Do Linear Problems Have Linear Optimal Algorithms?

DOI10.1137/1030091MaRDI QIDQ3357652zbMATH OpenOpenAlexFDO

Authors Edward W. Packel

Publication date 1988

Published in SIAM Review (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1030091

zbMATH Keywords

examplesinformation-based complexitylinear optimal algorithms

Mathematics Subject Classification ID

Approximation by arbitrary linear expressions (41A45) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Normed linear spaces and Banach spaces; Banach lattices (46B99) Numerical solutions to equations with linear operators (65J10)

Recommendations

• scientific article; zbMATH DE number 139625
• Are linear algorithms always good for linear problems?
• Recent developments in information-based complexity
• Some issues in the theory of optimal algorithms and informational complexity
• Average case optimality for linear problems

Cited in

(15)

• Are linear algorithms always good for linear problems?
• The algorithm designer versus nature: A game-theoretic approach to information-based complexity
• Optimal residual algorithms for linear operator equations
• Linearity of algorithms and a result of Ando
• There exists a linear problem with infinite combinatory complexity
• Complexity of linear problems with a fixed output basis
• Learning from non-random data in Hilbert spaces: an optimal recovery perspective
• Mini-minimax uncertainty quantification for emulators
• scientific article; zbMATH DE number 446839 (Why is no real title available?)
• Recent developments in information-based complexity
• scientific article; zbMATH DE number 139625 (Why is no real title available?)
• scientific article; zbMATH DE number 822135 (Why is no real title available?)
• Can linear superiorization be useful for linear optimization problems?
• Full recovery from point values: an optimal algorithm for Chebyshev approximability prior
• Radius of information for two intersected centered hyperellipsoids and implications in optimal recovery from inaccurate data

This page was built for publication: Do Linear Problems Have Linear Optimal Algorithms?

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