AN ASYMPTOTICAL O((k + 1)n^3L) AFFINE SCALING ALGORITHM FOR THE P_*(k)-MATRIX LINEAR COMPLEMENTRITY PROBLEM 被引量：2

AN ASYMPTOTICAL O((k + 1)n^3L) AFFINE SCALING ALGORITHM FOR THE P_*(k)-MATRIX LINEAR COMPLEMENTRITY PROBLEM

导出

摘要 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. 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.

作者 Zhe-ming Wang Zheng-hai Huang Kun-ping Zhou

机构地区 Department of Statistics and Operations Research Institute of Applied Mathematics

出处《Journal of Computational Mathematics》 SCIE CSCD 2001年第2期177-186,共10页 计算数学（英文）

关键词 linear complementarity problem P*(k)-matrix affine scaling algorithm linear complementarity problem P*(k)-matrix affine scaling algorithm

分类号 O241.6 [理学—计算数学]

引文网络
相关文献

参考文献13

1B. Jansen,C. Roos,T. Terlaky,Y. Ye.Improved complexity using higher-order correctors for primal-dual Dikin affine scaling[J]. Mathematical Programming . 1997 (1)
2Florian A. Potra,Rongqin Sheng.Predictor-corrector algorithm for solvingP *(κ)-matrix LCP from arbitrary positive starting points[J]. Mathematical Programming . 1997 (1)
3Renato D. C. Monteiro,Ilan Adler.Interior path following primal-dual algorithms. part II: Convex quadratic programming[J]. Mathematical Programming . 1989 (1-3)
4Jansen,B.,Roos,C.,Terlaky,T.,Ye,Y.Improved Complexity Using Higher Order Correctors for Primal-Dual Dikin Affine Scaling. Mathematical Programming, Series B . 1997
5M. Kojima,N. Megiddo,T. Noma,A. Yoshise.A?Unified Approach to Interior Point Algorithms for Linear Complementarity Problems. . 1991
6I. Adler,R.D.C. Monteiro.Interior path following primal-dual algorithms. Part?II: Convex quadratic programming. Mathematical Programming . 1989
7Monteiro,R.C.,Adler,I.,Resende,M.C.A plynomial-time primal—dual affine scaling algorithm for linear and convex quadratic programming and its power series extension. Mathematics of Operations Research . 1990
8Jansen B,Roos C,Terlaky T.A Polynomial Primal-Dual Dikin-Type Algorithm for Linear Programming. Mathematics of Operations Research . 1996
9Potra,F.A.,Sheng,R.Predictor-corrector algorithm for solving P*κ-matrix LCP from arbitrary positive starting points. Mathematical Programming . 1997
10Hannu V&#xe4,liaho.Pmatrices are just sufficient. Linear Algebra and Its Applications . 1996

同被引文献6

1G. Schmidt,H. Strese.The convergence of a direct BEM for the plane mixed boundary value problem of the Laplacian[J].Numerische Mathematik.1989(2)
2Ciaret P G.The Finite Element Method for Elliptic Problems[]..1978
3WANG Ming,ZHANG Hong_qing.Generalized Konr_Poincare inequality and Applications[].Science Exploration.1982
4Zeb A,Elliot L,Ingham D B,et al.The boundary element method for solution of Stokes equation in two_dimensional domains[].Engineering Analysis with Boundary Elements.1998
5YU De_hao.The Mathematical Theory of Nature Boundary Element Method[]..1993
6张耀明,孙焕纯,杨家新.EQUIVALENT BOUNDARY INTEGRAL EQUATIONS WITH INDIRECT UNKNOWNS FOR THIN ELASTIC PLATE BENDING THEORY[J].Applied Mathematics and Mechanics(English Edition),2000,21(11):1246-1255. 被引量：1

引证文献2

1ZHU Danhua,ZHANG Mingwang.A FULL-NEWTON STEP INFEASIBLE INTERIOR-POINT ALGORITHM FOR P_*(κ) LINEAR COMPLEMENTARITY PROBLEM[J].Journal of Systems Science & Complexity,2014,27(5):1027-1044. 被引量：1
2张耀明,温卫东,张作泉,孙焕纯,吕和祥.EQUIVALENT BOUNDARY INTEGRAL EQUATIONS WITH INDIRECT VARIABLES FOR PLANE ELASTICITY PROBLEMS[J].Applied Mathematics and Mechanics(English Edition),2003,24(12):1390-1397.

二级引证文献1

1GENG Jie,ZHANG Mingwang,ZHU Dechun.A Full-Newton Step Feasible Interior-Point Algorithm for the Special Weighted Linear Complementarity Problems Based on a Kernel Function[J].Wuhan University Journal of Natural Sciences,2024,29(1):29-37.

1XU Song(Graduate School,China Academy of Railway Sciences, Beijing 100081,China).SIGN-REVERSAL PROPERTY FOR F-MATRICES AND N-MATRICES[J].Systems Science and Mathematical Sciences,1994,7(4):312-316.
2Li, DH,Zeng, JP.A PENALTY TECHNIQUE FOR NONLINEAR COMPLEMENTARITY PROBLEMS[J].Journal of Computational Mathematics,1998,16(1):40-50.
3张建军,王德人.The Embedding Method for Nonsmooth Equations[J].Advances in Manufacturing,1997(3):184-190.
4张从军.集值B－H－S变分不等式及其应用[J].大学数学,1995,16(4):35-41. 被引量：2
5Zhang Jianjun Wang Deren(College of Science).An Inexact Parameterized Newton Method for B-Differentiable Equations[J].Advances in Manufacturing,1998(2):16-23.
6Dingpin Wu Zhi Ping Lui.Completely Generalized Strongly Set-valued Nonlinear Quasi-complementarity Problems[J].宜宾学院学报,1998(2):10-16.
7Jian-jun Zhang,De-ren Wang.A NUMERICAL EMBEDDING METHOD FOR SOLVING THE NONLINEAR COMPLEMENTARITY PROBLEM(I) ——THEORY[J].Journal of Computational Mathematics,2002,20(3):257-266.
8罗智泉,吴士泉,叶荫宇.PREDICTOR-CORRECTOR METHOD FOR NONLINEAR COMPLEMENTARITY PROBLEM[J].Acta Mathematicae Applicatae Sinica,1997,13(3):321-328.
9张石生,黄南京.GENERALIZED COMPLEMENTARITY PROBLEMS FOR FUZZY MAPPINGS[J].Applied Mathematics and Mechanics(English Edition),1992,13(8):691-699.
10高扬.CONTACT　PROBLEMS　AND　DUAL　VARIATIONAL　INEQUALITY　OF　2－D　ELASTOPLASTIC　BEAM　THEORY[J].Applied Mathematics and Mechanics(English Edition),1996,17(10):953-968.

Journal of Computational Mathematics

2001年第2期

浏览历史

内容加载中请稍等...

AN ASYMPTOTICAL O((k + 1)n^3L) AFFINE SCALING ALGORITHM FOR THE P_*(k)-MATRIX LINEAR COMPLEMENTRITY PROBLEM 被引量：2

参考文献13

同被引文献6

引证文献2

二级引证文献1

相关作者

相关机构

相关主题

浏览历史