Discrete least-squares finite element methods
From MaRDI portal
Publication:2310100
Abstract: A finite element methodology for large classes of variational boundary value problems is defined which involves discretizing two linear operators: (1) the differential operator defining the spatial boundary value problem; and (2) a Riesz map on the test space. The resulting linear system is overdetermined. Two different approaches for solving the system are suggested (although others are discussed): (1) solving the associated normal equation with linear solvers for symmetric positive-definite systems (e.g. Cholesky factorization); and (2) solving the overdetermined system with orthogonalization algorithms (e.g. QR factorization). The finite element assembly algorithm for each of these approaches is described in detail. The normal equation approach is usually faster for direct solvers and requires less storage. The second approach reduces the condition number of the system by a power of two and is less sensitive to round-off error. The rectangular stiffness matrix of second approach is demonstrated to have condition number for a variety of formulations of Poisson's equation. The stiffness matrix from the normal equation approach is demonstrated to be related to the monolithic stiffness matrices of least-squares finite element methods and it is proved that the two are identical in some cases. An example with Poisson's equation indicates that the solutions of these two different linear systems can be nearly indistinguishable (if round-off error is not an issue) and rapidly converge to each other. The orthogonalization approach is suggested to be beneficial for problems which induce poorly conditioned linear systems. Experiments with Poisson's equation in single-precision arithmetic as well as the linear acoustics problem near resonance in double-precision arithmetic verify this conclusion.
Recommendations
- Least-squares finite element methods
- Least-squares finite element methods
- DISCONTINUOUS/CONTINUOUS LEAST-SQUARES FINITE ELEMENT METHODS FOR ELLIPTIC PROBLEMS
- Finite Element Methods of Least-Squares Type
- Discrete element method
- Least-squares finite element method for ordinary differential equations
- scientific article; zbMATH DE number 1181296
- Discontinuous finite element methods
- scientific article; zbMATH DE number 701836
- scientific article; zbMATH DE number 1262547
Cites work
- A direct method for the solution of sparse linear least squares problems
- A discontinuous Petrov-Galerkin methodology for adaptive solutions to the incompressible Navier-Stokes equations
- A dual Petrov-Galerkin finite element method for the convection-diffusion equation
- A Framework for Equilibrium Equations
- A fully asynchronous multifrontal solver using distributed dynamic scheduling
- A geometric multigrid preconditioning strategy for DPG system matrices
- A PDE-constrained optimization approach to the discontinuous Petrov-Galerkin method with a trust region inexact Newton-CG solver
- A Posteriori Error Control for DPG Methods
- A robust DPG method for convection-dominated diffusion problems. II: Adjoint boundary conditions and mesh-dependent test norms
- A saddle point least squares approach to mixed methods
- A spacetime DPG method for the Schrödinger equation
- A time-stepping DPG scheme for the heat equation
- Adaptive Petrov-Galerkin methods for first order transport equations
- Adaptivity and variational stabilization for convection-diffusion equations
- An adaptive DPG method for high frequency time-harmonic wave propagation problems
- An Algebraic Analysis of a Block Diagonal Preconditioner for Saddle Point Systems
- An analysis of the practical DPG method
- An Introduction to Variational Inequalities and Their Applications
- Breaking spaces and forms for the DPG method and applications including Maxwell equations
- Complete Orthogonal Decomposition for Weighted Least Squares
- Computer Solution and Perturbation Analysis of Generalized Linear Least Squares Problems
- Computing with hp-ADAPTIVE FINITE ELEMENTS
- Construction of DPG Fortin operators for second order problems
- Coupled variational formulations of linear elasticity and the DPG methodology
- Fast Numerically Stable Computations for Generalized Linear Least Squares Problems
- Fast transforms: banded matrices with banded inverses
- Fine-grained multithreading for the multifrontal \(QR\) factorization of sparse matrices
- Finite element exterior calculus, homological techniques, and applications
- First-Order System Least Squares for Second-Order Partial Differential Equations: Part I
- First-Order System Least Squares for Second-Order Partial Differential Equations: Part II
- Generalized QR factorization and its applications
- scientific article; zbMATH DE number 1012640 (Why is no real title available?)
- scientific article; zbMATH DE number 2151897 (Why is no real title available?)
- scientific article; zbMATH DE number 1376935 (Why is no real title available?)
- scientific article; zbMATH DE number 852536 (Why is no real title available?)
- scientific article; zbMATH DE number 870554 (Why is no real title available?)
- scientific article; zbMATH DE number 6159604 (Why is no real title available?)
- scientific article; zbMATH DE number 4189083 (Why is no real title available?)
- Least-squares finite element methods
- Linear and nonlinear functional analysis with applications. With 401 problems and 52 figures
- Local error estimates and adaptive refinement for first-order system least squares (FOSLS)
- Locally conservative discontinuous Petrov-Galerkin finite elements for fluid problems
- Mixed finite element methods and applications
- Modifying the QR-Decomposition to Constrained and Weighted Linear Least Squares
- Numerical methods for generalized least squares problems
- Numerical methods for solving linear least squares problems
- Numerical solution of saddle point problems
- On Solving Block-Structured Indefinite Linear Systems
- On the DPG method for Signorini problems
- On the Method of Weighting for Equality-Constrained Least-Squares Problems
- Optimal Whitening and Decorrelation
- Orientation embedded high order shape functions for the exact sequence elements of all shapes
- Overview of total least-squares methods
- Polynomial exact sequences and projection-based interpolation with application to Maxwell equations
- Robust coupling of DPG and BEM for a singularly perturbed transmission problem
- Robust DPG methods for transient convection-diffusion
- Sparsity Optimized High Order Finite Element Functions on Simplices
- Stable Finite Elements for Problems with Wild Coefficients
- Stable Numerical Algorithms for Equilibrium Systems
- The DPG method for the Stokes problem
- The DPG methodology applied to different variational formulations of linear elasticity
- The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
- Using a DPG method to validate DMA experimental calibration of viscoelastic materials
Cited in
(27)- Discrete least squares meshless method with sampling points for the solution of elliptic partial differential equations
- The ILU method for finite-element discretizations
- Finite element discretization by minimization of elastic strain energy method
- Isogeometric residual minimization method (iGRM) with direction splitting for non-stationary advection-diffusion problems
- A least-squares formulation of the moving discontinuous Galerkin finite element method with interface condition enforcement
- An anisotropic \(h\)-adaptive strategy for discontinuous Petrov-Galerkin schemes using a continuous mesh model
- The DPG-star method
- Goal-oriented error estimation for the automatic variationally stable FE method for convection-dominated diffusion problems
- A discontinuous Petrov-Galerkin method for compressible Navier-Stokes equations in three dimensions
- High-order polygonal discontinuous Petrov-Galerkin (PolyDPG) methods using ultraweak formulations
- Fast integration of DPG matrices based on sum factorization for all the energy spaces
- Camellia: a rapid development framework for finite element solvers
- On perfectly matched layers for discontinuous Petrov-Galerkin methods
- Direct minimization of the least-squares spectral element functional. I: Direct solver
- Discontinuous least-squares finite element method for the div-curl problem
- An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics
- Direct finite element equation solving algorithms
- An adaptive discontinuous Petrov-Galerkin method for the Grad-Shafranov equation
- Goal-oriented adaptive mesh refinement for discontinuous Petrov-Galerkin methods
- Constructively well-posed approximation methods with unity inf–sup and continuity constants for partial differential equations
- Isogeometric analysis and augmented Lagrangian Galerkin least squares methods for residual minimization in dual norm
- Automatic variationally stable analysis for finite element computations: transient convection-diffusion problems
- A 3D DPG Maxwell approach to nonlinear Raman gain in fiber laser amplifiers
- A DPG method for planar div-curl problems
- A space-time discontinuous Petrov-Galerkin finite element formulation for a modified Schrödinger equation for laser pulse propagation in waveguides
- A functionally connected element method for solving boundary value problems
- A priori error analysis of high-order LL* (FOSLL*) finite element methods
This page was built for publication: Discrete least-squares finite element methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2310100)
