We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Statistics Theory

Title: AFD Types Sparse Representations vs. the Karhunen-Loeve Expansion for Decomposing Stochastic Processes

Abstract: This article introduces adaptive Fourier decomposition (AFD) type methods, emphasizing on those that can be applied to stochastic processes and random fields, mainly including stochastic adaptive Fourier decomposition and stochastic pre-orthogonal adaptive Fourier decomposition. We establish their algorithms based on the covariant function and prove that they enjoy the same convergence rate as the Karhunen-Lo\`eve (KL) decomposition. The AFD type methods are compared with the KL decomposition. In contrast with the latter, the AFD type methods do not need to compute eigenvalues and eigenfunctions of the kernel-integral operator induced by the covariance function, and thus considerably reduce the computation complexity and computer consumes. Various kinds of dictionaries offer AFD flexibility to solve problems of a great variety, including different types of deterministic and stochastic equations. The conducted experiments show, besides the numerical convenience and fast convergence, that the AFD type decompositions outperform the KL type in describing local details, in spite of the proven global optimality of the latter.
Subjects: Statistics Theory (math.ST); Functional Analysis (math.FA); Numerical Analysis (math.NA); Probability (math.PR)
MSC classes: 62L20, 60G99, 30B99, 60J65
Cite as: arXiv:2205.00844 [math.ST]
  (or arXiv:2205.00844v3 [math.ST] for this version)

Submission history

From: Tao Qian [view email]
[v1] Wed, 9 Mar 2022 14:12:18 GMT (1590kb)
[v2] Sun, 29 May 2022 06:31:00 GMT (1360kb)
[v3] Fri, 8 Jul 2022 09:29:21 GMT (1357kb)

Link back to: arXiv, form interface, contact.