An optimal adaptive wavelet method for first order system least squares

DOI10.1007/S00211-018-0961-7zbMATH Open1403.65141arXiv1711.06099OpenAlexW2963099953WikidataQ90905985 ScholiaQ90905985MaRDI QIDQ1661660FDOQ1661660

Authors: Nikolaos Rekatsinas, Rob P. Stevenson 

Publication date: 16 August 2018

Published in: Numerische Mathematik (Search for Journal in Brave)

Abstract: In this paper, it is shown that any well-posed 2nd order PDE can be reformulated as a well-posed first order least squares system. This system will be solved by an adaptive wavelet solver in optimal computational complexity. The applications that are considered are second order elliptic PDEs with general inhomogeneous boundary conditions, and the stationary Navier-Stokes equations.

Full work available at URL: https://arxiv.org/abs/1711.06099

Recommendations

• An adaptive wavelet method for semi-linear first-order system least squares
• Adaptive wavelet methods for linear and nonlinear least-squares problems
• Adaptive wavelet methods. II: Beyond the elliptic case
• scientific article; zbMATH DE number 1890969
• An optimal adaptive tensor product wavelet solver of a space-time FOSLS formulation of parabolic evolution problems

zbMATH Keywords

Navier-Stokes equationsEuler-Lagrange equationsoptimal computational complexityadaptive wavelet Galerkin methodnumerical solution of partial differential equationswavelet methodsemi-linear elliptic PDE of second order

Mathematics Subject Classification ID

Numerical methods for wavelets (65T60) Semilinear elliptic equations (35J61) Navier-Stokes equations (35Q30) Navier-Stokes equations for incompressible viscous fluids (76D05) Boundary value problems for second-order elliptic equations (35J25) Numerical solutions to equations with nonlinear operators (65J15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Cites Work

• An analysis of a mixed finite element method for the Navier-Stokes equations
• Adaptive wavelet methods. II: Beyond the elliptic case
• Adaptive methods for boundary integral equations: complexity and convergence estimates
• Adaptive wavelet methods for elliptic operator equations: Convergence rates
• Least-squares finite element methods
• Nonlinear functionals of wavelet expansions -- adaptive reconstruction and fast evaluation
• Wavelet Methods for Elliptic Partial Differential Equations
• Adaptive Wavelet Schemes for Nonlinear Variational Problems
• Semilinear elliptic equations for beginners. Existence results via the variational approach
• Fast computation in adaptive tree approximation
• An optimal adaptive wavelet method without coarsening of the iterands
• First-Order System Least Squares for Second-Order Partial Differential Equations: Part II
• First-Order System Least Squares for the Stokes Equations, with Application to Linear Elasticity
• Convergence rates of AFEM with \(H^{-1}\) data
• Adaptive wavelet methods for solving operator equations: An overview
• An optimal adaptive wavelet method for nonsymmetric and indefinite elliptic problems
• A least-squares approach based on a discrete minus one inner product for first order systems
• A Class of Bases in $L^2$ for the Sparse Representation of Integral Operators
• On the Compressibility of Operators in Wavelet Coordinates
• Element-by-Element Construction of Wavelets Satisfying Stability and Moment Conditions
• Tree approximation and optimal encoding
• First-order system least squares for velocity-vorticity-pressure form of the Stokes equations, with application to linear elasticity
• Consistency, stability, a priori and a posteriori errors for Petrov- Galerkin methods applied to nonlinear problems
• Adaptive wavelet methods for elliptic operator equations with nonlinear terms
• Adaptive wavelet methods using semiorthogonal spline wavelets: Sparse evaluation of nonlinear functions
• Tree wavelet approximations with applications
• Adaptive wavelet methods for linear and nonlinear least-squares problems
• Sparse Evaluation of Compositions of Functions Using Multiscale Expansions
• Wavelet Least Squares Methods for Boundary Value Problems
• An adaptive wavelet method for semi-linear first-order system least squares
• Convergence and optimality of adaptive least squares finite element methods
• Stable three-point wavelet bases on general meshes
• Finite element wavelets with improved quantitative properties
• First-order system least squares with inhomogeneous boundary conditions

Cited In (9)

• A discrete least squares collocation method for two-dimensional nonlinear time-dependent partial differential equations
• Adaptive wavelet methods for linear and nonlinear least-squares problems
• An adaptive stochastic Galerkin method based on multilevel expansions of random fields: convergence and optimality
• An optimal adaptive tensor product wavelet solver of a space-time FOSLS formulation of parabolic evolution problems
• Numerical results for adaptive (negative norm) constrained first order system least squares formulations
• Improved rates for a space-time FOSLS of parabolic PDEs
• A quadratic finite element wavelet Riesz basis
• Accuracy controlled data assimilation for parabolic problems
• An adaptive wavelet method for semi-linear first-order system least squares

This page was built for publication: An optimal adaptive wavelet method for first order system least squares

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