| http://dbpedia.org/ontology/abstract
|
べき乗法とはある行列の固有値のうち、絶対値最大のものを求める手法の総称であり、いくつかのバリエーションがある。累乗法とも呼ばれる。 典型的には、与えられた行列に対して、適当な初期ベクトルから始めて、逐次 を計算することで、がの絶対値最大の固有値に属する固有ベクトルの方向に漸近していくことを利用し、 により絶対値最大の固有値を得る。ただしベクトル列が定ベクトルに収束していくわけではないことに注意する。 また、べき乗法に類似した、絶対値最小の固有値を求める方法として逆べき乗法がある。
, Степенной метод, или метод степенных итера … Степенной метод, или метод степенных итераций, — итерационный алгоритм поиска собственного значения с максимальной абсолютной величиной и одного из соответствующих собственных векторов для произвольной матрицы. Алгоритм прост и сходится со скоростью геометрической прогрессии, если все максимальные по модулю собственные значения совпадают, в противном случае сходимости нет. При близких по модулю собственных значениях сходимость может оказаться медленной. В силу того, что алгоритм сводится к последовательному умножению заданной матрицы на вектор, при правильной реализации он хорошо работает для больших разреженных матриц. Алгоритм предложен в 1929 году Рихардом фон Мизесом и Хильдой Гейрингер. Рихардом фон Мизесом и Хильдой Гейрингер.
, Die Potenzmethode, Vektoriteration oder Vo … Die Potenzmethode, Vektoriteration oder Von-Mises-Iteration (nach Richard von Mises) ist ein numerisches Verfahren zur Berechnung des betragsgrößten Eigenwertes und des dazugehörigen Eigenvektors einer Matrix. Der Name kommt daher, dass Matrixpotenzen gebildet werden, wesentlicher Aufwand sind also Matrix-Vektor-Produkte. Deswegen ist das Verfahren insbesondere für dünnbesetzte Matrizen geeignet. Eine direkte Verallgemeinerung zur Berechnung mehrerer betragsgrößter Eigenwerte dünnbesetzter Matrizen ist die Unterraumiteration. Die Potenzmethode lässt sich als nicht-optimales Krylow-Unterraum-Verfahren interpretieren, welches nur den jeweils letzten berechneten Vektor zur Eigenwertnäherung verwendet. Die Potenzmethode ist hinsichtlich der Konvergenzgeschwindigkeit den anderen Krylow-Raum-Verfahren, wie etwa dem Verfahren von Lanczos oder dem Verfahren von Arnoldi unterlegen. Dafür schneidet die Potenzmethode hinsichtlich der Stabilitätsanalyse besser ab.ichtlich der Stabilitätsanalyse besser ab.
, Степеневий метод або метод степеневих ітер … Степеневий метод або метод степеневих ітерацій — ітераційний алгоритм пошуку власного значення з найбільшою абсолютною величиною і одного з відповідних власних векторів для довільної матриці. Алгоритм простий і збігається зі швидкістю геометричної прогресії якщо всі найбільші за модулем власні значення збігаються, в іншому випадку збіжності немає. За близьких за модулем власних значень збіжність може виявитися повільною. Оскільки алгоритм зводиться до послідовного множення заданої матриці на вектор, за правильної реалізації він добре працює для великих розріджених матриць. Алгоритм запропонували 1929 року Ріхард фон Мізес і Гільда Гейрінгер. року Ріхард фон Мізес і Гільда Гейрінгер.
, In mathematics, power iteration (also know … In mathematics, power iteration (also known as the power method) is an eigenvalue algorithm: given a diagonalizable matrix , the algorithm will produce a number , which is the greatest (in absolute value) eigenvalue of , and a nonzero vector , which is a corresponding eigenvector of , that is, .The algorithm is also known as the Von Mises iteration. Power iteration is a very simple algorithm, but it may converge slowly. The most time-consuming operation of the algorithm is the multiplication of matrix by a vector, so it is effective for a very large sparse matrix with appropriate implementation.se matrix with appropriate implementation.
, Il metodo delle potenze è un semplice metodo iterativo per il calcolo approssimato dell'autovalore di modulo massimo di una matrice e il corrispondente autovettore.
, Em matemática, o método das potências é um … Em matemática, o método das potências é um algoritmo para calcular autovalores: dada uma matriz A, o algoritmo irá produzir um número λ (o autovalor) e um vetor v não nulo (o autovetor), tal que Av = λv. O algoritmo também é conhecido como a iteração de Von Mises. O método da potência é um algoritmo muito simples. Ele não computa a decomposição matricial, e portanto pode ser usada quando A é uma grande matriz esparsa. No entanto, ele irá encontrar apenas um autovalor (aquele com o maior módulo) e poderá convergir lentamente.ior módulo) e poderá convergir lentamente.
, En mathématiques, la méthode de la puissance itérée ou méthode des puissances est un algorithme pour calculer la valeur propre dominante d'une matrice. Bien que cet algorithme soit simple à mettre en œuvre et populaire, il ne converge pas très vite.
, En análisis numérico, el método de las pot … En análisis numérico, el método de las potencias es un método iterativo que calcula sucesivas aproximaciones a los autovectores y autovalores de una matriz. El método se usa principalmente para calcular el autovector de mayor autovalor en matrices grandes. En particular, Google lo emplea para calcular el PageRank de los documentos en su motor de búsqueda. Para aplicar el método de las potencias se supone que la matriz A de n x n tiene n valores característicos con un conjunto asociado de vectores característicos linealmente independientes . Es más, se supone que A tiene exactamente un valor característico cuya magnitud es la mayor, por lo que . El método converge lentamente y solo puede determinar uno de los autovectores de la matriz.inar uno de los autovectores de la matriz.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Animation_of_the_Power_Iteration_Algorithm.gif?width=300 +
|
| http://dbpedia.org/ontology/wikiPageID
|
5975550
|
| http://dbpedia.org/ontology/wikiPageLength
|
12074
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1116811946
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Eigenvalue +
, http://dbpedia.org/resource/0.5%2C_0.5%5D%2C_%5B0.2%2C_0.8 +
, http://dbpedia.org/resource/File:Animation_of_the_Power_Iteration_Algorithm.gif +
, http://dbpedia.org/resource/Recurrence_relation +
, http://dbpedia.org/resource/Lanczos_iteration +
, http://dbpedia.org/resource/Spectral_radius +
, http://dbpedia.org/resource/Eigenvalue_algorithm +
, http://dbpedia.org/resource/Twitter +
, http://dbpedia.org/resource/Sparse_matrix +
, http://dbpedia.org/resource/Rayleigh_quotient_iteration +
, http://dbpedia.org/resource/Google +
, http://dbpedia.org/resource/Krylov_subspace +
, http://dbpedia.org/resource/Category:Articles_with_example_Python_%28programming_language%29_code +
, http://dbpedia.org/resource/Arnoldi_iteration +
, http://dbpedia.org/resource/Inverse_iteration +
, http://dbpedia.org/resource/Mathematics +
, http://dbpedia.org/resource/Diagonalizable +
, http://dbpedia.org/resource/Computational_problem +
, http://dbpedia.org/resource/PageRank +
, http://dbpedia.org/resource/Rayleigh_quotient +
, http://dbpedia.org/resource/Category:Numerical_linear_algebra +
, http://dbpedia.org/resource/Jordan_canonical_form +
, http://dbpedia.org/resource/Eigenvector +
, http://dbpedia.org/resource/Matrix-free_methods +
, http://dbpedia.org/resource/LOBPCG +
, http://dbpedia.org/resource/Almost_surely +
, http://dbpedia.org/resource/Matrix_%28mathematics%29 +
, http://dbpedia.org/resource/Geometric_sequence +
, http://dbpedia.org/resource/Condition_number +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Numerical_linear_algebra +
, http://dbpedia.org/resource/Template:Use_dmy_dates +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Clarify +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Numerical_linear_algebra +
, http://dbpedia.org/resource/Category:Articles_with_example_Python_%28programming_language%29_code +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Algorithm +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Power_iteration?oldid=1116811946&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Animation_of_the_Power_Iteration_Algorithm.gif +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Power_iteration +
|
| owl:sameAs |
http://yago-knowledge.org/resource/Power_iteration +
, http://ru.dbpedia.org/resource/%D0%A1%D1%82%D0%B5%D0%BF%D0%B5%D0%BD%D0%BD%D0%BE%D0%B9_%D0%BC%D0%B5%D1%82%D0%BE%D0%B4 +
, http://ja.dbpedia.org/resource/%E3%81%B9%E3%81%8D%E4%B9%97%E6%B3%95 +
, http://de.dbpedia.org/resource/Potenzmethode +
, http://uk.dbpedia.org/resource/%D0%A1%D1%82%D0%B5%D0%BF%D0%B5%D0%BD%D0%B5%D0%B2%D0%B8%D0%B9_%D0%BC%D0%B5%D1%82%D0%BE%D0%B4 +
, http://www.wikidata.org/entity/Q1426504 +
, http://it.dbpedia.org/resource/Metodo_delle_potenze +
, http://he.dbpedia.org/resource/%D7%A9%D7%99%D7%98%D7%AA_%D7%94%D7%97%D7%96%D7%A7%D7%94 +
, http://dbpedia.org/resource/Power_iteration +
, http://fr.dbpedia.org/resource/M%C3%A9thode_de_la_puissance_it%C3%A9r%C3%A9e +
, http://es.dbpedia.org/resource/M%C3%A9todo_de_las_potencias +
, http://rdf.freebase.com/ns/m.0fhmjq +
, http://pt.dbpedia.org/resource/M%C3%A9todo_das_pot%C3%AAncias +
, https://global.dbpedia.org/id/SERm +
|
| rdf:type |
http://dbpedia.org/ontology/Software +
|
| rdfs:comment |
En mathématiques, la méthode de la puissance itérée ou méthode des puissances est un algorithme pour calculer la valeur propre dominante d'une matrice. Bien que cet algorithme soit simple à mettre en œuvre et populaire, il ne converge pas très vite.
, En análisis numérico, el método de las pot … En análisis numérico, el método de las potencias es un método iterativo que calcula sucesivas aproximaciones a los autovectores y autovalores de una matriz. El método se usa principalmente para calcular el autovector de mayor autovalor en matrices grandes. En particular, Google lo emplea para calcular el PageRank de los documentos en su motor de búsqueda.e los documentos en su motor de búsqueda.
, Il metodo delle potenze è un semplice metodo iterativo per il calcolo approssimato dell'autovalore di modulo massimo di una matrice e il corrispondente autovettore.
, Степеневий метод або метод степеневих ітер … Степеневий метод або метод степеневих ітерацій — ітераційний алгоритм пошуку власного значення з найбільшою абсолютною величиною і одного з відповідних власних векторів для довільної матриці. Алгоритм простий і збігається зі швидкістю геометричної прогресії якщо всі найбільші за модулем власні значення збігаються, в іншому випадку збіжності немає. За близьких за модулем власних значень збіжність може виявитися повільною. Оскільки алгоритм зводиться до послідовного множення заданої матриці на вектор, за правильної реалізації він добре працює для великих розріджених матриць.ре працює для великих розріджених матриць.
, べき乗法とはある行列の固有値のうち、絶対値最大のものを求める手法の総称であり、いくつかのバリエーションがある。累乗法とも呼ばれる。 典型的には、与えられた行列に対して、適当な初期ベクトルから始めて、逐次 を計算することで、がの絶対値最大の固有値に属する固有ベクトルの方向に漸近していくことを利用し、 により絶対値最大の固有値を得る。ただしベクトル列が定ベクトルに収束していくわけではないことに注意する。 また、べき乗法に類似した、絶対値最小の固有値を求める方法として逆べき乗法がある。
, Em matemática, o método das potências é um … Em matemática, o método das potências é um algoritmo para calcular autovalores: dada uma matriz A, o algoritmo irá produzir um número λ (o autovalor) e um vetor v não nulo (o autovetor), tal que Av = λv. O algoritmo também é conhecido como a iteração de Von Mises. O método da potência é um algoritmo muito simples. Ele não computa a decomposição matricial, e portanto pode ser usada quando A é uma grande matriz esparsa. No entanto, ele irá encontrar apenas um autovalor (aquele com o maior módulo) e poderá convergir lentamente.ior módulo) e poderá convergir lentamente.
, Степенной метод, или метод степенных итера … Степенной метод, или метод степенных итераций, — итерационный алгоритм поиска собственного значения с максимальной абсолютной величиной и одного из соответствующих собственных векторов для произвольной матрицы. Алгоритм предложен в 1929 году Рихардом фон Мизесом и Хильдой Гейрингер. Рихардом фон Мизесом и Хильдой Гейрингер.
, Die Potenzmethode, Vektoriteration oder Vo … Die Potenzmethode, Vektoriteration oder Von-Mises-Iteration (nach Richard von Mises) ist ein numerisches Verfahren zur Berechnung des betragsgrößten Eigenwertes und des dazugehörigen Eigenvektors einer Matrix. Der Name kommt daher, dass Matrixpotenzen gebildet werden, wesentlicher Aufwand sind also Matrix-Vektor-Produkte. Deswegen ist das Verfahren insbesondere für dünnbesetzte Matrizen geeignet. Eine direkte Verallgemeinerung zur Berechnung mehrerer betragsgrößter Eigenwerte dünnbesetzter Matrizen ist die Unterraumiteration.tzter Matrizen ist die Unterraumiteration.
, In mathematics, power iteration (also know … In mathematics, power iteration (also known as the power method) is an eigenvalue algorithm: given a diagonalizable matrix , the algorithm will produce a number , which is the greatest (in absolute value) eigenvalue of , and a nonzero vector , which is a corresponding eigenvector of , that is, .The algorithm is also known as the Von Mises iteration. is also known as the Von Mises iteration.
|
| rdfs:label |
Potenzmethode
, Степенной метод
, Metodo delle potenze
, Power iteration
, Método de las potencias
, Степеневий метод
, べき乗法
, Méthode de la puissance itérée
, Método das potências
|
