Adaptive wavelet methods for saddle point problems

Research output: Contribution to journalArticleResearchpeer review

Authors

External Research Organisations

  • RWTH Aachen University
  • Freie Universität Berlin (FU Berlin)
View graph of relations

Details

Original languageEnglish
Pages (from-to)1003-1022
Number of pages20
JournalMathematical Modelling and Numerical Analysis
Volume34
Issue number5
Publication statusPublished - 2000
Externally publishedYes

Abstract

Recently, adaptive wavelet strategies for symmetric, positive definite operators have been introduced that were proven to converge. This paper is devoted to the generalization to saddle point problems which are also symmetric, but indefinite. Firstly, we investigate a posteriori error estimates and generalize the known adaptive wavelet strategy to saddle point problems. The convergence of this strategy for elliptic operators essentially relies on the positive definite character of the operator. As an alternative, we introduce an adaptive variant of Uzawa's algorithm and prove its convergence. Secondly, we derive explicit criteria for adaptively refined wavelet spaces in order to fulfill the Ladyshenskaja-Babuška Brezzi (LBB) condition and to be fully equilibrated.

Keywords

    A posteriori error estimates, Adaptive schemes, Multiscale methods, Saddle point problems, Uzawa's algorithm, Wavelets

ASJC Scopus subject areas

Cite this

Adaptive wavelet methods for saddle point problems. / Dahlke, Stephan; Hochmuth, Reinhard; Urban, Karsten.
In: Mathematical Modelling and Numerical Analysis, Vol. 34, No. 5, 2000, p. 1003-1022.

Research output: Contribution to journalArticleResearchpeer review

Dahlke, Stephan ; Hochmuth, Reinhard ; Urban, Karsten. / Adaptive wavelet methods for saddle point problems. In: Mathematical Modelling and Numerical Analysis. 2000 ; Vol. 34, No. 5. pp. 1003-1022.
Download
@article{8b3fa7cf50da497a8437ef3959529453,
title = "Adaptive wavelet methods for saddle point problems",
abstract = "Recently, adaptive wavelet strategies for symmetric, positive definite operators have been introduced that were proven to converge. This paper is devoted to the generalization to saddle point problems which are also symmetric, but indefinite. Firstly, we investigate a posteriori error estimates and generalize the known adaptive wavelet strategy to saddle point problems. The convergence of this strategy for elliptic operators essentially relies on the positive definite character of the operator. As an alternative, we introduce an adaptive variant of Uzawa's algorithm and prove its convergence. Secondly, we derive explicit criteria for adaptively refined wavelet spaces in order to fulfill the Ladyshenskaja-Babu{\v s}ka Brezzi (LBB) condition and to be fully equilibrated.",
keywords = "A posteriori error estimates, Adaptive schemes, Multiscale methods, Saddle point problems, Uzawa's algorithm, Wavelets",
author = "Stephan Dahlke and Reinhard Hochmuth and Karsten Urban",
year = "2000",
doi = "10.1051/m2an:2000113",
language = "English",
volume = "34",
pages = "1003--1022",
journal = "Mathematical Modelling and Numerical Analysis",
issn = "0764-583X",
publisher = "EDP Sciences",
number = "5",

}

Download

TY - JOUR

T1 - Adaptive wavelet methods for saddle point problems

AU - Dahlke, Stephan

AU - Hochmuth, Reinhard

AU - Urban, Karsten

PY - 2000

Y1 - 2000

N2 - Recently, adaptive wavelet strategies for symmetric, positive definite operators have been introduced that were proven to converge. This paper is devoted to the generalization to saddle point problems which are also symmetric, but indefinite. Firstly, we investigate a posteriori error estimates and generalize the known adaptive wavelet strategy to saddle point problems. The convergence of this strategy for elliptic operators essentially relies on the positive definite character of the operator. As an alternative, we introduce an adaptive variant of Uzawa's algorithm and prove its convergence. Secondly, we derive explicit criteria for adaptively refined wavelet spaces in order to fulfill the Ladyshenskaja-Babuška Brezzi (LBB) condition and to be fully equilibrated.

AB - Recently, adaptive wavelet strategies for symmetric, positive definite operators have been introduced that were proven to converge. This paper is devoted to the generalization to saddle point problems which are also symmetric, but indefinite. Firstly, we investigate a posteriori error estimates and generalize the known adaptive wavelet strategy to saddle point problems. The convergence of this strategy for elliptic operators essentially relies on the positive definite character of the operator. As an alternative, we introduce an adaptive variant of Uzawa's algorithm and prove its convergence. Secondly, we derive explicit criteria for adaptively refined wavelet spaces in order to fulfill the Ladyshenskaja-Babuška Brezzi (LBB) condition and to be fully equilibrated.

KW - A posteriori error estimates

KW - Adaptive schemes

KW - Multiscale methods

KW - Saddle point problems

KW - Uzawa's algorithm

KW - Wavelets

UR - http://www.scopus.com/inward/record.url?scp=0034356805&partnerID=8YFLogxK

U2 - 10.1051/m2an:2000113

DO - 10.1051/m2an:2000113

M3 - Article

AN - SCOPUS:0034356805

VL - 34

SP - 1003

EP - 1022

JO - Mathematical Modelling and Numerical Analysis

JF - Mathematical Modelling and Numerical Analysis

SN - 0764-583X

IS - 5

ER -

By the same author(s)