Abstract
Various choices of a finite-difference scheme for approximating the heat diffusion equation in solving a three-dimensional coefficient inverse problem were studied. A comparative analysis was conducted for several alternating direction schemes, such as locally one-dimensional, Douglas–Rachford, and Peaceman–Rachford schemes, as applied to nonlinear problems for the three-dimensional heat equation with temperature-dependent coefficients. Each numerical method was used to compute the temperature distribution inside a parallelepiped. The methods were compared in terms of the accuracy of the resulting solution and the computation time required for achieving the prescribed accuracy on a computer.
Similar content being viewed by others
REFERENCES
V. I. Zubov, “Application of fast automatic differentiation for solving the inverse coefficient problem for the heat equation,” Comput. Math. Math. Phys. 56 (10), 1743–1757 (2016).
A. F. Albu, Y. G. Evtushenko, and V. I. Zubov, “Identification of discontinuous thermal conductivity coefficient using fast automatic differentiation,” in Learning and Intelligent Optimization LION 2017, Ed. by R. Battiti, D. Kvasov, and Y. Sergeyev, Lecture Notes in Computer Science (Springer, Cham, 2017), Vol. 10556, pp. 295–300.
V. I. Zubov and A. F. Albu, “The FAD-methodology and recovery of the thermal conductivity coefficient in two dimension case,” Proceedings of the 8th International Conference on Optimization Methods and Applications ‘Optimization and Applications’ (2017), pp. 39–44.
A. F. Albu and V. I. Zubov, “Identification of thermal conductivity coefficient using a given temperature field,” Comput. Math. Math. Phys. 58 (10), 1585–1599 (2018).
A. F. Albu and V. I. Zubov, “Identification of the thermal conductivity coefficient using a given surface heat flux,” Comput. Math. Math. Phys. 58 (12), 2031–2042 (2018).
A. Albu and V. Zubov, “Identification of the thermal conductivity coefficient in two dimension case,” Optim. Lett. 13 (8), 1727–1743 (2019).
A. Albu and V. Zubov, “On the stability of the algorithm of identification of the thermal conductivity coefficient,” in Optimization and Applications: OPTIMA 2018, Ed. by Y. Evtushenko, M. Jaćimović, M. Khachay, Y. Kochetov, V. Malkova, and M. Posypkin, Communications in Computer and Information Science (Springer, Cham, 2019), Vol. 974, pp. 247–263.
Yu. G. Evtushenko, Optimization and Fast Automatic Differentiation (Vychisl. Tsentr Ross. Akad. Nauk, Moscow, 2013) [in Russian].
Yu. G. Evtushenko and V. I. Zubov, “Generalized fast automatic differentiation technique,” Comput. Math. Math. Phys. 56 (11), 1819–1833 (2016).
A. Albu, Y. Evtushenko, and V. Zubov, “On optimization problem arising in computer simulation of crystal structures,” in Optimization and Applications: OPTIMA 2019, Ed. by M. Jaćimović, M. Khachay, V. Malkova, and M. Posypkin, Communications in Computer and Information Science (Springer, Cham, 2020), Vol. 1145, pp. 115–126.
A. A. Samarskii, The Theory of Difference Schemes (Nauka, Moscow, 1977; Marcel Dekker, New York, 2001).
Ch. Gao and Y. Wang, “A general formulation of Peaceman and Rachford ADI method for the N-dimensional heat diffusion equation,” Int. Commun. Heat Mass Transfer 23 (6), 845–854 (1996).
J. Thibault, “Comparison of nine three-dimensional numerical methods for the solution of the heat diffusion equation,” Numer. Heat Transfer Fundamentals 8 (3), 281–298 (1985).
D. W. Peaceman and H. H. Rachford, “The numerical solution of parabolic and elliptic differential equations,” J. Soc. Ind. Appl. Math. 3 (1), 28–41 (1955).
A. A. Samarskii and P. N. Vabishchevich, Computational Heat Transfer (Wiley, New York, 1996; Editorial URSS, Moscow, 2003).
J. Douglas and H. H. Rachford, “On the numerical solution of heat conduction problems in two and three space variables,” Trans. Am. Math. Soc. 82, 421–439 (1956).
A. F. Albu, Yu. G. Evtushenko, and V. I. Zubov, “Application of the fast automatic differentiation technique for solving inverse coefficient problems,” Comput. Math. Math. Phys. 60 (1), 15–25 (2020).
A. V. Albu, A. F. Albu, and V. I. Zubov, “Control of substance solidification in a complex-geometry mold,” Comput. Math. Math. Phys. 52 (12), 1612–1623 (2012).
A. F. Albu and V. I. Zubov, “Investigation of the optimal control of metal solidification for a complex-geometry object in a new formulation,” Comput. Math. Math. Phys. 54 (12), 1804–1816 (2014).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated by I. Ruzanova
Rights and permissions
About this article
Cite this article
Albu, A.F., Evtushenko, Y.G. & Zubov, V.I. Choice of Finite-Difference Schemes in Solving Coefficient Inverse Problems. Comput. Math. and Math. Phys. 60, 1589–1600 (2020). https://doi.org/10.1134/S0965542520100048
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542520100048