• Home
  • Search
  • Multilevel Preconditioning for Variational Problems
  • Cite Icon1
  • https://doi.org/10.1007/978-3-319-23315-4_11Copy DOI Icon

Multilevel Preconditioning for Variational Problems

  • Jan 1, 2015
  • Angela Kunoth
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Abstract For the numerical solution of linear variational problems involving elliptic partial differential operators in n ≥ 2 space dimensions, iterative solution schemes are indispensable on account of their problem size. Our guiding principle is to devise iterative solvers which are optimal in the number of arithmetic operations, i.e., which are of linear complexity in the total number of unknowns. For these algorithms, asymptotically optimal preconditioners are required. The class of preconditioners for which this can be shown are of multilevel type, requiring nested approximation spaces to approximate the solution of the system on a fine user-specified grid. For smooth solutions of standard second and fourth order elliptic PDEs (partial differential equations) in variational form, approximations based on tensor products of higher-order B-splines yield high accuracy.For such problem classes, this survey collects the main ingredients for multilevel preconditioners in terms of higher order B-splines. There are three types of multilevel preconditioners for which asymptotic optimality can be shown. Two of them, the so-called additive preconditioners, are specified for isogeometric analysis involving linear elliptic partial differential operators in terms of variants of the BPX (Bramble-Pasciak-Xu) preconditioner and wavelet preconditioners. The third class are the so-called multiplicative preconditioners, specifically, multigrid methods.An essential ingredient for all these multilevel preconditioners are intergrid operators which transform vectors or matrices between grids of different grid spacing. For higher order B-splines, these intergrid operators can be derived from their refinement relations. In addition to a presentation of the theoretical ingredients, the performance of the different preconditioners will be demonstrated by some numerical examples.KeywordsVariational InequalityRiesz BasisBiorthogonal WaveletElliptic PDEsSpline SpaceThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Similar Papers
  • Research Article
  • Citations17

A family of fundamental solutions of elliptic partial differential operators with quaternion constant coefficients

  • Dec 06, 2012
  • Mathematical Methods in the Applied Sciences
  • M Dalla Riva +2
  • Research Article

A Liouville comparison principle for semilinear elliptic second-order inequalities

  • May 14, 2022
  • Complex Variables and Elliptic Equations
  • Vasilii V Kurta
  • Research Article
  • Citations198

Boundary value problems for elliptic partial differential operators on bounded domains

  • Nov 28, 2006
  • Journal of Functional Analysis
  • Jussi Behrndt +1
  • Research Article
  • Citations1

Dense Subsets of [formula omitted]1-Solutions to Linear Elliptic Partial Differential Equations

  • Feb 01, 2000
  • Journal of Approximation Theory
  • Henrik Shahgholian
  • Research Article
  • Citations3

Hp‐FEM for second moments of elliptic PDEs with stochastic data. I. Analytic regularity

  • Aug 25, 2011
  • Numerical Methods for Partial Differential Equations
  • Bastian Pentenrieder +1
  • Research Article
  • Citations16

On Iterations of the Green Integrals and their Applications to Elliptic Differential Complexes

  • Jan 01, 1996
  • Mathematische Nachrichten
  • Mauro Nacinovich +1
  • Research Article
  • Citations7

On preconditioned eigensolvers and Invert–Lanczos processes

  • Dec 16, 2008
  • Linear Algebra and its Applications
  • Klaus Neymeyr
  • Research Article
  • Citations14

A Mixed Finite Element Method for Fourth Order Partial Differential Equations

  • Jan 01, 1986
  • ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik
  • S Balasundaram +1
  • Research Article
  • Citations15

On coupled multiparameter nonlinear elliptic systems

  • Jan 01, 1986
  • Transactions of the American Mathematical Society
  • Robert Stephen Cantrell
  • Research Article
  • Citations15

Existence and regularity of infinitesimally invariant measures, transition functions and time-homogeneous Itô-SDEs

  • Jun 22, 2020
  • Journal of Evolution Equations
  • Haesung Lee +1
  • Research Article
  • Citations11

On the Martin compactification of a bounded Lipschitz domain in a riemannian manifold

  • Jan 01, 1978
  • Annales de l’institut Fourier
  • John C Taylor
  • Research Article
  • Citations5

Riesz transform and fractional integral operators generated by nondegenerate elliptic differential operators

  • Sep 01, 2019
  • Advances in Operator Theory
  • Yoshihiro Sawano +2
  • Research Article
  • Citations99

Analytic K-theory on manifolds with corners

  • Mar 01, 1992
  • Advances in Mathematics
  • Richard B Melrose +1
  • Research Article
  • Citations60

Moser-type inequalities in Lorentz spaces

  • Jun 01, 1996
  • Potential Analysis
  • Angelo Alvino +2
  • Research Article
  • Citations10

Macdonald operators at infinity

  • Sep 27, 2013
  • Journal of Algebraic Combinatorics
  • M L Nazarov +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.