Carrera de Matemática
Dirección, Kardex y PostGrado
Biblioteca Especializada de Matemática
IIMAT
Investigación en Cota-Cota
Predio Central UMSA
Vista UMSA desde el puente Villazón

Próximos Eventos

No se encontraron eventos

Porfirio Suñagua S. Carrera de Matemática - FCPN - UMSA - Bolivia 

Aurelio Ribeiro Leite de Oliveira IMECC-UNICAMP - SP-Brazil

The class of splitting preconditioners for the iterative solution of linear systems arising from Mehrotra’s predictor-corrector method for large scale linear programming problems needs to find a basis through a sophisticated process based on the application of a rectangular LU factorization. This class of splitting preconditioners works better near a solution of the linear programming problem when the matrices are highly ill-conditioned. In this study, we develop and implement a new approach to find a basis for the splitting preconditioner, based on standard rectangular LUfactorization with partial permutation of the scaled transpose linear programming constraint matrix. In most cases, this basis is better conditioned than the existing one. In addition, we include a penalty parameter in Mehrotra’s predictor-corrector method in order to reduce ill-conditioning of the normal equations matrix. Computational experiments show a reduction in the average number of iterations of the preconditioned conjugate gradient method. Also, the increased efficiency and robustness of the new approach become evident by the performance profile.

Ver Artículo


Más Publicaciones

  1. Suñagua P., & Oliveira A. R. (2017). A new approach for finding a basis for the splitting preconditioner for linear systems from interior point methods. Computational Optimization and Applications67(1), 111-127.

  2. Suñagua S. P. y Bobarin F. O. Autómatas Celulares, Revista Boliviana de Matemática Nro. 3, 2004

  3. Suñagua S. P. Una Aplicación del Análisis de Cluster a los Puntajes de Aptitud Académica en Matemática, Fascículo Nro.1, 2002

  4. Suñagua S. P. Fundamento Teórico de la Prueba de F-Fisher en Modelos Lineales Multivariados, Revista de Matemática Nro. 2, 2000

  5. Suñagua S. P. Metodología de Construcción de Modelos Matemáticos en el contexto de Programación Lineal y No Lineal, Revista de Matemática Nro. 1, 1999

  6. Marshall P. y Suñagua P. Forecasting Television Ratings and Commercial Break Effects, Revista de la Sociedad Chilena de Estad ́ıstica 14 y 15, pág. 17–28, 1997-1998.

  7. Marchall, P., & Suñagua, P. (1996). El número de goles en un partido de fútbol: Un modelo Poisson dinámico. Revista de la Sociedad Chilena de Estadística13(1-2), 25-41.

  8. Suñagua S. P. Modelos Matemáticos Continuos y Discretos de Crecimiento Poblacional de Especies, Revista Tesis UMSA No.12, 1993