What is the complexity of ill-posed problems?

DOI10.1080/01630568708816268zbMATH Open0621.65051OpenAlexW1975181159MaRDI QIDQ3757277FDOQ3757277

Authors A. G. Werschulz

Publication date 1987

Published in Numerical Functional Analysis and Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/01630568708816268

zbMATH Keywords

computational complexityoptimal algorithmsworst-caseaverage-caseoptimal informationfinite errorill-posed linear problemsFredholm problem of the first kind

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical methods for integral equations (65R20) Equations and inequalities involving linear operators, with vector unknowns (47A50) Fredholm integral equations (45B05) Numerical solutions to equations with linear operators (65J10)

Recommendations

• On the average case solvability of ill-posed problems
• Linear ill-posed problems are solvable on the average for all Gaussian measures
• An information-based approach to ill-posed problems
• Complexity of linear ill-posed problems in Hilbert space
• scientific article; zbMATH DE number 4162161

Cites work

• scientific article; zbMATH DE number 3688714 (Why is no real title available?)
• Average case optimal algorithms in Hilbert spaces
• Average case optimality
• Can adaption help on the average?
• How powerful is continuous nonlinear information for linear problems?
• Noncomputability in analysis and physics: A complete determination of the class of noncomputable linear operators

Cited in

(14)

• What is the complexity of elliptic systems?
• scientific article; zbMATH DE number 4162161 (Why is no real title available?)
• Are unbounded linear operators computable on the average for Gaussian measures?
• Average approximations and moments of measures
• Hyperbolic cross and the complexity of various classes of ill-posed linear problems
• Are linear algorithms always good for linear problems?
• Computability of solutions of operator equations
• Complexity of linear ill-posed problems in Hilbert space
• Linear ill-posed problems are solvable on the average for all Gaussian measures
• An information-based approach to ill-posed problems
• On the average case solvability of ill-posed problems
• Optimal residual algorithms for linear operator equations
• On optimization of projection methods for solving some classes of severely ill-posed problems
• epsilon -entropy and epsilon -capacity in the theory of ill-posed problems

This page was built for publication: What is the complexity of ill-posed problems?

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