ON DUALITY FOR NONSMOOTH LIPSCHITZ OPTIMIZATION PROBLEMS
|
|
- Helen Thornton
- 6 years ago
- Views:
Transcription
1 Yugoslav Journal of Oeratons Researh Vol 9 (2009), Nuber, 4-47 DOI: /YUJOR09004P ON DUALITY FOR NONSMOOTH LIPSCHITZ OPTIMIZATION PROBLEMS Vasle PREDA Unversty of Buharest, Buharest reda@f.unbu.ro Mruna BELDIMAN Insttute of Matheatal Statsts and Aled Matheats, Roanan Aadey, Buharest Anton BĂTĂTORESCU Unversty of Buharest, Buharest Reeved: Deeber 2007 / Aeted: June 2009 Abstrat: We resent soe dualty theores for a non-sooth Lshtz vetor otzaton roble. Under generalzed nvexty assutons on the funtons the dualty theores do not requre onstrant qualfatons. Keywords: Nonsooth Lshtz vetor otzaton, Frtz John tye neessary otzaton ondtons, dualty theores.. INTRODUCTION We shall ntrodue soe defntons used n ths artle and forulate a vetor otzaton roble together wth ts Mond-Wer dual. n The real n-densonal vetor sae wll be denoted by R and we wll use the n followng onventons for any two vetors xy, R : x< y x < y,,..., n, x y x y,,..., n, and x y, x< / y s the negaton of x< y.
2 42 V. Preda, M. Beldan, A.Bătătoresu / On Dualty for Nonsooth Lshtz Throughout ths aer we wll denote to a real Banah sae by X, the toologal dual of X by X, and the value of a funton ξ n X at d by ξ, d. We wll onsder ths funton for the defntons that follow: ϕ : X R Defnton. (Clarke []) The funton ϕ s loally Lshtz f for any x X there ( ) exst a neghborhood N x of x and a onstant 0 suh that for any ϕ( y) ϕ( z) K y z. x K > y, z N( x) Defnton.2 (Clarke []) The generalzed dretonal dervatve of a loal Lshtz funton ϕ at x n the dreton d s denoted by o ϕ( y+ td) ϕ( y) ϕ ( xd ; ) = lsu. t y x t 0 Defnton.3 The Clarke generalzed subgradent of a loally Lshtz funton ϕ at x s denoted by o ϕ( x) = ξ X ϕ ( x; d) ξ, d, d X. Defnton.4 (see also Gorg and Guerraggo [2]) Let us onsder: η : X X X, ρ R, d : X X R +. We say that: ϕ s ( η, ρ) -seudonvex f for x, y X, ϕ o ( x ; η( yx, )) ρ dyx (, ) ϕ( y ) ϕ( x ), or, equvalently, for x, y X, ξ ϕ( x), ϕ( y) < ϕ( x) ξ, η( y, x) < ρd( y, x ). ϕ s ( η, ρ) -quasnvex f for x, y X, o ϕ( y) ϕ( x) ϕ ( x; η( y, x)) ρd( y, x) or, equvalently, for x, y X, ξ ϕ( x), ϕ( y) ϕ( x) ξ, η( y, x) ρd( y, x ) ϕ s strtly ( η, ρ) -seudonvex f for x, y X, wth x y, ϕ o ( x ; η( yx, )) ρ dyx (, ) ϕ( y ) > ϕ( x ), x
3 V. Preda, M. Beldan, A.Bătătoresu / On Dualty for Nonsooth Lshtz 43 or, equvalently, for x, y X, wth x y, and ξ ϕ( x), ϕ( y) ϕ( x) ξ, η( y, x) < ρd( y, x ). For the rest of our resentaton we wll onsder the followng loally Lshtz funtons: f : X R,,...,, g : X R,,...,. We an defne the vetor otzaton roble (VP): n f ( x) : = ( f ( x), f ( x),..., f ( x)), (VP) 2 subet to: g ( x) 0,,...,, and ts Mond-Wer vetor dual roble (VD): ax f ( v ), VD) μ f v λ g = = v (0.) subet to: 0 ( ) + ( ), g v λ ( ) 0,,...,, (0.2) ( μ,..., μ, λ,..., λ ) 0. (0.3) Defnton.5 A (VP)-feasble ont x X s sad to be a weakly effent soluton for (VP) f there doesn t exst any other (VP)-feasble ont y X suh that f ( y) < f( x). In a slar anner, a weakly effent soluton for (VD) s defned. 2. DUALITY THEOREMS In ths seton we wll establsh the weak and the strong dualty relatons between the robles (VP) and (VD). Usually, see referenes [3-5, 7], the dual roble s forulated by usng the Kuhn-Tuker tye neessary otalty ondtons: μ f v λ g = = 0 ( ) + λ g ( v) = 0,,...,, ( μ,..., μ ) 0, ( λ,..., λ ) 0. ( v), Sne the equalty ondtons λ g () v = 0, and ( μ,..., μ ) 0 are not resent n the stateent of the roble (VD), we do not requre any onstrant
4 44 V. Preda, M. Beldan, A.Bătătoresu / On Dualty for Nonsooth Lshtz qualfaton for our dualty results by usng Frtz-John tye neessary otalty ondtons and (strt) seudonvexty assutons on the funtons. Theore 2. (Weak Dualty) Suose that the funtons f are ( η, ρ )-seudonvex, {,..., }, and g are strtly ( η, ρ )-seudonvex, {,..., }. Then, for any feasble soluton x of (VP) and any feasble soluton (, v μ, λ ) of (VD), suh that μρ + λρ 0, f( x) </ f( v), where μ = ( μ,..., μ ) R and = = λ λ λ = (,..., ) R. Proof: Let us suose that, on the ontrary, there exsts a (VP)-feasble soluton x and a (VD)-feasble soluton (,, ) v μ λ suh that f ( x) < f ( v), for all,...,. (0.4) We wll rove that the strt nequaltes (0.4) ontradt the nluson (0.). Sne the funtons f are ( η, ρ )-seudonvex, for any f (), v,...,, ξ ξ, η( x, v) < ρ d( x, v ). (0.5) We shall onsder these two ases: Case : λ = 0. Fro (0.3) and (0.5) we get μξ, η( xv, ) < μρd( xv, ) 0 = = for any f (). v ξ Ths ontradts the nluson (0.). λ Let Case 2: 0. g ( v) 0, for all M. Sne g ( x) 0, t follows g ( x) g ( v), for all M. M = {,..., λ > 0 }. Fro (0.2) Relaton (0.4) les x v, and fro the strt ( η, ρ )-seudonvexty of ξ, η( x, v) < ρ d( x, v ) g for all M and any ξ g (). v Sne λ = 0 for all M, λξ, η( x, v) < λρ d( x, v ) (0.6) = = for any g (), v ξ,...,.
5 V. Preda, M. Beldan, A.Bătătoresu / On Dualty for Nonsooth Lshtz 45 On the other hand, the nequalty (0.5) les that μξ, η( x, v) μρd( x, v ) (0.7) = = for any ξ f (). v Cobnng nequaltes (0.6) and (0.7), we obtan μξ + λξ, η( xv, ) < μρ + λ ρ d( xv, ) 0 = = = = for any ξ f () v and ξ g (). v Ths ontradts the nluson (0.). Theore 2.2 (Strong Dualty) Let x be a weakly effent soluton for (VP). Then, there exst μ R and λ R suh that ( x, μ, λ ) s a feasble soluton for (VD) and the obetve values of robles (VP) and (VD) are equal. Moreover, f all funtons f are ( ηρ, )-seudonvex, g are strtly ( η, ρ )-seudonvex and ( x, μ, λ ) s a weakly effent soluton for (VD). Proof: Let x be a weakly effent soluton for (VP) and let us defne [ ] h( x) = ax f ( x) f ( x). μρ + λρ 0, then = = Followng the Mna s aroah [6], we an easly hek that x s an otal soluton of the followng salar otzaton roble: n { hx ( ) subet to gx ( ) 0 }. that Fro Theore 6.. n [] we get that there exst μ R and 0 μ hx ( ) + λ g( x), = λ g ( x) = 0,,...,, ( μ, λ,..., λ ) 0. By Prooston n [] we obtan { } hx ( ) o f( x),..., = = τξ τ =, τ 0, ξ f( x). = = λ R suh Thus, there exst μ R and λ R suh that
6 46 V. Preda, M. Beldan, A.Bătătoresu / On Dualty for Nonsooth Lshtz μ f x λ g = = 0 ( ) + λ g ( x) 0,,...,, ( μ,..., μ, λ,..., λ ) 0, ( x),.e., ( x, μ, λ ) s a feasble soluton for (VD) and learly the values of the obetve funton of (VP) and (VD) are equal. If the funtons f are ( ηρ, )-seudonvex and g are strtly ( η, ρ )- seudonvex, then t follows fro Theore 2. that f( x) </ f( v) for any (VD)-feasble soluton (, v μ, λ ), n artular ths s true for ( x, μ, λ ), that eans that ( x, μ, λ ) s a weakly effent soluton of (VD). Exale 2. Let us onsder the followng funtons: where 2 2 ( ) =, 2( ) =, ( ) =, f x x f x x g x x x R. These funtons are obvously loally Lshtz and {} f ( x) =, f ( x) = 2 x, g( x) = 2 x. 2 We onsder the vetor otzaton roble where n {( f ( x), f 2 ( x)) x P} (VP) { R } [ ] P = x g( x) 0 =,, and ts Mond-Wer dual roble where { 2 2 ax ( f ( v), f ( v)) ( v, μ, μ, λ) D} (VD) μ + μ2(2 v) + λ(2 v) = D = (, v μ, μ2, λ) R λ( v ) 0 ( μ, μ2, λ) 0 If we take η ( x, y) = x y and ρ = 0, then f, f are ( η, ρ) -seudonvex and g s strtly ( η, ρ) -seudonvex. Let us denote 2 3 { R μ μ2 λ R μ μ2 λ } V = v (,, ), s.t. ( v,,, ) D = (,0]. It s easy to verfy that for any x P and any (, v μ, μ2, λ) D ( f ( x), f ( x)) </ ( f ( v), f ( v)) 2 2
7 V. Preda, M. Beldan, A.Bătătoresu / On Dualty for Nonsooth Lshtz 47 or, equvalently, for any [,] 2 2 ( x, x ) ( v, v ) x and any v V, </ (0.8) whh eans weak dualty between (VP) and (VD)., 0 s the soluton of all weakly effent soluton of (VP). Sne Moreover, [ ] for any [, 0] v v v 3 v v v v V there exsts ( μ, μ, λ ) R, suh that (, v μ, μ2, λ ) D, t 2 v v v follows fro (0.8) that ( v, μ, μ2, λ ) s a weakly effent soluton of (VD). Thus, strong dualty holds between (VP) and (VD). REFERENCES [] Clarke, F.H., Otzaton and Nonsooth Analyss, Wley-Intersene, New York, NY, 983. [2] Gorg, G., and Guerraggo, A., Varous tyes of nonsooth nvexty, Journal of Inforaton and Otzaton Senes, 7 (996) [3] Gorg, G., and Guerraggo, A., The noton of nvexty n vetor otzaton: sooth and nonsooth ase, J.P. Crouzex, J.E. Martnez-Legaz, and M. Volle (eds.), Generalzed Monotonty: Reent Results, Kluwer Aade Publshers, Dordreht, Holland, , 998. [4] Jeyakuar, V., and Mond, B., On generalzed onvex atheatal rograng, J. Austral. Math. So., 34B (992) [5] Lee, G.M., Nonsooth Invexty n Multobetve Prograng, J. Inforaton & Otzaton Senes, 5 (994) [6] Mna, M., Weak Pareto-otal neessary ondtons n a nondfferentable ultobetve rogra on a banah sae, J. Ot. Theory Al., 4 (983) [7] Mshra, S.K., and Mukheree, R.N., On generalzed onvex ultobetve nonsooth rograng, J. Austral. Math. So., 38B (996) [8] Mond, B., and Wer, T., Generalzed onavty and dualty, n: S. Shable and W.T. Zeba, (eds.), Generalzed Conavty n Otzaton and Eonos, Aade Press, New York, NY, 98,
MULTIOBJECTIVE NONLINEAR FRACTIONAL PROGRAMMING PROBLEMS INVOLVING GENERALIZED d - TYPE-I n -SET FUNCTIONS
THE PUBLIHING HOUE PROCEEDING OF THE ROMANIAN ACADEMY, eres A OF THE ROMANIAN ACADEMY Volue 8, Nuber /27,.- MULTIOBJECTIVE NONLINEAR FRACTIONAL PROGRAMMING PROBLEM INVOLVING GENERALIZED d - TYPE-I -ET
More informationJournal of Engineering and Applied Sciences. Ultraspherical Integration Method for Solving Beam Bending Boundary Value Problem
Journal of Engneerng and Appled Senes Volue: Edton: Year: 4 Pages: 7 4 Ultraspheral Integraton Method for Solvng Bea Bendng Boundary Value Proble M El-Kady Matheats Departent Faulty of Sene Helwan UnverstyEgypt
More informationInterval Valued Neutrosophic Soft Topological Spaces
8 Interval Valued Neutrosoph Soft Topologal njan Mukherjee Mthun Datta Florentn Smarandah Department of Mathemats Trpura Unversty Suryamannagar gartala-7990 Trpura Indamal: anjan00_m@yahooon Department
More informationController Design for Networked Control Systems in Multiple-packet Transmission with Random Delays
Appled Mehans and Materals Onlne: 03-0- ISSN: 66-748, Vols. 78-80, pp 60-604 do:0.408/www.sentf.net/amm.78-80.60 03 rans eh Publatons, Swtzerland H Controller Desgn for Networed Control Systems n Multple-paet
More informationComputational and Statistical Learning theory Assignment 4
Coputatonal and Statstcal Learnng theory Assgnent 4 Due: March 2nd Eal solutons to : karthk at ttc dot edu Notatons/Defntons Recall the defnton of saple based Radeacher coplexty : [ ] R S F) := E ɛ {±}
More informationComplement of an Extended Fuzzy Set
Internatonal Journal of Computer pplatons (0975 8887) Complement of an Extended Fuzzy Set Trdv Jyot Neog Researh Sholar epartment of Mathemats CMJ Unversty, Shllong, Meghalaya usmanta Kumar Sut ssstant
More informationFuzzy Rings and Anti Fuzzy Rings With Operators
OSR Journal of Mathemats (OSR-JM) e-ssn: 2278-5728, p-ssn: 2319-765X. Volume 11, ssue 4 Ver. V (Jul - ug. 2015), PP 48-54 www.osrjournals.org Fuzzy Rngs and nt Fuzzy Rngs Wth Operators M.Z.lam Department
More informationOPTIMALITY CONDITIONS FOR NONLINEAR PROGRAMMING WITH MIXED CONSTRAINTS AND ρ -LOCALLY ARCWISE CONNECTED FUNCTIONS
HE PUBLSHNG HOUSE PROCEEDNGS OF HE ROMANAN ACADEMY, Seres A, OF HE ROMANAN ACADEMY Volume 7, Number /6, pp - OPMALY CONDONS FOR NONLNEAR PROGRAMMNG WH MXED CONSRANS AND ρ -LOCALLY ARCWSE CONNECED FUNCONS
More informationApplied Mathematics Letters
Appled Matheatcs Letters 2 (2) 46 5 Contents lsts avalable at ScenceDrect Appled Matheatcs Letters journal hoepage: wwwelseverco/locate/al Calculaton of coeffcents of a cardnal B-splne Gradr V Mlovanovć
More informationOn the Connectedness of the Solution Set for the Weak Vector Variational Inequality 1
Journal of Mathematcal Analyss and Alcatons 260, 15 2001 do:10.1006jmaa.2000.7389, avalable onlne at htt:.dealbrary.com on On the Connectedness of the Soluton Set for the Weak Vector Varatonal Inequalty
More informationSome Results on the Counterfeit Coins Problem. Li An-Ping. Beijing , P.R.China Abstract
Some Results on the Counterfet Cons Problem L An-Png Bejng 100085, P.R.Chna apl0001@sna.om Abstrat We wll present some results on the ounterfet ons problem n the ase of mult-sets. Keywords: ombnatoral
More informationJSM Survey Research Methods Section. Is it MAR or NMAR? Michail Sverchkov
JSM 2013 - Survey Researh Methods Seton Is t MAR or NMAR? Mhal Sverhkov Bureau of Labor Statsts 2 Massahusetts Avenue, NE, Sute 1950, Washngton, DC. 20212, Sverhkov.Mhael@bls.gov Abstrat Most methods that
More informationScientific Research of the Institute of Mathematics and Computer Science 1(11) 2012, 23-30
Please te ts artle as: Grażyna Kałuża, Te numeral soluton of te transent eat onduton roblem usng te latte Boltzmann metod, Sentf Resear of te Insttute of Matemats and Comuter Sene,, Volume, Issue, ages
More informationSlobodan Lakić. Communicated by R. Van Keer
Serdca Math. J. 21 (1995), 335-344 AN ITERATIVE METHOD FOR THE MATRIX PRINCIPAL n-th ROOT Slobodan Lakć Councated by R. Van Keer In ths paper we gve an teratve ethod to copute the prncpal n-th root and
More informationVariance of Estimates in Dynamic Data Reconciliation
9 th Eropean Sypos on Copter Aded Proess Engneerng ESCAPE9 J. Jeżowsk and J. hlle (Edtors) 2009 Elsever B.V./Ltd. All rghts reserved. Varane of Estates n Dyna Data Reonlaton Chrstophe Ullrh, Georges Heyen
More informationA Radon-Nikodym Theorem for Completely Positive Maps
A Radon-Nody Theore for Copletely Postve Maps V P Belavn School of Matheatcal Scences, Unversty of Nottngha, Nottngha NG7 RD E-al: vpb@aths.nott.ac.u and P Staszews Insttute of Physcs, Ncholas Coperncus
More informationAdmissibility Estimation of Pareto Distribution Under Entropy Loss Function Based on Progressive Type-II Censored Sample
Pure and Appled Matheats Journal 06; 5(6): 86-9 http://wwwsenepublshnggroupo/j/paj do: 0648/jpaj0605063 ISSN: 36-9790 (Prnt); ISSN: 36-98 (Onlne) Adssblty Estaton of Pareto Dstrbuton Under Entropy Loss
More informationMath 217 Fall 2013 Homework 2 Solutions
Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has
More informationThe corresponding link function is the complementary log-log link The logistic model is comparable with the probit model if
SK300 and SK400 Lnk funtons for bnomal GLMs Autumn 08 We motvate the dsusson by the beetle eample GLMs for bnomal and multnomal data Covers the followng materal from hapters 5 and 6: Seton 5.6., 5.6.3,
More informationSystem in Weibull Distribution
Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co
More informationUniform bounds on the 1-norm of the inverse of lower triangular Toeplitz matrices
Unform bounds on the -norm of the nverse of lower trangular Toepltz matres X Lu S MKee J Y Yuan X Y Yuan Aprl 2, 2 Abstrat A unform bound of the norm s gven for the nverse of lower trangular Toepltz matres
More informationMultiple Objective Programming Involving Differentiable (H p, r)-invex Functions
CUBO A Mathematcal Journal Vol.13, N ō 01, (125 136). March 2011 Multple Objectve Programmng Involvng Dfferentable (H p, r)-nvex Functons Xaolng Lu, Dehu Yuan, Shengyun Yang, Guomng La Department of Mathematcs
More informationOn the Calderón-Zygmund lemma for Sobolev functions
arxv:0810.5029v1 [ath.ca] 28 Oct 2008 On the Calderón-Zygund lea for Sobolev functons Pascal Auscher october 16, 2008 Abstract We correct an naccuracy n the proof of a result n [Aus1]. 2000 MSC: 42B20,
More informationAnalytical calculation of adiabatic processes in real gases
Journal of Physs: Conferene Seres PAPER OPEN ACCESS Analytal alulaton of adabat roesses n real gases o te ths artle: I B Amarskaja et al 016 J. Phys.: Conf. Ser. 754 11003 Related ontent - Shortuts to
More informationTHE WEIGHTING METHOD AND MULTIOBJECTIVE PROGRAMMING UNDER NEW CONCEPTS OF GENERALIZED (, )-INVEXITY
U.P.B. Sci. Bull., Series A, Vol. 80, Iss. 2, 2018 ISSN 1223-7027 THE WEIGHTING METHOD AND MULTIOBJECTIVE PROGRAMMING UNDER NEW CONCEPTS OF GENERALIZED (, )-INVEXITY Tadeusz ANTCZAK 1, Manuel ARANA-JIMÉNEZ
More informationModelli Clamfim Equazioni differenziali 7 ottobre 2013
CLAMFIM Bologna Modell 1 @ Clamfm Equazon dfferenzal 7 ottobre 2013 professor Danele Rtell danele.rtell@unbo.t 1/18? Ordnary Dfferental Equatons A dfferental equaton s an equaton that defnes a relatonshp
More informationGeneral viscosity iterative method for a sequence of quasi-nonexpansive mappings
Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,
More informationDeparture Process from a M/M/m/ Queue
Dearture rocess fro a M/M// Queue Q - (-) Q Q3 Q4 (-) Knowledge of the nature of the dearture rocess fro a queue would be useful as we can then use t to analyze sle cases of queueng networs as shown. The
More informationThe Parity of the Number of Irreducible Factors for Some Pentanomials
The Party of the Nuber of Irreducble Factors for Soe Pentanoals Wolfra Koepf 1, Ryul K 1 Departent of Matheatcs Unversty of Kassel, Kassel, F. R. Gerany Faculty of Matheatcs and Mechancs K Il Sung Unversty,
More information-Pareto Optimality for Nondifferentiable Multiobjective Programming via Penalty Function
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 198, 248261 1996 ARTICLE NO. 0080 -Pareto Otalty for Nodfferetable Multobectve Prograg va Pealty Fucto J. C. Lu Secto of Matheatcs, Natoal Uersty Prearatory
More informationGeneral Results of Local Metric Dimensions of. Edge-Corona of Graphs
Internatonal Matheatcal Foru, Vol 11, 016, no 16, 793-799 HIKARI Ltd, www-hkarco htt://dxdoorg/101988/f0166710 General Results of Local Metrc Densons of Edge-Corona of Grahs Rnurwat Deartent of Matheatcs,
More informationDevelopment of the Schrodinger equation for attosecond laser pulse interaction with Planck gas
Develoment of the Shrodnger equaton for attoseond laser ulse nteraton wth Plank gas M. Kozlowsk 1 * J. Marak Kozlowska 1 Josef Plsudsk Warsaw Unversty, Insttute of Eletron Tehnology Abstrat The reaton
More informationLagrange Multipliers Kernel Trick
Lagrange Multplers Kernel Trck Ncholas Ruozz Unversty of Texas at Dallas Based roughly on the sldes of Davd Sontag General Optmzaton A mathematcal detour, we ll come back to SVMs soon! subject to: f x
More informationDenote the function derivatives f(x) in given points. x a b. Using relationships (1.2), polynomials (1.1) are written in the form
SET OF METHODS FO SOUTION THE AUHY POBEM FO STIFF SYSTEMS OF ODINAY DIFFEENTIA EUATIONS AF atypov and YuV Nulchev Insttute of Theoretcal and Appled Mechancs SB AS 639 Novosbrs ussa Introducton A constructon
More informationA NOTE ON THE DISCRETE FOURIER RESTRICTION PROBLEM
A NOTE ON THE DISCRETE FOURIER RESTRICTION PROBLEM XUDONG LAI AND YONG DING arxv:171001481v1 [mathap] 4 Oct 017 Abstract In ths aer we establsh a general dscrete Fourer restrcton theorem As an alcaton
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationCOS 511: Theoretical Machine Learning
COS 5: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #0 Scrbe: José Sões Ferrera March 06, 203 In the last lecture the concept of Radeacher coplexty was ntroduced, wth the goal of showng that
More informationSmarandache-Zero Divisors in Group Rings
Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the
More informationSufficient and necessary conditions for generalized Ho lder s inequality in p-summable sequence spaces
Sufficient and necessary conditions for generalized Ho lder s inequality in -suable sequence saces l Masta*, S Fatiah 2, rsisari 3, Y Y Putra 4 and F riani 5,2 Deartent of Matheatics Education, Universitas
More informationA TASK OF THE STORAGE CONTROL THEORY IN TRANSPORT SYSTEMS USING RESAMPLING-METHOD
A TASK OF THE STORAGE ONTROL THEOR IN TRANSPORT SSTEMS USING RESAMPLING-METHO Helen Afanaseva Fault of outer sene and Eletrons Transort and Teleounatons Insttute Loonosov Str. LV-9 Rga Latva jelena_a@ts.lv
More information1 Definition of Rademacher Complexity
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #9 Scrbe: Josh Chen March 5, 2013 We ve spent the past few classes provng bounds on the generalzaton error of PAClearnng algorths for the
More informationFermat Varieties of Hodge Witt Type
JOURNAL OF ALGEBRA 180, 136155 1996 ARTICLE NO. 0057 Ferat Varetes of HodgeWtt Type Kesuke Tok Koyaa 3-5-5, Nera-ku, Tokyo 176, Japan Councated by Walter Fet Receved January 31, 1995 1. INTRODUCTION Let
More informationEC3075 Mathematical Approaches to Economics
EC3075 Mathematal Aroahes to Eonoms etures 7-8: Dualt and Constraned Otmsaton Pemberton & Rau haters 7-8 Dr Gaa Garno [Astle Clarke Room 4 emal: gg44] Dualt n onsumer theor We wll exose the rmal otmsaton
More informationSome remarks about the transformation of Charnes and Cooper by Ezio Marchi *)
Some remars about the transformaton of Charnes an Cooper b Eo Marh * Abstrat In ths paper we eten n a smple wa the transformaton of Charnes an Cooper to the ase where the funtonal rato to be onsere are
More informationThe calculation of ternary vapor-liquid system equilibrium by using P-R equation of state
The alulaton of ternary vapor-lqud syste equlbru by usng P-R equaton of state Y Lu, Janzhong Yn *, Rune Lu, Wenhua Sh and We We Shool of Cheal Engneerng, Dalan Unversty of Tehnology, Dalan 11601, P.R.Chna
More informationFinite Fields and Their Applications
Fnte Felds and Ther Applcatons 5 009 796 807 Contents lsts avalable at ScenceDrect Fnte Felds and Ther Applcatons www.elsever.co/locate/ffa Typcal prtve polynoals over nteger resdue rngs Tan Tan a, Wen-Feng
More informationSpectral method for fractional quadratic Riccati differential equation
Journal of Aled Matheatcs & Bonforatcs vol2 no3 212 85-97 ISSN: 1792-662 (rnt) 1792-6939 (onlne) Scenress Ltd 212 Sectral ethod for fractonal quadratc Rccat dfferental equaton Rostay 1 K Kar 2 L Gharacheh
More informationSELECTED SOLUTIONS, SECTION (Weak duality) Prove that the primal and dual values p and d defined by equations (4.3.2) and (4.3.3) satisfy p d.
SELECTED SOLUTIONS, SECTION 4.3 1. Weak dualty Prove that the prmal and dual values p and d defned by equatons 4.3. and 4.3.3 satsfy p d. We consder an optmzaton problem of the form The Lagrangan for ths
More information425. Calculation of stresses in the coating of a vibrating beam
45. CALCULAION OF SRESSES IN HE COAING OF A VIBRAING BEAM. 45. Calulaton of stresses n the oatng of a vbratng beam M. Ragulsks,a, V. Kravčenken,b, K. Plkauskas,, R. Maskelunas,a, L. Zubavčus,b, P. Paškevčus,d
More informationXiangwen Li. March 8th and March 13th, 2001
CS49I Approxaton Algorths The Vertex-Cover Proble Lecture Notes Xangwen L March 8th and March 3th, 00 Absolute Approxaton Gven an optzaton proble P, an algorth A s an approxaton algorth for P f, for an
More informationcan be decomposed into r augmenting cycles and the sum of the costs of these cycles equals, c . But since is optimum, we must have c
Ameran Internatonal Journal of Researh n Sene, Tehnology, Engneerng & Mathemats Avalable onlne at http://www.asr.net ISSN (Prnt): 8-9, ISSN (Onlne): 8-8, ISSN (CD-ROM): 8-69 AIJRSTEM s a refereed, ndexed,
More informationSupply chain coordination through contract negotiation
Proeedngs of the 44th IEEE Conferene on Deson and Control, and the Euroean Control Conferene 25 evlle, an, Deeber 2-5, 25 WeA5.3 uly han oordnaton through ontrat negotaton Yasen Arda, Jean-Claude Hennet
More informationPerfect Competition and the Nash Bargaining Solution
Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange
More informationTHE DIRAC THEORY OF CONSTRAINTS, THE GOTAY-NESTER THEORY AND POISSON GEOMETRY
Anales Aad Na de s E Fís y Nat tomo 64 (2012): 117-156 THE DIRA THEORY OF ONSTRAINTS THE GOTAY-NESTER THEORY AND POISSON GEOETRY Hernán endra a aría Ethehoury b and Sebastán J Ferraro a Departamento de
More informationON SEPARATING SETS OF WORDS IV
ON SEPARATING SETS OF WORDS IV V. FLAŠKA, T. KEPKA AND J. KORTELAINEN Abstract. Further propertes of transtve closures of specal replacement relatons n free monods are studed. 1. Introducton Ths artcle
More informationSolutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.
Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,
More informationAmelioration of Verdegay s Approach for Fuzzy Linear Programs with Stochastic Parameters
` Iranan Journal of Manageent Stude (IJMS) http://.ut.a.r/ Vol. 11, No. 1, Wnter 2018 Prnt ISSN: 2008-7055 pp. 71-89 Onlne ISSN: 235-375 DOI: 10.22059/.2018.23617.672722 Aeloraton of Verdegay Approah for
More informationMulticonductor Transmission Lines and Cables Solver, an Efficient Simulation Tool for PLC Networks Development
Multondutor ranssson nes and Cables Soler, an Effent Sulaton ool for PC Networks Deelopent heophans Callaoudas* and Fawz ssa* * Researh and Deelopent Departent, Eletrté de Frane, F-94 Claart, Frane Eal
More informationSystem of implicit nonconvex variationl inequality problems: A projection method approach
Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 6 (203), 70 80 Research Artcle System of mplct nonconvex varatonl nequalty problems: A projecton method approach K.R. Kazm a,, N. Ahmad b, S.H. Rzv
More informationKey words: path synthesis, joint clearances, Lagrange s equation, Differential evaluation (DE), optimization.
Rub Mshra, T.K.Naskar, Sanb Ahara / nternatonal Journal of Engneerng Researh and Applatons (JERA) SSN: 8-96 www.era.om Vol., ssue, Januar -Februar 0, pp.9-99 Snthess of oupler urve of a Four Bar Lnkage
More informationarxiv: v1 [math.oc] 3 Aug 2010
arxv:1008.0549v1 math.oc] 3 Aug 2010 Test Problems n Optmzaton Xn-She Yang Department of Engneerng, Unversty of Cambrdge, Cambrdge CB2 1PZ, UK Abstract Test functons are mportant to valdate new optmzaton
More informationHomework Math 180: Introduction to GR Temple-Winter (3) Summarize the article:
Homework Math 80: Introduton to GR Temple-Wnter 208 (3) Summarze the artle: https://www.udas.edu/news/dongwthout-dark-energy/ (4) Assume only the transformaton laws for etors. Let X P = a = a α y = Y α
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationarxiv: v1 [math.co] 1 Mar 2014
Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest
More informationHomework Notes Week 7
Homework Notes Week 7 Math 4 Sprng 4 #4 (a Complete the proof n example 5 that s an nner product (the Frobenus nner product on M n n (F In the example propertes (a and (d have already been verfed so we
More informationNon-Ideality Through Fugacity and Activity
Non-Idealty Through Fugacty and Actvty S. Patel Deartment of Chemstry and Bochemstry, Unversty of Delaware, Newark, Delaware 19716, USA Corresondng author. E-mal: saatel@udel.edu 1 I. FUGACITY In ths dscusson,
More informationModelli Clamfim Equazioni differenziali 22 settembre 2016
CLAMFIM Bologna Modell 1 @ Clamfm Equazon dfferenzal 22 settembre 2016 professor Danele Rtell danele.rtell@unbo.t 1/22? Ordnary Dfferental Equatons A dfferental equaton s an equaton that defnes a relatonshp
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationPrediction of Solid Paraffin Precipitation Using Solid Phase Equation of State
Predton of old Paraffn Preptaton Usng old Phase Equaton of tate Proeedngs of European Congress of Chemal Engneerng (ECCE-6) Copenhagen, 16- eptember 7 Predton of old Paraffn Preptaton Usng old Phase Equaton
More informationExcess Error, Approximation Error, and Estimation Error
E0 370 Statstcal Learnng Theory Lecture 10 Sep 15, 011 Excess Error, Approxaton Error, and Estaton Error Lecturer: Shvan Agarwal Scrbe: Shvan Agarwal 1 Introducton So far, we have consdered the fnte saple
More informationON LOWER LIPSCHITZ CONTINUITY OF MINIMAL POINTS. Ewa M. Bednarczuk
Disussiones Mathematiae Differential Inlusions, Control and Optimization 20 2000 ) 245 255 ON LOWER LIPSCHITZ CONTINUITY OF MINIMAL POINTS Ewa M. Bednarzuk Systems Researh Institute, PAS 01 447 Warsaw,
More informationGeneral Nonlinear Programming (NLP) Software
General Nonlnear Programmng NLP Software CAS 737 / CES 735 Krstn Daves Hamd Ghaffar Alberto Olvera-Salazar Vou Chs January 2 26 Outlne Intro to NLP Eamnaton of: IPOPT PENNON CONOPT LOQO KNITRO Comparson
More informationA note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng
More informationNECESSARY AND SUFFICIENT CONDITIONS FOR ALMOST REGULARITY OF UNIFORM BIRKHOFF INTERPOLATION SCHEMES. by Nicolae Crainic
NECESSARY AND SUFFICIENT CONDITIONS FOR ALMOST REGULARITY OF UNIFORM BIRKHOFF INTERPOLATION SCHEMES by Ncolae Cranc Abstract: In ths artcle usng a combnaton of the necessary and suffcent condtons for the
More informationAnother converse of Jensen s inequality
Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout
More informationA New Method of Construction of Robust Second Order Rotatable Designs Using Balanced Incomplete Block Designs
Open Journal of Statsts 9-7 http://d.do.org/.6/os..5 Publshed Onlne January (http://www.srp.org/ournal/os) A ew Method of Construton of Robust Seond Order Rotatable Desgns Usng Balaned Inomplete Blok Desgns
More informationSMARANDACHE-GALOIS FIELDS
SMARANDACHE-GALOIS FIELDS W. B. Vasantha Kandasamy Deartment of Mathematcs Indan Insttute of Technology, Madras Chenna - 600 036, Inda. E-mal: vasantak@md3.vsnl.net.n Abstract: In ths aer we study the
More informationImproving the Performance of Fading Channel Simulators Using New Parameterization Method
Internatonal Journal of Eletrons and Eletral Engneerng Vol. 4, No. 5, Otober 06 Improvng the Performane of Fadng Channel Smulators Usng New Parameterzaton Method Omar Alzoub and Moheldn Wanakh Department
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationInference-based Ambiguity Management in Decentralized Decision-Making: Decentralized Diagnosis of Discrete Event Systems
1 Inferene-based Ambguty Management n Deentralzed Deson-Makng: Deentralzed Dagnoss of Dsrete Event Systems Ratnesh Kumar Department of Eletral and Computer Engneerng, Iowa State Unversty Ames, Iowa 50011-3060,
More information4.5. QUANTIZED RADIATION FIELD
4-1 4.5. QUANTIZED RADIATION FIELD Baground Our treatent of the vetor potental has drawn on the onohroat plane-wave soluton to the wave-euaton for A. The uantu treatent of lght as a partle desrbes the
More informationPOWER ON DIGRAPHS. 1. Introduction
O P E R A T I O N S R E S E A R H A N D D E I S I O N S No. 2 216 DOI: 1.5277/ord1627 Hans PETERS 1 Judth TIMMER 2 Rene VAN DEN BRINK 3 POWER ON DIGRAPHS It s assumed that relatons between n players are
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationIncentivizing High-quality Content from Heterogeneous Users
Inentvzng Hgh-qualty Content from Heterogeneous Users Inentvzng Hgh-qualty Content from Heterogeneous Users Ynge Xa Unversty of Sene and Tehnology of Chna, Hefe, Chna, 230027 Tao Qn Mrosoft esearh, Bejng,
More informationOn Pfaff s solution of the Pfaff problem
Zur Pfaff scen Lösung des Pfaff scen Probles Mat. Ann. 7 (880) 53-530. On Pfaff s soluton of te Pfaff proble By A. MAYER n Lepzg Translated by D. H. Delpenc Te way tat Pfaff adopted for te ntegraton of
More informationFAULT DETECTION AND IDENTIFICATION BASED ON FULLY-DECOUPLED PARITY EQUATION
Control 4, Unversty of Bath, UK, September 4 FAUL DEECION AND IDENIFICAION BASED ON FULLY-DECOUPLED PARIY EQUAION C. W. Chan, Hua Song, and Hong-Yue Zhang he Unversty of Hong Kong, Hong Kong, Chna, Emal:
More informationAN ANALYSIS OF A FRACTAL KINETICS CURVE OF SAVAGEAU
AN ANALYI OF A FRACTAL KINETIC CURE OF AAGEAU by John Maloney and Jack Hedel Departent of Matheatcs Unversty of Nebraska at Oaha Oaha, Nebraska 688 Eal addresses: aloney@unoaha.edu, jhedel@unoaha.edu Runnng
More informationPhase Transition in Collective Motion
Phase Transton n Colletve Moton Hefe Hu May 4, 2008 Abstrat There has been a hgh nterest n studyng the olletve behavor of organsms n reent years. When the densty of lvng systems s nreased, a phase transton
More informationFIRST AND SECOND ORDER NECESSARY OPTIMALITY CONDITIONS FOR DISCRETE OPTIMAL CONTROL PROBLEMS
Yugoslav Journal of Operatons Research 6 (6), umber, 53-6 FIRST D SECOD ORDER ECESSRY OPTIMLITY CODITIOS FOR DISCRETE OPTIML COTROL PROBLEMS Boban MRIKOVIĆ Faculty of Mnng and Geology, Unversty of Belgrade
More informationELG4179: Wireless Communication Fundamentals S.Loyka. Frequency-Selective and Time-Varying Channels
Frequeny-Seletve and Tme-Varyng Channels Ampltude flutuatons are not the only effet. Wreless hannel an be frequeny seletve (.e. not flat) and tmevaryng. Frequeny flat/frequeny-seletve hannels Frequeny
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationNONDIFFERENTIABLE MATHEMATICAL PROGRAMS. OPTIMALITY AND HIGHER-ORDER DUALITY RESULTS
HE PUBLISHING HOUSE PROCEEDINGS OF HE ROMANIAN ACADEMY, See A, OF HE ROMANIAN ACADEMY Volue 9, Nube 3/8,. NONDIFFERENIABLE MAHEMAICAL PROGRAMS. OPIMALIY AND HIGHER-ORDER DUALIY RESULS Vale PREDA Uvety
More informationAn efficient algorithm for multivariate Maclaurin Newton transformation
Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,
More informationDemand Systems Based on Regular Ratio Indirect Utility Functions
Demand Systems Based on Regular Rato Indret Utlty Funtons by Russel J. Cooper Department of Eonoms Dvson of Eonom and Fnanal Studes Maquare Unversty NSW 2109 Australa Emal: rooper@efs.mq.edu.au and Keth
More informationChapter 12 Lyes KADEM [Thermodynamics II] 2007
Chapter 2 Lyes KDEM [Therodynacs II] 2007 Gas Mxtures In ths chapter we wll develop ethods for deternng therodynac propertes of a xture n order to apply the frst law to systes nvolvng xtures. Ths wll be
More informationSome congruences related to harmonic numbers and the terms of the second order sequences
Mathematca Moravca Vol. 0: 06, 3 37 Some congruences related to harmonc numbers the terms of the second order sequences Neşe Ömür Sbel Koaral Abstract. In ths aer, wth hels of some combnatoral denttes,
More informationThe probability that a pair of group elements is autoconjugate
Proc. Indan Acad. Sc. (Math. Sc.) Vol. 126, No. 1, February 2016, pp. 61 68. c Indan Academy of Scences The probablty that a par of group elements s autoconjugate MOHAMMAD REZA R MOGHADDAM 1,2,, ESMAT
More informationA new eigenvalue inclusion set for tensors with its applications
COMPUTATIONAL SCIENCE RESEARCH ARTICLE A new egenvalue ncluson set for tensors wth ts applcatons Cal Sang 1 and Janxng Zhao 1 * Receved: 30 Deceber 2016 Accepted: 12 Aprl 2017 Frst Publshed: 20 Aprl 2017
More information