Regularity of tensor product approximations to square integrable functions (Q662815)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Regularity of tensor product approximations to square integrable functions
scientific article

    Statements

    Regularity of tensor product approximations to square integrable functions (English)
    0 references
    0 references
    13 February 2012
    0 references
    Given a function \(f\in L^2({\mathbb R}^{d_1+\dots +d_N})\) it may be impossible to solve the problem \[ \left \|f - \sum_{k=1}^r u_k^1\otimes\dots\otimes u_k^N\right \|_{L^2} = \min, \eqno (1) \] for \(u_k^n\in L^2({\mathbb R}^{d_n})\). The author focuses on local minima of (1) and analyzes the corresponding regularized minimization problem. He also investigates the approximation of \(f\) by a tensor of the so-called Tucker format or rank-\((r_1,\dots,r_N)\) approximation: \[ \left \|f - \sum_{{k_1}=1}^{r_1}\dots\sum_{{k_N}=1}^{r_N} \alpha_{k_1,\dots,k_N} u^1_{k_1}\otimes\dots\otimes u^N_{k_N}\right \|_{L^2} = \min. \eqno (2) \] The integers \(r_1,\dots, r_N>0\) are given, the functions \(u_k^n\in L^2({\mathbb R}^{d_n})\) and the coefficients \(\alpha_{k_1,\dots,k_N}\) are to be determined. For the spaces \(H^s\), \(C_0^m\), and \({\mathcal S}\) it is shown that the best approximation and all of its factors in (1) and (2) have the same smoothness as the approximated function itself.
    0 references
    tensor products
    0 references
    low-rank approximation
    0 references
    optimal subspace approximation
    0 references
    Sobolev spaces
    0 references

    Identifiers