Skip to main content

Numerical treatment of ill-posed problems

Part of the Lecture Notes in Mathematics book series (LNMCIME,volume 1225)

Keywords

  • Conjugate Gradient
  • Normal Equation
  • Generalize Inverse
  • Conjugate Gradient Algorithm
  • Overdetermined System

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Ben-Israel, A.-Greville, T.V.E.: Generalized Inverses: Theory and Applications. Wiley Interscience 1974

    Google Scholar 

  • Bertero, M.: Problemi lineari non ben posti e metodi di regolarizzazione. Publicazioni dell'istituto di analisi globale e applicazioni, Florence 1982

    Google Scholar 

  • Björck, Å.: Solving Linear Least Squares Problems by Gram-Schmidt Orthogonalization, BIT 7, 1–21 (1967)

    CrossRef  MATH  Google Scholar 

  • Björck, Å.-Elden, L.: Methods in Numerical Algebra for Ill-Posed Problems, Technical Report LiTH-MAT-R33-1979, LINKÖPING UNIVERSITY 1979

    Google Scholar 

  • Björck, Å.-Elfving, T.: Accelerated Projection Methods for Computing Pseudoinverse Solutions of Linear Equations, BIT 19, 145–169 (1979)

    CrossRef  MATH  MathSciNet  Google Scholar 

  • Censor, Y.-Eggermont, P.P.B.-Gordon, D.: Strong Underrelaxation in Kaczmarz's Method for Inconsistent Systems, Numer. Math. 41, 83–92 (1983)

    CrossRef  MATH  MathSciNet  Google Scholar 

  • Cryer, C.W.: The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation, SIAM J. Control 9, 385–392 (1971)

    CrossRef  MathSciNet  Google Scholar 

  • Davison, M.E.: The Ill-Conditioned Nature of the Limited Angle Tomography Problem, SIAM J. Appl. Math. 43, 428–448 (1983)

    CrossRef  MATH  MathSciNet  Google Scholar 

  • Davison, M.E.-Grünbaum, F.A.: Tomographic Reconstructions with Arbitrary Directions. Comm. Pure Applied Math. 34, 77–120 (1981)

    CrossRef  MATH  Google Scholar 

  • Eldén, L.: A Note on the Computation of the Generalized Cross — Validation Function for Ill-Conditioned Least Squares Problems, BIT 24, 467–472 (1984)

    CrossRef  MATH  MathSciNet  Google Scholar 

  • Eldén, L.: Algorithms for the Regularization of Ill-Conditioned Least Squares Problems, BIT 17, 134–145 (1977)

    CrossRef  MATH  Google Scholar 

  • Engl, H.W.: Regularization and Least Squares Collocation, in: Hämmerlin, G.-Hoffmann, K.-H.: Improperly Posed Problems and their Numerical Treatment, ISNM, Birkhäuser 1983

    Google Scholar 

  • Francis, J.G.F.: The QR Transformation: A Unitary Analogue of the LR Transformation, Parts I and II. Comp. J. 4, 265–272 and 332–345 (1961)

    MATH  MathSciNet  Google Scholar 

  • Golub, G.H.-Saunders, M.A.: Linear Least Squares and Quadratic Programming, in: Abadie, J. (ed.): Integer and Nonlinear Programming. North-Holland 1970

    Google Scholar 

  • Golub, G.H.-Reinsch, C.: Singular Value Decomposition and Least Squares Solutions, Numer. Math. 14, 403–420 (1970)

    CrossRef  MATH  MathSciNet  Google Scholar 

  • Golub, G.H.: Numerical Methods for Solving Least Squares Problems, Numer. Math. 7, 206–216 (1965)

    CrossRef  MATH  MathSciNet  Google Scholar 

  • Groetsch, C.W.: The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind. Pitman 1984

    Google Scholar 

  • Hamaker, C.-Solmon, D.C.: The Angles between the Null-Spaces of X-Rays, J. Math. Anal. Appl. 62, 1–23 (1978)

    CrossRef  MATH  MathSciNet  Google Scholar 

  • Herman, G.T.: Image Reconstruction from Projections. Academic Press 1980

    Google Scholar 

  • Herman, G.T.-Lent, A.: Iterative Reconstruction Algorithms, Comput. Biol. Med. 6, 273–294 (1976)

    CrossRef  Google Scholar 

  • Isaacson, E.-Keller, H.B.: Analysis of Numerical Methods. Wiley 1966

    Google Scholar 

  • Ivanov, V.V.: The Theory of Approximate Methods and their Application to the Numerical Solution of Singular Integral Equations. Nordhoff International Publishing 1976

    Google Scholar 

  • Johnsson, C.: On Finite Element Methods for Optimal Control Problems, Part II, Ill-Posed Problems, Report 79-O4R, Dept. Computer Sciences, University of Gothenburg

    Google Scholar 

  • Kaczmarz, S.: Angenäherte Auflösung von Systemen linearer Gleichungen, Bull. Int. Acad. Pol. Sci. Lett. A., 355–357 (1937)

    Google Scholar 

  • Landweber, L.: An Iterative Formula for Fredholm Integral Equations of the First Kind, Amer. J. Math. 73, 615–624 (1951)

    CrossRef  MATH  MathSciNet  Google Scholar 

  • Lavrentiev, M.M. — Romanov, V.G. — Sisatskij, S.P.: Problemi non ben posti in Fisica Matematica e Analisi. Publicazioni dell'istituto di analisi globale e applicazioni, Florence 1983

    Google Scholar 

  • Lawson, C.L.-Hanson, R.J.: Solving Least Squares Problems. Prentice-Hall 1974

    Google Scholar 

  • Louis, A.K.: Picture Reconstruction from Projections in Restricted Range, Math. Meth. in the Applied Sci. 2, 209–220 (1980)

    CrossRef  MATH  MathSciNet  Google Scholar 

  • Luenberger, D.G.: Introduction to Linear and Nonlinear Programming. Addison-Wesley 1973

    Google Scholar 

  • Morozov, V.A.: Methods for Solving Incorrectly Posed Problems. Springer 1984

    Google Scholar 

  • Nashed, M.Z. (ed.): Generalized Inverses and Applications. Academic Press 1976

    Google Scholar 

  • Nashed, M.Z.: On Moment-Discretization and Least-Squares Solutions of Linear Integral Equations of the First Kind, J. Math. Anal. Appl. 53, 359–366 (1976)

    CrossRef  MATH  MathSciNet  Google Scholar 

  • Natterer, F.: Regularisierung schlecht gestellter Probleme durch Projektionsverfahren, Numer. Math. 28, 329–341 (1977)

    CrossRef  MATH  MathSciNet  Google Scholar 

  • Natterer, F.: Discretizing Ill-Posed Problems, Publicazioni dell'istituto di analisi globale e applicazioni, Firenze 1983

    Google Scholar 

  • Natterer, F.: The Mathematics of Computerized Tomography. Wiley-Teubner 1986

    Google Scholar 

  • Smith, C.R.-Grandy, W.T.: Maximum Entropy and Bayesian Methods in Inverse Problems. Reidel 1985

    Google Scholar 

  • Strand, O.N.: Theory and Methods Related to the Singular Value Expansion and Landweber's Iteration for Integral Equations of the First Kind, SIAM J. Numer. Anal. 11, 798–825 (1974)

    CrossRef  MATH  MathSciNet  Google Scholar 

  • Tikhonov, A.N.-Arsenin, V.Y.: Solution of Ill-Posed Problems. Winston & Sons 1977

    Google Scholar 

  • Varah, J.M.: A Practical Examination of Some Numerical Methods for Linear Discrete Ill-Posed Problems, SIAM Review 21, 100–111 (1979)

    CrossRef  MATH  MathSciNet  Google Scholar 

  • Wedin, P.Å: Perturbation Theory for Pseudo-Inverses, BIT 13, 217–232 (1973)

    CrossRef  MATH  MathSciNet  Google Scholar 

  • Wilkinson, J.H.: Rounding Errors in Algebraic Processes. Prentice-Hall 1974

    Google Scholar 

  • Wilkinson, J.H.: The Algebraic Eigenvalue Problem. Clarendon Press 1965

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Natterer, F. (1986). Numerical treatment of ill-posed problems. In: Talenti, G. (eds) Inverse Problems. Lecture Notes in Mathematics, vol 1225. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0072662

Download citation

  • DOI: https://doi.org/10.1007/BFb0072662

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-17193-5

  • Online ISBN: 978-3-540-47353-4

  • eBook Packages: Springer Book Archive