An analysis of zero set and global error bound properties of a piecewise affine function via its recession function

被引:22
作者
Gowda, MS
机构
[1] Dept. of Mathematics and Statistics, Univ. of Maryland Baltimore County, Baltimore
关键词
piecewise affine function; recession function; error bounds; affine variational inequality; linear complementarity problem;
D O I
10.1137/S0895479894278940
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a piecewise affine function f : R(n) --> R(m), the recession function is d f(infinity)(x) := (lambda --> infinity) lim f(lambda x)/lambda. In this paper, we study the zero set and error bound properties of f via f(infinity). We show, for example, that f has a zero when f(infinity) has ii unique zero (at the origin) with a nonvanishing index. We also characterize the global error bound property of a piecewise affine function in terms of the recession cones of the zero sets of the function and its recession function.
引用
收藏
页码:594 / 609
页数:16
相关论文
共 33 条
[1]  
[Anonymous], INTRO PIECEWISE DIFF
[2]  
CHIEN MJ, 1976, CIRCUIT THEORY APPL, V3, P3
[3]  
Cottle RW., 1992, LINEAR COMPLEMENTARI
[4]   Nondegenerate solutions and related concepts in affine variational inequalities [J].
Ferris, MC ;
Pang, JS .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1996, 34 (01) :244-263
[5]   THE GENERALIZED ORDER LINEAR COMPLEMENTARITY-PROBLEM [J].
GOWDA, MS ;
SZNAJDER, R .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1994, 15 (03) :779-795
[6]   ON THE BOUNDEDNESS AND STABILITY OF SOLUTIONS TO THE AFFINE VARIATIONAL INEQUALITY PROBLEM [J].
GOWDA, MS ;
PANG, JS .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1994, 32 (02) :421-441
[7]   STABILITY ANALYSIS OF VARIATIONAL-INEQUALITIES AND NONLINEAR COMPLEMENTARITY-PROBLEMS, VIA THE MIXED LINEAR COMPLEMENTARITY-PROBLEM AND DEGREE THEORY [J].
GOWDA, MS ;
PANG, JS .
MATHEMATICS OF OPERATIONS RESEARCH, 1994, 19 (04) :831-879
[8]  
GOWDA MS, 1989, LINEAR ALGEBRA APPL, V113, P107
[9]  
GOWDA MS, IN PRESS MATH PROGRA
[10]   ON THE RELATIONSHIP BETWEEN CONDITIONS THAT INSURE A PL-MAPPING IS A HOMEOMORPHISM [J].
KOJIMA, M ;
SAIGAL, R .
MATHEMATICS OF OPERATIONS RESEARCH, 1980, 5 (01) :101-109