Existence and Limiting Behavior of Trajectories Associatedwith P0-equations

作者: M. Seetharama Gowda , M. A. Tawhid

DOI: 10.1023/A:1008688302346

关键词: Aggregate functionInterval (graph theory)Fixed pointNormal mappingInterior point methodFunction (mathematics)Variational inequalityMathematical analysisMathematicsNonlinear complementarity problem

摘要: Given a continuous P_0-function F : R^n → R^n, we describe method of constructing trajectories associated with the P_0-equation F(x) e 0. Various well known equation-based reformulations nonlinear complementarity problem and box variational inequality corresponding to lead P_0-equations. In particular, via (a) Fischer function for NCP, (b) min (c) fixed point map BVI, (d) normal BVI give raise P_0-equations when underlying is P_0. To generate trajectories, perturb given P-function F(x, e)s unique solutions e) 0 as varies over an interval in (0, ∞) then define trajectory. We prove general results on existence limiting behavior such trajectories. As special cases study interior trajectory, based trajectory aggregate vertical problem.

参考文章(51)
Yinyu Ye, Xiaojun Chen, On Homotopy-Smoothing Methods for Variational Inequalities Siam Journal on Control and Optimization. ,(1999)
S. Banach, S. Mazur, Über mehrdeutige stetige Abbildungen Studia Mathematica. ,vol. 5, pp. 174- 178 ,(1934) , 10.4064/SM-5-1-174-178
Riccardo Benedetti, Jean-Jacques Risler, Real algebraic and semi-algebraic sets ,(1990)
Xiaojun Chen, Bintong Chen, Christian Kanzow, A Penalized Fischer-Burmeister Ncp-Function: Theoretical Investigation And Numerical Results Mathematical Programming. ,(1997)
Akiko Yoshise, Nimrod Megiddo, Masakazu Kojima, Toshihito Noma, A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems ,(1991)
Nimrod Megiddo, Pathways to the Optimal Set in Linear Programming Progress in Mathematical Programming. pp. 131- 158 ,(1989) , 10.1007/978-1-4613-9617-8_8