Regularization for Nonlinear Complementarity Problems
|
|
- Cora Riley
- 6 years ago
- Views:
Transcription
1 Int. Journa of Math. Anaysis, Vo. 3, 2009, no. 34, Reguarization for Noninear Compementarity Probems Nguyen Buong a and Nguyen Thi Thuy Hoa b a Vietnamse Academy of Science and Technoogy Institute of Information Technoogy 18, Hoang Quoc Viet, q. Cau Giay, Ha Noi, Vietnam nbuong@ioit.ac.vn b Hanoi Coege of Home Affairs 36, Xuan La, Tay Ho, Ha noi, Vietnam Abstract The purpose of this paper is to study the Tikhonov reguarization method for soving genera noninear compementarity probems. The convergence and convergence rates of the reguarized soutions are considered. Mathematics Subject Cassification: 47H17 Keywords: Tikhonov reguarization and continuous function 1. Introduction Let g(x) and h(x) be two continuous functions from an Eucidian space E n to E m where the scaar product and norm of E n are denoted by.,. E n and. E n, respectivey. Consider the probem: find an eement x E n such that g( x) 0,h( x) 0, g( x),h( x) E m =0, (1.1) where the symbo y =(y 1,..., y m ) 0 is meant that y i 0,i=1,..., m. In the case that m = n, g(x) = x, and h(x) = F (x), a continuous function in E n, (1.1) is the cassica compementarity probem: find an eement x E n satisfying x 0,F(x) 0, x, F (x) E n =0 (1.2) which has attracted much attention due to its various appications. We refer the reader to [3], [8], [11] and [12] for review.
2 1684 Nguyen Buong and Nguyen Thi Thuy Hoa Recenty, reformuations of the noninear compementarity probem (NCP) as a minimization probem or a system of equations have drawn much attention [8]. A function which can constitute an equivaent minimization probem for the NCP is caed a merit function. More precisey, a merit function is a function whose goba minima on a set X E n are coincident with the soution of the origina NCP. To construct such a function, it is effective to take advantage of the Cartesian structure of the NCP. In particuar, the cass of functions defined beow serves as a convennient too for constructing a merit function [5], [9], [14]. Definition. A function φ : E 2 E is caed NCP-function if The foowing three NCP-functions: φ(a, b) =0 ab =0,a 0,b 0. φ NR (a, b) = min{a, b}, φ MS (a, b) =ab + 1 2α (max{0,a αb}2 a 2 + max{0,b αa} 2 b 2 ),α>1, φ FB (a, b) = a 2 + b 2 a b, have been we studied in the iterature. The merit function based on the function φ NR is caed the natura residua. The function φ MS is nonegative on E 2 and the merit function based on the function φ MS is the impicit Lagrangian proposed by Mangasarian and Soodov [21]. The function φ FB was first considered by Fischer [6] (and attributed to Burmeister). Recenty, the merit function φ FB has extensivey been studied and has shown to have a number of favorabe properties. Luo and Tseng [20] proposed a cass of new merit functions f : E n E defined by f(x) =ψ 0 ( x, F (x) E n)+ n ψ i ( x i, F i )), i=1 where ψ 0 : E [0, ) and ψ i : E 2 [0, ),i =1,..., n, are continuous functions that vanish on the negative orthant ony. This idea is used in [15] to construct a new merit function. There exist severa methods for the soution of the NCP (1.2), see, e.g., [1], [4], [13], [16]-[19]. A those methods are proposed for soving an equivaent minimization probem or a system of equations. The particuar cass of methods to be considered are the so-caed reguarization methods, which are designed to hande i-posed probems. An i-posed probems may be difficut to sove since sma errors in the computations can ead to a totay wrong soution.
3 Reguarization for noninear compementarity probems 1685 Reguarization methods try to circumvent this difficuty by substituting the soution of the origina probem with the soution of a sequence of we-posed (i.e. nicey behaved) probems whose soutions form a trajectory converging to the soution of the origina probem. The Tikhonov-reguarization scheme in [2], [10] for (1.2) consists in soving a sequence of compementarity probems x ε 0,F(x ε )+εx ε 0, x ε,f ε (x ε ) E n =0, (1.3) where F ε (x) =F (x)+εx, and ε is a sma parameter of reguarization. In [25] the reguarization x ε is defined on the base of H(ε, z) =0 ε =0,x S 0, (1.4) where S 0 denotes the soution set of (1.2), z := (ε, x),h(ε, z) :=(ε, G(ε, z)) T, and G i (ε, x) :=φ(x i,f ε,i (x)),i=1,..., n, where F ε,i is the ith component of F ε. The convegence of the reguarized soutions for (1.3) and (1.4) is estabished ony for the P 0 -function F. Moreover, the convergence rate of the reguarized soutions is sti an opened question. In this paper, on the base of transforming the NCP into a vector optimization probem with equaity constraints, we propose a new approach to reguarize the NCP (1.1) without needing that F is the P 0 -function. We estabish the convergence rates of reguarized soution provided that g i (x)h i (x) are differentiabe with Lipschitz-continuous derivatives. To do this, set Ceary, ϕ i (x) = max{0,g i (x)},i=1,..., m, ϕ m+i (x) = max{0,h i (x)},i=1,..., m. S i := {x E n : g i (x) 0} = {x E n : ϕ i (x) =0},i=1,..., m, S i := {x E n : h i (x) 0} = {x E n : ϕ m+i (x) =0},i=1,..., m, the functions ϕ j are aso continuous, nonegative on E n and ϕ j (y) =0 y N j=1 S j,j =1,..., 2m := N. Moreover, Evidenty, N j=1 S j = {x E n : g(x) 0,h(x) 0}. g( x),h( x) E m = m g i ( x)h i ( x) =0 g i ( x)h i ( x) =0,i=1,..., m. i=1
4 1686 Nguyen Buong and Nguyen Thi Thuy Hoa Therefore, we consider the functions f i (x) =g i (x)h i (x) and set S 0 = {x E n : f i (x) =0,i=1,..., m}. (1.5) Then, NCP (1.1) is equivaent to find an eement x beonging to N i=0 S i or satisfying ϕ j ( x) = min ϕ j(x),j =1,..., N, (1.6) x E n and x S 0. It means that the soution x of (1.1) beongs to the intersection of the soution sets of the vector optimization probem (1.6) and system of equations (1.5). Tikhonov reguarization method for (1.1) is constructed on the base of soving the foowing equaity constraint optimization probem: find an eement x E n such that ϕ j ( x) = min ϕ j (x),j =1,..., N. x S 0 Consider the foowing minimization probem: find an eement x α E n satisfying F α (x α ) = min F α(x), (1.7) x E n where F α (x) is defined by F α (x) = F (x) 2 E + N α μ j ϕ m j (x)+α x x 2 E n, j=1 0 μ 1 <μ j <μ j+1 < 1,j =2,..., N 1, F (x) =(f 1 (x),..., f m (x)) T, and x is some eement in E n. It is we-known [27] that probem (1.7) has a soution x α for each α>0. 2. Main resuts We have the foowing resuts. Theorem 2.1. Let α k 0, as k. Then every sequence {x k }, where x k := x αk is a soution of (1.7) with α repaced by α k, has a convergent subsequence. The imit of every convergent subsequence is an x -minima norm soution (x -MNS). If, in addition, the x -MNS x is unique, then im k xk = x. Proof. From (1.7) it foows F (x k ) 2 E + N α μ j m k ϕ j(x k )+α k x k x 2 E n j=1 F (y) 2 E m + N j=1 α μ j k ϕ j(y)+α k y x 2 E n, (2.1)
5 Reguarization for noninear compementarity probems 1687 for each fixed eement y E n. Taking y N j=0 S j, we have F (y) =0, and ϕ j (x k ) ϕ j (y) =0,j =1,..., N. Then, from (2.1) it impies x k x E n y x E n. (2.2) Consequenty, {x k } is bounded. Let {x } {x k } be such that x x as. We sha prove that x is a soution of (1.1). Indeed, from (2.1) and ϕ j (x) 0 x E n we obtain 0 F (x ) 2 E m α y x 2 E n. Tending in the ast inequaity, the continuous property of F gives F (x) =0, i.e., x S 0. Now, we prove that x S 1. For any eement y S 0, from (2.1) and ϕ j (x) 0 x E n,j =1,..., N, we can write x x 2 E n N ϕ 1 (y)+ ϕ 1 (x )+α 1 μ 1 j=2 α μ j μ 1 ϕ j (y)+α 1 μ 1 y x 2 E n. After passing in the ast inequaity we obtain ϕ 1 (x) ϕ 1 (y) y S 0. Note that x is a oca minimizer of ϕ 1 on S 0. But, because of S 0 S 1, x aso is a goba minimizer of ϕ 1 on E n. It means that x S 1. Further, we prove that x S 2. For any y S 0 S 1, from (2.1) and ϕ j (x) 0 x E n,j =1,..., N we have x x 2 E n N ϕ 2 (y)+ ϕ 2 (x )+α 1 μ 2 j=3 α μ j μ 2 ϕ j (y)+α 1 μ 2 y x 2 E n. By the simiar argument, we obtain x S 2, and x S j,j =3,..., N 1. Consequenty, x N 1 j=0 S j. In fina, we have to prove that x is a soution of (1.1). As above, for any y N 1 j=0 S j, from (2.1) it deduces that ϕ N (x) ϕ N (y) y j=0 N 1 S j. Hence, ϕ N (x) = min y N 1 j=0 S ϕ j N(y), i.e., x S N. The x -MNS property of x is foowed from (2.2). Theorem is proved now. Theorem 2.2. Assume that the foowing conditions hod: (i) F is differentiabe, (ii) there exists L>0 such that F ( x) F (z) E m L x z E n for z in some neighbouhood of x (iii) there exists ω E m such that x x = F ( x) ω (iv) L ω E m < 1.
6 1688 Nguyen Buong and Nguyen Thi Thuy Hoa Then, we have x k x E n = O( α k ). Proof. Using (1.7) with x = x we obtain F (x k ) 2 E m + N α μ j k ϕ j(x k )+α k x k x 2 E n j=1 (2.3) α k [ x x 2 E n xk x 2 E + n xk x 2 E n]. Since x N j=0s j, then ϕ j (x k ) ϕ j ( x) =0,j =1,..., N. From this fact and (2.3) we have F (x k ) 2 E m + α k x k x 2 E n 2α k ω, F ( x)( x x k ) E m. (2.4) Note that condition (ii) impies F (x k )=F ( x)(x k x)+r k (2.5) with r k E m 1 2 L xk x 2 En. (2.6) Combining (2.4)-(2.6) eads to Thus, F (x k ) 2 E m + α k x k x 2 E n 2α k ω E m F (x k ) E m + α k ω E ml x k x 2 E n. F (x k ) 2 E m + α k(1 ω E ml) x k x 2 R n 2α k ω E m F (x k ) E m. (2.7) Therefore, F (x k ) E m = O(α k ). Then, from (2.7) it foows x k x 0 E n = O( α k ). Theorem is proved. Remark. In the case that the given functions f i and ϕ j are smooth, then the functiona F α, wi have the same property, if instead of ϕ j in (1.7) we use ϕ 2 j. The reguarized soution x k of (1.7) or (2.9) can be approximated by the conjugate gradient method in [7], [22], [28]-[30], the method of trust region in [23], [24] or others in [26]. This work was supported by Vietnamese Natura Foudation for Science and Technoogy Deveopment 2009.
7 Reguarization for noninear compementarity probems 1689 References [1] F. Facchinei and J. Soares, A new merit function for noninear compementarity probems and reated agorithm, SIAM Journa on Optimization, 7 (1997) [2] F. Facchinei and C. Kanzow, Beond monotonicity in reguarization methods for noninear compementarity probems, Hamburger Beitrage zur Angewandten Mathematik, Rein A, Preprint 125, [3] M.C. Ferris and J.-S. Pang, Engineering and economic appications of compementarity probems, SIAM Review, 39 (1997) [4] A. Fischer, Soution of monotone compementarity probems with ocay Lipschitzian function, Mathematica programming, 1997, [5] A. Fischer, An NCP-function and its use for soution of compementarity probems, Recent Advances in Nonsmooth Optimization, Eds, D.-Z. Du, L. Qi and R.S. Womersey, Word Scientific Pubishers, Singapore, pp , [6] A. Fischer, A specia Newton-type optimization method, Optimization, 24 (1992) [7] R. Fetcher and C. Reeves, Function minimization by conjugate gradients, Compu. J., 7 (1964) [8] M. Fukushima, Merit functions for variationa inequaity and compementarity probems, in Noninear Optimization and Appications, G. Di Pio and F. Giannessi eds., Penum Pubishing Corporation, New York, pp , [9] C. Geiger and C. Kanzow, On the resoution of monotone compementarity probems, Computationa Optimization and Appications, 5 (1996) [10] M.S. Gowda and R. Sznajder, On the imiting behavior of the trajectory of reguarized soutions of a p 0 compementarity probem. In M. Fukushima and L. Qi, eds, Reformuation - Nonsmooth, Pieewise Smmoth, Semismooth and Smoothing Methods, pp ,. Kuwer Academic Pubishers, [11] P.T. Harker and J.-S. Pang, Finite-dimensiona variationa inequaity and noninear compementarity probem: A survey of theory, agorithms and appications, Mathematica Programming, 48 (1990)
8 1690 Nguyen Buong and Nguyen Thi Thuy Hoa [12] P.T. Harker, Compementarity probem, in Handbook of Goba Optimization, R. Horst and P. Pardaos, eds, Kuwer Academic Pubishers, Boston, pp , [13] C. Kanzow and H. Keinmiche, A cass of Newton-type methods for equaity and inequaity constrained optimization, Optimization Methods and Software, 5 (1995) [14] C. Kanzow, Noninear cmpementarity as unconstrained optimization, J. of Optimization Theory and App., 88 (1996) [15] C. Kanzow, N. Yamashita and M. Fukushima, New NCP-functions and their properties, J. of Optimization Theory and App., 94 (1997) [16] C. Kanzow, A new approach to continuation methods for compementarity probems with uniform P-functions, Operations Research Letters, 20 (1997) [17] C. Kanzow and M. Zupke, Inexact trust-region methods for compementarity probems, Preprint 127, Institute of Appied Mathematics, University of Hamburg, Hamburg, Gemany, [18] M. Kojima, N. Megiddo and T. Noma, Homotopy continuation methods for noninear compementarity probems, Mathematics of Operations Research, 16 (1991) [19] M.Kojima, S. Mizuno, and T.Noma, A new continuation methods for compementarity probems with uniform P-function. Mathematica programming, 43 (1997) [20] Z.-Q. Luo and P. Tseng, A new cass of merit functions for noninear cmpementarity probem, Working paper, Department of Eectrica and Computer Engineering, McMaster University, Hamiton, Ontario, Canada, [21] O.L. Mangasarian and M.V. Soodov, Noninear compementarity as unconstrained and constrained minimization, Math. Programming, 62 (1993) [22] E. Poak, The conjugate gradient method in extreme probems, Zh. Vychis. Mat. i Mat. Fiziki, 9 (1969) [23] M.J.D. Powe, Convergence properties of a cass of minimization probems. In J.B. Mangassarian, O.L. Meyer, R.R. Robinson (eds.): Noninear programming 2, 1-27 Academic Press, New York 1975.
9 Reguarization for noninear compementarity probems 1691 [24] M.J.D. Powe and Y.Yuan, A trust region agorithm for equaity constrained optimization, Math. Prog., 49 (1991) [25] D. Sun, A reguarization Newton method for soving noninear compementarity probems, Appied Mathematics Report AMR 97/15, Schoo of Mathematics, the university of New South Waes, Sydney, Juy [26] A. Vardi, A trust region agorithm for equaity constrained minimization: convergence properties and impementation, SIAM J. Numer. Ana. 4 (1985) [27] F.P. Vasiev, Numerica methods for soving extreme probems. M: Nauka, 1980 (in Russian). [28] Y. Yuan, On the convergence of a new trust region agorithm, Numer. Math., 70 (1995) [29] Y. Yuan, A cass of gobay convergent conjugate gradient methods, Science in China, 46 (2003) [30] Y. Yuan, A new stepsize for the steepest descent method, J. of Comp. Math., 24 (2006) Received: February, 2009
Tikhonov Regularization for Nonlinear Complementarity Problems with Approximative Data
Internationa Mathematica Forum, 5, 2010, no. 56, 2787-2794 Tihonov Reguarization for Noninear Compementarity Probems with Approximative Data Nguyen Buong Vietnamese Academy of Science and Technoogy Institute
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 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 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 informationRegularization for a Common Solution of a System of Ill-Posed Equations Involving Linear Bounded Mappings 1
Applied Mathematical Sciences, Vol. 5, 2011, no. 76, 3781-3788 Regularization for a Common Solution of a System of Ill-Posed Equations Involving Linear Bounded Mappings 1 Nguyen Buong and Nguyen Dinh Dung
More informationORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION
J. Korean Math. Soc. 46 2009, No. 2, pp. 281 294 ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION Hongying Xiao Abstract. Accuracy of the scaing function is very crucia in waveet theory, or correspondingy,
More informationConvergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems
Convergence Property of the Iri-Imai Agorithm for Some Smooth Convex Programming Probems S. Zhang Communicated by Z.Q. Luo Assistant Professor, Department of Econometrics, University of Groningen, Groningen,
More informationSemidefinite relaxation and Branch-and-Bound Algorithm for LPECs
Semidefinite reaxation and Branch-and-Bound Agorithm for LPECs Marcia H. C. Fampa Universidade Federa do Rio de Janeiro Instituto de Matemática e COPPE. Caixa Posta 68530 Rio de Janeiro RJ 21941-590 Brasi
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 informationA Regularization Newton Method for Solving Nonlinear Complementarity Problems
Appl Math Optim 40:315 339 (1999) 1999 Springer-Verlag New York Inc. A Regularization Newton Method for Solving Nonlinear Complementarity Problems D. Sun School of Mathematics, University of New South
More informationGlobal Optimality Principles for Polynomial Optimization Problems over Box or Bivalent Constraints by Separable Polynomial Approximations
Goba Optimaity Principes for Poynomia Optimization Probems over Box or Bivaent Constraints by Separabe Poynomia Approximations V. Jeyakumar, G. Li and S. Srisatkunarajah Revised Version II: December 23,
More informationLecture Note 3: Stationary Iterative Methods
MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or
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 informationTheory of Generalized k-difference Operator and Its Application in Number Theory
Internationa Journa of Mathematica Anaysis Vo. 9, 2015, no. 19, 955-964 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.12988/ijma.2015.5389 Theory of Generaized -Difference Operator and Its Appication
More informationGeneral Decay of Solutions in a Viscoelastic Equation with Nonlinear Localized Damping
Journa of Mathematica Research with Appications Jan.,, Vo. 3, No., pp. 53 6 DOI:.377/j.issn:95-65...7 Http://jmre.dut.edu.cn Genera Decay of Soutions in a Viscoeastic Equation with Noninear Locaized Damping
More informationAn Extension of Almost Sure Central Limit Theorem for Order Statistics
An Extension of Amost Sure Centra Limit Theorem for Order Statistics T. Bin, P. Zuoxiang & S. Nadarajah First version: 6 December 2007 Research Report No. 9, 2007, Probabiity Statistics Group Schoo of
More informationMat 1501 lecture notes, penultimate installment
Mat 1501 ecture notes, penutimate instament 1. bounded variation: functions of a singe variabe optiona) I beieve that we wi not actuay use the materia in this section the point is mainy to motivate the
More informationKing Fahd University of Petroleum & Minerals
King Fahd University of Petroeum & Mineras DEPARTMENT OF MATHEMATICAL SCIENCES Technica Report Series TR 369 December 6 Genera decay of soutions of a viscoeastic equation Saim A. Messaoudi DHAHRAN 3161
More informationOn Some Basic Properties of Geometric Real Sequences
On Some Basic Properties of eometric Rea Sequences Khirod Boruah Research Schoar, Department of Mathematics, Rajiv andhi University Rono His, Doimukh-791112, Arunacha Pradesh, India Abstract Objective
More informationCONJUGATE GRADIENT WITH SUBSPACE OPTIMIZATION
CONJUGATE GRADIENT WITH SUBSPACE OPTIMIZATION SAHAR KARIMI AND STEPHEN VAVASIS Abstract. In this paper we present a variant of the conjugate gradient (CG) agorithm in which we invoke a subspace minimization
More informationResearch Article Numerical Range of Two Operators in Semi-Inner Product Spaces
Abstract and Appied Anaysis Voume 01, Artice ID 846396, 13 pages doi:10.1155/01/846396 Research Artice Numerica Range of Two Operators in Semi-Inner Product Spaces N. K. Sahu, 1 C. Nahak, 1 and S. Nanda
More informationAnother Class of Admissible Perturbations of Special Expressions
Int. Journa of Math. Anaysis, Vo. 8, 014, no. 1, 1-8 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijma.014.31187 Another Cass of Admissibe Perturbations of Specia Expressions Jerico B. Bacani
More informationEXPONENTIAL DECAY OF SOLUTIONS TO A VISCOELASTIC EQUATION WITH NONLINEAR LOCALIZED DAMPING
Eectronic Journa of Differentia Equations, Vo. 24(24), No. 88, pp. 1 1. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (ogin: ftp) EXPONENTIAL DECAY
More informationIntegrating Factor Methods as Exponential Integrators
Integrating Factor Methods as Exponentia Integrators Borisav V. Minchev Department of Mathematica Science, NTNU, 7491 Trondheim, Norway Borko.Minchev@ii.uib.no Abstract. Recenty a ot of effort has been
More informationA PENALIZED FISCHER-BURMEISTER NCP-FUNCTION. September 1997 (revised May 1998 and March 1999)
A PENALIZED FISCHER-BURMEISTER NCP-FUNCTION Bintong Chen 1 Xiaojun Chen 2 Christian Kanzow 3 September 1997 revised May 1998 and March 1999 Abstract: We introduce a new NCP-function in order to reformulate
More informationLecture 6: Moderately Large Deflection Theory of Beams
Structura Mechanics 2.8 Lecture 6 Semester Yr Lecture 6: Moderatey Large Defection Theory of Beams 6.1 Genera Formuation Compare to the cassica theory of beams with infinitesima deformation, the moderatey
More informationHomogeneity properties of subadditive functions
Annaes Mathematicae et Informaticae 32 2005 pp. 89 20. Homogeneity properties of subadditive functions Pá Burai and Árpád Száz Institute of Mathematics, University of Debrecen e-mai: buraip@math.kte.hu
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 informationSymbolic models for nonlinear control systems using approximate bisimulation
Symboic modes for noninear contro systems using approximate bisimuation Giordano Poa, Antoine Girard and Pauo Tabuada Abstract Contro systems are usuay modeed by differentia equations describing how physica
More informationLinear Complementarity Systems with Singleton Properties: Non-Zenoness
Proceedings of the 2007 American Contro Conference Marriott Marquis Hote at Times Square New York City, USA, Juy 11-13, 2007 ThA20.1 Linear Compementarity Systems with Singeton Properties: Non-Zenoness
More informationSVM: Terminology 1(6) SVM: Terminology 2(6)
Andrew Kusiak Inteigent Systems Laboratory 39 Seamans Center he University of Iowa Iowa City, IA 54-57 SVM he maxima margin cassifier is simiar to the perceptron: It aso assumes that the data points are
More informationCoupling of LWR and phase transition models at boundary
Couping of LW and phase transition modes at boundary Mauro Garaveo Dipartimento di Matematica e Appicazioni, Università di Miano Bicocca, via. Cozzi 53, 20125 Miano Itay. Benedetto Piccoi Department of
More informationMaejo International Journal of Science and Technology
Fu Paper Maejo Internationa Journa of Science and Technoogy ISSN 1905-7873 Avaiabe onine at www.mijst.mju.ac.th A study on Lucas difference sequence spaces (, ) (, ) and Murat Karakas * and Ayse Metin
More informationAvailable online at ScienceDirect. IFAC PapersOnLine 50-1 (2017)
Avaiabe onine at www.sciencedirect.com ScienceDirect IFAC PapersOnLine 50-1 (2017 3412 3417 Stabiization of discrete-time switched inear systems: Lyapunov-Metzer inequaities versus S-procedure characterizations
More informationarxiv: v1 [math.fa] 23 Aug 2018
An Exact Upper Bound on the L p Lebesgue Constant and The -Rényi Entropy Power Inequaity for Integer Vaued Random Variabes arxiv:808.0773v [math.fa] 3 Aug 08 Peng Xu, Mokshay Madiman, James Mebourne Abstract
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 informationEstablishment of Weak Conditions for Darboux- Goursat-Beudon Theorem
Georgia Southern University Digita Commons@Georgia Southern Mathematica Sciences Facuty Pubications Department of Mathematica Sciences 2009 Estabishment of Weak Conditions for Darboux- Goursat-Beudon Theorem
More informationpp in Backpropagation Convergence Via Deterministic Nonmonotone Perturbed O. L. Mangasarian & M. V. Solodov Madison, WI Abstract
pp 383-390 in Advances in Neura Information Processing Systems 6 J.D. Cowan, G. Tesauro and J. Aspector (eds), Morgan Kaufmann Pubishers, San Francisco, CA, 1994 Backpropagation Convergence Via Deterministic
More informationStatistical Learning Theory: A Primer
Internationa Journa of Computer Vision 38(), 9 3, 2000 c 2000 uwer Academic Pubishers. Manufactured in The Netherands. Statistica Learning Theory: A Primer THEODOROS EVGENIOU, MASSIMILIANO PONTIL AND TOMASO
More informationSchool of Mathematics, the University of New South Wales, Sydney 2052, Australia
Computational Optimization and Applications, 13, 201 220 (1999) c 1999 Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. On NCP-Functions * DEFENG SUN LIQUN QI School of Mathematics,
More informationStochastic Automata Networks (SAN) - Modelling. and Evaluation. Paulo Fernandes 1. Brigitte Plateau 2. May 29, 1997
Stochastic utomata etworks (S) - Modeing and Evauation Pauo Fernandes rigitte Pateau 2 May 29, 997 Institut ationa Poytechnique de Grenobe { IPG Ecoe ationae Superieure d'informatique et de Mathematiques
More informationComponentwise Determination of the Interval Hull Solution for Linear Interval Parameter Systems
Componentwise Determination of the Interva Hu Soution for Linear Interva Parameter Systems L. V. Koev Dept. of Theoretica Eectrotechnics, Facuty of Automatics, Technica University of Sofia, 1000 Sofia,
More informationSummation of p-adic Functional Series in Integer Points
Fiomat 31:5 (2017), 1339 1347 DOI 10.2298/FIL1705339D Pubished by Facuty of Sciences and Mathematics, University of Niš, Serbia Avaiabe at: http://www.pmf.ni.ac.rs/fiomat Summation of p-adic Functiona
More informationA Novel Learning Method for Elman Neural Network Using Local Search
Neura Information Processing Letters and Reviews Vo. 11, No. 8, August 2007 LETTER A Nove Learning Method for Eman Neura Networ Using Loca Search Facuty of Engineering, Toyama University, Gofuu 3190 Toyama
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 informationMaximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR
1 Maximizing Sum Rate and Minimizing MSE on Mutiuser Downink: Optimaity, Fast Agorithms and Equivaence via Max-min SIR Chee Wei Tan 1,2, Mung Chiang 2 and R. Srikant 3 1 Caifornia Institute of Technoogy,
More informationNumerical methods for elliptic partial differential equations Arnold Reusken
Numerica methods for eiptic partia differentia equations Arnod Reusken Preface This is a book on the numerica approximation of partia differentia equations. On the next page we give an overview of the
More informationWAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY FROM OBSERVATIONS OF MIXTURES WITH VARYING MIXING PROPORTIONS. B. L. S.
Indian J. Pure App. Math., 41(1): 275-291, February 2010 c Indian Nationa Science Academy WAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY FROM OBSERVATIONS OF MIXTURES WITH VARYING MIXING PROPORTIONS
More informationNumerische Mathematik
Numer. Math. (1999) 84: 97 119 Digita Object Identifier (DOI) 10.1007/s002119900096 Numerische Mathematik c Springer-Verag 1999 Mutigrid methods for a parameter dependent probem in prima variabes Joachim
More informationHomotopy Perturbation Method for Solving Partial Differential Equations of Fractional Order
Int Journa of Math Anaysis, Vo 6, 2012, no 49, 2431-2448 Homotopy Perturbation Method for Soving Partia Differentia Equations of Fractiona Order A A Hemeda Department of Mathematics, Facuty of Science
More informationA Solution to the 4-bit Parity Problem with a Single Quaternary Neuron
Neura Information Processing - Letters and Reviews Vo. 5, No. 2, November 2004 LETTER A Soution to the 4-bit Parity Probem with a Singe Quaternary Neuron Tohru Nitta Nationa Institute of Advanced Industria
More informationCS229 Lecture notes. Andrew Ng
CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view
More informationReflection principles and kernels in R n _+ for the biharmonic and Stokes operators. Solutions in a large class of weighted Sobolev spaces
Refection principes and kernes in R n _+ for the biharmonic and Stokes operators. Soutions in a arge cass of weighted Soboev spaces Chérif Amrouche, Yves Raudin To cite this version: Chérif Amrouche, Yves
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 informationA UNIVERSAL METRIC FOR THE CANONICAL BUNDLE OF A HOLOMORPHIC FAMILY OF PROJECTIVE ALGEBRAIC MANIFOLDS
A UNIERSAL METRIC FOR THE CANONICAL BUNDLE OF A HOLOMORPHIC FAMILY OF PROJECTIE ALGEBRAIC MANIFOLDS DROR AROLIN Dedicated to M Saah Baouendi on the occasion of his 60th birthday 1 Introduction In his ceebrated
More informationPrimal and dual active-set methods for convex quadratic programming
Math. Program., Ser. A 216) 159:469 58 DOI 1.17/s117-15-966-2 FULL LENGTH PAPER Prima and dua active-set methods for convex quadratic programming Anders Forsgren 1 Phiip E. Gi 2 Eizabeth Wong 2 Received:
More informationAn explicit Jordan Decomposition of Companion matrices
An expicit Jordan Decomposition of Companion matrices Fermín S V Bazán Departamento de Matemática CFM UFSC 88040-900 Forianópois SC E-mai: fermin@mtmufscbr S Gratton CERFACS 42 Av Gaspard Coriois 31057
More informationCompletion. is dense in H. If V is complete, then U(V) = H.
Competion Theorem 1 (Competion) If ( V V ) is any inner product space then there exists a Hibert space ( H H ) and a map U : V H such that (i) U is 1 1 (ii) U is inear (iii) UxUy H xy V for a xy V (iv)
More informationA unified framework for Regularization Networks and Support Vector Machines. Theodoros Evgeniou, Massimiliano Pontil, Tomaso Poggio
MASSACHUSETTS INSTITUTE OF TECHNOLOGY ARTIFICIAL INTELLIGENCE LABORATORY and CENTER FOR BIOLOGICAL AND COMPUTATIONAL LEARNING DEPARTMENT OF BRAIN AND COGNITIVE SCIENCES A.I. Memo No. 1654 March23, 1999
More informationSTABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM 1. INTRODUCTION
Journa of Sound and Vibration (996) 98(5), 643 65 STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM G. ERDOS AND T. SINGH Department of Mechanica and Aerospace Engineering, SUNY at Buffao,
More informationA BUNDLE METHOD FOR A CLASS OF BILEVEL NONSMOOTH CONVEX MINIMIZATION PROBLEMS
SIAM J. OPTIM. Vo. 18, No. 1, pp. 242 259 c 2007 Society for Industria and Appied Mathematics A BUNDLE METHOD FOR A CLASS OF BILEVEL NONSMOOTH CONVEX MINIMIZATION PROBLEMS MIKHAIL V. SOLODOV Abstract.
More informationRegularization Inertial Proximal Point Algorithm for Convex Feasibility Problems in Banach Spaces
Int. Journal of Math. Analysis, Vol. 3, 2009, no. 12, 549-561 Regularization Inertial Proximal Point Algorithm for Convex Feasibility Problems in Banach Spaces Nguyen Buong Vietnamse Academy of Science
More informationConvergence Rates in Regularization for Nonlinear Ill-Posed Equations Involving m-accretive Mappings in Banach Spaces
Applied Mathematical Sciences, Vol. 6, 212, no. 63, 319-3117 Convergence Rates in Regularization for Nonlinear Ill-Posed Equations Involving m-accretive Mappings in Banach Spaces Nguyen Buong Vietnamese
More informationFirst-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries
c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische
More informationMath 124B January 31, 2012
Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat
More informationMany-Help-One Problem for Gaussian Sources with a Tree Structure on their Correlation
Many-Hep-One Probem for Gaussian Sources with a Tree Structure on their Correation Yasutada Oohama arxiv:090988v csit 4 Jan 009 Abstract In this paper we consider the separate coding probem for + correated
More informationSmoothed Fischer-Burmeister Equation Methods for the. Houyuan Jiang. CSIRO Mathematical and Information Sciences
Smoothed Fischer-Burmeister Equation Methods for the Complementarity Problem 1 Houyuan Jiang CSIRO Mathematical and Information Sciences GPO Box 664, Canberra, ACT 2601, Australia Email: Houyuan.Jiang@cmis.csiro.au
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 informationRestricted weak type on maximal linear and multilinear integral maps.
Restricted weak type on maxima inear and mutiinear integra maps. Oscar Basco Abstract It is shown that mutiinear operators of the form T (f 1,..., f k )(x) = R K(x, y n 1,..., y k )f 1 (y 1 )...f k (y
More informationDIFFERENCE-OF-CONVEX LEARNING: DIRECTIONAL STATIONARITY, OPTIMALITY, AND SPARSITY
SIAM J. OPTIM. Vo. 7, No. 3, pp. 1637 1665 c 017 Society for Industria and Appied Mathematics DIFFERENCE-OF-CONVEX LEARNING: DIRECTIONAL STATIONARITY, OPTIMALITY, AND SPARSITY MIJU AHN, JONG-SHI PANG,
More informationKonrad-Zuse-Zentrum für Informationstechnik Berlin Heilbronner Str. 10, D Berlin - Wilmersdorf
Konrad-Zuse-Zentrum für Informationstechnik Berin Heibronner Str. 10, D-10711 Berin - Wimersdorf Raf Kornhuber Monotone Mutigrid Methods for Eiptic Variationa Inequaities II Preprint SC 93{19 (Marz 1994)
More informationEXISTENCE OF SOLUTIONS FOR ONE-DIMENSIONAL WAVE EQUATIONS WITH NONLOCAL CONDITIONS
Eectronic Journa of Differentia Equations, Vo. 21(21), No. 76, pp. 1 8. ISSN: 172-6691. URL: http://ejde.math.swt.edu or http://ejde.math.unt.edu ftp ejde.math.swt.edu (ogin: ftp) EXISTENCE OF SOLUTIONS
More informationFactorizations of Invertible Symmetric Matrices over Polynomial Rings with Involution
Goba Journa of Pure and Appied Matheatics ISSN 0973-1768 Voue 13 Nuber 10 (017) pp 7073-7080 Research India Pubications http://wwwripubicationco Factorizations of Invertibe Syetric Matrices over Poynoia
More informationFormulation and numerical solution of finite-level quantum optimal control problems
Journa of Computationa and Appied Mathematics 16 8 17 197 www.esevier.com/ocate/cam Formuation and numerica soution of finite-eve quantum optima contro probems A. Borzì a,, J. Saomon b, S. Vokwein a a
More informationExplicit overall risk minimization transductive bound
1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,
More informationMultilayer Kerceptron
Mutiayer Kerceptron Zotán Szabó, András Lőrincz Department of Information Systems, Facuty of Informatics Eötvös Loránd University Pázmány Péter sétány 1/C H-1117, Budapest, Hungary e-mai: szzoi@csetehu,
More informationWEAK CONTINUITY OF THE GAUSS-CODAZZI-RICCI SYSTEM FOR ISOMETRIC EMBEDDING
WEAK CONTINUITY OF THE GAUSS-CODAZZI-RICCI SYSTEM FOR ISOMETRIC EMBEDDING GUI-QIANG CHEN, MARSHALL SLEMROD, AND DEHUA WANG Abstract. We estabish the wea continuity of the Gauss-Coddazi-Ricci system for
More informationJENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF SEVERAL VARIABLES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Voume 128, Number 7, Pages 2075 2084 S 0002-99390005371-5 Artice eectronicay pubished on February 16, 2000 JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF
More informationIndirect Optimal Control of Dynamical Systems
Computationa Mathematics and Mathematica Physics, Vo. 44, No. 3, 24, pp. 48 439. Transated from Zhurna Vychisite noi Matematiki i Matematicheskoi Fiziki, Vo. 44, No. 3, 24, pp. 444 466. Origina Russian
More informationTHE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES
THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES by Michae Neumann Department of Mathematics, University of Connecticut, Storrs, CT 06269 3009 and Ronad J. Stern Department of Mathematics, Concordia
More information4 Separation of Variables
4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE
More informationThe Symmetric and Antipersymmetric Solutions of the Matrix Equation A 1 X 1 B 1 + A 2 X 2 B A l X l B l = C and Its Optimal Approximation
The Symmetric Antipersymmetric Soutions of the Matrix Equation A 1 X 1 B 1 + A 2 X 2 B 2 + + A X B C Its Optima Approximation Ying Zhang Member IAENG Abstract A matrix A (a ij) R n n is said to be symmetric
More informationDual Integral Equations and Singular Integral. Equations for Helmholtz Equation
Int.. Contemp. Math. Sciences, Vo. 4, 9, no. 34, 1695-1699 Dua Integra Equations and Singuar Integra Equations for Hemhotz Equation Naser A. Hoshan Department of Mathematics TafiaTechnica University P.O.
More informationu(x) s.t. px w x 0 Denote the solution to this problem by ˆx(p, x). In order to obtain ˆx we may simply solve the standard problem max x 0
Bocconi University PhD in Economics - Microeconomics I Prof M Messner Probem Set 4 - Soution Probem : If an individua has an endowment instead of a monetary income his weath depends on price eves In particuar,
More informationOn the Number of Limit Cycles for Discontinuous Generalized Liénard Polynomial Differential Systems
Internationa Journa of Bifurcation and Chaos Vo. 25 No. 10 2015 1550131 10 pages c Word Scientific Pubishing Company DOI: 10.112/S02181271550131X On the Number of Limit Cyces for Discontinuous Generaized
More informationSmoothers for ecient multigrid methods in IGA
Smoothers for ecient mutigrid methods in IGA Cemens Hofreither, Stefan Takacs, Water Zuehner DD23, Juy 2015 supported by The work was funded by the Austrian Science Fund (FWF): NFN S117 (rst and third
More informationInput-to-state stability for a class of Lurie systems
Automatica 38 (2002) 945 949 www.esevier.com/ocate/automatica Brief Paper Input-to-state stabiity for a cass of Lurie systems Murat Arcak a;, Andrew Tee b a Department of Eectrica, Computer and Systems
More informationPath planning with PH G2 splines in R2
Path panning with PH G2 spines in R2 Laurent Gajny, Richard Béarée, Eric Nyiri, Oivier Gibaru To cite this version: Laurent Gajny, Richard Béarée, Eric Nyiri, Oivier Gibaru. Path panning with PH G2 spines
More informationXSAT of linear CNF formulas
XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open
More informationOnline Load Balancing on Related Machines
Onine Load Baancing on Reated Machines ABSTRACT Sungjin Im University of Caifornia at Merced Merced, CA, USA sim3@ucmerced.edu Debmaya Panigrahi Duke University Durham, NC, USA debmaya@cs.duke.edu We give
More informationSupplement of Limited-memory Common-directions Method for Distributed Optimization and its Application on Empirical Risk Minimization
Suppement of Limited-memory Common-directions Method for Distributed Optimization and its Appication on Empirica Risk Minimization Ching-pei Lee Po-Wei Wang Weizhu Chen Chih-Jen Lin I Introduction In this
More informationSmoothness equivalence properties of univariate subdivision schemes and their projection analogues
Numerische Mathematik manuscript No. (wi be inserted by the editor) Smoothness equivaence properties of univariate subdivision schemes and their projection anaogues Phiipp Grohs TU Graz Institute of Geometry
More informationON THE STRONG CONVERGENCE OF GRADIENTS IN STABILIZED DEGENERATE CONVEX MINIMIZATION PROBLEMS
SIAM J NUMER ANAL Vo 47, No 6, pp 4569 4580 c 010 Society for Industria and Appied Mathematics ON THE STRONG CONVERGENCE O GRADIENTS IN STABILIZED DEGENERATE CONVEX MINIMIZATION PROBLEMS WOLGANG BOIGER
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 informationA Brief Introduction to Markov Chains and Hidden Markov Models
A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,
More informationVolume 13, MAIN ARTICLES
Voume 13, 2009 1 MAIN ARTICLES THE BASIC BVPs OF THE THEORY OF ELASTIC BINARY MIXTURES FOR A HALF-PLANE WITH CURVILINEAR CUTS Bitsadze L. I. Vekua Institute of Appied Mathematics of Iv. Javakhishvii Tbiisi
More informationHILBERT? What is HILBERT? Matlab Implementation of Adaptive 2D BEM. Dirk Praetorius. Features of HILBERT
Söerhaus-Workshop 2009 October 16, 2009 What is HILBERT? HILBERT Matab Impementation of Adaptive 2D BEM joint work with M. Aurada, M. Ebner, S. Ferraz-Leite, P. Godenits, M. Karkuik, M. Mayr Hibert Is
More informationThe Construction of a Pfaff System with Arbitrary Piecewise Continuous Characteristic Power-Law Functions
Differentia Equations, Vo. 41, No. 2, 2005, pp. 184 194. Transated from Differentsia nye Uravneniya, Vo. 41, No. 2, 2005, pp. 177 185. Origina Russian Text Copyright c 2005 by Izobov, Krupchik. ORDINARY
More informationUniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete
Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity
More informationFitting affine and orthogonal transformations between two sets of points
Mathematica Communications 9(2004), 27-34 27 Fitting affine and orthogona transformations between two sets of points Hemuth Späth Abstract. Let two point sets P and Q be given in R n. We determine a transation
More information