Orthogonal projections are optimal algorithms

DOI10.1016/0021-9045(84)90018-2MaRDI QIDQ788227zbMATH OpenOpenAlexFDO

Authors Charles A. Micchelli

Publication date 1984

Published in Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0021-9045(84)90018-2

zbMATH Keywords

Gaussian measuresoptimal algorithmsHousholder transformationsinfinite dimensional Hilbert spacesoptimal information

Mathematics Subject Classification ID

Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Algorithms for approximation of functions (65D15)

Recommendations

• Orthogonally invariant measures and best approximation of linear operators
• scientific article; zbMATH DE number 4100509
• Optimal algorithms for linear problems with Gaussian measures
• Average case optimal algorithms in Hilbert spaces
• On Optimal Algorithms in an Asymptotic Model with Gaussian Measure

Cites work

• scientific article; zbMATH DE number 3688714 (Why is no real title available?)
• scientific article; zbMATH DE number 3601500 (Why is no real title available?)
• Average case optimality for linear problems
• Gaussian measures in Banach spaces
• Optimal Estimation of Linear Operators in Hilbert Spaces from Inaccurate Data
• SYMMETRIC GAUGE FUNCTIONS AND UNITARILY INVARIANT NORMS

Cited in

(9)

• Linear widths of a multivariate function space equipped with a Gaussian measure
• Orthogonally invariant measures and best approximation of linear operators
• Probabilistic and average widths of multivariate Sobolev spaces with mixed derivative equipped with the Gaussian measure
• Average case optimal algorithms in Hilbert spaces
• Oblique projections: Formulas, algorithms, and error bounds
• scientific article; zbMATH DE number 177344 (Why is no real title available?)
• Random approximation of Sobolev embeddings
• scientific article; zbMATH DE number 4100509 (Why is no real title available?)
• s-numbers in information-based complexity

This page was built for publication: Orthogonal projections are optimal algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q788227)