2 where. x 1 θ = 1 θ = 0.6 x 2 θ = 0 θ = 0.2
|
|
- Gloria Casey
- 6 years ago
- Views:
Transcription
1 Convex et I a ne and convex et I ome important example I operation that preerve convexity I eparating and upporting hyperplane I generalized inequalitie I dual cone and generalized inequalitie IOE 6: Nonlinear Programming, Fall Convex et Page 2 A ne et a ne combination of x and x 2 : any point x of the form x = x +( )x 2 where 2 R θ =.2 x θ = θ =.6 x 2 θ = θ =.2 line through x, x 2 :alla ne combination of x and x 2 a ne et: contain the line through any two ditinct point in the et (i.e., a et that cloed under a ne combination) example: olution et of linear equation {x Ax = b} (converely, every a ne et can be expreed a olution et of ytem of linear equation) IOE 6: Nonlinear Programming, Fall Convex et Page 2 2
2 Convex et convex combination of x and x 2 : any point x of the form x = x +( )x 2 where apple apple line egment between x and x 2 : all point x = x +( )x 2 with apple apple convex et: contain line egment between any two point in the et x, x 2 2 C, apple apple =) x +( )x 2 2 C example (one convex, two nonconvex et) IOE 6: Nonlinear Programming, Fall Convex et Page 2 3 Convex combination and convex hull convex combination of x,..., x k : any point x of the form x = x + 2 x k x k with + + k =, i convex hull conv S: et of all convex combination of point in S IOE 6: Nonlinear Programming, Fall Convex et Page 2 4
3 Convex cone cone: aetc uch that for any x 2 C and, x 2 C conic (nonnegative) combination of x and x 2 : any point of the form x = x + 2 x 2 where, 2 t x x 2 convex cone: a cone that i convex, i.e., et that contain all conic combination of point in the et { x + 2 x k x k i } IOE 6: Nonlinear Programming, Fall Convex et Page 2 5 Example of a ne/convex et and convex cone Before we get to intereting example, ome trivial one: I An empty et ;, a ingleton {x } R n, the whole pace R n are a ne and convex et in R n I Any line i a cone ne. If it pae through, it i alo a convex I A line egment i convex, but not a ne (unle a ingleton) I A ray (et {x + v }) i convex but not a ne; if x =, it i a convex cone I A ubpace (a ubet of R n cloed under um and calar multiplication) i a ne, convex, and i a convex cone IOE 6: Nonlinear Programming, Fall Convex et Page 2 6
4 Hyperplane and halfpace hyperplane: et of the form {x a T x = b} (a 6= ) { } a x x a T x = b halfpace: et of the form {x a T x apple b} (a 6= ) { } a x a T x b a T x b I a i the normal vector of the hyperplane/halfpace I hyperplane are a ne and convex; halfpace are convex IOE 6: Nonlinear Programming, Fall Convex et Page 2 7 Polyhedra olution et of finitely many linear inequalitie and equalitie Ax b, Cx = d (A 2 R m n, C 2 R p n, i componentwie inequality) nt a a2 a 5 P a 3 a 4 polyhedron i interection of finite number of halfpace and hyperplane IOE 6: Nonlinear Programming, Fall Convex et Page 2 8
5 Poitive emidefinite cone notation: I S n i et of ymmetric n n matrice I S n + = {X 2 S n X }: poitive emidefinite n n matrice X 2 S n + () z T Xz forallz I S n ++ = {X 2 S n X S n + i a convex cone }: poitive definite n n matrice ent example: apple x y y z 2 S 2 + z.5 y x.5 IOE 6: Nonlinear Programming, Fall Convex et Page 2 9 Euclidean ball and ellipoid (Euclidean) ball with center x c and radiu r: B(x c, r) ={x kx x c k 2 apple r} = {x c + ru kuk 2 apple } ellipoid: et of the form {x (x x c ) T P (x x c ) apple } with P 2 S n ++ (i.e., P ymmetric poitive definite) x c other repreentation: {x c + Au kuk 2 apple } with A quare and noningular IOE 6: Nonlinear Programming, Fall Convex et Page 2
6 Norm ball and norm cone norm: a function k k that atifie I kxk ; kxk = if and only if x = I ktxk = t kxk for t 2 R I kx + yk applekxk + kyk notation: k k i a general (unpecified) norm; k k ymb i a particular norm norm ball with center x c and radiu r: {x kx x c kappler} } norm cone: {(x, t) kxk applet} R n+ Euclidean norm cone i called econd-order cone norm ball and cone are convex t.5 x 2 x IOE 6: Nonlinear Programming, Fall Convex et Page 2 Operation that preerve convexity practical method for etablihing convexity of a et C. apply definition x, x 2 2 C, apple apple =) x +( )x 2 2 C 2. how that C i obtained from imple convex et (hyperplane, halfpace, norm ball,... ) by operation that preerve convexity I Carteian product (S S 2 = {(x, x 2 ) x 2 S, x 2 2 S 2 };if S and S 2 are convex, o i S S 2 ) I interection I a ne function I perpective function I linear-fractional function IOE 6: Nonlinear Programming, Fall Convex et Page 2 2
7 Interection the interection of (any number of) convex et i convex example: S = {x 2 R m p x (t) apple for t apple /3} where p x (t) =x co t + x 2 co 2t + + x m co mt for m = 2: ment 2 p(t) x2 S π/3 2π/3 π t x S t = {x 2 R m apple (co t,...,co mt) T x apple }; S = \ t apple /3 S t. IOE 6: Nonlinear Programming, Fall Convex et Page 2 3 A ne function uppoe f : R n! R m i a ne (f (x) =Ax + b with A 2 R m n, b 2 R m ) I the image of a convex et under f i convex S R n convex =) f (S) ={f (x) x 2 S} R m convex I example: caling, tranlation, projection, um of et I the invere image f (C): f (C) ={x 2 R n f (x) 2 C} the invere image of a convex et under f i convex C R m convex =) f (C) convex I example: olution et of linear matrix inequality {x x A + + x m A m B} (with A i, B 2 S p ) I example: hyperbolic cone {x x T Px apple (c T x) 2, c T x } (with P 2 S n +) IOE 6: Nonlinear Programming, Fall Convex et Page 2 4
8 Perpective and linear-fractional function perpective function P : R n+! R n : P(x, t) =x/t, dom P = {(x, t) t > } image and invere image of convex et under perpective are convex linear-fractional function f : R n! R m : f (x) = Ax + b c T x + d, dom f = {x ct x + d > } image and invere image of convex et under linear-fractional function are convex IOE 6: Nonlinear Programming, Fall Convex et Page 2 5 example of a linear-fractional function f (x) = x + x 2 + x : R2! R 2 nt PSfrag replacement x2 C x2 f(c) x x IOE 6: Nonlinear Programming, Fall Convex et Page 2 6
9 Separating hyperplane theorem if C and D are dijoint convex et, then there exit a 6=, b uch that a T x apple b for x 2 C, a T x b for x 2 D a T x b a T x b D C a the hyperplane {x a T x = b} eparate C and D trict eparation (a T x < b for x 2 C, a T x > b for x 2 D) require additional aumption (e.g., C i cloed, D i a ingleton; ee example 2.2) IOE 6: Nonlinear Programming, Fall Convex et Page 2 7 Supporting hyperplane theorem upporting hyperplane to et C at boundary point x : {x a T x = a T x } where a 6= anda T x apple a T x for all x 2 C a C x upporting hyperplane theorem: if C i convex, then there exit a upporting hyperplane at every boundary point of C IOE 6: Nonlinear Programming, Fall Convex et Page 2 8
10 A theorem of alternative for linear ytem Theorem Given A 2 R m n and b 2 R m, exactly one of (i) Ax < b and (ii) A T =, b T apple,, 6= ha a olution. Proof I Eay to ee (i) and (ii) can t both have olution. I If (i) doe not have a olution, C = {b Ax x 2 R n } and D = {y 2 R m ++} are convex dijoint et and can be eparated. IOE 6: Nonlinear Programming, Fall Convex et Page 2 9 Generalized inequalitie a convex cone K R n i a proper cone if I K i cloed (contain it boundary) I K i olid (ha nonempty interior) I K i pointed (contain no line) example I nonnegative orthant K = R n + = {x 2 R n x i, i =,...,n} I poitive emidefinite cone K = S n + I nonnegative polynomial of degree n on [, ]: K = {x 2 R n x +x 2 t +x 3 t 2 + +x n t n fort 2 [, ]} IOE 6: Nonlinear Programming, Fall Convex et Page 2 2
11 Generalized inequalitie a proper cone K can be ued to define a generalized inequality: x K y () y x 2 K, x K y () y x 2 int K example I componentwie inequality (K = R n +) x R n + y () x i apple y i, i =,...,n I matrix inequality (K = S n +) X S n + Y () Y X poitive emidefinite thee two type are o common that we drop the ubcript in propertie: many propertie of K are imilar to apple on R, e.g., x K y, u K v =) x + u K y + v K IOE 6: Nonlinear Programming, Fall Convex et Page 2 2 Minimum and minimal element K i not in general a linear ordering: wecanhavex 6 y 6 K x x 2 S i the minimum element of S with repect to K y and K if y 2 S =) x K y (equivalently, S x + K). x 2 S i a minimal element of S with repect to K if y 2 S, y K x =) y = x (equivalently, (x K)\S = {x}). example (K = R 2 +) x i the minimum element of S x 2 i a minimal element of S 2 nt x S 2 S x 2 IOE 6: Nonlinear Programming, Fall Convex et Page 2 22
12 optimal production frontier I di erent production method ue di erent amount of reource x 2 R n I production et P: reource vector x for all poible production method I e cient (Pareto optimal) method correpond to reource vector x that are minimal w.r.t. R n + fuel example (n = 2) x, x 2, x 3 are e cient; x 4, x 5 are not x x x5 2 x 4 λ P x 3 labor IOE 6: Nonlinear Programming, Fall Convex et Page 2 23 Dual cone and generalized inequalitie dual cone of a cone K: example K = {y hx, yi forallx 2 K} I K = R n +: K = R n + (for x, y 2 R n, hx, yi = y T x) I K = S n +: K = S n + (for X, Y 2 S n, hx, Y i = P i,j X ijy ij = tr(xy )) I K = {(x, t) kxk 2 apple t}: K = {(y, ) kyk 2 apple } I K = {(x, t) kxk apple t}: K = {(y, ) kyk apple } firt three example are elf-dual cone dual cone of proper cone are proper, hence define generalized inequalitie: y K () y T x forallx K IOE 6: Nonlinear Programming, Fall Convex et Page 2 24
13 Minimum and minimal element via dual inequalitie minimum element w.r.t. K x i minimum element of S i for all K, x i the unique minimizer of T z over S x S minimal element w.r.t. K I if x minimize T z over S for ome K, then x i minimal r S for ome λ K λ, the x S x 2 λ 2 I if x i a minimal element of a convex et S, thenthereexit a nonzero K uch that x minimize T z over S IOE 6: Nonlinear Programming, Fall Convex et Page 2 25
Lecture 21. The Lovasz splitting-off lemma Topics in Combinatorial Optimization April 29th, 2004
18.997 Topic in Combinatorial Optimization April 29th, 2004 Lecture 21 Lecturer: Michel X. Goeman Scribe: Mohammad Mahdian 1 The Lovaz plitting-off lemma Lovaz plitting-off lemma tate the following. Theorem
More informationSOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU. I will collect my solutions to some of the exercises in this book in this document.
SOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU CİHAN BAHRAN I will collect my olution to ome of the exercie in thi book in thi document. Section 2.1 1. Let A = k[[t ]] be the ring of
More informationarxiv: v1 [math.mg] 25 Aug 2011
ABSORBING ANGLES, STEINER MINIMAL TREES, AND ANTIPODALITY HORST MARTINI, KONRAD J. SWANEPOEL, AND P. OLOFF DE WET arxiv:08.5046v [math.mg] 25 Aug 20 Abtract. We give a new proof that a tar {op i : i =,...,
More informationConvex Hulls of Curves Sam Burton
Convex Hull of Curve Sam Burton 1 Introduction Thi paper will primarily be concerned with determining the face of convex hull of curve of the form C = {(t, t a, t b ) t [ 1, 1]}, a < b N in R 3. We hall
More informationEigenvalues and Eigenvectors - 5.1/ Determine if pairs 1,
Eigenvalue and Eigenvector - 5./5.. Definition Definition An eigenvector of an n n matrix A i a nonzero vector x uch that Ax x for ome calar. A calar i called an eigenvalue of A if there i a nontrivial
More informationInference for Two Stage Cluster Sampling: Equal SSU per PSU. Projections of SSU Random Variables on Each SSU selection.
Inference for Two Stage Cluter Sampling: Equal SSU per PSU Projection of SSU andom Variable on Eac SSU election By Ed Stanek Introduction We review etimating equation for PSU mean in a two tage cluter
More informationCHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS
CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.1 INTRODUCTION 8.2 REDUCED ORDER MODEL DESIGN FOR LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.3
More informationFOURIER SERIES AND PERIODIC SOLUTIONS OF DIFFERENTIAL EQUATIONS
FOURIER SERIES AND PERIODIC SOLUTIONS OF DIFFERENTIAL EQUATIONS Nguyen Thanh Lan Department of Mathematic Wetern Kentucky Univerity Email: lan.nguyen@wku.edu ABSTRACT: We ue Fourier erie to find a neceary
More informationUnbounded solutions of second order discrete BVPs on infinite intervals
Available online at www.tjna.com J. Nonlinear Sci. Appl. 9 206), 357 369 Reearch Article Unbounded olution of econd order dicrete BVP on infinite interval Hairong Lian a,, Jingwu Li a, Ravi P Agarwal b
More informationTRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL
GLASNIK MATEMATIČKI Vol. 38583, 73 84 TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL p-laplacian Haihen Lü, Donal O Regan and Ravi P. Agarwal Academy of Mathematic and Sytem Science, Beijing, China, National
More informationComputers and Mathematics with Applications. Sharp algebraic periodicity conditions for linear higher order
Computer and Mathematic with Application 64 (2012) 2262 2274 Content lit available at SciVere ScienceDirect Computer and Mathematic with Application journal homepage: wwweleviercom/locate/camwa Sharp algebraic
More informationGeneral System of Nonconvex Variational Inequalities and Parallel Projection Method
Mathematica Moravica Vol. 16-2 (2012), 79 87 General Sytem of Nonconvex Variational Inequalitie and Parallel Projection Method Balwant Singh Thakur and Suja Varghee Abtract. Uing the prox-regularity notion,
More informationMULTIPLE POSITIVE SOLUTIONS OF BOUNDARY VALUE PROBLEMS FOR P-LAPLACIAN IMPULSIVE DYNAMIC EQUATIONS ON TIME SCALES
Fixed Point Theory, 5(24, No. 2, 475-486 http://www.math.ubbcluj.ro/ nodeacj/fptcj.html MULTIPLE POSITIVE SOLUTIONS OF BOUNDARY VALUE PROBLEMS FOR P-LAPLACIAN IMPULSIVE DYNAMIC EQUATIONS ON TIME SCALES
More information1 Bertrand duopoly with incomplete information
Game Theory Solution to Problem Set 5 1 Bertrand duopoly ith incomplete information The game i de ned by I = f1; g ; et of player A i = [0; 1) T i = fb L ; b H g, ith p(b L ) = u i (b i ; p i ; p j ) =
More informationGeometric Measure Theory
Geometric Meaure Theory Lin, Fall 010 Scribe: Evan Chou Reference: H. Federer, Geometric meaure theory L. Simon, Lecture on geometric meaure theory P. Mittila, Geometry of et and meaure in Euclidean pace
More informationBogoliubov Transformation in Classical Mechanics
Bogoliubov Tranformation in Claical Mechanic Canonical Tranformation Suppoe we have a et of complex canonical variable, {a j }, and would like to conider another et of variable, {b }, b b ({a j }). How
More informationNew bounds for Morse clusters
New bound for More cluter Tamá Vinkó Advanced Concept Team, European Space Agency, ESTEC Keplerlaan 1, 2201 AZ Noordwijk, The Netherland Tama.Vinko@ea.int and Arnold Neumaier Fakultät für Mathematik, Univerität
More informationINEQUALITIES FOR THE NUMERICAL RADIUS IN UNITAL NORMED ALGEBRAS
INEQUALITIES FOR THE NUMERICAL RADIUS IN UNITAL NORMED ALGEBRAS S.S. DRAGOMIR Abtract. In thi paper, ome ineualitie between the numerical radiu of an element from a unital normed algebra and certain emi-inner
More informationMinimal state space realization of MIMO systems in the max algebra
KULeuven Department of Electrical Engineering (ESAT) SISTA Technical report 94-54 Minimal tate pace realization of MIMO ytem in the max algebra B De Schutter and B De Moor If you want to cite thi report
More informationTHE SPLITTING SUBSPACE CONJECTURE
THE SPLITTING SUBSPAE ONJETURE ERI HEN AND DENNIS TSENG Abtract We anwer a uetion by Niederreiter concerning the enumeration of a cla of ubpace of finite dimenional vector pace over finite field by proving
More informationFebruary 5, :53 WSPC/INSTRUCTION FILE Mild solution for quasilinear pde
February 5, 14 1:53 WSPC/INSTRUCTION FILE Mild olution for quailinear pde Infinite Dimenional Analyi, Quantum Probability and Related Topic c World Scientific Publihing Company STOCHASTIC QUASI-LINEAR
More informationList coloring hypergraphs
Lit coloring hypergraph Penny Haxell Jacque Vertraete Department of Combinatoric and Optimization Univerity of Waterloo Waterloo, Ontario, Canada pehaxell@uwaterloo.ca Department of Mathematic Univerity
More informationA SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES. Sanghyun Cho
A SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES Sanghyun Cho Abtract. We prove a implified verion of the Nah-Moer implicit function theorem in weighted Banach pace. We relax the
More informationMulticolor Sunflowers
Multicolor Sunflower Dhruv Mubayi Lujia Wang October 19, 2017 Abtract A unflower i a collection of ditinct et uch that the interection of any two of them i the ame a the common interection C of all of
More informationA Geometric Characterization of the Power of Finite Adaptability in Multi-stage Stochastic and Adaptive Optimization
MATHEMATICS OF OPERATIONS RESEARCH Vol. xx, No. x, Xxxxxxx 200x, pp. xxx xxx ISSN 0364-765X EISSN 526-547 0x xx0x 0xxx inform DOI 0.287/moor.xxxx.xxxx c 200x INFORMS A Geometric Characterization of the
More informationOn Multi-source Networks: Enumeration, Rate Region Computation, and Hierarchy
On Multi-ource Network: Enumeration, Rate Region Computation, and Hierarchy Congduan Li, Student Member, IEEE, Steven Weber, Senior Member, IEEE, and John MacLaren Walh, Member, IEEE arxiv:5070578v [cit]
More informationThe Hassenpflug Matrix Tensor Notation
The Haenpflug Matrix Tenor Notation D.N.J. El Dept of Mech Mechatron Eng Univ of Stellenboch, South Africa e-mail: dnjel@un.ac.za 2009/09/01 Abtract Thi i a ample document to illutrate the typeetting of
More informationManprit Kaur and Arun Kumar
CUBIC X-SPLINE INTERPOLATORY FUNCTIONS Manprit Kaur and Arun Kumar manpreet2410@gmail.com, arun04@rediffmail.com Department of Mathematic and Computer Science, R. D. Univerity, Jabalpur, INDIA. Abtract:
More informationON THE DETERMINATION OF NUMBERS BY THEIR SUMS OF A FIXED ORDER J. L. SELFRIDGE AND E. G. STRAUS
ON THE DETERMINATION OF NUMBERS BY THEIR SUMS OF A FIXED ORDER J. L. SELFRIDGE AND E. G. STRAUS 1. Introduction. We wih to treat the following problem (uggeted by a problem of L. Moer [2]): Let {x} = {x
More informationLP Duality: outline. Duality theory for Linear Programming. alternatives. optimization I Idea: polyhedra
LP Duality: outline I Motivation and definition of a dual LP I Weak duality I Separating hyperplane theorem and theorems of the alternatives I Strong duality and complementary slackness I Using duality
More informationMulti-graded Hilbert functions, mixed multiplicities
ulti-graded Hilbert function, mixed multiplicitie Irena Swanon* ultiplicitie of ideal are ueful invariant, which in good ring determine the ideal up to integral cloure. ixed multiplicitie are a collection
More informationON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS
ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS VOLKER ZIEGLER Abtract We conider the parameterized Thue equation X X 3 Y (ab + (a + bx Y abxy 3 + a b Y = ±1, where a, b 1 Z uch that
More informationSTOCHASTIC DIFFERENTIAL GAMES:THE LINEAR QUADRATIC ZERO SUM CASE
Sankhyā : he Indian Journal of Statitic 1995, Volume 57, Serie A, Pt. 1, pp.161 165 SOCHASIC DIFFERENIAL GAMES:HE LINEAR QUADRAIC ZERO SUM CASE By R. ARDANUY Univeridad de Salamanca SUMMARY. hi paper conider
More information(3) A bilinear map B : S(R n ) S(R m ) B is continuous (for the product topology) if and only if there exist C, N and M such that
The material here can be found in Hörmander Volume 1, Chapter VII but he ha already done almot all of ditribution theory by thi point(!) Johi and Friedlander Chapter 8. Recall that S( ) i a complete metric
More informationPractice Problems - Week #7 Laplace - Step Functions, DE Solutions Solutions
For Quetion -6, rewrite the piecewie function uing tep function, ketch their graph, and find F () = Lf(t). 0 0 < t < 2. f(t) = (t 2 4) 2 < t In tep-function form, f(t) = u 2 (t 2 4) The graph i the olid
More informationThe Chvátal-Gomory Closure of a Strictly Convex Body
The Chvátal-Gomory Cloure of a Strictly Convex Body Daniel Daduh H. Milton Stewart School of Indutrial and Sytem Engineering, Georgia Intitute of Technology, 765 Fert Drive NW, Atlanta, GA 30332-0205 email:
More informationConvex optimization problems. Optimization problem in standard form
Convex optimization problems optimization problem in standard form convex optimization problems linear optimization quadratic optimization geometric programming quasiconvex optimization generalized inequality
More informationONLINE APPENDIX: TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES
ONLINE APPENDIX: TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES CHRISTOPHER P. CHAMBERS, FEDERICO ECHENIQUE, AND KOTA SAITO In thi online
More informationLINEAR ALGEBRA METHOD IN COMBINATORICS. Theorem 1.1 (Oddtown theorem). In a town of n citizens, no more than n clubs can be formed under the rules
LINEAR ALGEBRA METHOD IN COMBINATORICS 1 Warming-up example Theorem 11 (Oddtown theorem) In a town of n citizen, no more tha club can be formed under the rule each club have an odd number of member each
More informationPythagorean Triple Updated 08--5 Drlnoordzij@leennoordzijnl wwwleennoordzijme Content A Roadmap for generating Pythagorean Triple Pythagorean Triple 3 Dicuion Concluion 5 A Roadmap for generating Pythagorean
More informationON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS. Volker Ziegler Technische Universität Graz, Austria
GLASNIK MATEMATIČKI Vol. 1(61)(006), 9 30 ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS Volker Ziegler Techniche Univerität Graz, Autria Abtract. We conider the parameterized Thue
More informationMATEMATIK Datum: Tid: eftermiddag. A.Heintz Telefonvakt: Anders Martinsson Tel.:
MATEMATIK Datum: 20-08-25 Tid: eftermiddag GU, Chalmer Hjälpmedel: inga A.Heintz Telefonvakt: Ander Martinon Tel.: 073-07926. Löningar till tenta i ODE och matematik modellering, MMG5, MVE6. Define what
More informationIE 521 Convex Optimization
Lecture 1: 16th January 2019 Outline 1 / 20 Which set is different from others? Figure: Four sets 2 / 20 Which set is different from others? Figure: Four sets 3 / 20 Interior, Closure, Boundary Definition.
More informationON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang
Proceeding of the 2008 Winter Simulation Conference S. J. Maon, R. R. Hill, L. Mönch, O. Roe, T. Jefferon, J. W. Fowler ed. ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION Xiaoqun Wang
More informationTHE DIVERGENCE-FREE JACOBIAN CONJECTURE IN DIMENSION TWO
THE DIVERGENCE-FREE JACOBIAN CONJECTURE IN DIMENSION TWO J. W. NEUBERGER Abtract. A pecial cae, called the divergence-free cae, of the Jacobian Conjecture in dimenion two i proved. Thi note outline an
More informationMath 273 Solutions to Review Problems for Exam 1
Math 7 Solution to Review Problem for Exam True or Fale? Circle ONE anwer for each Hint: For effective tudy, explain why if true and give a counterexample if fale (a) T or F : If a b and b c, then a c
More informationEquivalent POG block schemes
apitolo. NTRODUTON 3. Equivalent OG block cheme et u conider the following inductor connected in erie: 2 Three mathematically equivalent OG block cheme can be ued: a) nitial condition φ φ b) nitial condition
More information7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281
72 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 28 and i 2 Show how Euler formula (page 33) can then be ued to deduce the reult a ( a) 2 b 2 {e at co bt} {e at in bt} b ( a) 2 b 2 5 Under what condition
More informationSymmetric Determinantal Representation of Formulas and Weakly Skew Circuits
Contemporary Mathematic Symmetric Determinantal Repreentation of Formula and Weakly Skew Circuit Bruno Grenet, Erich L. Kaltofen, Pacal Koiran, and Natacha Portier Abtract. We deploy algebraic complexity
More informationConvex functions. Definition. f : R n! R is convex if dom f is a convex set and. f ( x +(1 )y) < f (x)+(1 )f (y) f ( x +(1 )y) apple f (x)+(1 )f (y)
Convex functions I basic properties and I operations that preserve convexity I quasiconvex functions I log-concave and log-convex functions IOE 611: Nonlinear Programming, Fall 2017 3. Convex functions
More informationLecture 7: Testing Distributions
CSE 5: Sublinear (and Streaming) Algorithm Spring 014 Lecture 7: Teting Ditribution April 1, 014 Lecturer: Paul Beame Scribe: Paul Beame 1 Teting Uniformity of Ditribution We return today to property teting
More informationME 375 EXAM #1 Tuesday February 21, 2006
ME 375 EXAM #1 Tueday February 1, 006 Diviion Adam 11:30 / Savran :30 (circle one) Name Intruction (1) Thi i a cloed book examination, but you are allowed one 8.5x11 crib heet. () You have one hour to
More informationMulti-dimensional Fuzzy Euler Approximation
Mathematica Aeterna, Vol 7, 2017, no 2, 163-176 Multi-dimenional Fuzzy Euler Approximation Yangyang Hao College of Mathematic and Information Science Hebei Univerity, Baoding 071002, China hdhyywa@163com
More informationEE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 17
EE/ACM 150 - Applications of Convex Optimization in Signal Processing and Communications Lecture 17 Andre Tkacenko Signal Processing Research Group Jet Propulsion Laboratory May 29, 2012 Andre Tkacenko
More informationIEOR 3106: Fall 2013, Professor Whitt Topics for Discussion: Tuesday, November 19 Alternating Renewal Processes and The Renewal Equation
IEOR 316: Fall 213, Profeor Whitt Topic for Dicuion: Tueday, November 19 Alternating Renewal Procee and The Renewal Equation 1 Alternating Renewal Procee An alternating renewal proce alternate between
More informationPrimitive Digraphs with the Largest Scrambling Index
Primitive Digraph with the Larget Scrambling Index Mahmud Akelbek, Steve Kirkl 1 Department of Mathematic Statitic, Univerity of Regina, Regina, Sakatchewan, Canada S4S 0A Abtract The crambling index of
More informationPacific Journal of Mathematics
Pacific Journal of Mathematic OSCILLAION AND NONOSCILLAION OF FORCED SECOND ORDER DYNAMIC EQUAIONS MARIN BOHNER AND CHRISOPHER C. ISDELL Volume 230 No. March 2007 PACIFIC JOURNAL OF MAHEMAICS Vol. 230,
More informationProblem Set 8 Solutions
Deign and Analyi of Algorithm April 29, 2015 Maachuett Intitute of Technology 6.046J/18.410J Prof. Erik Demaine, Srini Devada, and Nancy Lynch Problem Set 8 Solution Problem Set 8 Solution Thi problem
More informationTail estimates for sums of variables sampled by a random walk
Tail etimate for um of variable ampled by a random walk arxiv:math/0608740v mathpr] 11 Oct 006 Roy Wagner April 1, 008 Abtract We prove tail etimate for variable i f(x i), where (X i ) i i the trajectory
More informationFlag-transitive non-symmetric 2-designs with (r, λ) = 1 and alternating socle
Flag-tranitive non-ymmetric -deign with (r, λ = 1 and alternating ocle Shenglin Zhou, Yajie Wang School of Mathematic South China Univerity of Technology Guangzhou, Guangdong 510640, P. R. China lzhou@cut.edu.cn
More informationTAYLOR POLYNOMIALS FOR NABLA DYNAMIC EQUATIONS ON TIME SCALES
TAYLOR POLYNOMIALS FOR NABLA DYNAMIC EQUATIONS ON TIME SCALES DOUGLAS R. ANDERSON Abtract. We are concerned with the repreentation of polynomial for nabla dynamic equation on time cale. Once etablihed,
More informationTHE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON
Anal. Theory Appl. Vol. 28, No. (202), 27 37 THE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON Chaoyi Zeng, Dehui Yuan (Hanhan Normal Univerity, China) Shaoyuan Xu (Gannan Normal Univerity,
More informationOne Class of Splitting Iterative Schemes
One Cla of Splitting Iterative Scheme v Ciegi and V. Pakalnytė Vilniu Gedimina Technical Univerity Saulėtekio al. 11, 2054, Vilniu, Lithuania rc@fm.vtu.lt Abtract. Thi paper deal with the tability analyi
More informationSTOCHASTIC EVOLUTION EQUATIONS WITH RANDOM GENERATORS. By Jorge A. León 1 and David Nualart 2 CINVESTAV-IPN and Universitat de Barcelona
The Annal of Probability 1998, Vol. 6, No. 1, 149 186 STOCASTIC EVOLUTION EQUATIONS WIT RANDOM GENERATORS By Jorge A. León 1 and David Nualart CINVESTAV-IPN and Univeritat de Barcelona We prove the exitence
More informationHELICAL TUBES TOUCHING ONE ANOTHER OR THEMSELVES
15 TH INTERNATIONAL CONFERENCE ON GEOMETRY AND GRAPHICS 0 ISGG 1-5 AUGUST, 0, MONTREAL, CANADA HELICAL TUBES TOUCHING ONE ANOTHER OR THEMSELVES Peter MAYRHOFER and Dominic WALTER The Univerity of Innbruck,
More informationLMI MODELLING 4. CONVEX LMI MODELLING. Didier HENRION. LAAS-CNRS Toulouse, FR Czech Tech Univ Prague, CZ. Universidad de Valladolid, SP March 2009
LMI MODELLING 4. CONVEX LMI MODELLING Didier HENRION LAAS-CNRS Toulouse, FR Czech Tech Univ Prague, CZ Universidad de Valladolid, SP March 2009 Minors A minor of a matrix F is the determinant of a submatrix
More informationAutomatic Control Systems. Part III: Root Locus Technique
www.pdhcenter.com PDH Coure E40 www.pdhonline.org Automatic Control Sytem Part III: Root Locu Technique By Shih-Min Hu, Ph.D., P.E. Page of 30 www.pdhcenter.com PDH Coure E40 www.pdhonline.org VI. Root
More informationConvex Optimization & Machine Learning. Introduction to Optimization
Convex Optimization & Machine Learning Introduction to Optimization mcuturi@i.kyoto-u.ac.jp CO&ML 1 Why do we need optimization in machine learning We want to find the best possible decision w.r.t. a problem
More informationConvex optimization for the planted k-disjoint-clique problem
Convex optimization for the planted k-dijoint-clique problem Brendan P.W. Ame Stephen A. Vavai arxiv:008.284v4 [math.oc] 2 Dec 203 December 3, 203 We conider the k-dijoint-clique problem. The input i an
More informationLecture: Introduction to LP, SDP and SOCP
Lecture: Introduction to LP, SDP and SOCP Zaiwen Wen Beijing International Center For Mathematical Research Peking University http://bicmr.pku.edu.cn/~wenzw/bigdata2015.html wenzw@pku.edu.cn Acknowledgement:
More informationResearch Article Existence for Nonoscillatory Solutions of Higher-Order Nonlinear Differential Equations
International Scholarly Reearch Network ISRN Mathematical Analyi Volume 20, Article ID 85203, 9 page doi:0.502/20/85203 Reearch Article Exitence for Nonocillatory Solution of Higher-Order Nonlinear Differential
More informationCS 170: Midterm Exam II University of California at Berkeley Department of Electrical Engineering and Computer Sciences Computer Science Division
1 1 April 000 Demmel / Shewchuk CS 170: Midterm Exam II Univerity of California at Berkeley Department of Electrical Engineering and Computer Science Computer Science Diviion hi i a cloed book, cloed calculator,
More informationExtension of Inagaki General Weighted Operators. and. A New Fusion Rule Class of Proportional Redistribution of Intersection Masses
Extenion of nagaki General Weighted Operator and A New Fuion Rule Cla of Proportional Reditribution of nterection Mae Florentin Smarandache Chair of Math & Science Depart. Univerity of New Mexico, Gallup,
More informationSECTION x2 x > 0, t > 0, (8.19a)
SECTION 8.5 433 8.5 Application of aplace Tranform to Partial Differential Equation In Section 8.2 and 8.3 we illutrated the effective ue of aplace tranform in olving ordinary differential equation. The
More informationAN INTEGRAL FORMULA FOR COMPACT HYPERSURFACES IN SPACE FORMS AND ITS APPLICATIONS
J. Aut. ath. Soc. 74 (2003), 239 248 AN INTEGRAL FORULA FOR COPACT HYPERSURFACES IN SPACE FORS AND ITS APPLICATIONS LUIS J. ALÍAS (Received 5 December 2000; revied 8 arch 2002) Communicated by K. Wyocki
More informationWeek 3 Statistics for bioinformatics and escience
Week 3 Statitic for bioinformatic and escience Line Skotte 28. november 2008 2.9.3-4) In thi eercie we conider microrna data from Human and Moue. The data et repreent 685 independent realiation of the
More informationELE539A: Optimization of Communication Systems Lecture 15: Semidefinite Programming, Detection and Estimation Applications
ELE539A: Optimization of Communication Systems Lecture 15: Semidefinite Programming, Detection and Estimation Applications Professor M. Chiang Electrical Engineering Department, Princeton University March
More informationarxiv: v3 [quant-ph] 23 Nov 2011
Generalized Bell Inequality Experiment and Computation arxiv:1108.4798v3 [quant-ph] 23 Nov 2011 Matty J. Hoban, 1, 2 Joel J. Wallman, 3 and Dan E. Browne 1 1 Department of Phyic and Atronomy, Univerity
More informationA PROOF OF TWO CONJECTURES RELATED TO THE ERDÖS-DEBRUNNER INEQUALITY
Volume 8 2007, Iue 3, Article 68, 3 pp. A PROOF OF TWO CONJECTURES RELATED TO THE ERDÖS-DEBRUNNER INEQUALITY C. L. FRENZEN, E. J. IONASCU, AND P. STĂNICĂ DEPARTMENT OF APPLIED MATHEMATICS NAVAL POSTGRADUATE
More informationEE Control Systems LECTURE 6
Copyright FL Lewi 999 All right reerved EE - Control Sytem LECTURE 6 Updated: Sunday, February, 999 BLOCK DIAGRAM AND MASON'S FORMULA A linear time-invariant (LTI) ytem can be repreented in many way, including:
More informationChapter 7. Root Locus Analysis
Chapter 7 Root Locu Analyi jw + KGH ( ) GH ( ) - K 0 z O 4 p 2 p 3 p Root Locu Analyi The root of the cloed-loop characteritic equation define the ytem characteritic repone. Their location in the complex
More informationON THE SMOOTHNESS OF SOLUTIONS TO A SPECIAL NEUMANN PROBLEM ON NONSMOOTH DOMAINS
Journal of Pure and Applied Mathematic: Advance and Application Volume, umber, 4, Page -35 O THE SMOOTHESS OF SOLUTIOS TO A SPECIAL EUMA PROBLEM O OSMOOTH DOMAIS ADREAS EUBAUER Indutrial Mathematic Intitute
More informationHyperbolic Partial Differential Equations
Hyperbolic Partial Differential Equation Evolution equation aociated with irreverible phyical procee like diffuion heat conduction lead to parabolic partial differential equation. When the equation i a
More informationIn English, this means that if we travel on a straight line between any two points in C, then we never leave C.
Convex sets In this section, we will be introduced to some of the mathematical fundamentals of convex sets. In order to motivate some of the definitions, we will look at the closest point problem from
More informationOn the Function ω(n)
International Mathematical Forum, Vol. 3, 08, no. 3, 07 - HIKARI Ltd, www.m-hikari.com http://doi.org/0.988/imf.08.708 On the Function ω(n Rafael Jakimczuk Diviión Matemática, Univeridad Nacional de Luján
More informationOnline Appendix for Managerial Attention and Worker Performance by Marina Halac and Andrea Prat
Online Appendix for Managerial Attention and Worker Performance by Marina Halac and Andrea Prat Thi Online Appendix contain the proof of our reult for the undicounted limit dicued in Section 2 of the paper,
More informationarxiv:math/ v2 [math.ca] 2 May 2006
arxiv:math/0601703v2 [math.ca] 2 May 2006 (1) HIGHER LAME EQUATIONS AND CRITICAL POINTS OF MASTER FUNCTIONS E. MUKHIN, V. TARASOV,,1, AND A. VARCHENKO,2 Department of Mathematical Science, Indiana Univerity
More informationThe Secret Life of the ax + b Group
The Secret Life of the ax + b Group Linear function x ax + b are prominent if not ubiquitou in high chool mathematic, beginning in, or now before, Algebra I. In particular, they are prime exhibit in any
More informationAsymptotic behavior of solutions of mixed problem for linear thermo-elastic systems with microtemperatures
Mathematica Aeterna, Vol. 8, 18, no. 4, 7-38 Aymptotic behavior of olution of mixed problem for linear thermo-elatic ytem with microtemperature Gulhan Kh. Shafiyeva Baku State Univerity Intitute of Mathematic
More informationCOURSE ON LMI PART I.2 GEOMETRY OF LMI SETS. Didier HENRION henrion
COURSE ON LMI PART I.2 GEOMETRY OF LMI SETS Didier HENRION www.laas.fr/ henrion October 2006 Geometry of LMI sets Given symmetric matrices F i we want to characterize the shape in R n of the LMI set F
More informationCHAPTER 2: CONVEX SETS AND CONCAVE FUNCTIONS. W. Erwin Diewert January 31, 2008.
1 ECONOMICS 594: LECTURE NOTES CHAPTER 2: CONVEX SETS AND CONCAVE FUNCTIONS W. Erwin Diewert January 31, 2008. 1. Introduction Many economic problems have the following structure: (i) a linear function
More informationPikeville Independent Schools [ALGEBRA 1 CURRICULUM MAP ]
Pikeville Independent School [ALGEBRA 1 CURRICULUM MAP 20162017] Augut X X X 11 12 15 16 17 18 19 22 23 24 25 26 12 37 8 12 29 30 31 13 15 September 1 2 X 6 7 8 9 16 17 18 21 PreAlgebra Review Algebra
More informationPhysics 2212 G Quiz #2 Solutions Spring 2018
Phyic 2212 G Quiz #2 Solution Spring 2018 I. (16 point) A hollow inulating phere ha uniform volume charge denity ρ, inner radiu R, and outer radiu 3R. Find the magnitude of the electric field at a ditance
More informationInverse Kinematics 1 1/21/2018
Invere Kinemati 1 Invere Kinemati 2 given the poe of the end effetor, find the joint variable that produe the end effetor poe for a -joint robot, given find 1 o R T 3 2 1,,,,, q q q q q q RPP + Spherial
More informationThe Laplace Transform
The Laplace Tranform Prof. Siripong Potiuk Pierre Simon De Laplace 749-827 French Atronomer and Mathematician Laplace Tranform An extenion of the CT Fourier tranform to allow analyi of broader cla of CT
More informationOPTIMAL STOPPING FOR SHEPP S URN WITH RISK AVERSION
OPTIMAL STOPPING FOR SHEPP S URN WITH RISK AVERSION ROBERT CHEN 1, ILIE GRIGORESCU 1 AND MIN KANG 2 Abtract. An (m, p) urn contain m ball of value 1 and p ball of value +1. A player tart with fortune k
More informationNULL HELIX AND k-type NULL SLANT HELICES IN E 4 1
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 57, No. 1, 2016, Page 71 83 Publihed online: March 3, 2016 NULL HELIX AND k-type NULL SLANT HELICES IN E 4 1 JINHUA QIAN AND YOUNG HO KIM Abtract. We tudy
More informationSecond order conditions for k means clustering: partitions vs. centroids
Second order condition for k mean clutering: partition v. centroid Ziqiu Su Jacob Kogan Abtract Familie of centroid baed clutering method are capable of handling high dimenional pare data ariing in Text
More informationCSCI : Optimization and Control of Networks. Review on Convex Optimization
CSCI7000-016: Optimization and Control of Networks Review on Convex Optimization 1 Convex set S R n is convex if x,y S, λ,µ 0, λ+µ = 1 λx+µy S geometrically: x,y S line segment through x,y S examples (one
More informationControl Systems Analysis and Design by the Root-Locus Method
6 Control Sytem Analyi and Deign by the Root-Locu Method 6 1 INTRODUCTION The baic characteritic of the tranient repone of a cloed-loop ytem i cloely related to the location of the cloed-loop pole. If
More information