Abstract
In this paper we start with the consideration of a parameter estimation problem with noisy data which arises as an inverse problem in groundwater filtration. It turns out that in appropriate Hilbert spaces this problem can be formulated as a linear non-compact ill-posed problem with a model perturbation that can be estimated only at the solution of the problem. In the remaining part of the paper we deal with those problems in general Hilbert spaces and consider the CGNR method, this is, the classical method of conjugate gradients by Hestenes and Stiefel applied to the associated normal equations. Two a posteriori stopping rules are introduced to obtain stable numerical solutions, and convergence results are provided for the corresponding approximations, respectively. Finally, being a main concern of this paper, we present numerical illustrations with the CGNR method applied to a non-compact linear perturbed test problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
H. W. Alt, K.-H. Hoffmann, and J. Sprekels. A numerical procedure to solve certain identification problems. In Optimal Control of Partial Differential Equations, Conf. Oberwolfach 1982, pp. 11–43, 1984.
G. Bruckner, S. Handrock-Meyer, and H. Langmach. An inverse problem from 2Dgroundwater modelling. Inverse Problems, 14(4): 835–851, 1998.
C. Chicone and J. Gerlach. Identifiability of distributed parameters. In H. W. Engl and C. W. Groetsch, editors, Inverse and Ill-Posed Problems, Proc. St. Wolfgang 1986, pp. 513–521, Academic Press, Boston, 1987.
B. Eicke, A. K. Louis, and R. Plato. The instability of some gradient methods for ill-posed problems. Numer. Math., 58(1): 129–134, 1990.
H. W. Engl, M. Hanke, and A. Neubauer. Regularization of Inverse Problems. Kluwer, Dordrecht, 1st edition, 1996.
R. Freund, G. Golub, and N. Nachtigal, Iterative solution of linear systems. Acta Numerica, pp. 1–44, 1991.
S. F. Gilyazov. Approximate solution of ill-posed problems (in Russian). Publisher Moscow University, Moscow, 1st edition, 1995.
S. F. Gilyazov. Regularizing conjugate-direction methods. Comput. Maths. Math. Phys., 35(4): 385–394, 1995.
M. Hanke. Conjugate Gradient Type Methods for Ill-Posed Problems. Longman House, Harlow, 1995.
M. Hanke. The minimal error method is a regularization method. Proc. Am. Math. Soc., 123(11): 3487–3497, 1995.
A. Kirsch. An Introduction to the Mathematical Theory of Inverse Problems. Springer-Verlag, New York, 1st edition, 1996.
A. S. Nemirovskiĭ. The regularizing properties of the adjoint gradient method in ill-posed problems. U.S.S.R. Comput. Math. Math. Phys., 26(2): 7–16, 1986.
R. Plato. Optimal algorithms for linear ill-posed problems yield regularization methods. Numer. Funct. Anal. Optim., 11(1-2): 111–118, 1990.
R. Plato. The method of conjugate residuals for solving the Galerkin equations associated with symmetric positive semidefinite ill-posed problems. SIAM J. Numer. Anal., 35(4): 1621–1645, 1998.
R. Plato. The conjugate gradient method for linear ill-posed problems with operator perturbations. Numer. Algorithms, 20(1): 1–22, 1999.
G. Richter. An inverse problem for the steady state diffusion equation. SIAM J. Appl. Math., 41(2): 210–221, 1981.
J. Sprekels. Identification of parameters in distributed systems: an overview. In Methods Oper. Res. 54, pp. 163–176, 1986.
E. Vainikko. Courant elements for the inverse problem in the filtration coefficient identification. In M. Krizek et. al., editor, Finite Element Methods. 50 years of the Courant element. Proc. Univ. Jyvaeskylae, Finland, 1993., pp. 451–459, Marcel Dekker, New York, 1994.
G. Vainikko. Identification of filtration coefficient in an elliptic boundary problem. In A.N. Tikhonov, editor, Proc. Moscow 1991, pp. 202–213, VSP, Utrecht, Tokyo, 1992.
G. Vainikko and K. Klinisch. Identifiability of the transmissitivity coefficient in an elliptic boundary value problem. Z. Anal. Anwendungen, 12: 327–341, 1993.
G. Vainikko. On the discretization and regularization of ill-posed problems with noncompact operators. Numer. Funct. Anal. Optim., 13(3-4): 381–396, 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Additional information
Dedicated to the memory of Professor Siegfried Prößdorf
Rights and permissions
Copyright information
© 2001 Springer Basel AG
About this chapter
Cite this chapter
Plato, R. (2001). On an inverse problem in groundwater filtration and its regularization by the conjugate gradient method. In: Elschner, J., Gohberg, I., Silbermann, B. (eds) Problems and Methods in Mathematical Physics. Operator Theory: Advances and Applications, vol 121. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8276-7_21
Download citation
DOI: https://doi.org/10.1007/978-3-0348-8276-7_21
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9500-2
Online ISBN: 978-3-0348-8276-7
eBook Packages: Springer Book Archive