Successive over-relaxation

Summary

In numerical linear algebra, the method of successive over-relaxation (SOR) is a variant of the Gauss–Seidel method for solving a linear system of equations, resulting in faster convergence. A similar method can be used for any slowly converging iterative process. It was devised simultaneously by David M. Young Jr. and by Stanley P. Frankel in 1950 for the purpose of automatically solving linear systems on digital computers. Over-relaxation methods had been used before the work of Young and Frankel. An example is the method of Lewis Fry Richardson, and the methods developed by R. V. Southwell. However, these methods were designed for computation by human calculators, requiring some expertise to ensure convergence to the solution which made them inapplicable for programming on digital computers. These aspects are discussed in the thesis of David M. Young Jr. Formulation Given a square system of n linear equations with unknown x: :A\mathbf x = \mathbf b where:

Official source

https://en.wikipedia.org/wiki/Successive_over-relaxation

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related publications (3)

Related publications

Related people

Related units

Related concepts (4)

In computational mathematics, an iterative method is a mathematical procedure that uses an initial value to generate a sequence of improving approximate solutions for a class of problems, in which th

In the mathematical discipline of numerical linear algebra, a matrix splitting is an expression which represents a given matrix as a sum or difference of matrices. Many iterative methods (for examp

Numerical analysis is the study of algorithms that use numerical approximation (as opposed to symbolic manipulations) for the problems of mathematical analysis (as distinguished from discrete mathema

Related concepts

Related courses (13)

Related courses

Related lectures (27)

Related lectures

Fréchet means and Procrustes analysis in Wasserstein space

Victor Panaretos, Yoav Zemel

We consider two statistical problems at the intersection of functional and non-Euclidean data analysis: the determination of a Fréchet mean in the Wasserstein space of multivariate distributions; and the optimal registration of deformed random measures and point processes. We elucidate how the two problems are linked, each being in a sense dual to the other. We first study the finite sample version of the problem in the continuum. Exploiting the tangent bundle structure of Wasserstein space, we deduce the Fréchet mean via gradient descent. We show that this is equivalent to a Procrustes analysis for the registration maps, thus only requiring successive solutions to pairwise optimal coupling problems. We then study the population version of the problem, focussing on inference and stability: in practice, the data are i.i.d. realisations from a law on Wasserstein space, and indeed their observation is discrete, where one observes a proxy finite sample or point process. We construct regularised nonparametric estimators, and prove their consistency for the population mean, and uniform consistency for the population Procrustes registration maps.

2019

Integrated stochastic modeling of pharmaceuticals in sewage networks

Sylvain Coutu, Timothée Noé Pouchon, Pierre Claude Jean Queloz

Pharmaceuticals and particularly antibiotics can harm sensitive aquatic species. Their occurrence in urban wastewater systems is the consequence of five successive processes: (i) ingestion of the substance, (ii) accumulation in the urine, (iii) excretion, (iv) degradation in the sewer system and (v) transport to the wastewater treatment plant (WTP). These processes were included in an integrated model that can be used to assess the dynamics of pharmaceuticals at a WTP inlet. First, information on sales data, posology, pharmacokinetics and toilet flushing frequency were combined to create a source model of pharmaceuticals entering a sewer system. This production function was then coupled with a transport/degradation model to simulate concentrations of pharmaceuticals at a WTP inlet. In an example application, the full model was applied to simulate the concentration of the antibiotic ciprofloxacin on an hourly time scale. In this application, the model was calibrated and validated for a case study at a WTP in Lausanne, Switzerland. Validation of the integrated approach was successful despite the high variability evident in the model results. This modeling approach has potential use in pollution management and epidemiology related to wastewater.

Springer Verlag2016

Partitioned Algorithms for Fluid-Structure Interaction Problems in Haemodynamics

Fabio Nobile, Christian Vergara

We consider the fluid-structure interaction problem arising in haemodynamic applications. The finite elasticity equations for the vessel are written in Lagrangian form, while the Navier-Stokes equations for the blood in Arbitrary Lagrangian Eulerian form. The resulting three fields problem (fluid/ structure/ fluid domain) is formalized via the introduction of three Lagrange multipliers and consistently discretized by p-th order backward differentiation formulae (BDFp). We focus on partitioned algorithms for its numerical solution, which consist in the successive solution of the three subproblems. We review several strategies that all rely on the exchange of Robin interface conditions and review their performances reported recently in the literature. We also analyze the stability of explicit partitioned procedures and convergence of iterative implicit partitioned procedures on a simple linear FSI problem for a general BDFp temporal discretizations.

Birkhäuser-Verlag, Springer2012