Skip to main content

Advertisement

Log in

On numerical resolution of an inverse Cauchy problem modeling the airflow in the bronchial tree

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

This paper is devoted to the numerical resolution of an inverse Cauchy problem governed by Stokes equation modeling the airflow in the lungs. It consists in determining the air velocity and pressure on the artificial boundaries of the bronchial tree. This data completion problem is one of the highly ill-posed problems in the Hadamard sense (Hadamard in Lectures on Cauchy’s problem in linear partial differential equations. Dover, New York, 1953). This gives great importance to its numerical resolution and in particular to carry out stable numerical approaches, mostly in the case of noisy data. The main idea of this work is to extend some regularizing, stable and fast iterative algorithms for solving this problem based on the domain decomposition approach (Chakib et al. in Inverse Prob 35(1):015008, 2018). We discuss the efficiency and the feasibility of the proposed approach through some numerical tests performed using different domain decomposition algorithms. Finally, we opt for the Robin–Robin algorithm, which showed its performance, for the numerical simulation of the airflow in the bronchial tree configuration.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30

Similar content being viewed by others

References

  • Abda AB, Saad IB, Hassine M (2013) Recovering boundary data: the Cauchy stokes system. Appl Math Model 37(1–2):1–12

    Article  MathSciNet  MATH  Google Scholar 

  • Aboulaich R, Abda AB, Kallel M (2013) A control type method for solving the Cauchy–Stokes problem. Appl Math Model 37(6):4295–4304

    Article  MathSciNet  MATH  Google Scholar 

  • Agusti A, Noguera A, Sauleda J, Sala E, Pons J, Busquets X (2003) Systemic effects of chronic obstructive pulmonary disease. Eur Respir J 21(2):347–360

    Article  Google Scholar 

  • Alves CJ, Silvestre A (2004) Density results using stokeslets and a method of fundamental solutions for the Stokes equations. Eng Anal Boundary Elem 28(10):1245–1252

    Article  MATH  Google Scholar 

  • Andrieux S, Baranger T, Abda AB (2006) Solving Cauchy problems by minimizing an energy-like functional. Inverse Prob 22(1):115

    Article  MathSciNet  MATH  Google Scholar 

  • Arnold DN, Brezzi F, Fortin M (1984) A stable finite element for the Stokes equations. Calcolo 21(4):337–344

    Article  MathSciNet  MATH  Google Scholar 

  • Awan FG, Saleem O, Kiran A (2019) Recent trends and advances in solving the inverse problem for EEG source localization. Inverse Probl Sci Eng 27(11):1521–1536

    Article  MathSciNet  Google Scholar 

  • Bastay G, Johansson T, Kozlov VA, Lesnic D (2006) An alternating method for the stationary Stokes system. ZAMM J Appl Math Mech/Zeitschrift für Angewandte Mathematik und Mechanik: Applied Mathematics and Mechanics 86(4):268–280

    Article  MathSciNet  MATH  Google Scholar 

  • Belgacem FB (2007) Why is the cauchy problem severely ill-posed? Inverse Prob 23(2):823

    Article  MathSciNet  MATH  Google Scholar 

  • Ben Belgacem F, El Fekih H (2005) On Cauchy’s problem: I. A variational Steklov–Poincaré theory. Inverse Prob 21(6):1915

    Article  MATH  Google Scholar 

  • Berntsson F, Kozlov VA, Mpinganzima L, Turesson BO (2014) An accelerated alternating procedure for the Cauchy problem for the Helmholtz equation. Comput Math Appl 68(1):44–60

    Article  MathSciNet  MATH  Google Scholar 

  • Berntsson F, Kozlov VA, Mpinganzima L, Turesson B-O (2017) Iterative Tikhonov regularization for the Cauchy problem for the Helmholtz equation. Comput Math Appl 73(1):163–172

    Article  MathSciNet  MATH  Google Scholar 

  • Boffi D, Brezzi F, Fortin M et al (2013) Mixed finite element methods and applications, vol 44. Springer, Berlin

    MATH  Google Scholar 

  • Bourgeois L, Chesnel L (2020) On quasi-reversibility solutions to the cauchy problem for the laplace equation: regularity and error estimates. ESAIM Math Model Num Anal 54(2):493–529

    Article  MathSciNet  MATH  Google Scholar 

  • Bourgeois L, Dardé J (2010) A duality-based method of quasi-reversibility to solve the Cauchy problem in the presence of noisy data. Inverse Prob 26(9):095016

    Article  MathSciNet  MATH  Google Scholar 

  • Caubet F, Dardé J, Godoy M (2019) On the data completion problem and the inverse obstacle problem with partial Cauchy data for laplace’s equation. ESAIM Control Optim Calc Var 25:30

    Article  MathSciNet  MATH  Google Scholar 

  • Chakib A, Nachaoui A, Nachaoui M, Ouaissa H (2018) On a fixed point study of an inverse problem governed by stokes equation. Inverse Prob 35(1):015008

    Article  MathSciNet  MATH  Google Scholar 

  • Chen B, Sun Y, Zhuang Z (2019) Method of fundamental solutions for a Cauchy problem of the Laplace equation in a half-plane. Boundary Value Problems 2019(1):34

    Article  MathSciNet  Google Scholar 

  • Chen C, Young D, Tsai C, Murugesan K (2005) The method of fundamental solutions for inverse 2d Stokes problems. Comput Mech 37(1):2–14

    Article  MathSciNet  MATH  Google Scholar 

  • Cheng X, Gong R, Han W (2016) A coupled complex boundary method for the Cauchy problem. Inverse Prob Sci Eng 24(9):1510–1527

    Article  MathSciNet  MATH  Google Scholar 

  • Cimetiere A, Delvare F, Jaoua M, Pons F (2001) Solution of the Cauchy problem using iterated Tikhonov regularization. Inverse Prob 17(3):553

    Article  MathSciNet  MATH  Google Scholar 

  • Clason C, Klibanov MV (2008) The quasi-reversibility method for thermoacoustic tomography in a heterogeneous medium. SIAM J Sci Comput 30(1):1–23

    Article  MathSciNet  MATH  Google Scholar 

  • Cotes JE, Chinn DJ, Miller MR (2009) Lung function: physiology, measurement and application in medicine. Wiley, Hoboken

    Google Scholar 

  • Dardé J (2016) Iterated quasi-reversibility method applied to elliptic and parabolic data completion problems. Inverse Prob Imaging 10

  • Deimling K (2010) Nonlinear functional analysis. Courier Corporation

  • Delvare F, Cimetière A, Hanus J-L, Bailly P (2010) An iterative method for the cauchy problem in linear elasticity with fading regularization effect. Comput Methods Appl Mech Eng 199(49–52):3336–3344

    Article  MathSciNet  MATH  Google Scholar 

  • Egloffe A-C (2012) Etude de quelques problemes inverses pour le systeme de Stokes. Application aux poumons. PhD thesis, Citeseer

  • Fairweather G, Karageorghis A (1998) The method of fundamental solutions for elliptic boundary value problems. Adv Comput Math 9(1–2):69

    Article  MathSciNet  MATH  Google Scholar 

  • Fan C-M, Li P-W (2015) Numerical solutions of direct and inverse stokes problems by the method of fundamental solutions and the laplacian decomposition. Num Heat Transfer Part B Fund 68(3):204–223

    Article  Google Scholar 

  • Feng X-L, Fu C-L, Cheng H (2011) A regularization method for solving the Cauchy problem for the Helmholtz equation. Appl Math Model 35(7):3301–3315

    Article  MathSciNet  MATH  Google Scholar 

  • García GC, Montoya C, Osses A (2017) A source reconstruction algorithm for the stokes system from incomplete velocity measurements. Inverse Prob 33(10):105003

    Article  MathSciNet  MATH  Google Scholar 

  • Grech R, Cassar T, Muscat J, Camilleri KP, Fabri SG, Zervakis M, Xanthopoulos P, Sakkalis V, Vanrumste B (2008) Review on solving the inverse problem in EEG source analysis. J Neuroeng Rehab 5(1):25

    Article  Google Scholar 

  • Grisvard P (2011) Elliptic problems in nonsmooth domains, volume 69 of Classics in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (2011) Reprint of the 1985 original [MR0775683]. With a foreword by Susanne C, Brenner

  • Hadamard J (1953) Lectures on Cauchy’s problem in linear partial differential equations. Dover, New York

    Book  MATH  Google Scholar 

  • Hadj A, Saker H (2020) Integral equations method for solving a biharmonic inverse problem in detection of robin coefficients. Appl Num Math

  • Hariga-Tlatli N, Baranger T, Erhel J (2010) Misfit functional for recovering data in 2d electrocardiography problems. Eng Anal Boundary Elem 34(5):492–500

    Article  MATH  Google Scholar 

  • Hecht F, Le Hyaric A, Ohtsuka K, Pironneau O (2011) Freefem++, finite elements software

  • Johansson BT, Lesnic D, Reeve T (2011) A comparative study on applying the method of fundamental solutions to the backward heat conduction problem. Math Comput Modell 54(1–2):403–416

    Article  MathSciNet  MATH  Google Scholar 

  • Jourhmane M, Nachaoui A (1999) An alternating method for an inverse Cauchy problem. Num Algorithms 21(1–4):247

    Article  MathSciNet  MATH  Google Scholar 

  • Kalinin A, Potyagaylo D, Kalinin V (2019) Solving the inverse problem of electrocardiography on the endocardium using a single layer source. Front Physiol 10:58

    Article  Google Scholar 

  • Karageorghis A, Lesnic D, Marin L (2012) The method of fundamental solutions for the detection of rigid inclusions and cavities in plane linear elastic bodies. Comput Struct 106:176–188

    Article  Google Scholar 

  • Klibanov MV (2006) Estimates of initial conditions of parabolic equations and inequalities via lateral Cauchy data. Inverse Prob 22(2):495

    Article  MathSciNet  MATH  Google Scholar 

  • Klibanov MV (2013) Thermoacoustic tomography with an arbitrary elliptic operator. Inverse Prob 29(2):025014

    Article  MathSciNet  MATH  Google Scholar 

  • Klibanov MV (2015) Carleman estimates for the regularization of ill-posed Cauchy problems. Appl Num Math 94:46–74

    Article  MathSciNet  MATH  Google Scholar 

  • Kozlov VA, Maz’Ya VG, Fomin AV (1991) An iterative method for solving the Cauchy problem for elliptic equations. Comput Maths Math Phys 31(1):45–52

    MathSciNet  MATH  Google Scholar 

  • Lai R-Y, Uhlmann G, Wang J-N (2015) Inverse boundary value problem for the stokes and the Navier–Stokes equations in the plane. Arch Ration Mech Anal 215(3):811–829

    Article  MathSciNet  MATH  Google Scholar 

  • Lattés R, Lions JL (1969) The method of quasi-reversibility: applications to partial differential equations. Elsevier, New York

    MATH  Google Scholar 

  • Lechleiter A, Rienmüller T (2013) Factorization method for the inverse stokes problem. Inverse Problems Imaging 7(4):1271

    Article  MathSciNet  MATH  Google Scholar 

  • Lesnic D, Elliott L, Ingham D, Zeb A (1999) A numerical method for an inverse biharmonic problem. Inverse Probl Eng 7(5):409–431

    Article  MATH  Google Scholar 

  • Li J, Guo BL (2013) The quasi-reversibility method to solve the Cauchy problems for parabolic equations. Acta Math Sin 29(8):1617–1628

    Article  MathSciNet  MATH  Google Scholar 

  • Marin L (2010) An alternating iterative MFS algorithm for the Cauchy problem for the modified Helmholtz equation. Comput Mech 45(6):665–677

    Article  MathSciNet  MATH  Google Scholar 

  • Marin L, Cipu C (2017) Non-iterative regularized MFS solution of inverse boundary value problems in linear elasticity: a numerical study. Appl Math Comput 293:265–286

    MathSciNet  MATH  Google Scholar 

  • Onyango T, Ingham DB, Lesnic D (2009) Inverse reconstruction of boundary condition coefficients in one-dimensional transient heat conduction. Appl Math Comput 207(2):569–575

    MathSciNet  MATH  Google Scholar 

  • Onyango T, Ingham DB, Lesnic D (2009) Reconstruction of boundary condition laws in heat conduction using the boundary element method. Comput Math Appl 57(1):153–168

    Article  MathSciNet  MATH  Google Scholar 

  • Polak AG (1998) A forward model for maximum expiration. Comput Biol Med 28(6):613–625

    Article  Google Scholar 

  • Qin H, Wen D (2008) Tikhonov type regularization method for the Cauchy problem of the modified Helmholtz equation. Appl Math Comput 203(2):617–628

    MathSciNet  MATH  Google Scholar 

  • Qin H-H, Wei T (2009) Quasi-reversibility and truncation methods to solve a Cauchy problem for the modified helmholtz equation. Math Comput Simul 80(2):352–366

    Article  MathSciNet  MATH  Google Scholar 

  • Quarteroni A, Valli A (1999) Domain decomposition methods for partial differential equations. Oxford University Press, Oxford

    MATH  Google Scholar 

  • Richardson LF (1911) Ix. the approximate arithmetical solution by finite differences of physical problems involving differential equations, with an application to the stresses in a masonry dam. Philos Trans R Soc Lond Ser A Contain Papers Math Phys Char, 210(459-470):307–357

  • Rischette R, Baranger T, Debit N (2014) Numerical analysis of an energy-like minimization method to solve a parabolic Cauchy problem with noisy data. J Comput Appl Math 271:206–222

    Article  MathSciNet  MATH  Google Scholar 

  • Tikhonov AN, Arsenin VI, John F (1977) Solutions of ill-posed problems, vol 14. Winston Washington, DC

    MATH  Google Scholar 

  • Xiao X, Wang X, Yin H (2019) Preconditioned Richardson iteration for augmented linear systems. Num Algorithms 82(3):843–867

    Article  MathSciNet  MATH  Google Scholar 

  • Yang JP, Chen Y-C (2020) Gradient enhanced localized radial basis collocation method for inverse analysis of cauchy problems. Int J Appl Mech

  • Yang JP, Guan P-C, Fan C-M (2016) Weighted reproducing kernel collocation method and error analysis for inverse Cauchy problems. Int J Appl Mech 8(03):1650030

    Article  Google Scholar 

  • Yang JP, Guan P-C, Fan C-M (2017) Solving inverse Laplace equation with singularity by weighted reproducing kernel collocation method. Int J Appl Mech 9(05):1750065

    Article  Google Scholar 

  • Yang JP, Hsin W-C (2019) Weighted reproducing kernel collocation method based on error analysis for solving inverse elasticity problems. Acta Mech 230(10):3477–3497

    Article  MathSciNet  MATH  Google Scholar 

  • Yang JP, Lin Q et al (2020) Investigation of multiply connected inverse cauchy problems by efficient weighted collocation method. Int J Appl Mech 12(1)

  • Yeih W-C, Chan I-Y, Ku C-Y, Fan C-M (2015) Solving the inverse Cauchy problem of the Laplace equation using the method of fundamental solutions and the exponentially convergent scalar homotopy algorithm (ecsha). J Mar Sci Technol 23(2):162–171

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to H. Ouaissa.

Additional information

Communicated by Antonio José Silva Neto.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chakib, A., Ouaissa, H. On numerical resolution of an inverse Cauchy problem modeling the airflow in the bronchial tree. Comp. Appl. Math. 40, 27 (2021). https://doi.org/10.1007/s40314-021-01420-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-021-01420-x

Keywords

Mathematics Subject Classification

Navigation