| http://dbpedia.org/ontology/abstract
|
Em Análise Numérica, o Método da potência … Em Análise Numérica, o Método da potência inversa é um algoritmo interativo para autovalores. Ele permite que se encontre um autovetor aproximado quando a aproximação para um autovalor correspondente é conhecida.O método é conceitualmente similar ao e também é conhecido como inverse power method.Ele foi originalmente desenvolvido para calcular frequências de resonância no campo da mecânica estrutura. O algoritmo da inverse power iteration começa com um número que é uma aproximação para o autovalor correspondente ao Autovetor procurado, e o vetorb0, que é uma aproximação do autovetor ou um vetor qualquer. O método é descrito pela interação: onde Ck são constantes usualmente escolhidas como uma vez que autovetores são definidos pela multiplicação por constantes, a escolha de Ck pode ser arbitraria, em teoria; aspectos práticos para a escolha de são discutidos a seguir. Portanto, a cada interação, o vetor bk é multiplicado pela inversa da matriz e normalizado.É exatamente a mesma fórmula da mudança de módulo da matriz A ,por , no .Quanto melhor a aproximação escolhida para , mais rápido o método converge, entretanto, a escolha incorreta de pode resultar em uma convergência lenta, ou para um autovetor diferente. O método é usualmente utilizado quando uma boa aproximação do autovalor é conhecida, e portanto precisa de poucas interações., e portanto precisa de poucas interações.
, Nell'analisi numerica, il metodo delle pot … Nell'analisi numerica, il metodo delle potenze inverse è un algoritmo iterativo per il calcolo degli autovettori di una matrice. L'algoritmo permette di stimare un autovettore quando è già conosciuta una approssimazione dell'autovalore corrispondente. Questo metodo è concettualmente simile al metodo delle potenze e nacque per calcolare le frequenze di risonanza nel campo della meccanica strutturale. Il metodo delle potenze inverse inizia con una approssimazione per l'autovalore corrispondente all'autovettore desiderato e un vettore , scelto sia casualmente oppure da un'approssimazione dell'autovettore. L'algoritmo è descritto dall'iterazione dove sono qualche costanti di solito scelte come . Poiché gli autovettori sono definiti a meno di uno scalare moltiplicativo, la scelta di può essere arbitraria nella teoria; aspetti pratici della scelta di sono discussi sotto. Ad ogni iterazione, il vettore è moltiplicato per l'inversa della matrice e normalizzata.È esattamente la stessa formula del metodo delle potenze, eccetto la sostituzione di con .Più l'approssimazione è scelta vicino all'autovalore, più velocemente l'algoritmo converge; tuttavia, scelte sbagliate di possono portare a una convergenza lenta oppure a un altro autovettore rispetto a quello desiderato. Nella pratica, questo metodo è utilizzato quando si conosce una buona approssimazione dell'autovalore, e quindi servono solo poche (molto spesso anche solo una) iterazioni. (molto spesso anche solo una) iterazioni.
, In numerical analysis, inverse iteration ( … In numerical analysis, inverse iteration (also known as the inverse power method) is an iterative eigenvalue algorithm. It allows one to find an approximateeigenvector when an approximation to a corresponding eigenvalue is already known.The method is conceptually similar to the power method.It appears to have originally been developed to compute resonance frequencies in the field of structural mechanics. The inverse power iteration algorithm starts with an approximation for the eigenvalue corresponding to the desired eigenvector and a vector , either a randomly selected vector or an approximation to the eigenvector. The method is described by the iteration where are some constants usually chosen as Since eigenvectors are defined up to multiplication by constant, the choice of can be arbitrary in theory; practical aspects of the choice of are discussed below. At every iteration, the vector is multiplied by the matrix and normalized.It is exactly the same formula as in the power method, except replacing the matrix by The closer the approximation to the eigenvalue is chosen, the faster the algorithm converges; however, incorrect choice of can lead to slow convergence or to the convergence to an eigenvector other than the one desired. In practice, the method is used when a good approximation for the eigenvalue is known, and hence one needs only few (quite often just one) iterations.nly few (quite often just one) iterations.
, Die inverse Iteration ist ein numerisches … Die inverse Iteration ist ein numerisches Verfahren zur Berechnung von Eigenwerten und Eigenvektoren von Matrizen. Sie ist eine Variante der Von-Mises-Iteration, mit deren Hilfe allerdings beliebige Eigenwerte berechnet werden können. Das Verfahren wurde 1944 von Helmut Wielandt bei der Stabilitätsanalyse von Strukturen, die kleine Störungen bekannter Systeme sind, eingeführt. In diesem Fall sind gute Approximationen für die relevanten Eigenwerte bekannt, und man erhält rasche Konvergenz.bekannt, und man erhält rasche Konvergenz.
, Зворотний степеневий метод або метод зворо … Зворотний степеневий метод або метод зворотних ітерацій — ітеративний алгоритм обчислення власних векторів і значень. Дозволяє шукати власний вектор і власне значення довільної матриці. Зазвичай використовується для обчислення власних векторів, якщо для власних значень відомі досить хороші наближення. В обчислювальному відношенні метод схожий на степеневий метод. Ймовірно, спочатку його розроблено для обчислення резонансних частот у механіці. обчислення резонансних частот у механіці.
, Обратный степенной метод, или метод обратн … Обратный степенной метод, или метод обратных итераций, — итеративный алгоритм вычисления собственных векторов и значений. Позволяет искать собственные вектора и собственные значения произвольной матрицы. Обычно используется для вычисления собственных векторов, если для собственных значений известны достаточно хорошие приближения. В вычислительном отношении метод похож на степенной метод. Вероятно, первоначально он был разработан для вычисления резонансных частот в механике. вычисления резонансных частот в механике.
, 逆べき乗法もしくは逆反復（法）とは、あるの行列が正則行列であるときに、行列の固有値のうち、絶対値最小のものを求める手法である。 具体的には、適当な初期ベクトルから始めて、逐次 を計算することで、がの絶対値最小の固有値に属する固有ベクトルに収束していくことを利用し、 により絶対値最小の固有値を得る。 絶対値最大の固有値を求める手法としてはべき乗法が有名である。逆べき乗法は行列に対してべき乗法を適用しているため、収束の証明はべき乗法と同様である。
|
| http://dbpedia.org/ontology/wikiPageID
|
519271
|
| http://dbpedia.org/ontology/wikiPageLength
|
12545
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1057321024
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Triangular_matrix +
, http://dbpedia.org/resource/Iterative_method +
, http://dbpedia.org/resource/Floating_point +
, http://dbpedia.org/resource/Digital_signal_processor +
, http://dbpedia.org/resource/Power_iteration +
, http://dbpedia.org/resource/LU_decomposition +
, http://dbpedia.org/resource/Numerical_analysis +
, http://dbpedia.org/resource/Random +
, http://dbpedia.org/resource/Bitwise_operation +
, http://dbpedia.org/resource/Symmetric_matrix +
, http://dbpedia.org/resource/Tridiagonal_matrix +
, http://dbpedia.org/resource/Fixed-point_arithmetic +
, http://dbpedia.org/resource/Rayleigh_quotient +
, http://dbpedia.org/resource/List_of_numerical_analysis_topics +
, http://dbpedia.org/resource/Householder_transformation +
, http://dbpedia.org/resource/Eigenvector +
, http://dbpedia.org/resource/System_of_linear_equations +
, http://dbpedia.org/resource/Rayleigh_quotient_iteration +
, http://dbpedia.org/resource/Matrix_norm +
, http://dbpedia.org/resource/Power_method +
, http://dbpedia.org/resource/Hessenberg_form +
, http://dbpedia.org/resource/Bisection_eigenvalue_algorithm +
, http://dbpedia.org/resource/Integer_overflow +
, http://dbpedia.org/resource/Measure_%28mathematics%29 +
, http://dbpedia.org/resource/Eigenvalue_algorithm +
, http://dbpedia.org/resource/Category:Numerical_linear_algebra +
, http://dbpedia.org/resource/FPGA +
, http://dbpedia.org/resource/Application-specific_integrated_circuit +
, http://dbpedia.org/resource/Eigenvalue +
, http://dbpedia.org/resource/Rate_of_convergence +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Numerical_linear_algebra +
, http://dbpedia.org/resource/Template:Reflist +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Numerical_linear_algebra +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Inverse_iteration?oldid=1057321024&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Inverse_iteration +
|
| owl:sameAs |
http://rdf.freebase.com/ns/m.02kwxn +
, https://global.dbpedia.org/id/dGmw +
, http://www.wikidata.org/entity/Q1671724 +
, http://ja.dbpedia.org/resource/%E9%80%86%E3%81%B9%E3%81%8D%E4%B9%97%E6%B3%95 +
, http://dbpedia.org/resource/Inverse_iteration +
, http://de.dbpedia.org/resource/Inverse_Iteration +
, http://it.dbpedia.org/resource/Metodo_delle_potenze_inverse +
, http://ru.dbpedia.org/resource/%D0%9E%D0%B1%D1%80%D0%B0%D1%82%D0%BD%D1%8B%D0%B9_%D1%81%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://pt.dbpedia.org/resource/M%C3%A9todo_da_pot%C3%AAncia_inverso +
, http://uk.dbpedia.org/resource/%D0%97%D0%B2%D0%BE%D1%80%D0%BE%D1%82%D0%BD%D0%B8%D0%B9_%D1%81%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://he.dbpedia.org/resource/%D7%A9%D7%99%D7%98%D7%AA_%D7%94%D7%97%D7%96%D7%A7%D7%94_%D7%94%D7%94%D7%A4%D7%95%D7%9B%D7%94 +
|
| rdfs:comment |
In numerical analysis, inverse iteration ( … In numerical analysis, inverse iteration (also known as the inverse power method) is an iterative eigenvalue algorithm. It allows one to find an approximateeigenvector when an approximation to a corresponding eigenvalue is already known.The method is conceptually similar to the power method.It appears to have originally been developed to compute resonance frequencies in the field of structural mechanics.cies in the field of structural mechanics.
, Em Análise Numérica, o Método da potência … Em Análise Numérica, o Método da potência inversa é um algoritmo interativo para autovalores. Ele permite que se encontre um autovetor aproximado quando a aproximação para um autovalor correspondente é conhecida.O método é conceitualmente similar ao e também é conhecido como inverse power method.Ele foi originalmente desenvolvido para calcular frequências de resonância no campo da mecânica estrutura.resonância no campo da mecânica estrutura.
, Die inverse Iteration ist ein numerisches … Die inverse Iteration ist ein numerisches Verfahren zur Berechnung von Eigenwerten und Eigenvektoren von Matrizen. Sie ist eine Variante der Von-Mises-Iteration, mit deren Hilfe allerdings beliebige Eigenwerte berechnet werden können. Das Verfahren wurde 1944 von Helmut Wielandt bei der Stabilitätsanalyse von Strukturen, die kleine Störungen bekannter Systeme sind, eingeführt. In diesem Fall sind gute Approximationen für die relevanten Eigenwerte bekannt, und man erhält rasche Konvergenz.bekannt, und man erhält rasche Konvergenz.
, 逆べき乗法もしくは逆反復（法）とは、あるの行列が正則行列であるときに、行列の固有値のうち、絶対値最小のものを求める手法である。 具体的には、適当な初期ベクトルから始めて、逐次 を計算することで、がの絶対値最小の固有値に属する固有ベクトルに収束していくことを利用し、 により絶対値最小の固有値を得る。 絶対値最大の固有値を求める手法としてはべき乗法が有名である。逆べき乗法は行列に対してべき乗法を適用しているため、収束の証明はべき乗法と同様である。
, Nell'analisi numerica, il metodo delle pot … Nell'analisi numerica, il metodo delle potenze inverse è un algoritmo iterativo per il calcolo degli autovettori di una matrice. L'algoritmo permette di stimare un autovettore quando è già conosciuta una approssimazione dell'autovalore corrispondente. Questo metodo è concettualmente simile al metodo delle potenze e nacque per calcolare le frequenze di risonanza nel campo della meccanica strutturale.nza nel campo della meccanica strutturale.
, Обратный степенной метод, или метод обратн … Обратный степенной метод, или метод обратных итераций, — итеративный алгоритм вычисления собственных векторов и значений. Позволяет искать собственные вектора и собственные значения произвольной матрицы. Обычно используется для вычисления собственных векторов, если для собственных значений известны достаточно хорошие приближения. В вычислительном отношении метод похож на степенной метод. Вероятно, первоначально он был разработан для вычисления резонансных частот в механике. вычисления резонансных частот в механике.
, Зворотний степеневий метод або метод зворо … Зворотний степеневий метод або метод зворотних ітерацій — ітеративний алгоритм обчислення власних векторів і значень. Дозволяє шукати власний вектор і власне значення довільної матриці. Зазвичай використовується для обчислення власних векторів, якщо для власних значень відомі досить хороші наближення. В обчислювальному відношенні метод схожий на степеневий метод. Ймовірно, спочатку його розроблено для обчислення резонансних частот у механіці. обчислення резонансних частот у механіці.
|
| rdfs:label |
Metodo delle potenze inverse
, Inverse iteration
, Método da potência inverso
, Inverse Iteration
, Обратный степенной метод
, 逆べき乗法
, Зворотний степеневий метод
|
