Based on the generalized Dikin-type direction proposed by Jansen et al in 1997, we give out in this paper a generalized Dikin-type affine scaling algorithm for solving the P-*(kappa)-matrix linear complementarity prob...Based on the generalized Dikin-type direction proposed by Jansen et al in 1997, we give out in this paper a generalized Dikin-type affine scaling algorithm for solving the P-*(kappa)-matrix linear complementarity problem (LCP). Form using high-order correctors technique and rank-one updating, the iteration complexity and the total computational turn out asymptotically O((kappa + 1)root nL) and O((kappa + 1)n(3)L) respectively.展开更多
Given a biobjective linear programming problem,we develop an affine scaling algorithm with min-max direction and demonstrate its convergence for an efficient solution.We implement the algorithm for some minor issues i...Given a biobjective linear programming problem,we develop an affine scaling algorithm with min-max direction and demonstrate its convergence for an efficient solution.We implement the algorithm for some minor issues in the literature.展开更多
文摘Based on the generalized Dikin-type direction proposed by Jansen et al in 1997, we give out in this paper a generalized Dikin-type affine scaling algorithm for solving the P-*(kappa)-matrix linear complementarity problem (LCP). Form using high-order correctors technique and rank-one updating, the iteration complexity and the total computational turn out asymptotically O((kappa + 1)root nL) and O((kappa + 1)n(3)L) respectively.
文摘Given a biobjective linear programming problem,we develop an affine scaling algorithm with min-max direction and demonstrate its convergence for an efficient solution.We implement the algorithm for some minor issues in the literature.
