Skip to main contentSkip to search
Episciences
Open Access Journals
|Sign in(new window)
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées
|Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSpecial issuesAuthors
About
The journalIndexingNewsStatistics
Boards
Publish
For authorsEthical charterFor reviewersProposing special issues
Submit
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Contact
|
Credits
eISSN 1638-5713
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. A Preconditioned Ric ...
Article

A Preconditioned Richardson Regularization for the Data Completion Problem and the Kozlov-Maz’ya-Fomin Method

Duc Thang Du (1), Faten Jelassi (1) (2)
(1) Laboratoire de Mathématiques Appliquées de Compiègne
(2) Laboratoire de Modélisation Mathématique et Numérique dans les Sciences de l'Ingénieur [Tunis]
Download article
Open on HAL
Imported on
January 5, 2010
Published on
July 31, 2010
Last modified on
March 31, 2025
Special issue 13
Volume 13 - 2010 - Special issue TAMTAM'09
DOI
10.46298/arima.1934
License
https://about.hal.science/hal-authorisation-v1
Embedded multi-core systems for mixed criticality applications in dynamic and changeable real-time environments
Indicators
739
Views
714
Downloads

A Preconditioned Richardson Regularization for the Data Completion Problem and the Kozlov-Maz’ya-Fomin Method

Duc Thang Du (1), Faten Jelassi (1) (2)
(1) Laboratoire de Mathématiques Appliquées de Compiègne
(2) Laboratoire de Modélisation Mathématique et Numérique dans les Sciences de l'Ingénieur [Tunis]
Abstract
English
Using a preconditioned Richardson iterative method as a regularization to the data completion problem is the aim of the contribution. The problem is known to be exponentially ill posed that makes its numerical treatment a hard task. The approach we present relies on the Steklov-Poincaré variational framework introduced in [Inverse Problems, vol. 21, 2005]. The resulting algorithm turns out to be equivalent to the Kozlov-Maz’ya-Fomin method in [Comp. Math. Phys., vol. 31, 1991]. We conduct a comprehensive analysis on the suitable stopping rules that provides some optimal estimates under the General Source Condition on the exact solution. Some numerical examples are finally discussed to highlight the performances of the method.
French
L’objectif est d’utiliser une méthode itérative de Richardson préconditionnée comme une technique de régularisation pour le problème de complétion de données. Le problème est connu pour être sévèrement mal posé qui rend son traitement numérique ardu. L’approche adoptée est basée sur le cadre variationnel de Steklov-Poincaré introduit dans [Inverse Problems, vol. 21, 2005].L’algorithme obtenu s’avère être équivalent à celui de Kozlov-Maz’ya-Fomin parû dans [Comp. Math. Phys., vol. 31, 1991]. Nous menons une analyse complète pour le choix du critère d’arrêt, et établissons des estimations optimales sous les Conditions Générale de Source sur la solution exacte. Nous discutons, enfin, quelques exemples numériques qui confortent les pertinence de la méthode.
Keywords
English
  • [INFO]Computer Science [cs]
  • [MATH]Mathematics [math]
  • Cauchy problem
  • Regularization
  • iterative method
  • Morozov’s discrepancy principle.
French
  • Problème de Cauchy
  • Régularisation
  • Méthode itérative
  • Principe de Morozov
Mathematics Subject Classification 2020
  • 35J05 - Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
  • 35J25 - Boundary value problems for second-order elliptic equations
  • 47J25 - Iterative procedures involving nonlinear operators
  • 65J20 - Numerical solutions of ill-posed problems in abstract spaces; regularization
  • 65N20 - Numerical methods for ill-posed problems for boundary value problems involving PDEs
Preview
Loading PDF preview...