Computational investigations of least-squares type methods for the approximate solution of boundary value problems
HTML articles powered by AMS MathViewer
- by Steven M. Serbin PDF
- Math. Comp. 29 (1975), 777-793 Request permission
Abstract:
Several Galerkin schemes for approximate solution of linear elliptic boundary value problems are studied for such computational aspects as obtainable accuracy, sensitivity to parameters and conditioning of linear systems. Methods studied involve computing subspaces (e.g., splines) whose elements need not satisfy boundary conditions. A Poisson problem study on the square produces computed error reflective of theoretical ${L_2}$ estimates and ${L_\infty }$ behavior optimal for smooth data but loss according to Sobolev’s lemma for nonsmooth data. Insensitivity to parameters is evidenced. Analogous one-dimensional methods enhance the conditioning study. Studies are included for parallelogram and L-shaped domains.References
- Shmuel Agmon, Lectures on elliptic boundary value problems, Van Nostrand Mathematical Studies, No. 2, D. Van Nostrand Co., Inc., Princeton, N.J.-Toronto-London, 1965. Prepared for publication by B. Frank Jones, Jr. with the assistance of George W. Batten, Jr. MR 0178246
- Approximation by hill functions, Comment. Math. Univ. Carolinae 11 (1970), 787–811. MR 292309 I. BABUŠKA, Numerical Solution of Boundary Value Problems by the Perturbed Variational Principle, Univ. of Maryland Tech. Note BN-624, Oct. 1969.
- Garth A. Baker, Simplified proofs of error estimates for the least squares method for Dirichlet’s problem, Math. Comp. 27 (1973), 229–235. MR 327056, DOI 10.1090/S0025-5718-1973-0327056-0
- J. H. Bramble and S. R. Hilbert, Estimation of linear functionals on Sobolev spaces with application to Fourier transforms and spline interpolation, SIAM J. Numer. Anal. 7 (1970), 112–124. MR 263214, DOI 10.1137/0707006
- James H. Bramble and Joachim A. Nitsche, A generalized Ritz-least-squares method for Dirichlet problems, SIAM J. Numer. Anal. 10 (1973), 81–93. MR 314284, DOI 10.1137/0710010
- James H. Bramble and Alfred H. Schatz, Rayleigh-Ritz-Galerkin methods for Dirichlet’s problem using subspaces without boundary conditions, Comm. Pure Appl. Math. 23 (1970), 653–675. MR 267788, DOI 10.1002/cpa.3160230408
- James H. Bramble and Miloš Zlámal, Triangular elements in the finite element method, Math. Comp. 24 (1970), 809–820. MR 282540, DOI 10.1090/S0025-5718-1970-0282540-0
- F. Di Guglielmo, Construction d’approximations des espaces de Sobolev sur des réseaux en simplexes, Calcolo 6 (1969), 279–331. MR 433113, DOI 10.1007/BF02576159 G. FIX, "Effects of quadrative error in the finite element method," Proc. of the Second Japan-U.S. Symposium on Matrix Methods in Structural Mechanics, University of Alabama Press, 1972.
- George J. Fix and Kate Larsen, On the convergence of SOR iterations for finite element approximations to elliptic boundary value problems, SIAM J. Numer. Anal. 8 (1971), 536–547. MR 293859, DOI 10.1137/0708051
- R. J. Herbold and R. S. Varga, The effect of quadrature errors in the numerical solution of two-dimensional boundary value problems by variational techniques, Aequationes Math. 7 (1971), 36–58. MR 298979, DOI 10.1007/BF01818691 S. HILBERT, Numerical Methods for Elliptic Boundary Value Problems, Ph.D Thesis, University of Maryland, College Park, Md., 1969.
- J.-L. Lions and E. Magenes, Problèmes aux limites non homogènes et applications. Vol. 1, Travaux et Recherches Mathématiques, No. 17, Dunod, Paris, 1968 (French). MR 0247243
- J. Nitsche, Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind, Abh. Math. Sem. Univ. Hamburg 36 (1971), 9–15 (German). MR 341903, DOI 10.1007/BF02995904 I. SCHOENBERG, "On cardinal spline interpolation and a summability method for the cardinal series," Lecture Notes, Symposium on Approximation, Univ. of Cincinnati, Cincinnati, Ohio, 1969.
- Martin H. Schultz, Rayleigh-Ritz-Galerkin methods for multidimensional problems, SIAM J. Numer. Anal. 6 (1969), 523–538. MR 263254, DOI 10.1137/0706047
- Jitka Segethová, Numerical construction of the hill functions, SIAM J. Numer. Anal. 9 (1972), 199–204. MR 305552, DOI 10.1137/0709018 S. M. SERBIN, A Computational Investigation of Least Squares and Other Projection Methods for the Approximate Solution of Boundary Value Problems, Ph.D Thesis, Cornell University, Ithaca. N. Y.. 1971.
- Gilbert Strang, The finite element method and approximation theory, Numerical Solution of Partial Differential Equations, II (SYNSPADE 1970) (Proc. Sympos., Univ. of Maryland, College Park, Md., 1970) Academic Press, New York, 1971, pp. 547–583. MR 0287723
- R. B. Kellogg, Higher order singularities for interface problems, The mathematical foundations of the finite element method with applications to partial differential equations (Proc. Sympos., Univ. Maryland, Baltimore, Md., 1972) Academic Press, New York, 1972, pp. 589–602. MR 0433926, DOI 10.1007/bf01932971
- Ivo Babuška, The finite element method for elliptic equations with discontinuous coefficients, Computing (Arch. Elektron. Rechnen) 5 (1970), 207–213. MR 277119, DOI 10.1007/bf02248021
- Ivo Babuška, The finite element method with penalty, Math. Comp. 27 (1973), 221–228. MR 351118, DOI 10.1090/S0025-5718-1973-0351118-5
Additional Information
- © Copyright 1975 American Mathematical Society
- Journal: Math. Comp. 29 (1975), 777-793
- MSC: Primary 65N30
- DOI: https://doi.org/10.1090/S0025-5718-1975-0391542-X
- MathSciNet review: 0391542