PUBLICACIONES

Sociedad Colombiana de Matemáticas:Publicaciones
Lecturas Matemáticas
Volumen 27 [2] (2006)Páginas 71--82
Artículos Matemáticos

A modification for Kovarik's method

Hamid Esmaeili
Bu-Ali Sina University, Hamedan, Iran

Resumen.En este artículo sugerimos una modificación del método de ortogonalización aproximada de Kovaric sin necesidad de computar la matriz inversa de ninguna iteración. El costo de computación es relativamente bajo y se limita a multiplicar matrices. Se demuestra que esta modificación es linealmente convergente con una constante de error asintóticamente pequeña. Experimentos numéricos han mostrado que el número de iteraciones de nuestra modificación es por lo menos tan buena como en el método de Kovarik. Por consiguiente, a pesar de la convergencia cuadrática del método de Kovaric, se espera que el tiempo de implementación de nuestra modificación sea tan bajo como la del método de Kovarik. Experimentos numéricos muestran la validez de los hallazgos.

Abstract. In this paper, we suggest a modification of Kovarik's approximate orthogonalization method without any necessity to compute an inverse matrix at any iteration. Moreover, the cost of computation in each iteration of our modification is low and constrained to matrix-by-matrix multiplication. It is proved that this modification is linearly convergent with a small asymptotic error constant. Numerical experiments have shown that the number of iterations of our modification is at least as good as that of Kovarik's method. Therefore, despite the quadratic convergence of Kovarik's method, it is expected that the time of implementation of our modification will be lower than that of Kovarik's method. Numerical experiments show the validity of our finding

Palabras claves. Approximate Orthogonalization Methods, Quadratic Interpolation, Linear Convergence.

Codigo AMS. 65F20, 65F25.

Archivo completo : Formato [PDF] (859 K).