A New Approach to the Splitting Factor Preconditioner Applied to Linear Programming Problems

AUTOR(ES)

KIKUCHI, P. A.; OLIVEIRA, A. R. L.

FONTE

Trends in Computational and Applied Mathematics

DATA DE PUBLICAÇÃO

2022

RESUMO

ABSTRACT In this paper, we present the results of a new approach to the splitting factor preconditioner, which is a preconditioner based on the Incomplete Cholesky factorization and the splitting preconditioner. In previous work for small linear programming problems, the preconditioner was applied in all iterations of the interior point method and compared with the splitting preconditioner also applied in all iterations. In this paper, we will do a hybrid approach, in which in the first iterations the preconditioner is the Incomplete Cholesky Factorization, and in the last iterations, the preconditioner used is the splitting factor preconditioner or the splitting preconditioner. The results obtained show that even in the hybrid approach, the splitting factor preconditioner achieved better performance.

Documentos Relacionados

• A global linearization approach to solve nonlinear nonsmooth constrained programming problems
• Generalized approximating splitting iterations for solving linear least squares problems in finite dimensions
• An alternating LHSS preconditioner for saddle point problems
• METODOLOGIA DE RESOLUÇÃO DE PROBLEMAS DE PROGRAMAÇÃO LINEAR FUZZY
• A New Hybrid Preconditioner for the Interior Point Method