向平移正交函数集的投影

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

向平移正交函数集的投影

数值分析 2014-02-24 v1 数学物理 math.MP 最优化与控制

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

摘要

本文提出了一种快速算法，用于将给定函数投影到平移正交函数集（即包含具有单位 $L^2$ 范数且与其指定平移正交的函数的集合）。该算法易于并行化，其计算复杂度以 $O(M\log(M))$ 为界，其中 $M$ 是用于存储输入的系数数量。为了推导该算法，我们引入了一类特定的基，称为平移正交基函数，并开发了相关理论。

关键词

投影算法平移正交函数平移正交基函数计算复杂度并行化 $L^2$ 范数

引用

@article{arxiv.1402.5158,
  title  = {Projection to the Set of Shift Orthogonal Functions},
  author = {Farzin Barekat and Rongjie Lai and Ke Yin and Stanley Osher and Russel Caflisch and Vidvuds Ozolins},
  journal= {arXiv preprint arXiv:1402.5158},
  year   = {2014}
}

备注

32 pages, 2 figures

向平移正交函数集的投影

摘要

关键词

引用

备注

相关论文