Regularization for $n$th-order linear boundary value problems using $m$th-order differential operators
HTML articles powered by AMS MathViewer
- by D. A. Kouba and John Locker PDF
- Trans. Amer. Math. Soc. 293 (1986), 229-255 Request permission
Abstract:
Let $X$ and $Y$ denote real Hilbert spaces, and let $L: X \to Y$ be a closed densely-defined linear operator having closed range. Given an element $y \in Y$, we determine least squares solutions of the linear equation $Lx = y$ by using the method of regularization. Let $Z$ be a third Hilbert space, and let $T: X \to Z$ be a linear operator with $\mathcal {D}(L) \subseteq \mathcal {D}(T)$. Under suitable conditions on $L$ and $T$ and for each $\alpha \ne 0$, we show that there exists a unique element ${x_\alpha } \in \mathcal {D}(L)$ which minimizes the functional ${G_\alpha }(x) = {\left \| {Lx - y} \right \|^2} + {\alpha ^2}{\left \| {Tx} \right \|^2}$, and the ${x_\alpha }$ converge to a least squares solution ${x_0}$ of $Lx = y$ as $\alpha \to 0$. We apply our results to the special case where $L$ is an $n$th-order differential operator in $X = {L^2}[a,b]$, and we regularize using for $T$ an $m$th-order differential operator in ${L^2}[a,b]$ with $m \le n$. Using an approximating space of Hermite splines, we construct numerical solutions to $Lx = y$ by the method of continuous least squares and the method of discrete least squares.References
- Uri Ascher, Discrete least squares approximations for ordinary differential equations, SIAM J. Numer. Anal. 15 (1978), no. 3, 478–496. MR 491701, DOI 10.1137/0715031
- Richard Bellman, A note on an inequality of E. Schmidt, Bull. Amer. Math. Soc. 50 (1944), 734–736. MR 10732, DOI 10.1090/S0002-9904-1944-08228-1
- Frederick J. Beutler and William L. Root, The operator pseudoinverse in control and systems identification, Generalized inverses and applications (Proc. Sem., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1973) Publ. Math. Res. Center Univ. Wisconsin, No. 32, Academic Press, New York, 1976, pp. 397–494. MR 0490311
- Lamberto Cesari, Nonlinear analysis, Non-linear mechanics (Centro Internaz. Mat. Estivo (C.I.M.E.), I Ciclo, Bressanone, 1972) Edizioni Cremonese, Rome, 1973, pp. 1–95. MR 0407672
- Lamberto Cesari, Functional analysis, nonlinear differential equations, and the alternative method, Nonlinear functional analysis and differential equations (Proc. Conf., Mich. State Univ., East Lansing, Mich., 1975) Lecture Notes in Pure and Appl. Math., Vol. 19, Marcel Dekker, New York, 1976, pp. 1–197. MR 0487630 S. D. Conte and C. deBoor, Elementary numerical analysis, 2nd ed., McGraw-Hill, New York, 1972.
- Philip J. Davis, Interpolation and approximation, Dover Publications, Inc., New York, 1975. Republication, with minor corrections, of the 1963 original, with a new preface and bibliography. MR 0380189
- Carl de Boor and Blâir Swartz, Collocation at Gaussian points, SIAM J. Numer. Anal. 10 (1973), 582–606. MR 373328, DOI 10.1137/0710052
- Jim Douglas Jr. and Todd Dupont, Galerkin approximations for the two point boundary problem using continuous, piecewise polynomial spaces, Numer. Math. 22 (1974), 99–109. MR 362922, DOI 10.1007/BF01436724 J. K. Hale, Applications of alternative problems, Lecture Notes, Brown Univ., Providence, R.I., 1971.
- Eugene Isaacson and Herbert Bishop Keller, Analysis of numerical methods, John Wiley & Sons, Inc., New York-London-Sydney, 1966. MR 0201039
- V. V. Ivanov, The theory of approximate methods and their application to the numerical solution of singular integral equations, Monographs and Textbooks on Mechanics of Solids and Fluids, Mechanics: Analysis, No. 2, Noordhoff International Publishing, Leyden, 1976. Translated from the Russian by A. Ideh; Edited by R. S. Anderssen and D. Elliott. MR 0405045
- R. Kannan and John Locker, Continuous dependence of least squares solutions of linear boundary value problems, Proc. Amer. Math. Soc. 59 (1976), no. 1, 107–110. MR 409947, DOI 10.1090/S0002-9939-1976-0409947-X
- Tosio Kato, Perturbation theory for linear operators, 2nd ed., Grundlehren der Mathematischen Wissenschaften, Band 132, Springer-Verlag, Berlin-New York, 1976. MR 0407617 D. Kouba, Regularization for $n$th-order linear boundary value problems using $m$th-order differential operators, Doctoral Dissertation, Colorado State Univ., 1982.
- John Locker, The generalized Green’s function for an $n$th order linear differential operator, Trans. Amer. Math. Soc. 228 (1977), 243–268. MR 481204, DOI 10.1090/S0002-9947-1977-0481204-0 —, Functional analysis and two-point differential operators, Lecture Notes, Colorado State Univ., Fort Collins, 1982.
- John Locker and P. M. Prenter, Optimal $L^{2}$ and $L^{\infty }$ error estimates for continuous and discrete least squares methods for boundary value problems, SIAM J. Numer. Anal. 15 (1978), no. 6, 1151–1160. MR 512688, DOI 10.1137/0715076
- John Locker and P. M. Prenter, Regularization with differential operators. I. General theory, J. Math. Anal. Appl. 74 (1980), no. 2, 504–529. MR 572669, DOI 10.1016/0022-247X(80)90145-6
- John Locker and P. M. Prenter, Regularization with differential operators. I. General theory, J. Math. Anal. Appl. 74 (1980), no. 2, 504–529. MR 572669, DOI 10.1016/0022-247X(80)90145-6 —, Regularization and linear boundary value problems (to appear). —, Representors and superconvergence of least squares finite element approximates, Applicable Anal. (to appear).
- M. Zuhair Nashed, Approximate regularized solutions to improperly posed linear integral and operator equations, Constructive and computational methods for differential and integral equations (Sympos., Indiana Univ., Bloomington, Ind., 1974) Lecture Notes in Math., Vol. 430, Springer, Berlin, 1974, pp. 289–332. MR 0501883
- David L. Phillips, A technique for the numerical solution of certain integral equations of the first kind, J. Assoc. Comput. Mach. 9 (1962), 84–97. MR 134481, DOI 10.1145/321105.321114
- P. M. Prenter, Splines and variational methods, Pure and Applied Mathematics, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1975. MR 0483270
- Peter H. Sammon, A discrete least squares method, Math. Comp. 31 (1977), no. 137, 60–65. MR 431699, DOI 10.1090/S0025-5718-1977-0431699-7
- Martin H. Schultz, Error bounds for polynomial spline interpolation, Math. Comp. 24 (1970), 507–515. MR 275025, DOI 10.1090/S0025-5718-1970-0275025-9 A. N. Tikhonov, Solution of incorrectly formulated problems and the regularization method, Soviet Math. Dokl. 4 (1963), 1035-1038. —, Regularization of incorrectly posed problems, Soviet Math. Dokl. 4 (1963), 1624-1627.
Additional Information
- © Copyright 1986 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 293 (1986), 229-255
- MSC: Primary 47E05; Secondary 34B05, 47A50
- DOI: https://doi.org/10.1090/S0002-9947-1986-0814921-6
- MathSciNet review: 814921