Abstract
One standard approach to solvingf(x)=b is the minimization of ∥f(x)−b∥2 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 N→x* iff −1 is not continuous.
Similar content being viewed by others
References
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.
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.
Goodson, R. E., andPolis, M., Editors,Identification of Parameters in Distributed Systems, American Society of Mechanical Engineers, New York, New York, 1975.
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.
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.
Seidman, T. I.,Convergent Approximation Schemes for Ill-Posed Problems, University of Maryland Baltimore County, Mathematics Department, Research Report No. 78–10, 1978.
Tikhonov, A. N., andArsenin, V. Y.,Solutions of Ill-Posed Problems, V. H. Winston and Sons, Washington, DC, 1977.
Author information
Authors and Affiliations
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
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
Issue Date:
DOI: https://doi.org/10.1007/BF01686719