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.
| Attributes | Values |
|---|
| rdfs:label
| - SOR-Verfahren (de)
- Sobrerrelajación sucesiva (es)
- Méthode de surrelaxation successive (fr)
- Successive Over Relaxation (it)
- SOR法 (ja)
- 축차가속완화법 (ko)
- Successive over-relaxation (en)
- Метод релаксации (ru)
- Метод релаксації (uk)
|
| rdfs:comment
| - Das „Successive Over-Relaxation“-Verfahren (Überrelaxationsverfahren) oder SOR-Verfahren ist ein Algorithmus der numerischen Mathematik zur näherungsweisen Lösung von linearen Gleichungssystemen. Es ist, wie das Gauß-Seidel-Verfahren und das Jacobi-Verfahren, ein spezielles Splitting-Verfahren der Form mit . (de)
- 축차가속완화법(逐次加速緩和法,successive over-relaxation,SOR)은 가우스-자이델 방법의 수렴성을 가속시키는 반복법이다. (ko)
- SOR法(英: Successive Over-Relaxation、逐次加速緩和法)とは元連立一次方程式を反復法で解く手法の一つであり、ガウス＝ザイデル法に加速パラメータを導入してその修正量を拡大することで、更なる加速を図った手法である。 (ja)
- In analisi numerica, il metodo Successive Over Relaxation, comunemente detto SOR o metodo del sovrarilassamento, è un metodo iterativo per la risoluzione di sistemi di equazioni lineari, variante del metodo di Gauss-Seidel. Fu introdotta dal matematico statunitense nel 1950. (it)
- Метод релаксации (от лат. relaxatio тут «уменьшение») — итерационный метод решения систем линейных алгебраических уравнений. (ru)
- En álgebra lineal numérica, el método de sobre-relajación sucesiva (SOR), es una variante del método de Gauss-Seidel para estimar la solución de un sistema lineal de ecuaciones, permitiendo una convergencia más rápida. (es)
- 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. (en)
- En analyse numérique, la méthode de surrelaxation successive (en anglais : Successive Overrelaxation Method, abrégée en SOR) est une variante de la méthode de Gauss-Seidel pour résoudre un système d'équations linéaires. La convergence de cet algorithme est généralement plus rapide. Une approche similaire peut être appliquée à bon nombre de méthodes itératives. (fr)
- У числовій математиці методи релаксації — ітераційні методи для вирішення систем рівнянь, включаючи нелінійні системи. Методи релаксації були розроблені для розв'язання великих розріджених лінійних систем, що виникли як кінцево-різницева дискретизація диференціальних рівнянь. Вони також використовуються для розв'язання лінійних рівнянь для задач лінійних найменших квадратів, а також для систем лінійних нерівностей, як-от ті, що виникають при лінійному програмуванні. Вони також були розроблені для розв'язання нелінійних систем рівнянь. (uk)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| author
| - Black, Noel (en)
- Moore, Shirley (en)
|
| title
| - Successive Overrelaxation Method (en)
|
| urlname
| - SuccessiveOverrelaxationMethod (en)
|
| has abstract
| - Das „Successive Over-Relaxation“-Verfahren (Überrelaxationsverfahren) oder SOR-Verfahren ist ein Algorithmus der numerischen Mathematik zur näherungsweisen Lösung von linearen Gleichungssystemen. Es ist, wie das Gauß-Seidel-Verfahren und das Jacobi-Verfahren, ein spezielles Splitting-Verfahren der Form mit . (de)
- En álgebra lineal numérica, el método de sobre-relajación sucesiva (SOR), es una variante del método de Gauss-Seidel para estimar la solución de un sistema lineal de ecuaciones, permitiendo una convergencia más rápida. Fue propuesto simultáneamente por David M. Young Jr. y Stanley P. Frankel en 1950, con el propósito de resolver sistemas lineales en ordenadores digitales. Anteriormente ya existían métodos de tipo sobre-relajación, como el método de Lewis Fry Richardson, y los métodos desarrollados por R. V. Southwell. Sin embargo, estos últimos estaban diseñados para ser utilizados por calculadoras humanas, requiriendo alguna pericia para asegurar convergencia a la solución, lo que los hacía inaplicables para ordenadores digitales. Se pueden encontrar detalles de estos aspectos en la tesis de David M. Young Jr. (es)
- En analyse numérique, la méthode de surrelaxation successive (en anglais : Successive Overrelaxation Method, abrégée en SOR) est une variante de la méthode de Gauss-Seidel pour résoudre un système d'équations linéaires. La convergence de cet algorithme est généralement plus rapide. Une approche similaire peut être appliquée à bon nombre de méthodes itératives. Cette méthode a été découverte simultanément par (en) et Stan Frankel en 1950 dans le but de résoudre automatiquement des systèmes linéaires avec des ordinateurs. Les méthodes de surrelaxations ont été utilisées auparavant. On citera la méthode de Lewis Fry Richardson et la méthode de R. V. Southwell. Ces méthodes étaient conçues pour des êtres humains et elles requéraient une expertise certaine afin d'assurer la convergence.Ces méthodes ne pouvaient être retranscrites sur ordinateur. Ces limitations ont été discutées dans la thèse deDavid Young (fr)
- 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. (en)
- 축차가속완화법(逐次加速緩和法,successive over-relaxation,SOR)은 가우스-자이델 방법의 수렴성을 가속시키는 반복법이다. (ko)
- SOR法(英: Successive Over-Relaxation、逐次加速緩和法)とは元連立一次方程式を反復法で解く手法の一つであり、ガウス＝ザイデル法に加速パラメータを導入してその修正量を拡大することで、更なる加速を図った手法である。 (ja)
- In analisi numerica, il metodo Successive Over Relaxation, comunemente detto SOR o metodo del sovrarilassamento, è un metodo iterativo per la risoluzione di sistemi di equazioni lineari, variante del metodo di Gauss-Seidel. Fu introdotta dal matematico statunitense nel 1950. (it)
- Метод релаксации (от лат. relaxatio тут «уменьшение») — итерационный метод решения систем линейных алгебраических уравнений. (ru)
- У числовій математиці методи релаксації — ітераційні методи для вирішення систем рівнянь, включаючи нелінійні системи. Методи релаксації були розроблені для розв'язання великих розріджених лінійних систем, що виникли як кінцево-різницева дискретизація диференціальних рівнянь. Вони також використовуються для розв'язання лінійних рівнянь для задач лінійних найменших квадратів, а також для систем лінійних нерівностей, як-от ті, що виникають при лінійному програмуванні. Вони також були розроблені для розв'язання нелінійних систем рівнянь. Методи релаксації важливі, особливо у розв'язанні лінійних систем, що використовуються для моделювання рівнянь еліптичних диференціальних рівнянь із частинними похідними, таких як рівняння Лапласа та його узагальнення, рівняння Пуассона. Ці рівняння описують крайові задачі, в яких задані значення функції рішення на межі області, також проблема полягає в обчисленні розв'язку на його інтервалі. Методи релаксації використовуються для розв'язання лінійних рівнянь, що виникають при дискретизації диференціального рівняння, наприклад, з кінцевими відмінностями. Ітераційні методи релаксації не слід плутати з «розслабленнями» при математичній оптимізації, які наближаються до складної задачі простішою проблемою, для якої «розслаблене» рішення дає інформацію про рішення вихідної задачі. (uk)
|
| name-list-style
| |
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
