World Library  
Flag as Inappropriate
Email this Article

Method of lines


Method of lines

Method of lines - the example, which shows the origin of the name of method.

The method of lines (MOL, NMOL, NUMOL[1][2][3]) is a technique for solving partial differential equations (PDEs) in which all but one dimension is discretized. MOL allows standard, general-purpose methods and software, developed for the numerical integration of ODEs and DAEs, to be used. A large number of integration routines have been developed over the years in many different programming languages, and some have been published as open source resources.[4]

The method of lines most often refers to the construction or analysis of numerical methods for partial differential equations that proceeds by first discretizing the spatial derivatives only and leaving the time variable continuous. This leads to a system of ordinary differential equations to which a numerical method for initial value ordinary equations can be applied. The method of lines in this context dates back to at least the early 1960s.[5] Many papers discussing the accuracy and stability of the method of lines for various types of partial differential equations have appeared since.[6][7] W. E. Schiesser of Lehigh University is one of the major proponents of the method of lines, having published widely in this field.

Application to elliptical equations

MOL requires that the PDE problem is well-posed as an initial value (Cauchy) problem in at least one dimension, because ODE and DAE integrators are initial value problem (IVP) solvers. Thus it cannot be used directly on purely elliptic partial differential equations, such as Laplace's equation. However, MOL has been used to solve Laplace's equation by using the method of false transients.[1][8] In this method, a time derivative of the dependent variable is added to Laplace’s equation. Finite differences are then used to approximate the spatial derivatives, and the resulting system of equations is solved by MOL. It is also possible to solve elliptical problems by a semi-analytical method of lines.[9] In this method, the discretization process results in a set of ODE's that are solved by exploiting properties of the associated exponential matrix.

Recently, to overcome the stability issues associated with the method of false transients, a perturbation approach was proposed which was found to be more robust than standard method of false transients for a wide range of elliptic PDEs.[10]


  1. ^ a b Schiesser, W. E. (1991). The Numerical Method of Lines. Academic Press.  
  2. ^ Hamdi, S., W. E. Schiesser and G. W. Griffiths (2007), Method of lines, Scholarpedia, 2(7):2859.
  3. ^ Schiesser, W. E. and G. W. Griffiths (2009). A Compendium of Partial Differential Equation Models: Method of Lines Analysis with Matlab. Cambridge University Press.  
  4. ^ Lee, H. J. and W. E. Schiesser (2004). Ordinary and Partial Differential Equation Routines in C, C++, Fortran, Java, Maple and Matlab. CRC Press.  
  5. ^ E. N. Sarmin, L. A. Chudov (1963), On the stability of the numerical integration of systems of ordinary differential equations arising in the use of the straight line method, USSR Computational Mathematics and Mathematical Physics, 3(6), (1537–1543).
  6. ^ A. Zafarullah (1970), Application of the Method of Lines to Parabolic Partial Differential Equations With Error Estimates, Journal of the Association for Computing Machinery, 17 (2), 294-302.
  7. ^ J. G. Verwer, J. M. Sanz-Serna (1984), Convergence of method of lines approximations to partial differential equations, Computing, 33(3-4), 297-313.
  8. ^ Schiesser, W. E. (1994). Computational mathematics in Engineering and Applied Science: ODEs, DAEs and PDEs. CRC Press.  
  9. ^ Subramanian, V.R. and R.E. White (2004). Semianalytical method of lines for solving elliptic partial differential equations, Chemical Engineering Science, 59, 781-788.
  10. ^ P. W. C. Northrop, P. A. Ramachandran, W. E. Schiesser, and V. R. Subramanian(2013). A Robust False Transient Method of Lines for Elliptic Partial Differential Equations, Chem. Eng. Sci., 90; 32–39

External links

  • False Transient Method of Lines - sample code
  • The Numerical Method of Lines
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.

Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.