Examples of Perturbation Bounds of P-matrix Linear Complementarity Problems 1
|
|
- Colleen Taylor
- 5 years ago
- Views:
Transcription
1 Examples of Perturbation Bounds of P-matrix Linear Complementarity Problems Xiaojun Chen Shuhuang Xiang 3 We use three examples to illustrate the perturbation bounds given in [CX] X. Chen and S. Xiang, Perturbation bounds of P-matrix linear complementarity problems, Technical Report, Department of Mathematical Sciences, Hirosaki University, February 006, Revised January 007. We use the semi-smooth Newton method [3] to solve (.8) in [CX] with stop criteria kr(x)k 0 4 and computer precision macheps =0 6. We report numerical results in Table and Table where the fourth column and the fifth column represent the measure β(m)kmk for the LCP and the upper bounds (4.5), (4.6) of K(M) for the system of (.8) in [CX], respectively. An exact error k4xk is computed as follows. First, we find approximation solutions ˆx 0 and ˆx+4x 0 of LCP(M,q)and LCP(M +4M,q+4q), respectively. Next, we define ˆq and ˆq + 4ˆq such that ˆx and ˆx + 4x are exact solutions of LCP(M, ˆq) andlcp(m + 4M, ˆq + 4ˆq), respectively. The perturbation bounds bound = k M k (k4mk kx(m + 4M, ˆq + 4ˆq)k + k4ˆqk ) are based on (.4) and Theorem.5 in [CX]. Example We consider a problem which arises from finite difference approximation of free boundary problems for infinite journal bearings [4]. Here M is a tridiagonal M-matrix whose elements m ij are defined m ij = h 3, j = i +, i+ h 3 i + h 3, j = i, i+ h 3, j = i, i 0, otherwise and the elements of vector q are defined q i = δ(h i+ h i ), i =,,,n. In a common model for the infinitely long cylindrical bearing, i, j =,,,n δ = n + and h i = +² cos(π(i )δ) π, i =,,,n+. Following Cryer[4], we chose ² = 0.8. Reformulating the journal bearing problem to the LCP(M,q) causes truncation error and rounding error. One is interested in perturbation This work is partly supported by a Grant-in-Aid from Japan Society for the Promotion of Science. Department of Mathematical System Science, Hirosaki University, Hirosaki , Japan, chen@cc.hirosaki-u.ac.jp. 3 Department of Applied Mathematics and Software, Central South University, Changsha, Hunan 40083, China, xiangsh@mail.csu.edu.cn
2 error in the solution of the LCP(M,q) caused by small changes in M and q. In this problem, M is ill-conditioned for large n. Let 4M = ² M , 4q = ² q e. (0.) Table. Perturbation bounds of Example β(m) =km k, ν = κ (M)k max(λ,i)k n ² M ² q β(m)kmk ν k4xk bound e e e-3.0e e e-3 -.0e e e-3.06e e e-5.0e-3.06e e e-5 -.0e-3.06e e e-5.068e e e-7.0e-5.068e e e-7 -.0e-5.068e e Example []. We consider a tridiagonal H-matrix 4 4 M = , and q = 4e. 4 4 Notice that M is well-conditioned for any n. From Theorem.8 in [CX], LCP(M,q) is not sensitive to small changes in data. Let 4M and 4q be defined by (0.). Table Perturbation bounds of Example β( M) =k M k, ν =max(, kmk )k M max(λ,i)k n ² M ² q β( M)kMk ν k4xk bound e e e-4.0e-3.0e e e-3 -.0e-3 -.0e e e e e e-3.0e-5.0e e-4.000e-3 -.0e-5 -.0e e-4.000e e e e-5.0e-7.0e e e-5 -.0e-7 -.0e e e e e e-5.0e-7.0e e e-5 -.0e-7 -.0e e e-5
3 Example 3 Linear variational inequalities and complementarity problems have often been used to discuss formulation and solution of traffic equilibrium problems [5, 8]. Here, we use a simple traffic network in [5] to illustrate applications of perturbation bounds of the LCP with a positive definite matrix. This network consists of two nodes: w, w, and five paths: p,p,p 3,p 4,p 5. The two nodes are connected by two two-way streets and one one-way street. The paths p,p,p 3 are directed from w to w,andp 4,p 5 are the returns of p and p, respectively. (See Figure in [5].) The travel demands are d = 0 (from w to w ), d = 0 (from w to w ). Let x i denote the flow on path p i, i =,, 3, 4, 5, and let X d denote the set of x satisfying the travel demands d =(d,d ), that is, X d = {x R 5 x 0,x + x + x 3 = d,x 4 + x 5 = d }. Furthermore, the personal travel cost function is given by where M = c(x) :=Mx+ b , b = By the Wardrop principle, a load pattern x X d is user-optimized if and only if. (Mx + b) T (x x ) 0, for all x X d. (0.) This linear variational inequality problem is equivalent to the following constrained complementarity problem x X d, τ 0, Mx+ b τ 0, x T (Mx+ b τ) =0, (0.3) where τ =(τ, τ, τ, τ, τ ). Here τ and τ depict the minimum transportation cost on w and w, respectively. The optimal solution of this example is x = (0, 90, 0, 70, 50) associated with τ = 550 and τ = 640. In practical applications, the travel cost often contain errors, due to inaccurate data, uncertain weather, etc. Such errors affect travel demand and flow. In order for the optimal solution x to be of practical use, it is very important to have some sensitivity information of solution on the cost. Now we show that such information can be obtained by using perturbation bounds in Theorem. in [CX]. It is easy to verify that M is a positive definite matrix, and x is a solution of LCP(M,q) withq = b τ. Moreover, if x is a solution of LCP(M + 4M,q + 4b), then x satisfies ((M + 4M) x + q + 4b) T (x x) 0, for all x X d, (0.4) where d =( d, d )with d = x + x + x 3 and d = x 4 + x 5. 3
4 Suppose that the matrix and vector in the cost function c(x) haveperturbations M = ² M and 4b = ² b Since k( M + M T ) k 0.4 and k4mk 5k4Mk ² M 5 ² M, by Theorem. in [CX], we obtain that for perturbation travel cost M + 4M and b + 4b with ² M < the corresponding perturbation traffic flow x satisfies k x x k α (M) k( q) + k k4mk + α (M)k4bk 5α (M) k( q) + k ² M + 5α (M) ² b =: 4x bd, where α (M) = ² M and k( q) + k = kτ bk Moreover, the corresponding perturbation demand satisfies k d dk 3k x x k 3k x x k =: 4d bd. Table 3. Perturbation bounds of Example 3 ² M ² q k x x k 4x bd 4d bd 0.0.0e-3.7e-4.534e e-4.0e e-3.0e e- -.0e Note that travel cost functions in many traffic equilibrium problems have the form: c(x) = Mx + b, where M is a positive definite matrix. Analysis in this example can be extended to general cases. Moreover, the perturbation bounds are easy to compute. Remark Theoretical analysis and numerical results show that the new perturbation bounds for the P-matrix LCP are rigorous, which improve previous perturbation bounds significantly. Moreover, β(m)kmk is the first measure closely related to the condition number κ(m) for the sensitivity of the solution of the P-matrix LCP. 4
5 References [] B. H. Ahn, Iterative methods for linear complementarity problems with upperbounds on primary variables, Math. Programming 6(983) [] X. Chen and S. Xiang, Computation of error bounds for P-matrix linear complementarity problems, Math. Programming, 06(006) [3] R.W.Cottle, J.-S.Pang and R.E.Stone, The Linear Complementarity Problem, Academic Press, Boston, MA, 99. [4] C. W. Cryer, The method of Christopherson for solving free boundary problems for infinite journal bearings by means of finite differences, Math. Comp. 5 (97) [5] S.Dafermos, Traffic equilibrium and variational inequalities, Transportation Science 4(980) [6] J.E. Dennis, Jr. and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, SIAM Publisher, Philadelphia, 996. [7] F.Facchinei and J.-S.Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, I and II, Springer-Verlag, New York, 003. [8] M.C.Ferris and J.S.Pang, Engineering and economic applications of complementarity problems, SIAM Rev., 39(997) [9] Z.Q. Luo, J.-S.Pang and D. Ralph, Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge,996. [0] O.L. Mangasarian and J. Ren, New improved error bounds for the linear complementarity problem, Math. Programming 66(994) [] R. Mathias and J.-S. Pang, Error bounds for the linear complementarity problem with a P-matrix, Linear Algebra Appl. 3(990) [] J.-S.Pang, Error bounds in mathematical programming, Math. Programming, 79(997) [3] L. Qi, Convergence analysis of some algorithms for solving nonsmooth equations, Math. Oper. Res. 8(993) [4] U. Schäfer, An enclosure method for free boundary problems based on a linear complementarity problem with interval data, Numer. Func. Anal. Optim. (00) [5] U. Schäfer, A linear complementarity problem with a P-matrix, SIAM Rev., 46(004)
Spectral gradient projection method for solving nonlinear monotone equations
Journal of Computational and Applied Mathematics 196 (2006) 478 484 www.elsevier.com/locate/cam Spectral gradient projection method for solving nonlinear monotone equations Li Zhang, Weijun Zhou Department
More information20 J.-S. CHEN, C.-H. KO AND X.-R. WU. : R 2 R is given by. Recently, the generalized Fischer-Burmeister function ϕ p : R2 R, which includes
016 0 J.-S. CHEN, C.-H. KO AND X.-R. WU whereas the natural residual function ϕ : R R is given by ϕ (a, b) = a (a b) + = min{a, b}. Recently, the generalized Fischer-Burmeister function ϕ p : R R, which
More informationImplicit Solution Function of P 0 and Z Matrix Linear Complementarity Constraints
Implicit Solution Function of P 0 and Z Matrix Linear Complementarity Constraints Xiaojun Chen Shuhuang Xiang 2 7 July 2008, Revised 8 December 2008, 7 April 2009 Abstract. Using the least element solution
More informationA derivative-free nonmonotone line search and its application to the spectral residual method
IMA Journal of Numerical Analysis (2009) 29, 814 825 doi:10.1093/imanum/drn019 Advance Access publication on November 14, 2008 A derivative-free nonmonotone line search and its application to the spectral
More informationExpected Residual Minimization Method for Stochastic Linear Complementarity Problems 1
Expected Residual Minimization Method for Stochastic Linear Complementarity Problems 1 Xiaojun Chen and Masao Fukushima 3 January 13, 004; Revised November 5, 004 Abstract. This paper presents a new formulation
More informationError bounds for symmetric cone complementarity problems
to appear in Numerical Algebra, Control and Optimization, 014 Error bounds for symmetric cone complementarity problems Xin-He Miao 1 Department of Mathematics School of Science Tianjin University Tianjin
More informationA Smoothing Newton Method for Solving Absolute Value Equations
A Smoothing Newton Method for Solving Absolute Value Equations Xiaoqin Jiang Department of public basic, Wuhan Yangtze Business University, Wuhan 430065, P.R. China 392875220@qq.com Abstract: In this paper,
More informationResearch Article The Solution Set Characterization and Error Bound for the Extended Mixed Linear Complementarity Problem
Journal of Applied Mathematics Volume 2012, Article ID 219478, 15 pages doi:10.1155/2012/219478 Research Article The Solution Set Characterization and Error Bound for the Extended Mixed Linear Complementarity
More informationSOR- and Jacobi-type Iterative Methods for Solving l 1 -l 2 Problems by Way of Fenchel Duality 1
SOR- and Jacobi-type Iterative Methods for Solving l 1 -l 2 Problems by Way of Fenchel Duality 1 Masao Fukushima 2 July 17 2010; revised February 4 2011 Abstract We present an SOR-type algorithm and a
More informationTensor Complementarity Problem and Semi-positive Tensors
DOI 10.1007/s10957-015-0800-2 Tensor Complementarity Problem and Semi-positive Tensors Yisheng Song 1 Liqun Qi 2 Received: 14 February 2015 / Accepted: 17 August 2015 Springer Science+Business Media New
More informationA note on the unique solution of linear complementarity problem
COMPUTATIONAL SCIENCE SHORT COMMUNICATION A note on the unique solution of linear complementarity problem Cui-Xia Li 1 and Shi-Liang Wu 1 * Received: 13 June 2016 Accepted: 14 November 2016 First Published:
More informationNewton-type Methods for Solving the Nonsmooth Equations with Finitely Many Maximum Functions
260 Journal of Advances in Applied Mathematics, Vol. 1, No. 4, October 2016 https://dx.doi.org/10.22606/jaam.2016.14006 Newton-type Methods for Solving the Nonsmooth Equations with Finitely Many Maximum
More informationA polynomial time interior point path following algorithm for LCP based on Chen Harker Kanzow smoothing techniques
Math. Program. 86: 9 03 (999) Springer-Verlag 999 Digital Object Identifier (DOI) 0.007/s007990056a Song Xu James V. Burke A polynomial time interior point path following algorithm for LCP based on Chen
More informationBulletin of the. Iranian Mathematical Society
ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 41 (2015), No. 5, pp. 1259 1269. Title: A uniform approximation method to solve absolute value equation
More informationAn improved generalized Newton method for absolute value equations
DOI 10.1186/s40064-016-2720-5 RESEARCH Open Access An improved generalized Newton method for absolute value equations Jingmei Feng 1,2* and Sanyang Liu 1 *Correspondence: fengjingmeilq@hotmail.com 1 School
More informationA Trust Region Algorithm Model With Radius Bounded Below for Minimization of Locally Lipschitzian Functions
The First International Symposium on Optimization and Systems Biology (OSB 07) Beijing, China, August 8 10, 2007 Copyright 2007 ORSC & APORC pp. 405 411 A Trust Region Algorithm Model With Radius Bounded
More informationA Power Penalty Method for a Bounded Nonlinear Complementarity Problem
A Power Penalty Method for a Bounded Nonlinear Complementarity Problem Song Wang 1 and Xiaoqi Yang 2 1 Department of Mathematics & Statistics Curtin University, GPO Box U1987, Perth WA 6845, Australia
More informationConvex Expected Residual Models for Stochastic Affine Variational Inequality Problems and Its Application to the Traffic Equilibrium Problem
Convex Expected Residual Models for Stochastic Affine Variational Inequality Problems and Its Application to the Traffic Equilibrium Problem Rhoda P. Agdeppa, Nobuo Yamashita and Masao Fukushima Abstract.
More informationA CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE
Journal of Applied Analysis Vol. 6, No. 1 (2000), pp. 139 148 A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE A. W. A. TAHA Received
More informationOn the Local Quadratic Convergence of the Primal-Dual Augmented Lagrangian Method
Optimization Methods and Software Vol. 00, No. 00, Month 200x, 1 11 On the Local Quadratic Convergence of the Primal-Dual Augmented Lagrangian Method ROMAN A. POLYAK Department of SEOR and Mathematical
More informationApproximation algorithms for nonnegative polynomial optimization problems over unit spheres
Front. Math. China 2017, 12(6): 1409 1426 https://doi.org/10.1007/s11464-017-0644-1 Approximation algorithms for nonnegative polynomial optimization problems over unit spheres Xinzhen ZHANG 1, Guanglu
More informationCubic regularization of Newton s method for convex problems with constraints
CORE DISCUSSION PAPER 006/39 Cubic regularization of Newton s method for convex problems with constraints Yu. Nesterov March 31, 006 Abstract In this paper we derive efficiency estimates of the regularized
More informationA Continuation Method for the Solution of Monotone Variational Inequality Problems
A Continuation Method for the Solution of Monotone Variational Inequality Problems Christian Kanzow Institute of Applied Mathematics University of Hamburg Bundesstrasse 55 D 20146 Hamburg Germany e-mail:
More informationTwo improved classes of Broyden s methods for solving nonlinear systems of equations
Available online at www.isr-publications.com/jmcs J. Math. Computer Sci., 17 (2017), 22 31 Research Article Journal Homepage: www.tjmcs.com - www.isr-publications.com/jmcs Two improved classes of Broyden
More informationInterval solutions for interval algebraic equations
Mathematics and Computers in Simulation 66 (2004) 207 217 Interval solutions for interval algebraic equations B.T. Polyak, S.A. Nazin Institute of Control Sciences, Russian Academy of Sciences, 65 Profsoyuznaya
More informationProperties of Solution Set of Tensor Complementarity Problem
Properties of Solution Set of Tensor Complementarity Problem arxiv:1508.00069v3 [math.oc] 14 Jan 2017 Yisheng Song Gaohang Yu Abstract The tensor complementarity problem is a specially structured nonlinear
More informationImproved Damped Quasi-Newton Methods for Unconstrained Optimization
Improved Damped Quasi-Newton Methods for Unconstrained Optimization Mehiddin Al-Baali and Lucio Grandinetti August 2015 Abstract Recently, Al-Baali (2014) has extended the damped-technique in the modified
More informationOn the convergence properties of the modified Polak Ribiére Polyak method with the standard Armijo line search
ANZIAM J. 55 (E) pp.e79 E89, 2014 E79 On the convergence properties of the modified Polak Ribiére Polyak method with the standard Armijo line search Lijun Li 1 Weijun Zhou 2 (Received 21 May 2013; revised
More informationWeak sharp minima on Riemannian manifolds 1
1 Chong Li Department of Mathematics Zhejiang University Hangzhou, 310027, P R China cli@zju.edu.cn April. 2010 Outline 1 2 Extensions of some results for optimization problems on Banach spaces 3 4 Some
More information1. Introduction The nonlinear complementarity problem (NCP) is to nd a point x 2 IR n such that hx; F (x)i = ; x 2 IR n + ; F (x) 2 IRn + ; where F is
New NCP-Functions and Their Properties 3 by Christian Kanzow y, Nobuo Yamashita z and Masao Fukushima z y University of Hamburg, Institute of Applied Mathematics, Bundesstrasse 55, D-2146 Hamburg, Germany,
More informationOptimal Preconditioners for Interval Gauss Seidel Methods
Optimal Preconditioners for Interval Gauss Seidel Methods R B Kearfott and Xiaofa Shi Introduction Consider the following nonlinear system f 1 x 1, x 2,, x n ) F X) f n x 1, x 2,, x n ) where bounds x
More informationELA
POSITIVE DEFINITE SOLUTION OF THE MATRIX EQUATION X = Q+A H (I X C) δ A GUOZHU YAO, ANPING LIAO, AND XUEFENG DUAN Abstract. We consider the nonlinear matrix equation X = Q+A H (I X C) δ A (0 < δ 1), where
More informationStationary Points of Bound Constrained Minimization Reformulations of Complementarity Problems1,2
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS: Vol. 94, No. 2, pp. 449-467, AUGUST 1997 Stationary Points of Bound Constrained Minimization Reformulations of Complementarity Problems1,2 M. V. SOLODOV3
More informationTHE solution of the absolute value equation (AVE) of
The nonlinear HSS-like iterative method for absolute value equations Mu-Zheng Zhu Member, IAENG, and Ya-E Qi arxiv:1403.7013v4 [math.na] 2 Jan 2018 Abstract Salkuyeh proposed the Picard-HSS iteration method
More information2 ReSNA. Matlab. ReSNA. Matlab. Wikipedia [7] ReSNA. (Regularized Smoothing Newton. ReSNA [8] Karush Kuhn Tucker (KKT) 2 [9]
c ReSNA 2 2 2 2 ReSNA (Regularized Smoothing Newton Algorithm) ReSNA 2 2 ReSNA 2 ReSNA ReSNA 2 2 Matlab 1. ReSNA [1] 2 1 Matlab Matlab Wikipedia [7] ReSNA (Regularized Smoothing Newton Algorithm) ReSNA
More informationAn accelerated Newton method of high-order convergence for solving a class of weakly nonlinear complementarity problems
Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 0 (207), 4822 4833 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa An accelerated Newton method
More informationAN EXACT PENALTY APPROACH FOR MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS. L. Abdallah 1 and M. Haddou 2
AN EXACT PENALTY APPROACH FOR MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS. L. Abdallah 1 and M. Haddou 2 Abstract. We propose an exact penalty approach to solve the mathematical problems with equilibrium
More informationAbsolute value equations
Linear Algebra and its Applications 419 (2006) 359 367 www.elsevier.com/locate/laa Absolute value equations O.L. Mangasarian, R.R. Meyer Computer Sciences Department, University of Wisconsin, 1210 West
More informationVariational Inequalities. Anna Nagurney Isenberg School of Management University of Massachusetts Amherst, MA 01003
Variational Inequalities Anna Nagurney Isenberg School of Management University of Massachusetts Amherst, MA 01003 c 2002 Background Equilibrium is a central concept in numerous disciplines including economics,
More informationLIMIT LOAD OF A MASONRY ARCH BRIDGE BASED ON FINITE ELEMENT FRICTIONAL CONTACT ANALYSIS
5 th GRACM International Congress on Computational Mechanics Limassol, 29 June 1 July, 2005 LIMIT LOAD OF A MASONRY ARCH BRIDGE BASED ON FINITE ELEMENT FRICTIONAL CONTACT ANALYSIS G.A. Drosopoulos I, G.E.
More informationA FRITZ JOHN APPROACH TO FIRST ORDER OPTIMALITY CONDITIONS FOR MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS
A FRITZ JOHN APPROACH TO FIRST ORDER OPTIMALITY CONDITIONS FOR MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS Michael L. Flegel and Christian Kanzow University of Würzburg Institute of Applied Mathematics
More informationNUMERICAL SOLUTION OF DELAY DIFFERENTIAL EQUATIONS VIA HAAR WAVELETS
TWMS J Pure Appl Math V5, N2, 24, pp22-228 NUMERICAL SOLUTION OF DELAY DIFFERENTIAL EQUATIONS VIA HAAR WAVELETS S ASADI, AH BORZABADI Abstract In this paper, Haar wavelet benefits are applied to the delay
More informationPolynomial complementarity problems
Polynomial complementarity problems M. Seetharama Gowda Department of Mathematics and Statistics University of Maryland, Baltimore County Baltimore, Maryland 21250, USA gowda@umbc.edu December 2, 2016
More informationApplying a type of SOC-functions to solve a system of equalities and inequalities under the order induced by second-order cone
Applying a type of SOC-functions to solve a system of equalities and inequalities under the order induced by second-order cone Xin-He Miao 1, Nuo Qi 2, B. Saheya 3 and Jein-Shan Chen 4 Abstract: In this
More informationA double projection method for solving variational inequalities without monotonicity
A double projection method for solving variational inequalities without monotonicity Minglu Ye Yiran He Accepted by Computational Optimization and Applications, DOI: 10.1007/s10589-014-9659-7,Apr 05, 2014
More informationA NOTE ON Q-ORDER OF CONVERGENCE
BIT 0006-3835/01/4102-0422 $16.00 2001, Vol. 41, No. 2, pp. 422 429 c Swets & Zeitlinger A NOTE ON Q-ORDER OF CONVERGENCE L. O. JAY Department of Mathematics, The University of Iowa, 14 MacLean Hall Iowa
More informationLectures on Parametric Optimization: An Introduction
-2 Lectures on Parametric Optimization: An Introduction Georg Still University of Twente, The Netherlands version: March 29, 2018 Contents Chapter 1. Introduction and notation 3 1.1. Introduction 3 1.2.
More informationBOOK REVIEWS 169. minimize (c, x) subject to Ax > b, x > 0.
BOOK REVIEWS 169 BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 28, Number 1, January 1993 1993 American Mathematical Society 0273-0979/93 $1.00+ $.25 per page The linear complementarity
More informationA continuation method for nonlinear complementarity problems over symmetric cone
A continuation method for nonlinear complementarity problems over symmetric cone CHEK BENG CHUA AND PENG YI Abstract. In this paper, we introduce a new P -type condition for nonlinear functions defined
More informationA generalization of the Gauss-Seidel iteration method for solving absolute value equations
A generalization of the Gauss-Seidel iteration method for solving absolute value equations Vahid Edalatpour, Davod Hezari and Davod Khojasteh Salkuyeh Faculty of Mathematical Sciences, University of Guilan,
More informationFIRST- AND SECOND-ORDER OPTIMALITY CONDITIONS FOR MATHEMATICAL PROGRAMS WITH VANISHING CONSTRAINTS 1. Tim Hoheisel and Christian Kanzow
FIRST- AND SECOND-ORDER OPTIMALITY CONDITIONS FOR MATHEMATICAL PROGRAMS WITH VANISHING CONSTRAINTS 1 Tim Hoheisel and Christian Kanzow Dedicated to Jiří Outrata on the occasion of his 60th birthday Preprint
More informationSparse Solutions of Linear Complementarity Problems
Sparse Solutions of Linear Complementarity Problems Xiaojun Chen Shuhuang Xiang September 15, 2015 Abstract This paper considers the characterization and computation of sparse solutions and leastp-norm
More informationQuasi-Newton Methods
Quasi-Newton Methods Werner C. Rheinboldt These are excerpts of material relating to the boos [OR00 and [Rhe98 and of write-ups prepared for courses held at the University of Pittsburgh. Some further references
More informationLecture 3. Optimization Problems and Iterative Algorithms
Lecture 3 Optimization Problems and Iterative Algorithms January 13, 2016 This material was jointly developed with Angelia Nedić at UIUC for IE 598ns Outline Special Functions: Linear, Quadratic, Convex
More informationMS&E 318 (CME 338) Large-Scale Numerical Optimization
Stanford University, Management Science & Engineering (and ICME) MS&E 318 (CME 338) Large-Scale Numerical Optimization 1 Origins Instructor: Michael Saunders Spring 2015 Notes 9: Augmented Lagrangian Methods
More informationAn Accelerated Block-Parallel Newton Method via Overlapped Partitioning
An Accelerated Block-Parallel Newton Method via Overlapped Partitioning Yurong Chen Lab. of Parallel Computing, Institute of Software, CAS (http://www.rdcps.ac.cn/~ychen/english.htm) Summary. This paper
More informationA Novel Inexact Smoothing Method for Second-Order Cone Complementarity Problems
A Novel Inexact Smoothing Method for Second-Order Cone Complementarity Problems Xiaoni Chi Guilin University of Electronic Technology School of Math & Comput Science Guilin Guangxi 541004 CHINA chixiaoni@126.com
More informationSolving a Signalized Traffic Intersection Problem with NLP Solvers
Solving a Signalized Traffic Intersection Problem with NLP Solvers Teófilo Miguel M. Melo, João Luís H. Matias, M. Teresa T. Monteiro CIICESI, School of Technology and Management of Felgueiras, Polytechnic
More informationGlobal convergence of a regularized factorized quasi-newton method for nonlinear least squares problems
Volume 29, N. 2, pp. 195 214, 2010 Copyright 2010 SBMAC ISSN 0101-8205 www.scielo.br/cam Global convergence of a regularized factorized quasi-newton method for nonlinear least squares problems WEIJUN ZHOU
More informationA QP-FREE CONSTRAINED NEWTON-TYPE METHOD FOR VARIATIONAL INEQUALITY PROBLEMS. Christian Kanzow 1 and Hou-Duo Qi 2
A QP-FREE CONSTRAINED NEWTON-TYPE METHOD FOR VARIATIONAL INEQUALITY PROBLEMS Christian Kanzow 1 and Hou-Duo Qi 2 1 University of Hamburg Institute of Applied Mathematics Bundesstrasse 55, D-20146 Hamburg,
More informationA FAST CONVERGENT TWO-STEP ITERATIVE METHOD TO SOLVE THE ABSOLUTE VALUE EQUATION
U.P.B. Sci. Bull., Series A, Vol. 78, Iss. 1, 2016 ISSN 1223-7027 A FAST CONVERGENT TWO-STEP ITERATIVE METHOD TO SOLVE THE ABSOLUTE VALUE EQUATION Hamid Esmaeili 1, Mahdi Mirzapour 2, Ebrahim Mahmoodabadi
More informationPriority Programme 1962
Priority Programme 1962 An Example Comparing the Standard and Modified Augmented Lagrangian Methods Christian Kanzow, Daniel Steck Non-smooth and Complementarity-based Distributed Parameter Systems: Simulation
More informationMultipoint secant and interpolation methods with nonmonotone line search for solving systems of nonlinear equations
Multipoint secant and interpolation methods with nonmonotone line search for solving systems of nonlinear equations Oleg Burdakov a,, Ahmad Kamandi b a Department of Mathematics, Linköping University,
More informationAffine covariant Semi-smooth Newton in function space
Affine covariant Semi-smooth Newton in function space Anton Schiela March 14, 2018 These are lecture notes of my talks given for the Winter School Modern Methods in Nonsmooth Optimization that was held
More informationImproving the Accuracy of the Adomian Decomposition Method for Solving Nonlinear Equations
Applied Mathematical Sciences, Vol. 6, 2012, no. 10, 487-497 Improving the Accuracy of the Adomian Decomposition Method for Solving Nonlinear Equations A. R. Vahidi a and B. Jalalvand b (a) Department
More informationA SIMPLY CONSTRAINED OPTIMIZATION REFORMULATION OF KKT SYSTEMS ARISING FROM VARIATIONAL INEQUALITIES
A SIMPLY CONSTRAINED OPTIMIZATION REFORMULATION OF KKT SYSTEMS ARISING FROM VARIATIONAL INEQUALITIES Francisco Facchinei 1, Andreas Fischer 2, Christian Kanzow 3, and Ji-Ming Peng 4 1 Università di Roma
More informationMathematics for Engineers. Numerical mathematics
Mathematics for Engineers Numerical mathematics Integers Determine the largest representable integer with the intmax command. intmax ans = int32 2147483647 2147483647+1 ans = 2.1475e+09 Remark The set
More informationTwo-parameter regularization method for determining the heat source
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 8 (017), pp. 3937-3950 Research India Publications http://www.ripublication.com Two-parameter regularization method for
More informationFischer-Burmeister Complementarity Function on Euclidean Jordan Algebras
Fischer-Burmeister Complementarity Function on Euclidean Jordan Algebras Lingchen Kong, Levent Tunçel, and Naihua Xiu 3 (November 6, 7; Revised December, 7) Abstract Recently, Gowda et al. [] established
More informationThree New Iterative Methods for Solving Nonlinear Equations
Australian Journal of Basic and Applied Sciences, 4(6): 122-13, 21 ISSN 1991-8178 Three New Iterative Methods for Solving Nonlinear Equations 1 2 Rostam K. Saeed and Fuad W. Khthr 1,2 Salahaddin University/Erbil
More informationA Generalized Homogeneous and Self-Dual Algorithm. for Linear Programming. February 1994 (revised December 1994)
A Generalized Homogeneous and Self-Dual Algorithm for Linear Programming Xiaojie Xu Yinyu Ye y February 994 (revised December 994) Abstract: A generalized homogeneous and self-dual (HSD) infeasible-interior-point
More informationRachid Benouahboun 1 and Abdelatif Mansouri 1
RAIRO Operations Research RAIRO Oper. Res. 39 25 3 33 DOI:.5/ro:252 AN INTERIOR POINT ALGORITHM FOR CONVEX QUADRATIC PROGRAMMING WITH STRICT EQUILIBRIUM CONSTRAINTS Rachid Benouahboun and Abdelatif Mansouri
More informationComplexity Analysis of Interior Point Algorithms for Non-Lipschitz and Nonconvex Minimization
Mathematical Programming manuscript No. (will be inserted by the editor) Complexity Analysis of Interior Point Algorithms for Non-Lipschitz and Nonconvex Minimization Wei Bian Xiaojun Chen Yinyu Ye July
More informationMerit functions and error bounds for generalized variational inequalities
J. Math. Anal. Appl. 287 2003) 405 414 www.elsevier.com/locate/jmaa Merit functions and error bounds for generalized variational inequalities M.V. Solodov 1 Instituto de Matemática Pura e Aplicada, Estrada
More informationSparse solutions of linear complementarity problems
Math. Program., Ser. A (2016) 159:539 556 DOI 10.1007/s10107-015-0950-x SHORT COMMUNICATION Sparse solutions of linear complementarity problems Xiaojun Chen 1 Shuhuang Xiang 2 Received: 8 August 2014 /
More informationNumerical Methods. V. Leclère May 15, x R n
Numerical Methods V. Leclère May 15, 2018 1 Some optimization algorithms Consider the unconstrained optimization problem min f(x). (1) x R n A descent direction algorithm is an algorithm that construct
More informationRECURSIVE APPROXIMATION OF THE HIGH DIMENSIONAL max FUNCTION
RECURSIVE APPROXIMATION OF THE HIGH DIMENSIONAL max FUNCTION Ş. İ. Birbil, S.-C. Fang, J. B. G. Frenk and S. Zhang Faculty of Engineering and Natural Sciences Sabancı University, Orhanli-Tuzla, 34956,
More informationOptimization: an Overview
Optimization: an Overview Moritz Diehl University of Freiburg and University of Leuven (some slide material was provided by W. Bangerth and K. Mombaur) Overview of presentation Optimization: basic definitions
More informationCONVERGENCE BEHAVIOUR OF INEXACT NEWTON METHODS
MATHEMATICS OF COMPUTATION Volume 68, Number 228, Pages 165 1613 S 25-5718(99)1135-7 Article electronically published on March 1, 1999 CONVERGENCE BEHAVIOUR OF INEXACT NEWTON METHODS BENEDETTA MORINI Abstract.
More informationWHEN ARE THE (UN)CONSTRAINED STATIONARY POINTS OF THE IMPLICIT LAGRANGIAN GLOBAL SOLUTIONS?
WHEN ARE THE (UN)CONSTRAINED STATIONARY POINTS OF THE IMPLICIT LAGRANGIAN GLOBAL SOLUTIONS? Francisco Facchinei a,1 and Christian Kanzow b a Università di Roma La Sapienza Dipartimento di Informatica e
More informationOn nonexpansive and accretive operators in Banach spaces
Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 3437 3446 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa On nonexpansive and accretive
More informationHomotopy method for solving fuzzy nonlinear equations
Homotopy method for solving fuzzy nonlinear equations S. Abbasbandy and R. Ezzati Abstract. In this paper, we introduce the numerical solution for a fuzzy nonlinear systems by homotopy method. The fuzzy
More informationSolving Nonlinear Two-Dimensional Volterra Integral Equations of the First-kind Using the Bivariate Shifted Legendre Functions
International Journal of Mathematical Modelling & Computations Vol. 5, No. 3, Summer 215, 219-23 Solving Nonlinear Two-Dimensional Volterra Integral Equations of the First-kind Using the Bivariate Shifted
More informationAn Algorithm for Solving Triple Hierarchical Pseudomonotone Variational Inequalities
, March 15-17, 2017, Hong Kong An Algorithm for Solving Triple Hierarchical Pseudomonotone Variational Inequalities Yung-Yih Lur, Lu-Chuan Ceng and Ching-Feng Wen Abstract In this paper, we introduce and
More informationKey words. linear complementarity problem, non-interior-point algorithm, Tikhonov regularization, P 0 matrix, regularized central path
A GLOBALLY AND LOCALLY SUPERLINEARLY CONVERGENT NON-INTERIOR-POINT ALGORITHM FOR P 0 LCPS YUN-BIN ZHAO AND DUAN LI Abstract Based on the concept of the regularized central path, a new non-interior-point
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics NOTES ON AN INTEGRAL INEQUALITY QUÔ C ANH NGÔ, DU DUC THANG, TRAN TAT DAT, AND DANG ANH TUAN Department of Mathematics, Mechanics and Informatics,
More informationNumerical Methods. King Saud University
Numerical Methods King Saud University Aims In this lecture, we will... Introduce the topic of numerical methods Consider the Error analysis and sources of errors Introduction A numerical method which
More informationAbsolute Value Programming
O. L. Mangasarian Absolute Value Programming Abstract. We investigate equations, inequalities and mathematical programs involving absolute values of variables such as the equation Ax + B x = b, where A
More informationAuthor(s) Huang, Feimin; Matsumura, Akitaka; Citation Osaka Journal of Mathematics. 41(1)
Title On the stability of contact Navier-Stokes equations with discont free b Authors Huang, Feimin; Matsumura, Akitaka; Citation Osaka Journal of Mathematics. 4 Issue 4-3 Date Text Version publisher URL
More informationHigh Order Numerical Methods for the Riesz Derivatives and the Space Riesz Fractional Differential Equation
International Symposium on Fractional PDEs: Theory, Numerics and Applications June 3-5, 013, Salve Regina University High Order Numerical Methods for the Riesz Derivatives and the Space Riesz Fractional
More informationA Revised Modified Cholesky Factorization Algorithm 1
A Revised Modified Cholesky Factorization Algorithm 1 Robert B. Schnabel Elizabeth Eskow University of Colorado at Boulder Department of Computer Science Campus Box 430 Boulder, Colorado 80309-0430 USA
More informationAUGMENTED LAGRANGIAN METHODS FOR CONVEX OPTIMIZATION
New Horizon of Mathematical Sciences RIKEN ithes - Tohoku AIMR - Tokyo IIS Joint Symposium April 28 2016 AUGMENTED LAGRANGIAN METHODS FOR CONVEX OPTIMIZATION T. Takeuchi Aihara Lab. Laboratories for Mathematics,
More informationWorst Case Complexity of Direct Search
Worst Case Complexity of Direct Search L. N. Vicente May 3, 200 Abstract In this paper we prove that direct search of directional type shares the worst case complexity bound of steepest descent when sufficient
More informationTime-dependent order and distribution policies in supply networks
Time-dependent order and distribution policies in supply networks S. Göttlich 1, M. Herty 2, and Ch. Ringhofer 3 1 Department of Mathematics, TU Kaiserslautern, Postfach 349, 67653 Kaiserslautern, Germany
More informationsystem of equations. In particular, we give a complete characterization of the Q-superlinear
INEXACT NEWTON METHODS FOR SEMISMOOTH EQUATIONS WITH APPLICATIONS TO VARIATIONAL INEQUALITY PROBLEMS Francisco Facchinei 1, Andreas Fischer 2 and Christian Kanzow 3 1 Dipartimento di Informatica e Sistemistica
More informationSolving Random Differential Equations by Means of Differential Transform Methods
Advances in Dynamical Systems and Applications ISSN 0973-5321, Volume 8, Number 2, pp. 413 425 (2013) http://campus.mst.edu/adsa Solving Random Differential Equations by Means of Differential Transform
More informationGaussian interval quadrature rule for exponential weights
Gaussian interval quadrature rule for exponential weights Aleksandar S. Cvetković, a, Gradimir V. Milovanović b a Department of Mathematics, Faculty of Mechanical Engineering, University of Belgrade, Kraljice
More informationFormulating an n-person noncooperative game as a tensor complementarity problem
arxiv:60203280v [mathoc] 0 Feb 206 Formulating an n-person noncooperative game as a tensor complementarity problem Zheng-Hai Huang Liqun Qi February 0, 206 Abstract In this paper, we consider a class of
More informationRITZ VALUE BOUNDS THAT EXPLOIT QUASI-SPARSITY
RITZ VALUE BOUNDS THAT EXPLOIT QUASI-SPARSITY ILSE C.F. IPSEN Abstract. Absolute and relative perturbation bounds for Ritz values of complex square matrices are presented. The bounds exploit quasi-sparsity
More informationTHE restructuring of the power industry has lead to
GLOBALLY CONVERGENT OPTIMAL POWER FLOW USING COMPLEMENTARITY FUNCTIONS AND TRUST REGION METHODS Geraldo L. Torres Universidade Federal de Pernambuco Recife, Brazil gltorres@ieee.org Abstract - As power
More information