Schwarz alternating method

Schwarz alternating method

In mathematics, the Schwarz alternating method, named after Hermann Schwarz, is an iterative method to find the solution of a partial differential equations on a domain which is the union of two overlapping subdomains, by solving the equation on each of the two subdomains in turn, taking always the latest values of the approximate solution as the boundary conditions. A modification of the method, known as the additive Schwarz method, has become a practical domain decomposition method. An abstract formulation of the original method is then referred to as the multiplicative Schwarz method.

Contents

Historical notice

It was first formulated by H. A. Schwarz [1] and served as a theoretical tool: his convergence for general second order elliptic partial differential equations was first proved much later, in 1951, by Solomon Mikhlin.[2]

See also

Notes

  1. ^ See his paper (Schwartz 1870)
  2. ^ See the paper (Mikhlin 1951): a comprehensive exposition was given by the same author in later books

References

  • Schwartz, H.A. (1870), "Über einen Grenzübergang durch alternierendes Verfahren", Vierteljahrsschrift der Naturforschenden Gesellschaft in Zürich 15: 272–286 
  • Mikhlin, S.G. (1951), "On the Schwarz algorithm", Doklady Akademii Nauk SSSR, n. Ser., 77: 569–571, Zbl 0054.04204  (in Russian).



Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Method of lines — The method of lines (MOL, NMOL, NUMOL) (Schiesser, 1991; Hamdi, et al., 2007; Schiesser, 2009 ) is a technique for solving partial differential equations (PDEs) in which all but one dimension is discretized. MOL allows standard, general purpose… …   Wikipedia

  • Spectral method — Spectral methods are a class of techniques used in applied mathematics and scientific computing to numerically solve certain Dynamical Systems, often involving the use of the Fast Fourier Transform. Where applicable, spectral methods have… …   Wikipedia

  • Multigrid method — Multigrid (MG) methods in numerical analysis are a group of algorithms for solving differential equations using a hierarchy of discretizations. They are an example of a class of techniques called multiresolution methods, very useful in (but not… …   Wikipedia

  • Crank–Nicolson method — In numerical analysis, the Crank–Nicolson method is a finite difference method used for numerically solving the heat equation and similar partial differential equations.[1] It is a second order method in time, implicit in time, and is numerically …   Wikipedia

  • Collocation method — In mathematics, a collocation method is a method for the numerical solution of ordinary differential equations, partial differential equations and integral equations. The idea is to choose a finite dimensional space of candidate solutions… …   Wikipedia

  • Discontinuous Galerkin method — Discontinuous Galerkin methods (DG methods) in mathematics form a class of numerical methods for solving partial differential equations. They combine features of the finite element and the finite volume framework and have been successfully… …   Wikipedia

  • Neumann–Dirichlet method — In mathematics, the Neumann–Dirichlet method is a domain decomposition preconditioner which involves solving Neumann boundary value problem on one subdomain and Dirichlet boundary value problem on another, adjacent across the interface between… …   Wikipedia

  • Hermann Schwarz — See also Hermann Schwarz (philosopher) (1864 ndash;1951). : A different Hermann Schwarz was a founder of Rohde Schwarz, a German manufacturer of electronic test equipment. Infobox Scientist name = Hermann Schwarz image width = caption = Karl… …   Wikipedia

  • Domain decomposition methods — Domain dec …   Wikipedia

  • List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”