What is the complexity of ill-posed problems?

DOI10.1080/01630568708816268MaRDI QIDQ3757277zbMATH OpenOpenAlexFDO

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

average-casecomputational complexityfinite errorFredholm problem of the first kindill-posed linear problemsoptimal algorithmsoptimal informationworst-case

Mathematics Subject Classification ID

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

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

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

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)