| dbo:abstract
|
- في الحوسبة العلمية فرعا من الرياضيات وفرعا من علم الحاسوب، الطريقة التكرارية (بالإنجليزية: Iterative method) محاولات متكررة طريقة لحل مشكلة (على سبيل المثال، إيجاد جذور معادلة أو نظام المعادلات) من خلال إيجاد تقريبية المتعاقبة في حل بدءا من التخمين الأولي. هذا النهج هو على النقيض من الأساليب المباشرة، التي تحاول حل المشكلة عن طريق سلسلة من العمليات المحدودة، وفي حالة عدم وجود أخطاء التقريب، وتقديم حل الدقيقة (مثل حل نظام المعادلات الخطية من الفأس = ب من قبل القضاء غاوسي). أساليب تكراري وعادة ما تكون الخيار الوحيد للمعادلات غير الخطية. ومع ذلك، أساليب متكررة وغالبا ما تكون مفيدة حتى للمشاكل خطي يشارك فيها عدد كبير من المتغيرات (في بعض الأحيان من أجل ملايين)، حيث الطرق المباشرة سيكون مكلفا للغاية (والمستحيل في بعض الحالات) حتى مع القدرة الحاسوبية أفضل ما هو متاح. (ar)
- El mètode iteratiu, en , tracta de resoldre un problema (com una equació o un sistema d'equacions) mitjançant aproximacions successives a la solució, tot començant des d'una estimació inicial. Aquesta aproximació contrasta amb els mètodes directes, que tracten de resoldre el problema d'una sola vegada (com resoldre un sistema d'equacions Ax=b trobant la inversa de la matriu A, per exemple amb l'algorisme QMR). Els mètodes iteratius són útils per resoldre problemes que involucren un nombre gran de variables (de vegades de l'ordre de milions), on els mètodes directes tindrien una despesa prohibitiva fins i tot amb la potència del millor computador disponible. (ca)
- Ve výpočtové matematice je iterační metoda proces, který z počáteční aproximace konstruuje posloupnost přibližných řešení daného problému. Každá iterace přibližného řešení je konstruována z iterací předchozích. (cs)
- In der numerischen Mathematik bezeichnet Vorkonditionierung eine Technik, mittels derer ein Problem so umgeformt wird, dass die Lösung erhalten bleibt, sich jedoch für das gewählte numerische Lösungsverfahren positive Eigenschaften wie bessere Kondition oder schnellere Konvergenz ergeben. Die gebräuchlichste Form der Vorkonditionierung ist die lineare, bei der ein lineares Gleichungssystem äquivalent umgeformt wird. Diese Art der Vorkonditionierung findet insbesondere bei der Lösung des Gleichungssystems mittels Krylow-Unterraum-Verfahren Anwendung.Eine andere wichtige Form entsteht durch Multiplikation des Zeitableitungsterms einer partiellen Differentialgleichung mit einer nichtlinearen Vorkonditionierung. Hierbei bleibt die stationäre Lösung der Gleichung erhalten. (de)
- 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 the n-th approximation is derived from the previous ones. A specific implementation of an iterative method, including the termination criteria, is an algorithm of the iterative method. An iterative method is called convergent if the corresponding sequence converges for given initial approximations. A mathematically rigorous convergence analysis of an iterative method is usually performed; however, heuristic-based iterative methods are also common. In contrast, direct methods attempt to solve the problem by a finite sequence of operations. In the absence of rounding errors, direct methods would deliver an exact solution (for example, solving a linear system of equations by Gaussian elimination). Iterative methods are often the only choice for nonlinear equations. However, iterative methods are often useful even for linear problems involving many variables (sometimes on the order of millions), where direct methods would be prohibitively expensive (and in some cases impossible) even with the best available computing power. (en)
- Un método iterativo trata de resolver un problema matemático (como una ecuación o un sistema de ecuaciones) mediante aproximaciones sucesivas a la solución, empezando desde una estimación inicial. Esta aproximación contrasta con los métodos directos, que tratan de resolver el problema de una sola vez (como resolver un sistema de ecuaciones Ax=b encontrando la inversa de la matriz A). Los métodos iterativos son útiles para resolver problemas que involucran un número grande de variables (a veces del orden de millones), donde los métodos directos tendrían un coste prohibitivo incluso con la potencia del mejor computador disponible. (es)
- En el álgebra lineal numérica, un precondicionador de una matriz es una matriz tal que tiene un número de condicionamiento bajo. Los precondicionadores son útiles cuando se utiliza un método iterativo para resolver un gran sistema lineal de matriz esparcida. En lugar de resolver el sistema lineal anterior se puede resolver el sistema precondicionado por izquierda A través de la solución de estos dos o precondicionando el sistema por la derecha A través de la solución de estos dos Estos son equivalentes al sistema original siempre que la matriz sea no singular. (es)
- En algèbre linéaire et en analyse numérique, un préconditionneur d'une matrice est une matrice telle que le conditionnement de est plus petit que celui de . (fr)
- En analyse numérique, une méthode itérative est un procédé algorithmique utilisé pour résoudre un problème, par exemple la recherche d’une solution d’un système d'équations ou d’un problème d’optimisation. En débutant par le choix d’un point initial considéré comme une première ébauche de solution, la méthode procède par itérations au cours desquelles elle détermine une succession de solutions approximatives raffinées qui se rapprochent graduellement de la solution cherchée. Les points générés sont appelés des itérés. (fr)
- 線型代数、数値解析 (数値線形代数) において、行列Aの前処理行列Pとは、P−1AがAより小さな条件数を持つ行列を指す。前処理は、大規模疎行列を係数とする連立一次方程式 を解くために反復法を用いる場合に有効である。これは、ほとんどの反復法で行列の条件数が増大するに従ってが低下するためである。具体的には、元の方程式を解く代わりに、左前処理を適用した方程式 すなわち を解くか、もしくは右前処理を適用した方程式 すなわち を解く。これらは、前処理行列Pが正則なら元の方程式と同値である。 これらの前処理の目的は、前処理を施した行列 もしくは の条件数を小さくすることにある。 通常、Pの選択に関してはトレードオフがある。P-1は反復法の各ステップで適用する必要があるため、コストを抑えるためには計算しやすいものでなければならない。最も効率のよい前処理は もしくは であるが、これは元の方程式と同じで前処理行列は何もしない。一方、 すなわち とすると条件数は最適な1となり、1回の反復で収束するが、 の計算は元の方程式の求解と同程度に難しい。 そこで行列Pをこれらの中間から選び、P-1ができるだけ簡単に計算でき、かつ最小の反復回数となるように取る。 上の議論で、前処理行列 もしくは は明に計算されないことに注意されたい。すなわち反復法では、与えられたベクトルに対する前処理の適用P-1だけが必要である。 また、Aが対称な場合、前処理の効果は、の固有値を互いに近づけることに相当する[1]。 (ja)
- ( 언어학 용어에 대해서는 글의 기교#반복법 문서를 참고하십시오.) 반복법(iterative method)은 2 이상의 거듭제곱이나 지수함수로 증가하는 직접법의 계산시간을 줄이기 위해 반복적인 방법으로 참값에 가까운 근사값을 계속 찾아가는 의 알고리즘이다. (ko)
- In analisi numerica un metodo numerico iterativo è un tipo di metodo numerico nel quale le successive approssimazioni della soluzione al problema matematico esaminato sono ottenute a partire dalle precedenti. Ciò comporta che un metodo numerico iterativo necessiti di una stima iniziale (valori di starting) sul quale innestarsi e la possibilità che le approssimazioni convergano solo alla soluzione, ovvero che non sia possibile giungere alla soluzione esatta in un numero finito di passi. (it)
- 反復法(はんぷくほう、英: iterative method)とは、数値解析分野における手法のうち、反復計算を用いるものの総称。これに対し、有限回の手順で解を得る数値解法は直接法(英: direct method)と呼ばれる。反復法では、適当な初期点から出発して反復式 によって点列を生成し最終的に最適解に収束させようとする。アルゴリズムが単純であるために古くから用いられ、これまで様々な関数族が提案されてきた。 (ja)
- Предобуславливание (также предобусловливание) — процесс преобразования условий задачи для её более корректного численного решения. Предобуславливание обычно связано с уменьшением числа обусловленности задачи[уточнить]. Предобуславливаемая задача обычно затем решается итерационным методом. (ru)
- Em matemática computacional, um método iterativo é um procedimento que gera uma sequência de soluções aproximadas que vão melhorando conforme iterações são executadas, e resolvem uma classe de problemas estabelecida. Uma implementação específica de um método iterativo, incluindo o critério para a parada é um algoritmo iterativo. Um método iterativo é considerado convergente se a sequência correspondente converge, dado uma tolerância inicial de aproximação. Uma análise rigorosa de convergência de um método iterativo geralmente é efetuada, no entanto, métodos iterativos baseados em heurísticas são comuns. Alguns exemplos de métodos iterativos para a resolução de sistemas de equações lineares são: Método de Jacobi, Método de Gauss-Seidel, Método do gradiente conjugado. (pt)
- 迭代法（英語：Iterative Method），在计算数学中，迭代是通过从一个初始估计出发寻找一系列来解决问题（一般是解方程或者方程组）的数学过程，为实现这一过程所使用的方法统称。 跟迭代法相对应的是（或者称为），即一次性解决问题，例如通过开方解决方程。一般如果可能，直接解法总是优先考虑的。但当遇到复杂问题时，特别是在未知量很多，方程为非线性时，我们无法找到直接解法（例如五次以及更高次的代数方程没有解析解，参见阿贝尔定理），这时候或许可以通过迭代法寻求方程（组）的近似解。 最常见的迭代法是牛顿法。其他还包括梯度下降法、共轭迭代法、、最小二乘法、线性规划、非线性规划、单纯型法、惩罚函数法、、遗传算法、模拟退火等等。 (zh)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 9748 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- في الحوسبة العلمية فرعا من الرياضيات وفرعا من علم الحاسوب، الطريقة التكرارية (بالإنجليزية: Iterative method) محاولات متكررة طريقة لحل مشكلة (على سبيل المثال، إيجاد جذور معادلة أو نظام المعادلات) من خلال إيجاد تقريبية المتعاقبة في حل بدءا من التخمين الأولي. هذا النهج هو على النقيض من الأساليب المباشرة، التي تحاول حل المشكلة عن طريق سلسلة من العمليات المحدودة، وفي حالة عدم وجود أخطاء التقريب، وتقديم حل الدقيقة (مثل حل نظام المعادلات الخطية من الفأس = ب من قبل القضاء غاوسي). أساليب تكراري وعادة ما تكون الخيار الوحيد للمعادلات غير الخطية. ومع ذلك، أساليب متكررة وغالبا ما تكون مفيدة حتى للمشاكل خطي يشارك فيها عدد كبير من المتغيرات (في بعض الأحيان من أجل ملايين)، حيث الطرق المباشرة سيكون مكلفا للغاية (والمستحيل في بعض الحالات) حتى مع القدرة الحاسوبية أفضل ما هو متاح. (ar)
- El mètode iteratiu, en , tracta de resoldre un problema (com una equació o un sistema d'equacions) mitjançant aproximacions successives a la solució, tot començant des d'una estimació inicial. Aquesta aproximació contrasta amb els mètodes directes, que tracten de resoldre el problema d'una sola vegada (com resoldre un sistema d'equacions Ax=b trobant la inversa de la matriu A, per exemple amb l'algorisme QMR). Els mètodes iteratius són útils per resoldre problemes que involucren un nombre gran de variables (de vegades de l'ordre de milions), on els mètodes directes tindrien una despesa prohibitiva fins i tot amb la potència del millor computador disponible. (ca)
- Ve výpočtové matematice je iterační metoda proces, který z počáteční aproximace konstruuje posloupnost přibližných řešení daného problému. Každá iterace přibližného řešení je konstruována z iterací předchozích. (cs)
- Un método iterativo trata de resolver un problema matemático (como una ecuación o un sistema de ecuaciones) mediante aproximaciones sucesivas a la solución, empezando desde una estimación inicial. Esta aproximación contrasta con los métodos directos, que tratan de resolver el problema de una sola vez (como resolver un sistema de ecuaciones Ax=b encontrando la inversa de la matriz A). Los métodos iterativos son útiles para resolver problemas que involucran un número grande de variables (a veces del orden de millones), donde los métodos directos tendrían un coste prohibitivo incluso con la potencia del mejor computador disponible. (es)
- En el álgebra lineal numérica, un precondicionador de una matriz es una matriz tal que tiene un número de condicionamiento bajo. Los precondicionadores son útiles cuando se utiliza un método iterativo para resolver un gran sistema lineal de matriz esparcida. En lugar de resolver el sistema lineal anterior se puede resolver el sistema precondicionado por izquierda A través de la solución de estos dos o precondicionando el sistema por la derecha A través de la solución de estos dos Estos son equivalentes al sistema original siempre que la matriz sea no singular. (es)
- En algèbre linéaire et en analyse numérique, un préconditionneur d'une matrice est une matrice telle que le conditionnement de est plus petit que celui de . (fr)
- En analyse numérique, une méthode itérative est un procédé algorithmique utilisé pour résoudre un problème, par exemple la recherche d’une solution d’un système d'équations ou d’un problème d’optimisation. En débutant par le choix d’un point initial considéré comme une première ébauche de solution, la méthode procède par itérations au cours desquelles elle détermine une succession de solutions approximatives raffinées qui se rapprochent graduellement de la solution cherchée. Les points générés sont appelés des itérés. (fr)
- ( 언어학 용어에 대해서는 글의 기교#반복법 문서를 참고하십시오.) 반복법(iterative method)은 2 이상의 거듭제곱이나 지수함수로 증가하는 직접법의 계산시간을 줄이기 위해 반복적인 방법으로 참값에 가까운 근사값을 계속 찾아가는 의 알고리즘이다. (ko)
- In analisi numerica un metodo numerico iterativo è un tipo di metodo numerico nel quale le successive approssimazioni della soluzione al problema matematico esaminato sono ottenute a partire dalle precedenti. Ciò comporta che un metodo numerico iterativo necessiti di una stima iniziale (valori di starting) sul quale innestarsi e la possibilità che le approssimazioni convergano solo alla soluzione, ovvero che non sia possibile giungere alla soluzione esatta in un numero finito di passi. (it)
- 反復法(はんぷくほう、英: iterative method)とは、数値解析分野における手法のうち、反復計算を用いるものの総称。これに対し、有限回の手順で解を得る数値解法は直接法(英: direct method)と呼ばれる。反復法では、適当な初期点から出発して反復式 によって点列を生成し最終的に最適解に収束させようとする。アルゴリズムが単純であるために古くから用いられ、これまで様々な関数族が提案されてきた。 (ja)
- Предобуславливание (также предобусловливание) — процесс преобразования условий задачи для её более корректного численного решения. Предобуславливание обычно связано с уменьшением числа обусловленности задачи[уточнить]. Предобуславливаемая задача обычно затем решается итерационным методом. (ru)
- 迭代法（英語：Iterative Method），在计算数学中，迭代是通过从一个初始估计出发寻找一系列来解决问题（一般是解方程或者方程组）的数学过程，为实现这一过程所使用的方法统称。 跟迭代法相对应的是（或者称为），即一次性解决问题，例如通过开方解决方程。一般如果可能，直接解法总是优先考虑的。但当遇到复杂问题时，特别是在未知量很多，方程为非线性时，我们无法找到直接解法（例如五次以及更高次的代数方程没有解析解，参见阿贝尔定理），这时候或许可以通过迭代法寻求方程（组）的近似解。 最常见的迭代法是牛顿法。其他还包括梯度下降法、共轭迭代法、、最小二乘法、线性规划、非线性规划、单纯型法、惩罚函数法、、遗传算法、模拟退火等等。 (zh)
- In der numerischen Mathematik bezeichnet Vorkonditionierung eine Technik, mittels derer ein Problem so umgeformt wird, dass die Lösung erhalten bleibt, sich jedoch für das gewählte numerische Lösungsverfahren positive Eigenschaften wie bessere Kondition oder schnellere Konvergenz ergeben. (de)
- 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 the n-th approximation is derived from the previous ones. A specific implementation of an iterative method, including the termination criteria, is an algorithm of the iterative method. An iterative method is called convergent if the corresponding sequence converges for given initial approximations. A mathematically rigorous convergence analysis of an iterative method is usually performed; however, heuristic-based iterative methods are also common. (en)
- 線型代数、数値解析 (数値線形代数) において、行列Aの前処理行列Pとは、P−1AがAより小さな条件数を持つ行列を指す。前処理は、大規模疎行列を係数とする連立一次方程式 を解くために反復法を用いる場合に有効である。これは、ほとんどの反復法で行列の条件数が増大するに従ってが低下するためである。具体的には、元の方程式を解く代わりに、左前処理を適用した方程式 すなわち を解くか、もしくは右前処理を適用した方程式 すなわち を解く。これらは、前処理行列Pが正則なら元の方程式と同値である。 これらの前処理の目的は、前処理を施した行列 もしくは の条件数を小さくすることにある。 通常、Pの選択に関してはトレードオフがある。P-1は反復法の各ステップで適用する必要があるため、コストを抑えるためには計算しやすいものでなければならない。最も効率のよい前処理は もしくは であるが、これは元の方程式と同じで前処理行列は何もしない。一方、 すなわち とすると条件数は最適な1となり、1回の反復で収束するが、 の計算は元の方程式の求解と同程度に難しい。 そこで行列Pをこれらの中間から選び、P-1ができるだけ簡単に計算でき、かつ最小の反復回数となるように取る。 上の議論で、前処理行列 もしくは は明に計算されないことに注意されたい。すなわち反復法では、与えられたベクトルに対する前処理の適用P-1だけが必要である。 (ja)
- Em matemática computacional, um método iterativo é um procedimento que gera uma sequência de soluções aproximadas que vão melhorando conforme iterações são executadas, e resolvem uma classe de problemas estabelecida. Uma implementação específica de um método iterativo, incluindo o critério para a parada é um algoritmo iterativo. Um método iterativo é considerado convergente se a sequência correspondente converge, dado uma tolerância inicial de aproximação. Uma análise rigorosa de convergência de um método iterativo geralmente é efetuada, no entanto, métodos iterativos baseados em heurísticas são comuns. (pt)
|
| rdfs:label
|
- طريقة تكرارية (ar)
- Mètode iteratiu (ca)
- Iterační metoda (cs)
- Vorkonditionierung (de)
- Precondicionador (es)
- Método iterativo (es)
- Metodo iterativo (it)
- Préconditionneur (fr)
- Méthode itérative (fr)
- Iterative method (en)
- 前処理行列 (ja)
- 反復法 (数値計算) (ja)
- 반복법 (ko)
- Método iterativo (pt)
- Предобуславливание (ru)
- 迭代法 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
