scientific article; zbMATH DE number 1092919
Boundary value problems for second-order elliptic equations (35J25) General harmonic expansions, frames (42C15) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
Le sujet du présent article enjambe, moyennant la théorie de l'approximation, sur l'analyse numérique et l'analyse mathématique, en particulier sur l'analyse harmonique. Le problème consiste à représenter, de façon précise et efficace du point de vue du calcul, une fonction dont les ``structures sont localisées, ou dans l'espace physique, ou dans l'espace des fréquences. Dans ce cadre des méthodes de représentation ont été développées et se sont affinées dans un passé récent. Elles comprennent en particulier celles concernant les ondelettes. Un élément commun aux divers procédés est le décomposition d'une fonction suivant des termes correspondant à la position physique et à l'échelle. L'auteur rapelle d'abord brièvement la construction de Haar en tant qu'exemple assez simple de décomposition à niveaux multiples. Il considère la fonction caractéristique de l'intervalle \([0,1)\), dénotée \(\varphi (x)\) et qu'il désigne par ondelette père de Haar. Il définit les fonctions d'échelle \(\varphi_{jk} (x)\), \(\forall j\), \(k\in \mathbb{Z}\), qui résultent de translations et de dilatations de \(\varphi\). Par ailleurs il procède de manière analogue à propos de l'ondelette mère de Haar \(\psi(x)\) et des fonctions \(\psi_{jk} (x)\) qui représentent des oscillatons. Le pas suivant revient à illustrer la définition et les propriétés les plus remarquables d'une décomposition ``multiniveaux. L'auteur est dorénavent à même de caractériser les espaces d'interpolation; à cet effet il se base sur la sommabilité de suites pondérées convenables des normes des différents termes. En outre, en guise d'exemples, la notion de base d'ondelettes (bi-)orthogonales ainsi que celle d'éléments finis hiérarchiques sont illustrées. Dans la partie finale du mémoire l'auteur examine les méthodologies numériques destinées au traitement de modèles différentiels et intégraux. Les applications considérées se rapportent au préconditionnement de problèmes elliptiques et à l'approximation adaptable.
- Applications of multilevel methods to practical problems
- Multilevel decomposition in a Hilbert space
- scientific article; zbMATH DE number 610324
- Multilevel ILU decomposition
- Multi-level domain decomposition methods
- scientific article; zbMATH DE number 1241440
- Multilevel Spectral Domain Decomposition
- Multilevel decomposition in mixed-integer block programming
- scientific article; zbMATH DE number 914874
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4367755)
