This article will be permanently flagged as inappropriate and made unaccessible to everyone. Are you certain this article is inappropriate? Excessive Violence Sexual Content Political / Social
Email Address:
Article Id: WHEBN0005744114 Reproduction Date:
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.
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]}
Linux, Public Domain, Open-source software, Creative Commons, Internet
Lafayette College, Pennsylvania, Patriot League, Lehigh Mountain Hawks, Lehigh Valley Railroad
Engineering, Physics, Numerical analysis, Hp-FEM, Isaac Newton
Mathematics, Parallel computing, Numerical analysis, Numerical partial differential equations, Schwarz alternating method
Richards' equation, Time, Vadose zone, Ordinary differential equation, Partial differential equation
Schur complement method, Neumann–Dirichlet method, Finite element method, Domain decomposition methods, Preconditioner
Feti, Bddc, Finite element method, Domain decomposition methods, Domain decomposition method
Mathematics, Linear algebra, Domain decomposition methods, Additive Schwarz method, Finite element method
Boundary value problem, Finite element method, Domain decomposition methods, Domain decomposition, Preconditioner