ANALYTIC CENTER CUTTING PLANE METHODS FOR VARIATIONAL INEQUALITIES OVER CONVEX BODIES
|
|
- Verity Rosamond Parrish
- 5 years ago
- Views:
Transcription
1 ANALYI ENER UING PLANE MEHODS OR VARIAIONAL INEQUALIIES OVER ONVE BODIES Renin Zen School of Mathematical Sciences honqin Normal Universit honqin hina ABSRA An analtic center cuttin plane method is an iterative alorithm based on the computation of analtic centers. In this paper we propose some analtic center cuttin plane methods for solvin quasimonotone or pseudomonotone variational inequalities whose domains are bounded or unbounded conve bodies. Ke Words: Variational inequalit Quasimonotonit Pseudomonotonit Analtic center cuttin plane method onve bod MS lasses: 65K05 65K0 65K Introduction and Preliminaries Some recent developments in solvin variational inequalities are analtic center cuttin plane methods. An analtic center cuttin plane method is an interior alorithm based on the computation of analtic centers. In order to wor with analtic center cuttin plane methods some authors assume that the feasible sets of variational inequalities are poltopes e.. see [ 3 5 6] while others pa more attention to problems with infinitel man linear constraints e.. see [4 0] etc. Analtic center cuttin plane methods also can be used to other tpes of optimization problems lie Mailin address: Mathematics Department Sasatchewan Poltechnic 30 Idlwld Dr. N Sasatoon Sasatchewan anada S7L 4J7. renin.zen@saspoltech.ca
2 mathematical prorammin with equilibrium constraints [9] conve prorammin [6 3] conic prorammin [7] stochastic prorammin [8 9] and combinatorial optimization [3]. In this paper we propose some analtic center cuttin plane methods for solvin pseudomonotone or quasimonotone variational inequalities whose feasible sets are bounded or unbounded conve bodies includin the n-dimensional Euclidean space R n itself. Let be a non-empt subset of the n-dimensional Euclidean space R n and let : R n be a function. We call that a point is a solution of the variational inequalit VI if 0. he point is a solution of the dual variational inequalit VID if of VID. 0. We denote b the set of solutions of VI and b D the set of solutions Given VI[ ] VID[ ] the ap function is defined as ma f ma. We note that 0 0 and herefore we have f { 0; } ar min. ar min f { 0; } Lemma A point is a solution of VI[ ] VID[ ] if and onl if 0 f 0. A point is said to be a ε-solution of the variational inequalit if < ε.
3 3 A function : R n is said to be monotone on if 0 stronl monotone if M with a constant M > 0 quasimonotone on if > 0 0 pseudomonotone on if 0 0 strictl pseudomonotone on if > 0 0 pseudomonotone plus on if it is pseudomonotone on and if 0 0 and stronl pseudomonotone on if there eist constants M > 0 0 > α such that M 0 α. rom Auslender [] we have Lemma. Lemma if is continuous then a solution of VID is a solution of VI ; and if is continuous and strictl pseudomonotone then is a solution of VI if and onl if it is a solution of VID.. ompact onve Bodies A poltope is a set P R n which is the conve hull of a finite set.
4 A polhedron is a set n { R ; A b} R n where b R n and A is an m n matri. Ever poltope is a polhedron whereas not ever polhedron is a poltope. H. Minowsi proved the followin Lemma 3 in 896. Lemma 3 A set P R n is a poltope if and onl if it is a bounded polhedron. We mae the followin assumptions for poltopes throuhout this paper. a Interior Assumption: A poltope is alwas a full-dimensional poltope and that includes 0 e where e is a vector of all ones. We note that if a poltope has non-empt interior then a can be met b rescalin. A conve bod R n is a conve and bounded subset with non-empt interior. A rectanle B R n is defined b n B R ; a b } { n i i i where ai bi R. A rectanle can also be iven b some inequalities n B { R ; H b} where H b is a finite set of hperplanes H is an m n matri. And if we denote b V the finite set of all vertices of B then B con V. 4
5 heorem A bounded subset R n is a compact conve bod if and onl if there eists a sequence of poltopes { } which satisfies + such that U c. Proof. he sufficienc is trivial. We onl prove the necessit. Since is bounded there eists a rectanle B such that B. ae a partition P of B. hen B is divided into a set of finite subrectanles b a finite set of hperplanes. Let D U B where B are all the subrectanles which lie entirel within. Let V be the set of all vertices of B then V is a finite set. So conv is a poltope and it obviousl satisfies D. or the case of a -dimensional Euclidean space see iure. ae a finer partition P of B. Similarl we have a set D U B where B are all the subrectanles which are correspondin to P and lie entirel within ; and we have a poltope conv where V is the set of all vertices of B such that. B mathematical induction there eists a sequence of poltopes {} which satisfies +. It is eas to see that U c. 5
6 iure conv Proposition. It is quite straihtforward to prove the followin orollar Proposition and orollar A subset R n is a compact conve bod if there eists a is uniforml bounded sequence of poltopes { } i.e. B for a iven rectanle B such that U c. Proposition Let R n be a compact conve bod and : R n a continuous function then the variational inequalit VI[ ] has solutions. Proposition Let R n be a compact conve bod and : R n a continuous and strictl psuedomonotone function then the variational inequalit VI[ ] has a unique solution. 3. Generalized Analtic enter uttin Plane Alorithms for Solvin Pseudomonotone Variational Inequalities n or an poltope { R ; A b} is associated with the potential function n { R ; A + s b s s s s ϕ ln s. n i s n i It is nown that an analtic center is the maimizer of the potential function ϕ and the unique solution of the sstem i 0} 6
7 A A Y 0 + s b s e where is a positive dual vector and Y the diaonal matri built upon. An approimate analtic center [] is the maimizer of the potential function ϕ and the unique solution of the sstem A A Z z 0 + s b s e η <. Where z is a dual vector and Z the diaonal matri built upon z. Now we modif Goffin Marcotte and Zhu s [3] Alorithm to solve VI. We propose an alorithm for solvin variational inequalities whose feasible sets are compact conve bodies. rom heorem we have a sequence of variational inequalities VI [ ] induced b the oriinal variational inequalit VI[ ] where the poltope is iven b the linear inequalities A b b R n and A is an m n matri. So we ma appl the alorithm in [3] to each VI [ ]. he followin Alorithm is usin this idea but the alorithm in [3] is applied to VI [ ] for onl certain number of iterations until we et b applin heorem of [3]. < Alorithm. Step. initialization 0 A A b n b { R ; A b }; 7
8 Step. computation of an approimate analtic center ind an approimate analtic center of ; Step 3. stop criterion ompute ma if 0 then SOP else GOO step 4; Step 4. find an ε -solution for ε ompute ma if < then increase b REURN O Step else GOO Step 5; Step 5. cut eneration Set A + A b + b n H { R ; 0} is the new cuttin plane for VI Increase b one GOO Step.. heorem Let : R n be pseudomonotone plus on a compact conve bod then Alorithm either stops with a solution of VI after a finite number of iterations or there eists a subsequence of the infinite sequence { } that converes to a point. Proof. Accordin to Alorithm and heorem of [3] for an iven after finite number of iterations such that 8
9 9 <. Since is compact there eists a subsequence { q} of { } and a point such that lim q q. p < we have p <. On the other hand due to the compactness of N > 0 such that N. Since 0 ma and 0 ma for. ] ma [ ] [ ] [ ma ma ma ma N B the continuities of and is a continuous function on. onsequentl p 0 lim lim lim q q q q q q q p p. hen we have 0. ma ma U U On the other hand U } { i such that i i lim.
10 Because U i 0 ma U we have herefore lim i 0. ma 0. i Which deduces that is a solution of VI. Alorithm usuall enerates an infinite sequence. In order to terminate at a finite number of iterations we chane the stop criterion Step 3 in Alorithm to et the followin Alorithm. Alorithm. Step Step Step 4 and Step 5 are same as those of Alorithm. Step 3. stop criterion ompute ma if < ε then SOP else GOO step 4. rom heorem we have heorem 3 Let : R n be pseudomonotone plus on a compact conve bod then Alorithm stops with a ε-solution of VI after a finite number of iterations. 0
11 4. Generalized Analtic enter uttin Plane Alorithms for Solvin Quasimonotone Variational Inequalities In this section we are oin to modif Marcotte and Zhu s [] approach to solve quasimonotone variational inequalities VI. We assume that the feasible sets are compact conve bodies. rom heorem there is a sequence of variational inequalities VI [ ] induced b the oriinal variational inequalit VI[ ]. Accordin to [] the followin are the elements required in the construction of alorithms for solvin quasimonotone variational inequalities. or an iven let the auiliar function and stron monotone in i.e. Γ : R R n n be continuous in Γ Γ β for β > 0. β is said to be the stron monotonicit constant for Γ : R R n n. he function Γ is associated with the variational inequalit AVI[Γ ] whose solution w satisfies Γ w Γ + w 0. It is nown that w are continuous [5] and that is a solution of VI[] if and onl if it is a fied point of w. Let ρ and α be positive numbers less than and β respectivel. Let l which depends on be the smallest nonneative inteer for which If Define is a solution of VI[] then l + ρ w w α w. l G + ρ w. w l 0 and G.
12 Alorithm 3. Step. initialization Let β > 0 be the stron monotonicit constant for Γ : R R n n with respect to and let α 0 β. 0 A A b n b { R ; A b }; Step. computation of an approimate analtic center ind an approimate analtic center of ; Step 3. stop criterion ompute ma if 0 then SOP else GOO step 4; Step 4. find an ε -solution for ε ompute ma if < then increase b REURN O Step else GOO Step 5; Step 5. auiliar variational inequalit Let w satisfies the variational inequalit Let + Γ w Γ w 0.
13 3 l w + ρ and G where l is the smallest inteer which satisfies l w w w + α ρ Step 6. cuttin plane eneration Set + G A A + G b b 0} ; { n G H R is the new cuttin plane for VI. Increase b one GOO Step. B heorem of [] similar to the proof of heorem we have heorem 4 Let : R n be Lipschitz continuous i.e. there eists a constant L > 0 such that L on a compact conve bod and D be nonempt. hen Alorithm 3 either stops with a solution of VI after a finite number of iterations or there eists a subsequence of the infinite sequence { } that converes to a point. Alorithm 4. Step Step Step 4 Step 5 and Step 6 are same as those in Alorithm 3. Step 3. stop criterion ompute ma if ε < then SOP else GOO step 4.
14 B heorem 4 we have and heorem 5 Let : R n be Lipschitz continuous on a compact conve bod D be nonempt. hen Alorithm 4 stops with a ε-solution of VI after a finite number of iterations. 5. Generalized Analtic enter uttin Plane Alorithms for Variational Inequalities with Unbounded Domains his section presents an analtic center cuttin plane alorithms for solvin a stronl pseudomonotone variational inequalit VI[ ] whose domain is an unbounded conve bod includin n-dimensional Euclidean space of R n itself. B use of Proposition and due to the pseudomonotonicit VI[ ] has an unique solution over. Let { } be a sequence of poltopes that satisfies then VI[ ] have an unique solution c + and U over. We can alwas assume that contains all boundar points of if there are an. Since the solution of VI[ ] is a fied point lies in if is lare enouh sa > therefore b Lemma >. he followin Alorithm 5 is proposed here to find. Alorithm 5. Step. initialization 0 A A b n b { R ; A b }; 4
15 Step. find an ε -solution for ε ind an approimate analtic center of ompute ma if < then increase b REURN O Step else GOO Step 3; Step 3. cut eneration Set A + A b + b n H { R ; 0} is the new cuttin plane for VI Increase b one GOO Step.. heorem 6 Let : R n be stronl monotone on then Alorithm 5 either stops with a solution of VI after a finite number of iterations or there eists a subsequence of the infinite sequence { } that converes to a point. that [8] Proof. is stronl monotone on implies that there eists a constant N > 0 such Let ma N. be the unique solution of VI[ ] over. Suppose all boundar points of if there are an are in. hen if is lare enouh sa > b Lemma we have >. If Alorithm 5 does not stop after finite number of iterations then eists an infinite sequence { } with such that 5
16 Hence N N <. ma < > which implies that { } is a bounded sequence. herefore subsequence of { } which is converent to in. Similar to the proof of heorem is a solution for VI[ ] and so. We notice that in the proof of heorem 6 the e is that { subsequence. herefore similarl have the followin heorem 7. } is a bounded hreorem 7 Let : R n be stronl pseudomonotone on then Alorithm 5 either stops with a solution of VI after a finite number of iterations or there eists a subsequence of the infinite sequence in that converes to a point. heorem 6 and 7 state that Alorithm 5 can alwas stop and output an approimate solution after finite number of iterations. 6. onclusion Remar his paper wors with variational inequalities whose feasible sets are bounded or unbounded conve bodies. We present some analtic center cuttin plane alorithms that etend the alorithms proposed in [ 3 6]. We should mention that our approach can be used to etend man interior methods which are associated with polhedral feasible reions e.. the alorithms iven b [5 6]. We can also etend some other alorithms for variational inequalities over polhedral feasible sets [7 7 8]. 6
17 References [] A. Auslender Optimisation méthodes numériques livre Masson Paris 976. [] P. Marcotte and D. L. Zhu A uttin Plane Method for Solvin Quasimonotone Variational Inequalities omputational Optimization and Applications 0 00: [3] J. L. Goffin P. Marcotte and D. L. Zhu An Analtic enter uttin Plane Method for Pseudomonotone Variational Inequalities Operations Research Letters 0997: - 6. [4] S.. an S. Y. Wu and J. Sun An Analtic enter uttin Plane Method for Solvin Semi-Infinite Variational Inequalit Problems Journal of Global Optimization 8 004: 4 5. [5] J. E. Mitchell and S. Ramaswam A Lon-Step uttin Plane Alorithm for Linear and onve Prorammin Annals of Operational Research : 95-. [6] J. L. Goffin J. P. Vial Multiple uts in the Analtic enter uttin Plane Method SIAM Journal on Optimization 000 : [7] R. J. aron H. J. Greenber and A. G. Holder Analtic enters and Repellin Inequalities European Journal of Operational Research 44 00: [8] M. V. Solodov and P. sen Some Methods Based on the D-Gap unction for Solvin Monotone Variational Inequalities omputational Optimization and Applications 7 000: [9] S. I. Birbil S.. an & J. Han Entropic Reularization Approach for Mathematical 7
18 Prorams With Equilibrium onstraints omputers and Operations Research : [0] S.. an S. I. Wu and J. Sun Solvin Variational Inequalities Defined on A Domain with Infinitel Man Linear onstraints Erasmus Universit ERIM Report Series: ERS LIS 00. [] N. Hadisavvas S. Schaible: Quasimonotone Variational Inequalities in Banach Spaces Journal of Optimization heor and Applications : 95-. [] J. Goffin Z. Luo and Y. Ye ompleit Analsis of An Interior-Point uttin Plane Method for onve easibilit Problem SIAM Journal Optimization 6 996: [3] J. Goffin Z. Luo and Y. Ye On the ompleit of A olumn Generation Alorithm for onve or Quasiconve easibilit Problems in W. Haer D. Hearn and P. Pardalos eds. Lare Scale Optimization: State of the Art Kluwer Academic Publishers Boston 994: 8-9. [4] D. L. Zhu and P. Marcotte An Etended Descent ramewor for Monotone Variational Inequalities Journal of Optimization heor and Applications : [5] P.. Harper and J. S. Pan inite-dimensional Variational Inequalities and Nonlinear omplementarit Problems: A Surve of heor Alorithms and Applications Mathematical Prorammin B : 6-0. [6]. S. Mohtarian and J.-L. Goffin A Nonlinear Analtic enter uttin Plane Method for a lass of onve Prorammin Problems SlAM Journal on Optimization :
A set C R n is convex if and only if δ C is convex if and only if. f : R n R is strictly convex if and only if f is convex and the inequality (1.
ONVEX OPTIMIZATION SUMMARY ANDREW TULLOH 1. Eistence Definition. For R n, define δ as 0 δ () = / (1.1) Note minimizes f over if and onl if minimizes f + δ over R n. Definition. (ii) (i) dom f = R n f()
More informationChapter 11 Optimization with Equality Constraints
Ch. - Optimization with Equalit Constraints Chapter Optimization with Equalit Constraints Albert William Tucker 95-995 arold William Kuhn 95 oseph-ouis Giuseppe odovico comte de arane 76-. General roblem
More informationUNIVERSIDAD CARLOS III DE MADRID MATHEMATICS II EXERCISES (SOLUTIONS )
UNIVERSIDAD CARLOS III DE MADRID MATHEMATICS II EXERCISES (SOLUTIONS ) CHAPTER : Limits and continuit of functions in R n. -. Sketch the following subsets of R. Sketch their boundar and the interior. Stud
More informationA double projection method for solving variational inequalities without monotonicity
A double projection method for solving variational inequalities without monotonicity Minglu Ye Yiran He Accepted by Computational Optimization and Applications, DOI: 10.1007/s10589-014-9659-7,Apr 05, 2014
More informationIn applications, we encounter many constrained optimization problems. Examples Basis pursuit: exact sparse recovery problem
1 Conve Analsis Main references: Vandenberghe UCLA): EECS236C - Optimiation methods for large scale sstems, http://www.seas.ucla.edu/ vandenbe/ee236c.html Parikh and Bod, Proimal algorithms, slides and
More information2010 Mathematics Subject Classification: 90C30. , (1.2) where t. 0 is a step size, received from the line search, and the directions d
Journal of Applie Mathematics an Computation (JAMC), 8, (9), 366-378 http://wwwhillpublisheror/journal/jamc ISSN Online:576-645 ISSN Print:576-653 New Hbri Conjuate Graient Metho as A Convex Combination
More informationHybrid CQ projection algorithm with line-search process for the split feasibility problem
Dang et al. Journal of Inequalities and Applications 016 016:106 DOI 10.1186/s13660-016-1039-7 R E S E A R C H Open Access Hbrid CQ proection algorithm with line-search process for the split feasibilit
More informationc 1998 Society for Industrial and Applied Mathematics
SIAM J. OPTIM. Vol. 9, No. 1, pp. 179 189 c 1998 Society for Industrial and Applied Mathematics WEAK SHARP SOLUTIONS OF VARIATIONAL INEQUALITIES PATRICE MARCOTTE AND DAOLI ZHU Abstract. In this work we
More informationOrganization of a Modern Compiler. Front-end. Middle1. Back-end DO I = 1, N DO J = 1,M S 1 1 N. Source Program
Organization of a Modern Compiler ource Program Front-end snta analsis + tpe-checking + smbol table High-level ntermediate Representation (loops,arra references are preserved) Middle loop-level transformations
More informationA projection-type method for generalized variational inequalities with dual solutions
Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 4812 4821 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa A projection-type method
More informationCONVERGENCE PROPERTIES OF COMBINED RELAXATION METHODS
CONVERGENCE PROPERTIES OF COMBINED RELAXATION METHODS Igor V. Konnov Department of Applied Mathematics, Kazan University Kazan 420008, Russia Preprint, March 2002 ISBN 951-42-6687-0 AMS classification:
More informationNonlinear Integro-differential Equations by Differential Transform Method with Adomian Polynomials
Math Sci Lett No - Mathematical Science Letters An International Journal http://ddoior//msl/ Nonlinear Intero-dierential Equations b Dierential Transorm Method with Adomian Polnomials S H Behir General
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics http://jipam.vu.edu.au/ Volume 2, Issue 2, Article 15, 21 ON SOME FUNDAMENTAL INTEGRAL INEQUALITIES AND THEIR DISCRETE ANALOGUES B.G. PACHPATTE DEPARTMENT
More informationYou don't have to be a mathematician to have a feel for numbers. John Forbes Nash, Jr.
Course Title: Real Analsis Course Code: MTH3 Course instructor: Dr. Atiq ur Rehman Class: MSc-II Course URL: www.mathcit.org/atiq/fa5-mth3 You don't have to be a mathematician to have a feel for numbers.
More informationDuality, Geometry, and Support Vector Regression
ualit, Geometr, and Support Vector Regression Jinbo Bi and Kristin P. Bennett epartment of Mathematical Sciences Rensselaer Poltechnic Institute Tro, NY 80 bij@rpi.edu, bennek@rpi.edu Abstract We develop
More informationVertex and Hyperplane Descriptions of Polytopes
A Verte and Hperplane Descriptions of Poltopes Everthing should be made as simple as possible, but not simpler Albert Einstein In this appendi, we prove that ever poltope has a verte and a hperplane description
More informationON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE. Sangho Kum and Gue Myung Lee. 1. Introduction
J. Korean Math. Soc. 38 (2001), No. 3, pp. 683 695 ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE Sangho Kum and Gue Myung Lee Abstract. In this paper we are concerned with theoretical properties
More informationDirectional derivatives and gradient vectors (Sect. 14.5). Directional derivative of functions of two variables.
Directional derivatives and gradient vectors (Sect. 14.5). Directional derivative of functions of two variables. Partial derivatives and directional derivatives. Directional derivative of functions of
More informationA class of Smoothing Method for Linear Second-Order Cone Programming
Columbia International Publishing Journal of Advanced Computing (13) 1: 9-4 doi:1776/jac1313 Research Article A class of Smoothing Method for Linear Second-Order Cone Programming Zhuqing Gui *, Zhibin
More informationFlows and Connectivity
Chapter 4 Flows and Connectivit 4. Network Flows Capacit Networks A network N is a connected weighted loopless graph (G,w) with two specified vertices and, called the source and the sink, respectivel,
More informationC. Non-linear Difference and Differential Equations: Linearization and Phase Diagram Technique
C. Non-linear Difference and Differential Equations: Linearization and Phase Diaram Technique So far we have discussed methods of solvin linear difference and differential equations. Let us now discuss
More informationNonlinear Model Reduction of Differential Algebraic Equation (DAE) Systems
Nonlinear Model Reduction of Differential Alebraic Equation DAE Systems Chuili Sun and Jueren Hahn Department of Chemical Enineerin eas A&M University Collee Station X 77843-3 hahn@tamu.edu repared for
More informationFALL 2012 MATH 1324 REVIEW EXAM 2
FALL 0 MATH 3 REVIEW EXAM MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the order of the matri product AB and the product BA, whenever the
More informationWEAK AND STRONG CONVERGENCE OF AN ITERATIVE METHOD FOR NONEXPANSIVE MAPPINGS IN HILBERT SPACES
Applicable Analysis and Discrete Mathematics available online at http://pemath.et.b.ac.yu Appl. Anal. Discrete Math. 2 (2008), 197 204. doi:10.2298/aadm0802197m WEAK AND STRONG CONVERGENCE OF AN ITERATIVE
More informationOPTIMAL CONTROL FOR A PARABOLIC SYSTEM MODELLING CHEMOTAXIS
Trends in Mathematics Information Center for Mathematical Sciences Volume 6, Number 1, June, 23, Pages 45 49 OPTIMAL CONTROL FOR A PARABOLIC SYSTEM MODELLING CHEMOTAXIS SANG UK RYU Abstract. We stud the
More informationNATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part I
NATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Comple Analsis II Lecture Notes Part I Chapter 1 Preliminar results/review of Comple Analsis I These are more detailed notes for the results
More informationConsider a square wave potential with lattice constant a. In the first unit cell, this means:
Consider a square wave potential with lattice constant a. In the first unit cell, this means: = for - a/4 < x < a/4, =0 for -a/ < x < - a/4 and a/4 < x < a/, This is repeated throuhout the crystal. 1.
More informationEstimation of Finite Population Variance Under Systematic Sampling Using Auxiliary Information
Statistics Applications {ISS 5-7395 (online)} Volume 6 os 08 (ew Series) pp 365-373 Estimation of Finite Population Variance Under Sstematic Samplin Usin Auiliar Information Uzma Yasmeen Muhammad oor-ul-amin
More informationAdditional Material On Recursive Sequences
Penn State Altoona MATH 141 Additional Material On Recursive Sequences 1. Graphical Analsis Cobweb Diagrams Consider a generic recursive sequence { an+1 = f(a n ), n = 1,, 3,..., = Given initial value.
More informationThe Sigmoidal Approximation of Łukasiewicz Operators
The Sigmoidal Approimation of Łukasiewicz Operators József Dombi, Zsolt Gera Universit of Szeged, Institute of Informatics e-mail: {dombi gera}@inf.u-szeged.hu Abstract: In this paper we propose an approimation
More informationOn Gap Functions for Equilibrium Problems via Fenchel Duality
On Gap Functions for Equilibrium Problems via Fenchel Duality Lkhamsuren Altangerel 1 Radu Ioan Boţ 2 Gert Wanka 3 Abstract: In this paper we deal with the construction of gap functions for equilibrium
More informationQUADRATIC AND CONVEX MINIMAX CLASSIFICATION PROBLEMS
Journal of the Operations Research Societ of Japan 008, Vol. 51, No., 191-01 QUADRATIC AND CONVEX MINIMAX CLASSIFICATION PROBLEMS Tomonari Kitahara Shinji Mizuno Kazuhide Nakata Toko Institute of Technolog
More informationComputation of Total Capacity for Discrete Memoryless Multiple-Access Channels
IEEE TRANSACTIONS ON INFORATION THEORY, VOL. 50, NO. 11, NOVEBER 2004 2779 Computation of Total Capacit for Discrete emorless ultiple-access Channels ohammad Rezaeian, ember, IEEE, and Ale Grant, Senior
More informationAssociativity of triangular norms in light of web geometry
Associativit of triangular norms in light of web geometr Milan Petrík 1,2 Peter Sarkoci 3 1. Institute of Computer Science, Academ of Sciences of the Czech Republic, Prague, Czech Republic 2. Center for
More informationFoundations of Databases
Foundations of Databases (Slides adapted from Thomas Eiter, Leonid Libkin and Werner Nutt) Foundations of Databases 1 Quer optimization: finding a good wa to evaluate a quer Queries are declarative, and
More informationApplications of Gauss-Radau and Gauss-Lobatto Numerical Integrations Over a Four Node Quadrilateral Finite Element
Avaiable online at www.banglaol.info angladesh J. Sci. Ind. Res. (), 77-86, 008 ANGLADESH JOURNAL OF SCIENTIFIC AND INDUSTRIAL RESEARCH CSIR E-mail: bsir07gmail.com Abstract Applications of Gauss-Radau
More information6. Linear transformations. Consider the function. f : R 2 R 2 which sends (x, y) (x, y)
Consider the function 6 Linear transformations f : R 2 R 2 which sends (x, ) (, x) This is an example of a linear transformation Before we get into the definition of a linear transformation, let s investigate
More informationIntroduction to Differential Equations. National Chiao Tung University Chun-Jen Tsai 9/14/2011
Introduction to Differential Equations National Chiao Tung Universit Chun-Jen Tsai 9/14/011 Differential Equations Definition: An equation containing the derivatives of one or more dependent variables,
More informationFuzzy Topology On Fuzzy Sets: Regularity and Separation Axioms
wwwaasrcorg/aasrj American Academic & Scholarl Research Journal Vol 4, No 2, March 212 Fuzz Topolog n Fuzz Sets: Regularit and Separation Aioms AKandil 1, S Saleh 2 and MM Yakout 3 1 Mathematics Department,
More informationEstimators in simple random sampling: Searls approach
Songklanakarin J Sci Technol 35 (6 749-760 Nov - Dec 013 http://wwwsjstpsuacth Original Article Estimators in simple random sampling: Searls approach Jirawan Jitthavech* and Vichit Lorchirachoonkul School
More informationTensor products in Riesz space theory
Tensor products in Riesz space theor Jan van Waaij Master thesis defended on Jul 16, 2013 Thesis advisors dr. O.W. van Gaans dr. M.F.E. de Jeu Mathematical Institute, Universit of Leiden CONTENTS 2 Contents
More informationCPS 616 ITERATIVE IMPROVEMENTS 10-1
CPS 66 ITERATIVE IMPROVEMENTS 0 - APPROACH Algorithm design technique for solving optimization problems Start with a feasible solution Repeat the following step until no improvement can be found: change
More informationPart D. Complex Analysis
Part D. Comple Analsis Chapter 3. Comple Numbers and Functions. Man engineering problems ma be treated and solved b using comple numbers and comple functions. First, comple numbers and the comple plane
More information10 Back to planar nonlinear systems
10 Back to planar nonlinear sstems 10.1 Near the equilibria Recall that I started talking about the Lotka Volterra model as a motivation to stud sstems of two first order autonomous equations of the form
More informationRough neutrosophic set in a lattice
nternational Journal of ppld esearch 6; 5: 43-5 SSN Print: 394-75 SSN Online: 394-5869 mpact actor: 5 J 6; 5: 43-5 wwwallresearchjournalcom eceived: -3-6 ccepted: -4-6 rockiarani Nirmala College for Women
More informationFunctions of Several Variables
Chapter 1 Functions of Several Variables 1.1 Introduction A real valued function of n variables is a function f : R, where the domain is a subset of R n. So: for each ( 1,,..., n ) in, the value of f is
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics MONOTONE TRAJECTORIES OF DYNAMICAL SYSTEMS AND CLARKE S GENERALIZED JACOBIAN GIOVANNI P. CRESPI AND MATTEO ROCCA Université de la Vallée d Aoste
More informationThe Steiner Ratio for Obstacle-Avoiding Rectilinear Steiner Trees
The Steiner Ratio for Obstacle-Avoiding Rectilinear Steiner Trees Anna Lubiw Mina Razaghpour Abstract We consider the problem of finding a shortest rectilinear Steiner tree for a given set of pointn the
More informationLinearized optimal power flow
Linearized optimal power flow. Some introductory comments The advantae of the economic dispatch formulation to obtain minimum cost allocation of demand to the eneration units is that it is computationally
More informationGeneralized Monotonicities and Its Applications to the System of General Variational Inequalities
Generalized Monotonicities and Its Applications to the System of General Variational Inequalities Khushbu 1, Zubair Khan 2 Research Scholar, Department of Mathematics, Integral University, Lucknow, Uttar
More informationTwo new spectral conjugate gradient algorithms based on Hestenes Stiefel
Research Article Two new spectral conjuate radient alorithms based on Hestenes Stiefel Journal of Alorithms & Computational Technoloy 207, Vol. (4) 345 352! The Author(s) 207 Reprints and permissions:
More information1. Introduction. We consider the classical variational inequality problem [1, 3, 7] VI(F, C), which is to find a point x such that
SIAM J. CONTROL OPTIM. Vol. 37, No. 3, pp. 765 776 c 1999 Society for Industrial and Applied Mathematics A NEW PROJECTION METHOD FOR VARIATIONAL INEQUALITY PROBLEMS M. V. SOLODOV AND B. F. SVAITER Abstract.
More informationLimits and Continuous Functions. 2.2 Introduction to Limits. We first interpret limits loosely. We write. lim f(x) = L
2 Limits and Continuous Functions 2.2 Introduction to Limits We first interpret limits loosel. We write lim f() = L and sa the limit of f() as approaches c, equals L if we can make the values of f() arbitraril
More informationA globally and R-linearly convergent hybrid HS and PRP method and its inexact version with applications
A globally and R-linearly convergent hybrid HS and PRP method and its inexact version with applications Weijun Zhou 28 October 20 Abstract A hybrid HS and PRP type conjugate gradient method for smooth
More informationCh 3 Alg 2 Note Sheet.doc 3.1 Graphing Systems of Equations
Ch 3 Alg Note Sheet.doc 3.1 Graphing Sstems of Equations Sstems of Linear Equations A sstem of equations is a set of two or more equations that use the same variables. If the graph of each equation =.4
More informationOn the Weak Convergence of the Extragradient Method for Solving Pseudo-Monotone Variational Inequalities
J Optim Theory Appl 208) 76:399 409 https://doi.org/0.007/s0957-07-24-0 On the Weak Convergence of the Extragradient Method for Solving Pseudo-Monotone Variational Inequalities Phan Tu Vuong Received:
More informationA convergence result for an Outer Approximation Scheme
A convergence result for an Outer Approximation Scheme R. S. Burachik Engenharia de Sistemas e Computação, COPPE-UFRJ, CP 68511, Rio de Janeiro, RJ, CEP 21941-972, Brazil regi@cos.ufrj.br J. O. Lopes Departamento
More informationA Conjugate Gradient Method with Inexact. Line Search for Unconstrained Optimization
Applie Mathematical Sciences, Vol. 9, 5, no. 37, 83-83 HIKARI Lt, www.m-hiari.com http://x.oi.or/.988/ams.5.4995 A Conuate Graient Metho with Inexact Line Search for Unconstraine Optimization * Mohame
More informationA New Nonlinear Conjugate Gradient Coefficient. for Unconstrained Optimization
Applie Mathematical Sciences, Vol. 9, 05, no. 37, 83-8 HIKARI Lt, www.m-hiari.com http://x.oi.or/0.988/ams.05.4994 A New Nonlinear Conjuate Graient Coefficient for Unconstraine Optimization * Mohame Hamoa,
More informationMat 267 Engineering Calculus III Updated on 9/19/2010
Chapter 11 Partial Derivatives Section 11.1 Functions o Several Variables Deinition: A unction o two variables is a rule that assigns to each ordered pair o real numbers (, ) in a set D a unique real number
More informationSection 1.5 Formal definitions of limits
Section.5 Formal definitions of limits (3/908) Overview: The definitions of the various tpes of limits in previous sections involve phrases such as arbitraril close, sufficientl close, arbitraril large,
More informationand ( x, y) in a domain D R a unique real number denoted x y and b) = x y = {(, ) + 36} that is all points inside and on
Mat 7 Calculus III Updated on 10/4/07 Dr. Firoz Chapter 14 Partial Derivatives Section 14.1 Functions o Several Variables Deinition: A unction o two variables is a rule that assigns to each ordered pair
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics L HOSPITAL TYPE RULES FOR OSCILLATION, WITH APPLICATIONS IOSIF PINELIS Department of Mathematical Sciences, Michian Technoloical University, Houhton,
More informationSecond Order Symmetric and Maxmin Symmetric Duality with Cone Constraints
International Journal of Oerations Research International Journal of Oerations Research Vol. 4, No. 4, 99 5 7) Second Order Smmetric Mamin Smmetric Dualit with Cone Constraints I. Husain,, Abha Goel, M.
More informationModified nonmonotone Armijo line search for descent method
Numer Alor 2011 57:1 25 DOI 10.1007/s11075-010-9408-7 ORIGINAL PAPER Modified nonmonotone Armijo line search for descent method Zhenjun Shi Shenquan Wan Received: 23 February 2009 / Accepted: 20 June 2010
More informationx y plane is the plane in which the stresses act, yy xy xy Figure 3.5.1: non-zero stress components acting in the x y plane
3.5 Plane Stress This section is concerned with a special two-dimensional state of stress called plane stress. It is important for two reasons: () it arises in real components (particularl in thin components
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. B) 94 C) ) A) 1 2
Chapter Calculus MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the average rate of change of the function over the given interval. ) = 73-5
More information4 Inverse function theorem
Tel Aviv Universit, 2013/14 Analsis-III,IV 53 4 Inverse function theorem 4a What is the problem................ 53 4b Simple observations before the theorem..... 54 4c The theorem.....................
More informationThe approximation of piecewise linear membership functions and Łukasiewicz operators
Fuzz Sets and Sstems 54 25 275 286 www.elsevier.com/locate/fss The approimation of piecewise linear membership functions and Łukasiewicz operators József Dombi, Zsolt Gera Universit of Szeged, Institute
More informationMAT 1275: Introduction to Mathematical Analysis. Graphs and Simplest Equations for Basic Trigonometric Functions. y=sin( x) Function
MAT 275: Introduction to Mathematical Analsis Dr. A. Rozenblum Graphs and Simplest Equations for Basic Trigonometric Functions We consider here three basic functions: sine, cosine and tangent. For them,
More informationInvariant monotone vector fields on Riemannian manifolds
Nonlinear Analsis 70 (2009) 850 86 www.elsevier.com/locate/na Invariant monotone vector fields on Riemannian manifolds A. Barani, M.R. Pouraevali Department of Mathematics, Universit of Isfahan, P.O.Box
More informationStability Analysis for Linear Systems under State Constraints
Stabilit Analsis for Linear Sstems under State Constraints Haijun Fang Abstract This paper revisits the problem of stabilit analsis for linear sstems under state constraints New and less conservative sufficient
More informationIsotropic diffeomorphisms: solutions to a differential system for a deformed random fields study
Isotropic diffeomorphisms: solutions to a differential system for a deformed random fields study Marc Briant, Julie Fournier To cite this version: Marc Briant, Julie Fournier. Isotropic diffeomorphisms:
More information6.4 graphs OF logarithmic FUnCTIOnS
SECTION 6. graphs of logarithmic functions 9 9 learning ObjeCTIveS In this section, ou will: Identif the domain of a logarithmic function. Graph logarithmic functions. 6. graphs OF logarithmic FUnCTIOnS
More informationNEW ANALYTICAL SOLUTION FOR NATURAL CONVECTION OF DARCIAN FLUID IN POROUS MEDIA PRESCRIBED SURFACE HEAT FLUX
NEW ANALYICAL SOLUION FOR NAURAL CONVECION OF DARCIAN FLUID IN POROUS MEDIA PRESCRIBED SURFACE HEA FLUX Yousef VAZIFESHENAS, Davood DOMIRY GANJI*, Hasan SAJJADI Department of Mechanical Enineerin, Babol
More informationMotion in Two Dimensions Sections Covered in the Text: Chapters 6 & 7, except 7.5 & 7.6
Motion in Two Dimensions Sections Covered in the Tet: Chapters 6 & 7, ecept 7.5 & 7.6 It is time to etend the definitions we developed in Note 03 to describe motion in 2D space. In doin so we shall find
More informationMinimal reductions of monomial ideals
ISSN: 1401-5617 Minimal reductions of monomial ideals Veronica Crispin Quiñonez Research Reports in Mathematics Number 10, 2004 Department of Mathematics Stocholm Universit Electronic versions of this
More informationOn Maximizing the Second Smallest Eigenvalue of a State-dependent Graph Laplacian
25 American Control Conference June 8-, 25. Portland, OR, USA WeA3.6 On Maimizing the Second Smallest Eigenvalue of a State-dependent Graph Laplacian Yoonsoo Kim and Mehran Mesbahi Abstract We consider
More informationFluid Mechanics (ME 201) 1
Fluid Mechanics (ME 201) 1 9 Forces on Submered Bodies 9.1 Net Force on a Submered Plane Surfaces In this section, we will compute the forces actin on a plane surface. We consider a surface oriented at
More informationOn Penalty and Gap Function Methods for Bilevel Equilibrium Problems
On Penalty and Gap Function Methods for Bilevel Equilibrium Problems Bui Van Dinh 1 and Le Dung Muu 2 1 Faculty of Information Technology, Le Quy Don Technical University, Hanoi, Vietnam 2 Institute of
More information2.5. Infinite Limits and Vertical Asymptotes. Infinite Limits
. Infinite Limits and Vertical Asmptotes. Infinite Limits and Vertical Asmptotes In this section we etend the concept of it to infinite its, which are not its as before, but rather an entirel new use of
More informationBifurcations of the Controlled Escape Equation
Bifurcations of the Controlled Escape Equation Tobias Gaer Institut für Mathematik, Universität Augsburg 86135 Augsburg, German gaer@math.uni-augsburg.de Abstract In this paper we present numerical methods
More information9. v > 7.3 mi/h x < 2.5 or x > x between 1350 and 5650 hot dogs
.5 Etra Practice. no solution. (, 0) and ( 9, ). (, ) and (, ). (, 0) and (, 0) 5. no solution. ( + 5 5 + 5, ) and ( 5 5 5, ) 7. (0, ) and (, 0). (, ) and (, 0) 9. (, 0) 0. no solution. (, 5). a. Sample
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationResearch Article On Sharp Triangle Inequalities in Banach Spaces II
Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 2010, Article ID 323609, 17 pages doi:10.1155/2010/323609 Research Article On Sharp Triangle Inequalities in Banach Spaces
More informationSolution existence of variational inequalities with pseudomonotone operators in the sense of Brézis
Solution existence of variational inequalities with pseudomonotone operators in the sense of Brézis B. T. Kien, M.-M. Wong, N. C. Wong and J. C. Yao Communicated by F. Giannessi This research was partially
More informationA new conjugate gradient method with the new Armijo search based on a modified secant equations
ISSN: 35-38 Enineerin an echnoloy Vol 5 Iue 7 July 8 A new conjuate raient metho with the new Armijo earch bae on a moifie ecant equation Weijuan Shi Guohua Chen Zhibin Zhu Department of Mathematic & Applie
More informationSCALARIZATION APPROACHES FOR GENERALIZED VECTOR VARIATIONAL INEQUALITIES
Nonlinear Analysis Forum 12(1), pp. 119 124, 2007 SCALARIZATION APPROACHES FOR GENERALIZED VECTOR VARIATIONAL INEQUALITIES Zhi-bin Liu, Nan-jing Huang and Byung-Soo Lee Department of Applied Mathematics
More information1.4 FOUNDATIONS OF CONSTRAINED OPTIMIZATION
Essential Microeconomics -- 4 FOUNDATIONS OF CONSTRAINED OPTIMIZATION Fundamental Theorem of linear Programming 3 Non-linear optimization problems 6 Kuhn-Tucker necessary conditions Sufficient conditions
More informationTECHNICAL REPORT Nonmonotonicity and Quasiconvexity on Equilibrium Problems
TECHNICAL REPORT Nonmonotonicity and Quasiconvexity on Equilibrium Problems Lennin Mallma-Ramirez Systems Engineering and Computer Science Program (PESC) Graduate School of Enginnering (COPPE) Federal
More informationSection 3.1. ; X = (0, 1]. (i) f : R R R, f (x, y) = x y
Paul J. Bruillard MATH 0.970 Problem Set 6 An Introduction to Abstract Mathematics R. Bond and W. Keane Section 3.1: 3b,c,e,i, 4bd, 6, 9, 15, 16, 18c,e, 19a, 0, 1b Section 3.: 1f,i, e, 6, 1e,f,h, 13e,
More informationSTRONG GLOBAL ATTRACTOR FOR A QUASILINEAR NONLOCAL WAVE EQUATION ON R N
Electronic Journal of Differential Equations, Vol. 2006(2006), No. 77, pp. 1 10. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (loin: ftp) STRONG
More informationThe Entropy Power Inequality and Mrs. Gerber s Lemma for Groups of order 2 n
The Entrop Power Inequalit and Mrs. Gerber s Lemma for Groups of order 2 n Varun Jog EECS, UC Berkele Berkele, CA-94720 Email: varunjog@eecs.berkele.edu Venkat Anantharam EECS, UC Berkele Berkele, CA-94720
More informationAlgorithms for Bilevel Pseudomonotone Variational Inequality Problems
Algorithms for Bilevel Pseudomonotone Variational Inequality Problems B.V. Dinh. L.D. Muu Abstract. We propose easily implementable algorithms for minimizing the norm with pseudomonotone variational inequality
More informationOptimization and Optimal Control in Banach Spaces
Optimization and Optimal Control in Banach Spaces Bernhard Schmitzer October 19, 2017 1 Convex non-smooth optimization with proximal operators Remark 1.1 (Motivation). Convex optimization: easier to solve,
More informationarxiv: v2 [math.oc] 11 Jun 2018
: Tiht Automated Converence Guarantees Adrien Taylor * Bryan Van Scoy * 2 Laurent Lessard * 2 3 arxiv:83.673v2 [math.oc] Jun 28 Abstract We present a novel way of eneratin Lyapunov functions for provin
More informationModule 3, Section 4 Analytic Geometry II
Principles of Mathematics 11 Section, Introduction 01 Introduction, Section Analtic Geometr II As the lesson titles show, this section etends what ou have learned about Analtic Geometr to several related
More informationARTICLE IN PRESS. Nonlinear Analysis: Real World Applications. Contents lists available at ScienceDirect
Nonlinear Analsis: Real World Applications ( Contents lists available at ScienceDirect Nonlinear Analsis: Real World Applications journal homepage: www.elsevier.com/locate/nonrwa Qualitative analsis of
More informationA PARTIAL CHARACTERIZATION OF THE COCIRCUITS OF A SPLITTING MATROID
DEPARTMENT OF MATHEMATICS TECHNICAL REPORT A PARTIAL CHARACTERIZATION OF THE COCIRCUITS OF A SPLITTING MATROID DR. ALLAN D. MILLS MAY 2004 No. 2004-2 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookeville, TN 38505
More informationChapter 4 Analytic Trigonometry
Analtic Trigonometr Chapter Analtic Trigonometr Inverse Trigonometric Functions The trigonometric functions act as an operator on the variable (angle, resulting in an output value Suppose this process
More information