Abstract
It is known that the Newton Krylov algorithm may not always converge if the initial assumption or initialization is far from the exact solution. We present a technique for initializing Newton Krylov solver for nonlinear elliptic problems. In this technique, initial guess is generated by solving linearised equation corresponding to the nonlinear equation. Here, nonlinear part is replaced by the equivalent linear part. Effectiveness of the technique is presented through numerical examples.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Khattri, S.K.: Newton-Krylov Algorithm with Adaptive Error Correction For the Poisson-Boltzmann Equation. MATCH Commun. Math. Comput. Chem. 1, 197–208 (2006)
Khattri, S.K., Hellevang, H., Fladmark, G.E., Kvamme, B.: Simulation of long-term fate of CO2 in the sand of Utsira. Journal of Porous Media (to be published)
Khattri, S.K.: Grid generation and adaptation by functionals. Computational and Applied Mathematics 26, 1–15 (2007)
Khattri, S.K.: Numerical Tools for Multicomponent, Multiphase, Reactive Processes: Flow of CO2 in Porous Media. PhD Thesis, The University of Bergen (2006)
Host, M., Kozack, R.E., Saied, F., Subramaniam, S.: Treatment of Electrostatic Effects in Proteins: Multigrid-based Newton Iterative Method for Solution of the Full Nonlinear Poisson-Boltzmann Equation. Proteins: Structure, Function, and Genetics 18, 231–245 (1994)
Holst, M., Kozack, R., Saied, F., Subramaniam, S.: Protein electrostatics: Rapid multigrid-based Newton algorithm for solution of the full nonlinear Poisson-Boltzmann equation. J. of Bio. Struct. & Dyn. 11, 1437–1445 (1994)
Holst, M., Kozack, R., Saied, F., Subramaniam, S.: Multigrid-based Newton iterative method for solving the full Nonlinear Poisson-Boltzmann equation. Biophys. J 66, A130–A130 (1994)
Holst, M.: A robust and efficient numerical method for nonlinear protein modeling equations. Technical Report CRPC-94-9, Applied Mathematics and CRPC, California Institute of Technology (1994)
Holst, M., Saied, F.: Multigrid solution of the Poisson-Boltzmann equation. J. Comput. Chem. 14, 105–113 (1993)
M. Holst: MCLite: An Adaptive Multilevel Finite Element MATLAB Package for Scalar Nonlinear Elliptic Equations in the Plane. UCSD Technical report and guide to the MCLite software package. Available on line at, http://scicomp.ucsd.edu/~mholst/pubs/publications.html
Khattri, S.: Convergence of an Adaptive Newton Algorithm. Int. Journal of Math. Analysis 1, 279–284 (2007)
Khattri, S., Aavatsmark, I.: Numerical convergence on adaptive grids for control volume methods. The Journal of Numerical Methods for Partial Differential Equations 9999 (2007)
Khattri, S.: Analyzing Finite Volume for Single Phase Flow in Porous Media. Journal of Porous Media 10, 109–123 (2007)
Khattri, S., Fladmark, G.: Which Meshes Are Better Conditioned: Adaptive, Uniform, Locally Refined or Locally Adjusted? In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2006. LNCS, vol. 3992, pp. 102–105. Springer, Heidelberg (2006)
S. Khattri, Nonlinear elliptic problems with the method of finite volumes. Differential Equations and Nonlinear Mechanics. Article ID 31797 (2006)
van der Vorst, H.A.: Iterative Krylov Methods for Large Linear Systems. Cambridge monographs on applied and computational mathematics. Cambridge University Press, New York (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Khattri, S.K. (2008). Linearized Initialization of the Newton Krylov Algorithm for Nonlinear Elliptic Problems. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2008. ICCS 2008. Lecture Notes in Computer Science, vol 5101. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69384-0_102
Download citation
DOI: https://doi.org/10.1007/978-3-540-69384-0_102
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69383-3
Online ISBN: 978-3-540-69384-0
eBook Packages: Computer ScienceComputer Science (R0)