The Discrete First-Order System Least Squares: The Second-Order Elliptic Boundary Value Problem

DOI10.1137/S0036142900381886MaRDI QIDQ4539426zbMATH OpenOpenAlexFDO

Authors Byeong-Chun Shin, Zhiqiang Cai

Publication date 8 July 2002

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0036142900381886

zbMATH Keywords

finite elementsleast squares formulationoptimal convergencepreconditionersecond-order elliptic problemsystem of first order equations

Mathematics Subject Classification ID

Boundary value problems for linear first-order PDEs (35F15) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Review text

In two dimensions, the authors consider a general linear second order elliptic equation with Dirichlet and Neumann boundary conditions and rewrite it as a system of first order equations. Applying the least squares idea they obtain a variational problem for the solution and an unknown vector (its gradient). This problem contains the divergence and curl of that vector. The authors are able to show ellipticity uniformly in \(h\) of the variational problem for the finite element spaces (which are standard for the solution and are discontinuous and correspond to \(H_0(\text{div})\cap H_0(\text{curl})\) for the vector. They then show convergence with optimal order. Finally, preconditioners using multigrid V-cycles are proposed. To define these preconditioners, the discretized variational functional is rewriten in terms of the solution and the potentials of the unknown vector. For the latter, the biharmonic operator appears as part of the preconditioner.

Recommendations

• FINITE ELEMENT APPROXIMATION OF THE DISCRETE FIRST-ORDER SYSTEM LEAST SQUARES FOR ELLIPTIC PROBLEMS
• First-Order System Least Squares for Second-Order Partial Differential Equations: Part II
• First-Order System Least Squares for Second-Order Partial Differential Equations: Part I
• Analysis of First-Order System Least Squares (FOSLS) for Elliptic Problems with Discontinuous Coefficients: Part II
• A discontinuous least-squares finite-element method for second-order elliptic equations
• First-Order System Least-Squares for Elliptic Problems with Robin Boundary Conditions
• A least-squares method for second order noncoercive elliptic partial differential equations
• Analysis of First-Order System Least Squares (FOSLS) for Elliptic Problems with Discontinuous Coefficients: Part I
• scientific article; zbMATH DE number 1457015
• scientific article; zbMATH DE number 2151897

Cited in

(8)

• A locally conservative, discontinuous least-squares finite element method for the Stokes equations
• The least-squares pseudo-spectral method for Navier-Stokes equations
• FINITE ELEMENT APPROXIMATION OF THE DISCRETE FIRST-ORDER SYSTEM LEAST SQUARES FOR ELLIPTIC PROBLEMS
• First-Order System Least Squares for Second-Order Partial Differential Equations: Part II
• A least-squares approach based on a discrete minus one inner product for first order systems
• First-Order System Least-Squares for Elliptic Problems with Robin Boundary Conditions
• Finite element approximation of \(H(\operatorname{div})\) least-squares method for second-order elliptic problems
• Supercloseness error estimates for the div least-squares finite element method on elliptic problems

This page was built for publication: The Discrete First-Order System Least Squares: The Second-Order Elliptic Boundary Value Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4539426)