Abstract
Due to their flexibility, frames of Hilbert spaces are attractive alternatives to bases in approximation schemes for problems where identifying a basis is not straightforward or even feasible. Computing a best approximation using frames, however, can be challenging since it requires solving an ill-conditioned linear system. One consequence of this ill-conditioning is that the coefficients of such a frame approximation can grow large. In this paper, we resolve this issue by introducing two methods for frame approximation that possess bounded coefficients. As we show, these methods typically lead to little or no deterioration in the approximation accuracy, but successfully avoid the large coefficients inherent to previous approaches, thus making them attractive in situations where large coefficients are undesirable. We also present theoretical analysis to support these conclusions.
Similar content being viewed by others
References
Adcock, B., Huybrechs, D.: Frames and numerical approximation. SIAM Rev. 61(3), 443–473 (2019)
Adcock, B., smooth, D. Huybrechs.: Approximating multivariate functions on irregular domains. Forum Math. Sigma 8, e26 (2020)
Adcock, B., Huybrechs, D.: Frames and numerical approximation II: generalized sampling. J. Fourier Anal. Appl. (in press) (2020)
Boffi, D., Cavallini, N., Gastaldi, L.: The finite element immersed boundary method with distributed Lagrange multiplier. SIAM J. Numer. Anal. 53(6), 2584–2604 (2015)
Boyd, J.: Fourier embedded domain methods: extending a function defined on an irregular region to a rectangle so that the extension is spatially periodic and \({C}^{\infty }\). Appl. Math. Comput. 161(2), 591–597 (2005)
Christensen, O.: An Introduction to Frames and Riesz Bases. Applied and Numerical Harmonic Analysis, 2nd edn. Birkhäuser, Basel (2016)
Coppé, V., Huybrechs, D.: Efficient function approximation on general bounded domains using wavelets on a cartesian grid. arXiv:2004.03537(2020)
Huybrechs, D., Coppé, V., Webb, M., Matthysen, R.: The AZ algorithm for least squares systems with a known incomplete generalized inverse. SIAM J. Matrix Anal. Appl. 41(3), 1237–1259 (2020)
Kasolis, F., Wadbro, E., Berggren, M.: Analysis of fictitious domain approximations of hard scatterers. SIAM J. Numer Anal. 2015(5), 2347–2362 (2015)
Lindner, M.: Infinite Matrices and their Finite Sections. Frontiers in Mathematics. Basel, Birkhäuser (2006)
Lui, S. H.: Spectral domain embedding for elliptic PDEs in complex domains. J. Comput. Appl. Math. 225(2), 541–557 (2009)
Lyon, M.: A fast algorithm for Fourier continuation. SIAM J. Sci. Comput. 33(6), 3241–3260 (2012)
Matthysen, R., Huybrechs, D.: Fast algorithms for the computation of Fourier extensions of arbitrary length. SIAM J. Sci Comput. 38(2), A899–A922 (2016)
Matthysen, R., Huybrechs, D.: Function approximation on arbitrary domains using Fourier extension frames. SIAM J. Numer Anal. 56(3), 1360–1385 (2018)
Pasquetti, R., Elghaoui, M.: A spectral embedding method applied to the advection–diffusion equation. J Comput. Phys. 125, 464–476 (1996)
Shirokoff, D., Nave, J.-C.: A sharp-interface active penalty method for the incompressible Navier–Stokes equations. J. Sci Comput. 62(1), 53–77 (2015)
Acknowledgements
The question of frame approximation with bounded coefficients was first raised during a talk by the first author at the Oberwolfach conference on ‘Multiscale and High-Dimensional Problems’. The authors would like to thank Ingrid Daubechies for raising this question. They would also like to thank Daan Huybrechs for helpful comments and suggestions.
Funding
This work was supported by NSERC through grant 611675, as well as through the PIMS CRG on ‘High-dimensional Data Analysis’.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: Holger Rauhut
Rights and permissions
About this article
Cite this article
Adcock, B., Seifi, M. Frame approximation with bounded coefficients. Adv Comput Math 47, 4 (2021). https://doi.org/10.1007/s10444-020-09820-z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10444-020-09820-z