A Homotopy Method with Adaptive Basis Selection for Computing Multiple Solutions of Differential Equations
The homotopy continuation method has been widely used to compute multiple solutions of nonlinear differential equations, but the computational cost grows exponentially based on the traditional finite difference and finite element discretizations. In this work, we presented a new method by constructing a spectral approximation space adaptively based on a greedy algorithm for nonlinear differential equations. Then multiple solutions were computed by the homotopy continuation method on this low-dimensional approximation space. Various numerical examples were given to illustrate the feasibility and the efficiency of this new approach.
KeywordsMultiple solutions Nonlinear differential equations Polynomial systems Homotopy continuation
W. Hao’s research was supported by the American Heart Association (Grant 17SDG33660722) and National Science Foundation (Grant DMS-1818769). GL would like to gratefully acknowledge the support from National Science Foundation (DMS-1555072, DMS-1736364 and DMS-1821233). B. Zheng would like to acknowledge the support by Beijing Institute for Scientific and Engineering Computing and by the U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research, Applied Mathematics program as part of the Collaboratory on Mathematics for Mesoscopic Modeling of Materials and a Laboratory Directed Research and Development (LDRD) Program from Pacific Northwest National Laboratory. The PNNL is operated by Battelle for the US Department of Energy under Contract DE-AC05-76RL01830.
- 11.Braun, M., Golubitsky, M.: Differential Equations and Their Applications, vol. 4. Springer, New York (1983)Google Scholar
- 27.Golubitsky, M., Stewart, I.: Singularities and Groups in Bifurcation Theory, vol. 2. Springer, New York (2012)Google Scholar
- 31.Hao, W., Friedman, A.: The ldl-hdl profile determines the risk of atherosclerosis: a mathematical model. PLoS ONE 9(3), e90497 (2014)Google Scholar
- 35.Hao, W., Nepomechie, R., Sommese, A.: Completeness of solutions of bethe’s equations. Phys. Rev. E 88(5), 052113 (2013)Google Scholar
- 44.Pearson, J.: Complex patterns in a simple system. Science 261(3), 189–189 (1993)Google Scholar
- 50.Rozza, G., Huynh, D., Patera, A.: Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Arch. Comput. Methods Eng. 15(3), 1 (2007)Google Scholar
- 53.Smith, G.: Numerical Solution of Partial Differential Equations: Finite Difference Methods. Oxford University Press, Oxford (1985)Google Scholar
- 58.Turton, R., Bailie, R., Whiting, W., Shaeiwitz, J.: Analysis, Synthesis and Design of Chemical Processes. Pearson Education, London (2008)Google Scholar
- 59.Veroy, K., Prud’Homme, C., Rovas, D., Patera, A.: A posteriori error bounds for reduced-basis approximation of parametrized noncoercive and nonlinear elliptic partial differential equations. In: 16th AIAA Computational Fluid Dynamics Conference, p. 3847 (2003)Google Scholar