carpathian_2015_31_1_045_052_001

Modified Han algorithm for inconsistent linear inequalities


Carp, Doina, Popa, Constantin and Serban, Cristina


Abstract

carpathian_2015_31_1_045_052_abstract

In this paper we present a modified version of S. P. Han iterative method for solving inconsistent systems of linear inequalities. Our method uses an iterative Kaczmarz-type solver to approximate the minimal norm least squares solution of the problems involved in each iteration of Han’s algorithm. We prove some convergence properties for the sequence of approximations generated in this way and present numerical experiments and comparisons with Han’s and other direct solver based methods for inconsistent linear inequalities.

Additional Information

Author(s)

Carp, Doina, Popa, Constantin, Serban, Cristina