Skip to main content
Log in

Nonconvergence results for the application of least-squares estimation to Ill-posed problems

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

One standard approach to solvingf(x)=b is the minimization of ∥f(x)−b2 overx in\(\mathop \mathfrak{X}\limits^ \sim \), where\(\mathop \mathfrak{X}\limits^ \sim \) corresponds to a parametric representation providing sufficiently good approximation to the true solutionx*. Call the minimizerx=A(\(\mathop \mathfrak{X}\limits^ \sim \)). Take\(\mathop \mathfrak{X}\limits^ \sim \)=\(\mathfrak{X}\) N for a sequence {\(\mathfrak{X}\) N } of subspaces becoming dense, and so determine an approximating sequences {x N A (\(\mathfrak{X}\) N )}. It is shown, withf linear and one-to-one, that one need not havex Nx* iff −1 is not continuous.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Cannon, J. R., andDogru, A. H.,Estimation of Permeability and Porosity from Well Test Data, Paper No. SPE-5345, Presented at the 1975 ASME-SPE Meeting, 1975.

  2. Chewning, W. C., andSeidman, T. I.,A Convergent Scheme for Boundary Control of the Heat Equation, SIAM Journal on Control and Optimization, Vol. 15, pp. 64–72, 1977.

    Google Scholar 

  3. Goodson, R. E., andPolis, M., Editors,Identification of Parameters in Distributed Systems, American Society of Mechanical Engineers, New York, New York, 1975.

    Google Scholar 

  4. Nashed, M. Z.,On Moment-Discretization and Least-Squares Solutions of Linear Integral Equations of the First Kind, Journal of Mathematical Analysis and Applications, Vol. 53, pp. 359–366, 1976.

    Google Scholar 

  5. Richter, G. R.,Numerical Solution of Integral Equations of the First Kind with Nonsmooth Kernels, SIAM Journal on Numerical Analysis, Vol. 15, pp. 511–522, 1978.

    Google Scholar 

  6. Seidman, T. I.,Convergent Approximation Schemes for Ill-Posed Problems, University of Maryland Baltimore County, Mathematics Department, Research Report No. 78–10, 1978.

  7. Tikhonov, A. N., andArsenin, V. Y.,Solutions of Ill-Posed Problems, V. H. Winston and Sons, Washington, DC, 1977.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by D. G. Luenberger

This work was supported by the US Army Research Office under Grant No. DAAG-29-77-G-0061. The author is indebted to the late W. C. Chewning for suggesting the topic in connection with computing optimal boundary controls for the heat equation (Ref. 2).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Seidman, T.I. Nonconvergence results for the application of least-squares estimation to Ill-posed problems. J Optim Theory Appl 30, 535–547 (1980). https://doi.org/10.1007/BF01686719

Download citation

  • Issue Date:

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

Key Words

Navigation