Tikhonov Regularization for Nonlinear Complementarity Problems with Approximative Data
|
|
- Katrina Norton
- 6 years ago
- Views:
Transcription
1 Internationa Mathematica Forum, 5, 2010, no. 56, Tihonov Reguarization for Noninear Compementarity Probems with Approximative Data Nguyen Buong Vietnamese Academy of Science and Technoogy Institute of Information Technoogy 18, Hoang Quoc Viet, q. Cau Giay, Ha Noi, Viet Nam Nguyen Thi Thuy Hoa Hanoi Coege of Home Affairs 36, Xuan La, Tay Ho, Ha Noi, Viet Nam Abstract The purpose of this paper is to study the Tihonov reguarization method for soving genera noninear compementarity probem with approximative data. The stabiity, convergence and convergence rates of the reguarized soutions are considered. Keywords: Tihonov reguarization and continuous function Mathematics Subject Cassification: 47H17 1. Introduction Let g(x) and h(x) be continuous functions from the Eucidian space R n into R m with the scaar product and norm of R n denoted by.,. R n and. R n, respectivey. Consider the foowing genera compementarity probem: find an eement x R n such that g( x) 0,h( x) 0, g( x),h( x) R 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), (1.1) is the cassica compementarity probem x 0,F(x) 0, x, F (x) R n =0 (1.2)
2 2788 Nguyen Buong and Nguyen Thi Thuy Hoa which has attracted much attention due to its various appications. We refer the reader to [1]-[4] for review. Recenty, reformuations of the noninear compementarity probem (NCP) as a minimization probem or a system of equations have drawn much attention [4]. A function which can constitute an equivaent minimization probem for the NCP is caed a merit function. Definition. A function φ : R 2 R 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 R 2 and the merit function based on the function φ MS is the impicit Lagrangian proposed by Mangasarian and Soodov [5]. Recenty, Luo and Tseng [6] proposed a cass of new merit functions f : R n R defined by f(x) =ψ 0 ( x, F (x) R n)+ n ψ i ( x i, F i )), i=1 where ψ 0 : R [0, ) and ψ i : R 2 [0, ),i =1,..., n, are continuous functions that vanish on the negative orthant ony. There exist severa methods for the soution of the NCP (1.2), see, e.g., [6]- [10]. 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. 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 Tihonov-reguarization scheme in [11], [12] for (1.2) consists in soving a sequence of compementarity probems x ε 0,F ε (x ε ) 0, x ε,f ε (x ε ) R n =0, (1.3)
3 Tihonov reguarization 2789 where F ε (x) =F (x)+εx, and ε is a sma parameter of reguarization. In [13] 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 ony estabished for the case that F is a P 0 -function. Moreover, the convergence rate of the reguarized soutions is sti an opened question. In [14], on the base of transforming the NCP into a vector optimization probem with equaity constraints, we proposed a new approach to reguarize the NCP (1.1) for the more genera case that F is not a P 0 -function. We estabished 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 R n : g i (x) 0} = {x R n : ϕ i (x) =0},i=1,..., m, S i := {x R n : h i (x) 0} = {x R n : ϕ m+i (x) =0},i=1,..., m, the functions ϕ j are aso continuous, nonegative on R n and ϕ j (y) =0 y N S j,j =1,..., 2m := N. Moreover, Evidenty, N S j = {x R n : g(x) 0,h(x) 0}. g( x),h( x) R m = m g i ( x)h i ( x) =0 g i ( x)h i ( x) =0,i=1,..., m. i=1 W consider the functions f i (x) =g i (x)h i (x) and set S 0 = {x R 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=0s i or satisfying ϕ j ( x) = min ϕ j(x),j =1,..., N, (1.6) x R n
4 2790 Nguyen Buong and Nguyen Thi Thuy Hoa 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). In this paper, we continue to study the agorithm in [14] for the case that {f i,ϕ j } are given by continuous approximations {fi δ,ϕδ j } such that f i (x) fi δ (x) δ, i =1,..., m, ϕ j (x) ϕ δ j (x) δ, j =1,..., N, x Rn,δ 0. (1.7) It is easy to see that condition (1.7) for f i and its approximations fi δ is satisfied, if g i and h i with approximations gi δ and h δ i,respectivey, satisfy this condition and are bounded. The reguarization method is the foowing unconstrained optimization probem: find an eement x δ α Rn such that Fα δ (xδ α ) = min F δ x R n α (x), α > 0,δ 0, Fα δ (x) = F δ (x) 2 R + N ϕ δ m j (x)+α x x 2 R n, F δ (x) =(f δ 1 (x),..., f δ m(x)) T (1.8) depending on a parameter α>0. As spoen in [14], for each α>0 probem (1.8) possesses a soution denoted by x δ α. 2. Main resuts We have the foowing resuts. Theorem 2.1. Let α,δ 0 so that δ /α 0, as. Then every sequence {x }, where x := x δ α is a soution of (1.8) with α, δ repaced by α,δ, respectivey, has a convergent subsequence. The imit of every convergent subsequence is an x -MNS. If, in addition, the x -MNS x is unique, then im x = x. Proof. From (1.8) we have F δ (x ) 2 R m + N ϕδ j (x )+α x x 2 R n F δ (y) 2 R m + N ϕδ j (y)+α y x 2 R n, (2.1)
5 Tihonov reguarization 2791 for every fixed eement y R n. Consequenty, F δ (x ) 2 R + α x x 2 m R F δ (y) 2 n R m N + [ ϕ δ j (y) ϕ j (y)+ϕ j (y) ϕ j (x ) ] + ϕ j (x ) ϕ δ j (x ) +α y x 2 R n. (2.2) By taing y N j=0 S j, we have F (y) =0, and ϕ j (x ) ϕ j (y) =0,j =1,..., N. Then, from (1.8) and (2.2) it impies or F δ (x ) 2 R m+α x x 2 R n F δ (y) 2 R m+2δ x x 2 R n mδ2 α +2 δ α N N +α y x R n (2.3) + y x R n. (2.4) Since δ,δ /α 0as, then {x } is bounded. Let {x } {x } such that x x as. We sha prove that x is a soution of (1.1). Indeed, from (2.3) and ϕ j (x) 0 x R n,j =1,..., N it foows 0 F (x ) 2 R m mδ2 +2δ N + α y x R 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) we aso obtain Therefore, ϕ δ 1 (x )+ ϕ 1 (x )+ ϕ δ N μ 1 ϕ δ j (x )+α 1 μ 1 x x 2 R n j=2 1 (y)+ N j=2 j=2 μ 1 ϕ δ j (y)+α1 μ 1 y x 2 R n. N μ 1 ϕ δ j (x )+α 1 μ 1 x x 2 R n ϕ 1 (y)+2δ + N j=2 μ 1 ϕ δ j (y)+α1 μ 1 y x 2 R n.
6 2792 Nguyen Buong and Nguyen Thi Thuy Hoa After passing in the ast inequaity we obtain ϕ 1 (x) ϕ 1 (y) y S 0. It means that x S 1. Further, we prove that x S 2. For any y S 0 S 1, again from (2.1) and ϕ 1 (x ) ϕ 1 (y) we can write ϕ δ 2 (x )+ N j=3 μ 2 ϕ δ + ϕ δ 2 (y)+ N j=3 j (x )+α 1 μ 2 x x 2 R 2δ α μ1 n α μ 2 μ 2 ϕ δ j (y)+α1 μ 2 y x 2 R n. By the simiar argument, we obtain x S 2. Now, suppose that we have proved x p 1 j=0 S j, and need to show that x S p. Taing y p j=0 S j, from (2.1) and ϕ j (x ) ϕ j (y) =0,j =1,..., p 1, it is obvious ϕ δ p (x )+ N j=p+1 + ϕ δ p (y)+ μ 2 ϕ δ N j=p+1 j (x )+α 1 μ 2 x x 2 R n 2δ α μp μ 2 ϕ δ j (y)+α1 μ 2 y x 2 R n. p 1 It is means that x S p. Consequenty, x N j=0s j. The x -MNS property of x is foowed from (2.4). Theorem is proved. Theorem 2.4. Assume that the foowing conditions hod: (i) F is differentiabe, (ii) there exists L>0 such that F ( x) F (z) R m L x z R n for z in some neighbouhood of x (iii) there exists ω R m such that x x = F ( x) ω (iv) L ω R m < 1. Then, for the choice α δ, we have x x R n = O(δ 1/4 ). Proof. From (1.5), F (y) =0,ϕ j (y) =0 y N j=0 S j,j =1,..., N, we have F (x ) 2 R m + α x x 2 R n mδ2 +2δ +2α ω, F ( x)( x x ) R m. N
7 Tihonov reguarization 2793 Therefore, Thus, F (x ) 2 R m + α x x 2 R n mδ2 +2δ N 1 +2α ω R m F (x ) R m + α ω R ml x x 2 R n. F (x ) 2 R m + α (1 ω R ml) x x 2 R n mδ2 +2δ Using the impication +2α ω R m F (x ) R m. (a, b, c 0,a 2 ab + c 2 ) a b + c we obtain F (x ) R m = O( δ ). Hence, Theorem is proved now. x x R n = O(δ 1/4 ). N 1 This wor was supported by the Vietnamese Natura Foudation of Science and Technoogy Deveopment. References [1] P.T. Harer and J.-S. Pang, Finite-dimensiona variationa inequaity and noninear compementarity probem: A survey of theory, agorithms and appications, Mathematica Programming, 48 (1990) [2] P.T. Harer, Compementarity probem, in Handboo of Goba Optimization, R. Horst and P. Pardaos, eds, Kuwer Academic Pubishers, Boston, pp , [3] M.C. Ferris and J.-S. Pang, Engineering and economic appications of compementarity probems, SIAM Review, 39 (1997) [4] M. Fuushima, Merit functions for variationa inequaityand compementarity probems, in Noninear Optimization and Appications, G. Di Pio and F. Giannessi eds., Penum Pubishing Corporation, New Yor, pp , 1996.
8 2794 Nguyen Buong and Nguyen Thi Thuy Hoa [5] O.L. Mangasarian and M.V. Soodov, Noninear compementarity as unconstrained and constrained minimization, Math. Programming, 62 (1993) [6] Z.-Q. Luo and P. Tseng, A new cass of merit functions for noninear cmpementarity probem, Woring paper, Department of Eectrica and Computer Engineering, McMaster University, Hamiton, Ontario, Canada, [7] C. Kanzow, A new approach to continuation methods for compementarity probems with uniform P-functions, Operations Research Letters, 20 (1997) [8] C. Kanzow and M. Zupe, Inexact trust-region methods for compementarity probems, Preprint 127, Institute of Appied Mathematics, University of Hamburg, Hamburg, Gemany, [9] M. Kojima, N. Megiddo and T. Noma, Homotopy continuation methods for noninear compementarity probems, Mathematics of Operations Research, 16 (1991) [10] M.Kojima, S. Mizuno, and T.Noma, A new continuation methods for compementarity probems with uniform P-function. Mathematica programming, 43 (1997) [11] F. Facchinei and C. Kanzow, Beond monotonicity in reguarization methods for noninear compementarity probems, Hamburger Beitrage zur Angewandten Mathemati, Rein A, Preprint 125, [12] M.S. Gowda and R. Sznajder, On the imiting behavior of the trajectory of reguarized soutions of a P 0 -compementarity probem. In M. Fuushima and L. Qi, eds, Reformuation - Nonsmooth, Pieewise Smmoth, Semismooth and Smoothing Methods, pp ,. Kuwer Academic Pubishers, [13] 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 [14] Nguyen Buong and Nguyen Thi Thuy Hoa, Reguarization for compementarity probems, Int. Journa of Math. Anaysis, 3 (2009) Received: Apri, 2010
Regularization for Nonlinear Complementarity Problems
Int. Journa of Math. Anaysis, Vo. 3, 2009, no. 34, 1683-1691 Reguarization for Noninear Compementarity Probems Nguyen Buong a and Nguyen Thi Thuy Hoa b a Vietnamse Academy of Science and Technoogy Institute
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationResearch Article The Diagonally Dominant Degree and Disc Separation for the Schur Complement of Ostrowski Matrix
Hindawi Pubishing Corporation Journa of Appied Mathematics Voume 2013, Artice ID 973152, 10 pages http://dxdoiorg/101155/2013/973152 Research Artice The Diagonay Dominant Degree and Disc Separation for
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 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 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 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 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 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 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 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 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 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 informationWavelet Galerkin Solution for Boundary Value Problems
Internationa Journa of Engineering Research and Deveopment e-issn: 2278-67X, p-issn: 2278-8X, www.ijerd.com Voume, Issue 5 (May 24), PP.2-3 Waveet Gaerkin Soution for Boundary Vaue Probems D. Pate, M.K.
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 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 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 informationDiscrete Bernoulli s Formula and its Applications Arising from Generalized Difference Operator
Int. Journa of Math. Anaysis, Vo. 7, 2013, no. 5, 229-240 Discrete Bernoui s Formua and its Appications Arising from Generaized Difference Operator G. Britto Antony Xavier 1 Department of Mathematics,
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationANALOG OF HEAT EQUATION FOR GAUSSIAN MEASURE OF A BALL IN HILBERT SPACE GYULA PAP
ANALOG OF HEAT EQUATION FOR GAUSSIAN MEASURE OF A BALL IN HILBERT SPACE GYULA PAP ABSTRACT. If µ is a Gaussian measure on a Hibert space with mean a and covariance operator T, and r is a} fixed positive
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 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 informationDISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE
DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE Yury Iyushin and Anton Mokeev Saint-Petersburg Mining University, Vasiievsky Isand, 1 st ine, Saint-Petersburg,
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 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 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 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 informationThe Group Structure on a Smooth Tropical Cubic
The Group Structure on a Smooth Tropica Cubic Ethan Lake Apri 20, 2015 Abstract Just as in in cassica agebraic geometry, it is possibe to define a group aw on a smooth tropica cubic curve. In this note,
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 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 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 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 informationPOLYNOMIAL OPTIMIZATION WITH APPLICATIONS TO STABILITY ANALYSIS AND CONTROL - ALTERNATIVES TO SUM OF SQUARES. Reza Kamyar. Matthew M.
Manuscript submitted to AIMS Journas Voume X, Number 0X, XX 200X doi:10.3934/xx.xx.xx.xx pp. X XX POLYNOMIAL OPTIMIZATION WITH APPLICATIONS TO STABILITY ANALYSIS AND CONTROL - ALTERNATIVES TO SUM OF SQUARES
More informationM. Aurada 1,M.Feischl 1, J. Kemetmüller 1,M.Page 1 and D. Praetorius 1
ESAIM: M2AN 47 (2013) 1207 1235 DOI: 10.1051/m2an/2013069 ESAIM: Mathematica Modeing and Numerica Anaysis www.esaim-m2an.org EACH H 1/2 STABLE PROJECTION YIELDS CONVERGENCE AND QUASI OPTIMALITY OF ADAPTIVE
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 informationWeek 6 Lectures, Math 6451, Tanveer
Fourier Series Week 6 Lectures, Math 645, Tanveer In the context of separation of variabe to find soutions of PDEs, we encountered or and in other cases f(x = f(x = a 0 + f(x = a 0 + b n sin nπx { a n
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 informationProblem set 6 The Perron Frobenius theorem.
Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator
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 informationarxiv: v1 [math.ap] 8 Nov 2014
arxiv:1411.116v1 [math.ap] 8 Nov 014 ALL INVARIANT REGIONS AND GLOBAL SOLUTIONS FOR m-component REACTION-DIFFUSION SYSTEMS WITH A TRIDIAGONAL SYMMETRIC TOEPLITZ MATRIX OF DIFFUSION COEFFICIENTS SALEM ABDELMALEK
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 informationMoreau-Yosida Regularization for Grouped Tree Structure Learning
Moreau-Yosida Reguarization for Grouped Tree Structure Learning Jun Liu Computer Science and Engineering Arizona State University J.Liu@asu.edu Jieping Ye Computer Science and Engineering Arizona State
More informationHigh-order approximations to the Mie series for electromagnetic scattering in three dimensions
Proceedings of the 9th WSEAS Internationa Conference on Appied Mathematics Istanbu Turkey May 27-29 2006 (pp199-204) High-order approximations to the Mie series for eectromagnetic scattering in three dimensions
More informationDistributed average consensus: Beyond the realm of linearity
Distributed average consensus: Beyond the ream of inearity Usman A. Khan, Soummya Kar, and José M. F. Moura Department of Eectrica and Computer Engineering Carnegie Meon University 5 Forbes Ave, Pittsburgh,
More informationUNIFORM LIPSCHITZ CONTINUITY OF SOLUTIONS TO DISCRETE MORSE FLOWS
Internationa Journa of Pure and Appied Mathematics Voume 67 No., 93-3 UNIFORM LIPSCHITZ CONTINUITY OF SOLUTIONS TO DISCRETE MORSE FLOWS Yoshihiko Yamaura Department of Mathematics Coege of Humanities and
More informationOn generalized quantum Turing machine and its language classes
Proceedings of the 11th WSEAS Internationa onference on APPLIED MATHEMATIS, Daas, Texas, USA, March -4, 007 51 On generaized quantum Turing machine and its anguage casses SATOSHI IRIYAMA Toyo University
More informationT.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA
ON THE SYMMETRY OF THE POWER INE CHANNE T.C. Banwe, S. Gai {bct, sgai}@research.tecordia.com Tecordia Technoogies, Inc., 445 South Street, Morristown, NJ 07960, USA Abstract The indoor power ine network
More informationCryptanalysis of PKP: A New Approach
Cryptanaysis of PKP: A New Approach Éiane Jaumes and Antoine Joux DCSSI 18, rue du Dr. Zamenhoff F-92131 Issy-es-Mx Cedex France eiane.jaumes@wanadoo.fr Antoine.Joux@ens.fr Abstract. Quite recenty, in
More informationPartial permutation decoding for MacDonald codes
Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics
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 informationResearch Article Building Infinitely Many Solutions for Some Model of Sublinear Multipoint Boundary Value Problems
Abstract and Appied Anaysis Voume 2015, Artice ID 732761, 4 pages http://dx.doi.org/10.1155/2015/732761 Research Artice Buiding Infinitey Many Soutions for Some Mode of Subinear Mutipoint Boundary Vaue
More informationSome Applications on Generalized Hypergeometric and Confluent Hypergeometric Functions
Internationa Journa of Mathematica Anaysis and Appications 0; 5(): 4-34 http://www.aascit.org/journa/ijmaa ISSN: 375-397 Some Appications on Generaized Hypergeometric and Confuent Hypergeometric Functions
More informationA NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC
(January 8, 2003) A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC DAMIAN CLANCY, University of Liverpoo PHILIP K. POLLETT, University of Queensand Abstract
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 informationUniformly Reweighted Belief Propagation: A Factor Graph Approach
Uniformy Reweighted Beief Propagation: A Factor Graph Approach Henk Wymeersch Chamers University of Technoogy Gothenburg, Sweden henkw@chamers.se Federico Penna Poitecnico di Torino Torino, Itay federico.penna@poito.it
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 information#A48 INTEGERS 12 (2012) ON A COMBINATORIAL CONJECTURE OF TU AND DENG
#A48 INTEGERS 12 (2012) ON A COMBINATORIAL CONJECTURE OF TU AND DENG Guixin Deng Schoo of Mathematica Sciences, Guangxi Teachers Education University, Nanning, P.R.China dengguixin@ive.com Pingzhi Yuan
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 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 informationMARKOV CHAINS AND MARKOV DECISION THEORY. Contents
MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After
More informationTranscendence of stammering continued fractions. Yann BUGEAUD
Transcendence of stammering continued fractions Yann BUGEAUD To the memory of Af van der Poorten Abstract. Let θ = [0; a 1, a 2,...] be an agebraic number of degree at east three. Recenty, we have estabished
More informationA Ridgelet Kernel Regression Model using Genetic Algorithm
A Ridgeet Kerne Regression Mode using Genetic Agorithm Shuyuan Yang, Min Wang, Licheng Jiao * Institute of Inteigence Information Processing, Department of Eectrica Engineering Xidian University Xi an,
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 informationMaximum likelihood decoding of trellis codes in fading channels with no receiver CSI is a polynomial-complexity problem
1 Maximum ikeihood decoding of treis codes in fading channes with no receiver CSI is a poynomia-compexity probem Chun-Hao Hsu and Achieas Anastasopouos Eectrica Engineering and Computer Science Department
More informationOn prime divisors of remarkable sequences
Annaes Mathematicae et Informaticae 33 (2006 pp. 45 56 http://www.ektf.hu/tanszek/matematika/ami On prime divisors of remarkabe sequences Ferdinánd Fiip a, Kámán Liptai b1, János T. Tóth c2 a Department
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 informationIntroduction to Simulation - Lecture 13. Convergence of Multistep Methods. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy
Introduction to Simuation - Lecture 13 Convergence of Mutistep Methods Jacob White Thans to Deepa Ramaswamy, Micha Rewiensi, and Karen Veroy Outine Sma Timestep issues for Mutistep Methods Loca truncation
More information