Iterative methods for solving consistent or inconsistent matrix inequality AXB >= C with linear constraints

作者：Lei, Yuan^*; Liao, An Ping; Qiao, Wen Long

来源：Applied Mathematical Modelling, 2015, 39(14): 4151-4163.

DOI：10.1016/j.apm.2014.12.029

• Matrix inequality
• Linear constraints
• Least squares subproblem
• Krylov subspace
• Matrix-form LSQR method

A matrix iteration algorithm was proposed by Peng (2012) for solving unconstrained matrix inequality AXE >= C, and it can be amplified to solve the matrix inequality with various linear constraints. However, a great deal of computation for this algorithm is required because a least squares subproblem with or without constraints should be solved accurately at each iteration. In this paper, we present a modified iteration algorithm, which is a generalization of Peng's algorithm. In this iteration process, the matrix-form LSQR method is implemented to determine an approximate solution of each least squares subproblem with less computational effort. The convergence of this algorithm is analyzed and several numerical examples are presented to illustrate the efficiency of our algorithm.

• 出版日期2015-7-15
• 单位湖南大学