arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.5158math.NAcs.NAmath-phmath.MPmath.OC
收藏

投射到移位正交函数集

Projection to the Set of Shift Orthogonal Functions

University of California, Los Angeles(加州大学洛杉矶分校);University of California, Irvine(加州大学尔湾分校)

Farzin Barekat, Rongjie Lai, Ke Yin, Stanley Osher, Russel Caflisch, Vidvuds Ozolins

AI总结:

本文提出一种快速算法,用于将给定函数投射到移位正交函数集,该算法具有O(M log M)的计算复杂度,并引入了移位正交基函数类。

摘要:

本文提出了一种快速算法,用于将给定函数投射到移位正交函数集(即包含具有单位L²范数且与其指定移位正交的函数的集合)。该算法易于并行化,其计算复杂度被限制在O(M log M)内,其中M是用于存储输入的系数数量。为了推导该算法,引入了一种特定类型的基函数,称为移位正交基函数,并发展了一些相关理论。

英文摘要:

This paper presents a fast algorithm for projecting a given function to the set of shift orthogonal functions (i.e. set containing functions with unit $L^2$ norm that are orthogonal to their prescribed shifts). The algorithm can be parallelized easily and its computational complexity is bounded by $O(M\log(M))$, where $M$ is the number of coefficients used for storing the input. To derive the algorithm, a particular class of basis called Shift Orthogonal Basis Functions are introduced and some theory regarding them is developed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑