Abstract
This paper considers the problem of estimating the permeability in a nonlinear convection-diffusion equation. To overcome the large calculation burden of conventional methods, we apply an adaptive multigrid conjugate gradient method to solve this inverse problem. This new method combines the multigrid multiscale idea with the conjugate gradient method, and adopts the necessary condition that the optimum solution should be the fixed point of the multigrid inversion method. Some numerical results verify that the proposed method both dramatically reduces the required computations and improves the inversion quality.
Funding source: National Natural Science Foundation of China
Award Identifier / Grant number: 11271102
Funding source: Natural Science Foundation of Hebei Province
Award Identifier / Grant number: A2017501001
Funding source: Northeastern University at Qinhuangdao
Award Identifier / Grant number: XNB2015002
Funding statement: This work was supported by the National Natural Science Foundation of China (11271102), the Natural Science Foundation of He-bei Province of China (A2017501001) and the PhD Foundation of Northeast University at Qinhuangdao (XNB2015002).
References
[1] S. S. Adavani and G. Biros, Multigrid algorithms for inverse problems with linear parabolic PDE constraints, SIAM J. Sci. Comput. 31 (2008), no. 1, 369–397. 10.1137/070687426Search in Google Scholar
[2] Y. Choi, D. Jeong and J. Kim, A multigrid solution for the Cahn–Hilliard equation on nonuniform grids, Appl. Math. Comput. 293 (2017), 320–333. 10.1016/j.amc.2016.08.026Search in Google Scholar
[3] B. Engquist and S. Osher, One-sided difference approximations for nonlinear conservation laws, Math. Comp. 36 (1981), no. 154, 321–351. 10.1090/S0025-5718-1981-0606500-XSearch in Google Scholar
[4] M. S. Espedal and K. H. Karlsen, Numerical solution of reservoir flow models based on large time step operator splitting algorithms, Filtration in Porous Media and Industrial Application (Cetraro 1998), Lecture Notes in Math. 1734, Springer, Berlin (2000), 9–77. 10.1007/BFb0103975Search in Google Scholar
[5] R. Fletcher and C. M. Reeves, Function minimization by conjugate gradients, Comput. J. 7 (1964), 149–154. 10.1093/comjnl/7.2.149Search in Google Scholar
[6] U. Ghia, K. N. Ghia and C. T. Shin, High-Re solutions for incompressible flow using the Navier–Stokes equations and a multigrid method, J. Comput. Phys. 48 (1982), 387–411. 10.1016/0021-9991(82)90058-4Search in Google Scholar
[7] W. Hackbusch, Multigrid Methods and Applications, Springer Ser. Comput. Math. 4, Springer, Berlin, 1985. 10.1007/978-3-662-02427-0Search in Google Scholar
[8] A. Hasanov and B. Pektaş, Identification of an unknown time-dependent heat source term from overspecified Dirichlet boundary data by conjugate gradient method, Comput. Math. Appl. 65 (2013), no. 1, 42–57. 10.1016/j.camwa.2012.10.009Search in Google Scholar
[9] C. H. Huang and W. C. Chen, A three-dimensional inverse forced convection problem in estimating surface heat flux by conjugate gradient method, Int. J. Heat Mass Transfer 43 (2000), 3171–3181. 10.1016/S0017-9310(99)00330-0Search in Google Scholar
[10] C. H. Huang and M. N. Özisik, Inverse problem of determining unknown wall heat flux in laminar flow through a parallel plate duct, Numer. Heat Transfer 21 (1992), 55–70. 10.1080/10407789208944865Search in Google Scholar
[11] C. H. Huang and S. P. Wang, A three-dimensional inverse heat conduction problem in estimating surface heat flux by conjugate gradient method, Int. J. Heat Mass Transfer 42 (1999), 3387–3403. 10.1016/S0017-9310(99)00020-4Search in Google Scholar
[12] B. Kaltenbacher, M. Kaltenbacher and S. Reitzinger, Identification of nonlinear B-H curves based on magnetic field computations and multigrid methods for ill-posed problems, European J. Appl. Math. 14 (2003), no. 1, 15–38. 10.1017/S0956792502005089Search in Google Scholar
[13] H. K. Kim and A. Charette, A sensitivity function-based conjugate gradient method for optical tomography with the frequency-domain equation of radiative transfer, J. Quant. Spectroscopy Radiative Transf. 104 (2007), 24–39. 10.1016/j.jqsrt.2006.08.007Search in Google Scholar
[14] T. Liu, Reconstruction of a permeability field with the wavelet multiscale-homotopy method for a nonlinear convection-diffusion equation, Appl. Math. Comput. 275 (2016), 432–437. 10.1016/j.amc.2015.11.095Search in Google Scholar
[15] I. E. Livieris, D. G. Sotiropoulos and P. Pintelas, On descent spectral CG algorithms for training recurrent neural networks, 13th Panellenic Conference of Informatics, IEEE Press, Piscataway (2009), 65–69. 10.1109/PCI.2009.33Search in Google Scholar
[16] M. Mohammadiun, A. B. Rahimi and I. Khazaee, Estimation of the time-dependent heat flux using the temperature distribution at a point by conjugate gradient method, Int. J. Therm. Sci. 50 (2011), 2443–2450. 10.1016/j.ijthermalsci.2011.07.003Search in Google Scholar
[17] S. G. Nash, A multigrid approach to discretized optimization problems, Optim. Methods Softw. 14 (2000), no. 1–2, 99–116. 10.1080/10556780008805795Search in Google Scholar
[18] T. K. Nilssen, K. H. Karlsen, T. Mannseth and X.-C. Tai, Identification of diffusion parameters in a nonlinear convection-diffusion equation using the augmented Lagrangian method, Comput. Geosci. 13 (2009), no. 3, 317–329. 10.1007/s10596-008-9120-zSearch in Google Scholar
[19] T. S. Shores, Numerical methods for parameter identification in a convection-diffusion equation, ANZIAM J. 45 (2003/04), C660–C675. 10.21914/anziamj.v45i0.915Search in Google Scholar
[20] C. R. Vogel and Q. Yang, Multigrid algorithm for least-squares wavefront reconstruction, Appl. Optics 45 (2006), 705–715. 10.1364/AO.45.000705Search in Google Scholar PubMed
[21] L. Wang, H. Cao, X. Han, J. Liu and Y. Xie, An efficient conjugate gradient method and application to dynamic force reconstruction, J. Comput. Sci. 8 (2015), 101–108. 10.1016/j.jocs.2015.03.008Search in Google Scholar
[22] J. C. Ye, C. A. Bouman, K. J. Webb and R. P. Millane, Nonlinear multigrid algorithms for Bayesian optical diffusion tomography, IEEE Trans. Image Process. 10 (2001), 909–922. 10.1109/83.923287Search in Google Scholar
[23] J. Zhao and T. Liu, An adaptive multigrid conjugate gradient method for permeability identification of nonlinear diffusion equation, J. Inverse Ill-Posed Probl. 24 (2016), no. 1, 89–97. 10.1515/jiip-2014-0036Search in Google Scholar
[24] J. Zhao, T. Liu and G. Feng, A nonlinear multigrid method for inversion of two-dimensional acoustic wave equation, J. Inverse Ill-Posed Probl. 22 (2014), no. 3, 429–448. 10.1515/jip-2012-0060Search in Google Scholar
[25] J. Zhao, T. Liu and S. Liu, Identification of space-dependent permeability in nonlinear diffusion equation from interior measurements using wavelet multiscale method, Inverse Probl. Sci. Eng. 22 (2014), no. 4, 507–529. 10.1080/17415977.2013.792078Search in Google Scholar
© 2018 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Frontmatter
- Identification of mathematical model of bacteria population under the antibiotic influence
- On the determination of differential pencils with nonlocal conditions
- An inverse problem in elastography involving Lamé systems
- Solution of the inverse seismic problem in a layered elastic medium by means of the τ-p Radon transform
- An adaptive multigrid conjugate gradient method for the inversion of a nonlinear convection-diffusion equation
- Ambarzumyan-type theorems on a time scale
- A converse result for Banach space convergence rates in Tikhonov-type convex regularization of ill-posed linear equations
- Lipschitz stability estimates in inverse source problems for a fractional diffusion equation of half order in time by Carleman estimates
- Inverse dynamic and spectral problems for the one-dimensional Dirac system on a finite tree
- Phaseless inverse problems with interference waves
- Quasi-solution of linear inverse problems in non-reflexive Banach spaces
Articles in the same Issue
- Frontmatter
- Identification of mathematical model of bacteria population under the antibiotic influence
- On the determination of differential pencils with nonlocal conditions
- An inverse problem in elastography involving Lamé systems
- Solution of the inverse seismic problem in a layered elastic medium by means of the τ-p Radon transform
- An adaptive multigrid conjugate gradient method for the inversion of a nonlinear convection-diffusion equation
- Ambarzumyan-type theorems on a time scale
- A converse result for Banach space convergence rates in Tikhonov-type convex regularization of ill-posed linear equations
- Lipschitz stability estimates in inverse source problems for a fractional diffusion equation of half order in time by Carleman estimates
- Inverse dynamic and spectral problems for the one-dimensional Dirac system on a finite tree
- Phaseless inverse problems with interference waves
- Quasi-solution of linear inverse problems in non-reflexive Banach spaces