Mathematics of Computation

Author(s): Karen A. Ames; Gordon W. Clark; James F. Epperson; Seth F. Oppenheimer.
Journal: Math. Comp. 67 (1998), 1451-1471.
MSC (1991): Primary 35A35, 35R25, 65M30, 65M15
Retrieve article in: PDF
This article is available free of charge

Abstract: We consider numerical methods for a ``quasi-boundary value'' regularization of the backward parabolic problem given by

$\begin{displaymath}\left\{ \begin{array}{ll} u_t+Au=0\,, & 0<t<T u(T)=f, & \end{array}\right. \end{displaymath}$

where

is positive self-adjoint and unbounded. The regularization, due to Clark and Oppenheimer, perturbs the final value

by adding $\alpha u(0)$ , where $\alpha$ is a small parameter. We show how this leads very naturally to a reformulation of the problem as a second-kind Fredholm integral equation, which can be very easily approximated using methods previously developed by Ames and Epperson. Error estimates and examples are provided. We also compare the regularization used here with that from Ames and Epperson.

We consider numerical methods for a ``quasi-boundary value'' regularization of the backward parabolic problem given by

$\begin{displaymath}\left\{ \begin{array}{ll} u_t+Au=0\,, & 0<t<T u(T)=f, & \end{array}\right. \end{displaymath}$

where

is positive self-adjoint and unbounded. The regularization, due to Clark and Oppenheimer, perturbs the final value

1.: Ames, K.A., and Epperson, J.F., A Kernel-based Method for the Approximate Solution of Backward Parabolic Problems, SIAM J. Num. Anal., Vol 34, no. 4, 1997, pp. 1357-1390. CMP 97:16
2.: Brenner, S.C., and Scott, R.S., The Mathematical Theory of Finite Element Methods, Springer-Verlag, New York, 1994. MR 95f:65001
3.: Bramble, J., Schatz, A., Thomee, V., and Wahlbin, L., Some convergence estimates for semidiscrete Galerkin approximations for parabolic equations, SIAM J. Num. Anal., 14 (1977), pp. 218-241. MR 56:7231
4.: Clark, G. and Oppenheimer, C., Quasireversibility Methods for Non-Well-Posed Problems, Elect. J. Diff. Eqns., 1994. MR 96a:34123
5.: Golub, G., and van Loan, C., Matrix Computations, Johns Hopkins University Press, Baltimore, 1983. MR 85h:65063
6.: Groetsch, C., The theory of Tikhonov Regularization for Fredholm Equations of the First Kind, Pitman, Boston, 1984. MR 85k:45020
7.: Kelley, C.T., Iterative Methods for Linear and Nonlinear Equations, SIAM, Philadelphia, 1995. MR 96d:65002
8.: Lattes, R. and Lions, J.L., Methode de Quasi-Reversibility et Applications, Dunod, Paris, 1967 (English translation R. Bellman, Elsevier, New York, 1969) MR 38:874
9.: Miranker, W. L., A well-posed problem for the backward heat equation, Proc. Amer. Math. Soc., 12 (1961), pp. 243-247. MR 22:11216
10.: Miller, K., Stabilized quasireversibility and other nearly best possible methods for non-well-posed problems, Symposium on Non-Well-Posed Problems and Logarithmic Convexity, Lecture Notes in Mathematics, Vol. 316, Springer-Verlag, Berlin, 1973, pp. 161-176. MR 52:14710
11.: Payne, L.E., Some general remarks on improperly posed problems for partial differential equations, Symposium on Non-Well-Posed Problems and Logarithmic Convexity, Lecture Notes in Mathematics, Vol. 316, Springer-Verlag, Berlin, 1973, pp 1-30 MR 53:13892
12.: Shewchuk, J.R., An introduction to the conjugate gradient method without the agonizing pain, electronically published manuscript.
13.: Showalter, R.E., The Final Value Problem for Evolution Equations, J. Math. Anal. Appl., 47, 1974, pp 563-572 MR 50:5131
14.: Showalter, R.E., Cauchy Problem for Hyper-Parabolic Partial Differential Equations, Trends in the Theory and Practice of Non-Linear Analysis, Elsevier, 1983 MR 87f:35121
15.: Winther, R., Some Superlinear Convergence Results for the Conjugate Gradient Method, SIAM J. Num. Anal., Vol. 17, no. 1, 1980, pp. 14-17. MR 81k:65060

Retrieve articles in Mathematics of Computation with MSC (1991): 35A35, 35R25, 65M30, 65M15

Karen A. Ames
Affiliation: Department of Mathematical Sciences, University of Alabama in Huntsville, Huntsville, Alabama 35899
Email: ames@math.uah.edu

Gordon W. Clark
Affiliation: Department of Mathematics and Statistics, Mississippi State University, Drawer MA MSU, MS 39762
Address at time of publication: Department of Mathematical Sciences, Virginia Commonwealth University, Richmond, VA 23284
Email: gwclark@saturn.vcu.edu

James F. Epperson
Affiliation: Department of Mathematical Sciences, University of Alabama in Huntsville, Huntsville, Alabama 35899
Email: epperson@math.uah.edu, seth@math.msstate.edu

Seth F. Oppenheimer
Affiliation: Department of Mathematics and Statistics, Mississippi State University, Drawer MA MSU, MS 39762
Email: seth@math.msstate.edu

DOI: 10.1090/S0025-5718-98-01014-X
PII: S 0025-5718(98)01014-X
Keywords: Quasi-reversibility, final value problems, ill-posed problems, Freholm equations, numerical methods
Received by editor(s): April, 17, 1996
Additional Notes: Partially supported by Army contract DACA 39-94-K-0018 (S.F.O.) and by NSF contract DMS-9308121 (K.A.A.)
Copyright of article: Copyright 1998, American Mathematical Society

			Journals Home Search Author Info Subscribe Tech Support Help
ISSN 1088-6842(e) ISSN 0025-5718(p)

Previous issue \| Table of contents \| Next issue Articles in press \| Recently posted articles \| Most recent issue \| All issues Previous Article \| Next Article


	Comments: webmaster@ams.org © Copyright 2009, American Mathematical Society Privacy Statement		Search the AMS