LOCAL CONVERGENCE OF NEWTON-LIKE METHODS FOR GENERALIZED EQUATIONS
|
|
- Randolf Hood
- 7 years ago
- Views:
Transcription
1 East Asian Mathematical Journal Vol. 25 (2009), No. 4, pp OCA CONVERGENCE OF NEWTON-IKE METHODS FOR GENERAIZED EQUATIONS Ioannis K. Argyros Abstract. We provide a local convergence analysis for Newton-like methods for the solution of generalized equations in a Banach space setting. Using some ideas of ours introduced in [2] for nonlinear equations we show that under weaker hypotheses computational cost than in [7] a larger convergence radius finer error bounds on the distances involved can be obtained. 1. Introduction In this study we are concerned with the problem of approximating a solution x of the generalized equation o f(x) + g(x) + F (x), (1) where X, Y are Banach spaces, f : X Y is a Fréchet-differentiable operator in a neighborhood U of x, g : X Y is continuous at x F denotes a set-valued map from X into the subsets of Y. If F = {0} g = 0 equation (1) reduces to a regular nonlinear equation. If F = {0} g 0 equation is again a regular nonlinear equation studied in [2] the references there. Here we are interested in generating a sequence {x n } (n 0) approximating x in cases when F = {0} g = 0 or not. The most popular method for approximating x is undoubtedly Newton-like method of the form o f(x n ) + g(x n ) + ( f (x n ) + [x n 1, x n, g] ) (x n+1 x n ) + F (x n+1 ) (2) where f (x) denotes the Fréchet-derivative of operator f [x, y; g] simply denoted by [x, y] is the first order divided difference of g at the points x, y satisfying [x, y] (X, Y ), [x, y](y x) = g(y) g(x) for x y. (3) If g is Fréchet-differentiable at x X then [x, x] = g (x). Received October 9, 2008; Accepted April 8, Mathematics Subject Classification. 65H10, 65G99, 47H17, 49M15. Key words phrases. Newton-like methods, Banach space, local convergence, radius of convergence, generalized equations, Fréchet derivative, ipschitz/center-ipschitz condition. 425 c 2009 The Youngnam Mathematical Society
2 426 IOANNIS K. ARGYROS Geoffroy Pietrus provided a local convergence analysis for method (2) in [7]. Here we are motivated by this paper, our work in [2] optimization considerations. Using more precise error estimates a combination of ipschitz as well as center ipschitz conditions on f g we provide a finer convergence analysis than before [5] [7] with the advantages already stated in the abstract of this paper. 2. ocal Convergence Analysis of Method (2) We need the definition of a divided difference of order 2 [9], the definition Aubin continuity of a set-valued map [1] a generalization of the Ioffe Tikhomirov theorem on fixed points of operators [6], [8]. Definition 1. We say that an operator in (X, (X, Y )) denoted by [x, y, z; g] or simply [x, y, z] is called a divided difference of order two of the operator y : X Y at the points x, y, z X if [x, y, z](z x) = [y, z] [x, y] If g is twice Fréchet-differentiable at x X then for all distinct points x, y z from X. (4) [x, x, x] = g (x) 2 Definition 2. A set-valued map ΓX Y is said to be M-pseudo-ipschitz about (x 0, y 0 ) Graph Γ = {(x, y) X Y y Γ(x)} if there exist neighborhoods V of y 0 U of x 0 such that e ( Γ(v) U, Γ(w) ) M v w for all v, w V. (5) From now on we set for x X, r > 0 U(x, r) = {z X z x r}. emma 3. et (X, ρ) be a Banach space, let T map X to the closed subsets of X, let q 0 X, let r > 0, λ [0, 1) be such that the following hold true: dist(q 0, T (q 0 )) < r(1 λ), (6) e ( T (v) U(q 0, r), T (w) ) λρ(v, w) for all v, w U(q 0, r). (7) Then T has a fixed point in U(q 0, r). If T is single-valued, then x is the unique fixed point of T in U(q 0, r). We will make the following assumptions: (A 1 ) F has a closed graph; (A 2 ) f is Fréchet differentiable in some neighborhood V of x ; (A 3 ) g is differentiable at x ;.
3 OCA CONVERGENCE OF NEWTON-IKE METHODS 427 (A 4 ) f is -ipschitz on V 0 -center ipschitz on V. That is there exist positive constants 0 such that F (y 1 ) F (y 2 ) y 1 y (8) F (y) F (x ) 0 y x for all y, y 1, y 2 V ; (9) (A 5 ) there exists a positive constant K such that for all x, y, z V, (A 6 ) the set-valued map [x, y, z] K; (10) G(x) 1 = [f(x ) + f (x )(x x ) + g(x) + F (x)] 1 (11) is M-pseudo-ipschitz around (0, x ). We can state the main local convergence result for method (2): Theorem 4. Under assumptions (A 1 ) (A 6 ) the following hold true: for every c > M ( 2 + K) = c 0 there exists δ > 0 such that for any distinct initial guesses x 0, x 1 U(x, δ), there exists a sequence {x n } (n 0) generated by Newton-like method (2) such that x n+1 x c x n x max{ x n x, x n 1 x } (n 1). (12) Before starting the proof it is convenient to define operators R n T n by R n (x) = f(x ) + g(x) + f (x )(x x ) f(x n ) g(x n ) (f (x n ) + [x n 1, x n ])(x x n ) (n 1)(13) T n (x) = G 1 [R n (x)] (n 1). (14) Note that x k+1 is a fixed point of T k if only if R k (x k+1 ) G(x k+1 ), i.e., if only if o f(x k ) + g(x k ) + ( f (x k ) + [x k 1, x k ] ) (x k+1 x k ) + F (x k+1 ). (15) We also need the auxiliary result: Proposition 5. Under the hypotheses of Theorem 4, there exists δ > 0 such that for all x 0, x 1 U(x, δ) (x 0, x 1, x distinct), the map T 1 has a fixed point x 2 in U(x, δ) satisfying x 2 x c x 1 x max{ x 1 x k, x 0 x }. (16) Proof. In view of (A 6 ) there exist positive constants a b such that e ( G 1 (y 1 ) U(x, a), G 1 (y 2 ) ) M y 1 y 2 for all y 1, y 2 U(0, b). (17) Choose a fixed δ (0, δ 0 ) where δ 0 = min {a, 1c ( ) } 1/2, 2b. (18) K
4 428 IOANNIS K. ARGYROS We shall show conditions (6) (7) of emma 3 hold true where q 0 = x T = T 1, for some constants r λ to be determined. We first note that dist(x, T 1 (x )) e ( G 1 (0) U(x, δ), T 1 (x ) ). (19) et x 0, x 1 U(x, δ) such that x 0, x 1 x are distinct, then we obtain in turn by (3), (4), (8) (10) (18) R 1 (x ) f(x ) + g(x ) f(x 1 ) g(x 1 ) (f (x 1 ) + [x 0, x 1 ])(x x 1 )) f(x ) f(x 1 ) f (x 1 )(x x 1 ) + g(x ) g(x 1 ) [x 0, x 1 ](x x 1 ) = f(x ) f(x 1 ) f (x 1 )(x x 1 ) + [x 0, x 1, x ](x x 0 )(x x 1 ) 2 x x K x x 0 x x 1 2 x x 1 + K x x 0 x x K δ x x K δ 2 b, (20) by the choice of δ. In view of (17) we get e ( G 1 (0) U(x, δ), T 1 (x ) ) = e ( G 1 (0) U(x, δ), G 1 [R 1 (x )] ) M 2 x x 1 + K x x 0 x x 1. (21) Using (19) we obtain in turn [ ] dist(x, T 1 (x )) M 2 x x 1 + K x x 0 x x 1 M 2 + K x x 1 max{ x x 0, x x 1 }. (22) Choose c fixed c > M ( 2 + K). Then there exist λ (0, 1) such that M ( 2 + K) c(1 λ). That is dist(x, T 0 (x )) c(1 λ) x x 1 max{ x x 0, x x 1 }. (23) etting q 0 = x, r = r 1 = c x x 1 max{ x x 0, x x 1 } condition (6) holds true.
5 OCA CONVERGENCE OF NEWTON-IKE METHODS 429 We shall show condition (7) also holds true. By δc < 1 x 0, x 1 U(x, δ) we have r 1 δ a. et x U(x, δ), then we get in turn R 1 (x) f(x ) f(x) f (x )(x x) + f(x) f(x 1 ) f (x 1 )(x x 1 ) + g(x) g(x 1 ) [x 0, x 1 ](x x 1 ) K δ 2, (24) 2 which implies z 1 (x) U(0, b) for x U(x, δ) by the choice of δ. et w, z U(x, r 1 ) then by (17) e ( T 1 (w) U(x, r 1 ), T 1 (z) ) e ( T 1 (w) U(x, δ), T 1 (z) ) M R 1 (w) R 1 (z) M (F (x ) F (x 1 ))(w z) + M g(w) g(z) [x 0, x 1 ](w z) M (F (x ) F (x 1 ))(w z) + M ( [x 1, z, w](w x 1 ) + [x 0, x 1, w](w x 0 ) ) (z w) Mδ( 0 + 4K) z w. (25) Without loss of generality we may assume λ δ < M( 0 + 4K) = δ 1, (26) which implies condition (7). By emma 3 there exists a fixed point x 2 U(x, r 1 ) for the map T 1. That completes the proof of Proposition 5. Proof of Theorem 4. Using induction on k 1 setting q 0 = x, r k = c x k x max{ x k 1 x, x k x } we conclude by Proposition 5 that the map T k has a fixed point x k+1 in U(x, r k ). It follows that x k+1 x c x k x max{ x k x, x k 1 x } (k 1). That completes the proof of Theorem 4. As in [7] we consider two modifications of method (2): Remark 6. (a) If (2) is replaced by o f(x n ) + g(x n ) + ( f (x n ) + [x 0, x n ] ) (x n+1 x n ) + F (x n+1 ) (27) then under hypotheses (A 1 ) (A 6 ) the conclusions of Theorem 4 hold with (12) replaced by x n+1 x c x n x max{ x n x, x 0 x }. (28) Note that regular-false method (27) [3] is slower than method (2). (b) If (2) is replaced by o f(x n ) + y(x n ) + ( f (x n ) + [x n+1, x n ] ) (x n+1 x n ) (29)
6 430 IOANNIS K. ARGYROS or o f(x n ) + f (x n )(x n+1 x n ) + g(x n+1 ) + F (x n+1 ) (30) then if c > c 0 is replaced by c > c 1 = M 2 (H 5 ) is dropped under hypotheses (A 1 ) (A 4 ) (A 6 ) the conclusions of Theorem 4 hold true with (12) replaced by the faster (quadratic convergence): Remark 7. In general x n+1 x c x n x 2. (31) 0 (32) holds 0 can be arbitrarily large [2] [4]. If equality holds in (32), then our results reduce to the corresponding ones in [7]. Otherwise they constitute an improvement. Indeed denote by δ0 0 δ1 1 used in [7] given by δ0 0 = min {a, 1c ( ) } 1/2, 2b (33) K δ1 1 λ = M( + 4K). (34) It follows from (18), (26), (33) (34) that δ 0 0 δ 0 (35) δ 1 1 δ 1. (36) Note also that the choice of δ influences the choice of c. In view of (35) (36) we conclude that under the same computational cost (since in practice the computation of constant requires the computation of 0 ) hypotheses a larger convergence radius δ a smaller ratio c can be obtained. These observations are very important in computational mathematics [2] [11]. References [1] Aubin, J. -P., ipschitz behavior of solutions to convex minimization problems, Math. Oper. Res. 9 (1984), [2] Argyros, I. K., A unifying local-semilocal convergence analysis applications for twopoint Newton-like methods in Banach space, J. Math. Anal. Applic. 298 (2004), [3] Argyros, I. K., Newton Methods, Nova Science Publ. Inc., New York, [4] Argyros, I. K., On the secant method for solving nonsmooth equations, J. Math. Anal. Appl. (to appear, 2006). [5] Dontchev, A.. Hager, W. W., An inverse function theorem for set-valued maps, Proc. Amer. Math. Soc. 121 (1994), [6] Dontchev, A.., ocal convergence of the Newton method for generalized equations, C. R. Acad. Sci. Paris, t. 332, Série I (1996), , Mathematical Analysis. [7] Geoffory, M. H. Pietrus, A., A local convergence of some iterative methods for generalized equations, J. Math. Anal. Applic. 290 (2004), [8] Ioffe, A. D. Tikhomirov, V. M., Theory of Extremal Problems, North Holl, Amsterdam, 1979.
7 OCA CONVERGENCE OF NEWTON-IKE METHODS 431 [9] Kantorovich,. V. Akilov, G. P., Functional Analysis in Normed Spaces, Pergamon Press, Oxford, [10] Rockafellar, R. T., ipschitz properties of multifunctions, Nonlinear Analysis, 9 (1985), [11] Xiao, B. Harker, P. T., A nonsmooth Newton method for variational inequalities I: Theory, Math. Programming, 65 (1994), Ioannis K. Argyros Cameron University Department of Mathematical Sciences awton, OK 73505, USA address: iargyros@cameron.edu
Quasi Contraction and Fixed Points
Available online at www.ispacs.com/jnaa Volume 2012, Year 2012 Article ID jnaa-00168, 6 Pages doi:10.5899/2012/jnaa-00168 Research Article Quasi Contraction and Fixed Points Mehdi Roohi 1, Mohsen Alimohammady
More informationFurther Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1
Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1 J. Zhang Institute of Applied Mathematics, Chongqing University of Posts and Telecommunications, Chongqing
More informationSolutions of Equations in One Variable. Fixed-Point Iteration II
Solutions of Equations in One Variable Fixed-Point Iteration II Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011
More informationTHE BANACH CONTRACTION PRINCIPLE. Contents
THE BANACH CONTRACTION PRINCIPLE ALEX PONIECKI Abstract. This paper will study contractions of metric spaces. To do this, we will mainly use tools from topology. We will give some examples of contractions,
More informationLimits and Continuity
Math 20C Multivariable Calculus Lecture Limits and Continuity Slide Review of Limit. Side limits and squeeze theorem. Continuous functions of 2,3 variables. Review: Limits Slide 2 Definition Given a function
More informationFACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization
More informationProperties of BMO functions whose reciprocals are also BMO
Properties of BMO functions whose reciprocals are also BMO R. L. Johnson and C. J. Neugebauer The main result says that a non-negative BMO-function w, whose reciprocal is also in BMO, belongs to p> A p,and
More informationNumerical Methods for Solving Systems of Nonlinear Equations
Numerical Methods for Solving Systems of Nonlinear Equations by Courtney Remani A project submitted to the Department of Mathematical Sciences in conformity with the requirements for Math 4301 Honour s
More informationAdaptive Online Gradient Descent
Adaptive Online Gradient Descent Peter L Bartlett Division of Computer Science Department of Statistics UC Berkeley Berkeley, CA 94709 bartlett@csberkeleyedu Elad Hazan IBM Almaden Research Center 650
More informationLarge induced subgraphs with all degrees odd
Large induced subgraphs with all degrees odd A.D. Scott Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, England Abstract: We prove that every connected graph of order
More informationA PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS. In memory of Rou-Huai Wang
A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS XAVIER CABRÉ, MANEL SANCHÓN, AND JOEL SPRUCK In memory of Rou-Huai Wang 1. Introduction In this note we consider semistable
More informationON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE. 1. Introduction
ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE J.M. CALABUIG, J. RODRÍGUEZ, AND E.A. SÁNCHEZ-PÉREZ Abstract. Let m be a vector measure taking values in a Banach space X. We prove that
More informationFixed Point Theorems
Fixed Point Theorems Definition: Let X be a set and let T : X X be a function that maps X into itself. (Such a function is often called an operator, a transformation, or a transform on X, and the notation
More informationDuality of linear conic problems
Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationNo: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics
No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results
More informationAbout the inverse football pool problem for 9 games 1
Seventh International Workshop on Optimal Codes and Related Topics September 6-1, 013, Albena, Bulgaria pp. 15-133 About the inverse football pool problem for 9 games 1 Emil Kolev Tsonka Baicheva Institute
More informationF. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)
Journal of Algerian Mathematical Society Vol. 1, pp. 1 6 1 CONCERNING THE l p -CONJECTURE FOR DISCRETE SEMIGROUPS F. ABTAHI and M. ZARRIN (Communicated by J. Goldstein) Abstract. For 2 < p
More informationMATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.
MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. Norm The notion of norm generalizes the notion of length of a vector in R n. Definition. Let V be a vector space. A function α
More informationMetric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
More information(Quasi-)Newton methods
(Quasi-)Newton methods 1 Introduction 1.1 Newton method Newton method is a method to find the zeros of a differentiable non-linear function g, x such that g(x) = 0, where g : R n R n. Given a starting
More informationConvex analysis and profit/cost/support functions
CALIFORNIA INSTITUTE OF TECHNOLOGY Division of the Humanities and Social Sciences Convex analysis and profit/cost/support functions KC Border October 2004 Revised January 2009 Let A be a subset of R m
More informationResearch Article Stability Analysis for Higher-Order Adjacent Derivative in Parametrized Vector Optimization
Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 2010, Article ID 510838, 15 pages doi:10.1155/2010/510838 Research Article Stability Analysis for Higher-Order Adjacent Derivative
More informationFinite speed of propagation in porous media. by mass transportation methods
Finite speed of propagation in porous media by mass transportation methods José Antonio Carrillo a, Maria Pia Gualdani b, Giuseppe Toscani c a Departament de Matemàtiques - ICREA, Universitat Autònoma
More informationThe Steepest Descent Algorithm for Unconstrained Optimization and a Bisection Line-search Method
The Steepest Descent Algorithm for Unconstrained Optimization and a Bisection Line-search Method Robert M. Freund February, 004 004 Massachusetts Institute of Technology. 1 1 The Algorithm The problem
More informationG.A. Pavliotis. Department of Mathematics. Imperial College London
EE1 MATHEMATICS NUMERICAL METHODS G.A. Pavliotis Department of Mathematics Imperial College London 1. Numerical solution of nonlinear equations (iterative processes). 2. Numerical evaluation of integrals.
More informationTHE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear
More informationDIFFERENTIABILITY OF COMPLEX FUNCTIONS. Contents
DIFFERENTIABILITY OF COMPLEX FUNCTIONS Contents 1. Limit definition of a derivative 1 2. Holomorphic functions, the Cauchy-Riemann equations 3 3. Differentiability of real functions 5 4. A sufficient condition
More informationFINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS
FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS Abstract. It is shown that, for any field F R, any ordered vector space structure
More information88 CHAPTER 2. VECTOR FUNCTIONS. . First, we need to compute T (s). a By definition, r (s) T (s) = 1 a sin s a. sin s a, cos s a
88 CHAPTER. VECTOR FUNCTIONS.4 Curvature.4.1 Definitions and Examples The notion of curvature measures how sharply a curve bends. We would expect the curvature to be 0 for a straight line, to be very small
More informationNotes on metric spaces
Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.
More informationA three point formula for finding roots of equations by the method of least squares
A three point formula for finding roots of equations by the method of least squares Ababu Teklemariam Tiruneh 1 ; William N. Ndlela 1 ; Stanley J. Nkambule 1 1 Lecturer, Department of Environmental Health
More information0 <β 1 let u(x) u(y) kuk u := sup u(x) and [u] β := sup
456 BRUCE K. DRIVER 24. Hölder Spaces Notation 24.1. Let Ω be an open subset of R d,bc(ω) and BC( Ω) be the bounded continuous functions on Ω and Ω respectively. By identifying f BC( Ω) with f Ω BC(Ω),
More informationt := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d).
1. Line Search Methods Let f : R n R be given and suppose that x c is our current best estimate of a solution to P min x R nf(x). A standard method for improving the estimate x c is to choose a direction
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics GLOBAL EXISTENCE AND DECREASING PROPERTY OF BOUNDARY VALUES OF SOLUTIONS TO PARABOLIC EQUATIONS WITH NONLOCAL BOUNDARY CONDITIONS Sangwon Seo Volume 193 No. 1 March 2000
More informationNumerisches Rechnen. (für Informatiker) M. Grepl J. Berger & J.T. Frings. Institut für Geometrie und Praktische Mathematik RWTH Aachen
(für Informatiker) M. Grepl J. Berger & J.T. Frings Institut für Geometrie und Praktische Mathematik RWTH Aachen Wintersemester 2010/11 Problem Statement Unconstrained Optimality Conditions Constrained
More informationModern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh
Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh Peter Richtárik Week 3 Randomized Coordinate Descent With Arbitrary Sampling January 27, 2016 1 / 30 The Problem
More informationSome strong sufficient conditions for cyclic homogeneous polynomial inequalities of degree four in nonnegative variables
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 6 (013), 74 85 Research Article Some strong sufficient conditions for cyclic homogeneous polynomial inequalities of degree four in nonnegative
More informationRolle s Theorem. q( x) = 1
Lecture 1 :The Mean Value Theorem We know that constant functions have derivative zero. Is it possible for a more complicated function to have derivative zero? In this section we will answer this question
More informationBasic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011
Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 A. Miller 1. Introduction. The definitions of metric space and topological space were developed in the early 1900 s, largely
More information1 Introduction, Notation and Statement of the main results
XX Congreso de Ecuaciones Diferenciales y Aplicaciones X Congreso de Matemática Aplicada Sevilla, 24-28 septiembre 2007 (pp. 1 6) Skew-product maps with base having closed set of periodic points. Juan
More informationFIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper.
FIRST YEAR CALCULUS WWLCHENW L c WWWL W L Chen, 1982, 2008. 2006. This chapter originates from material used by the author at Imperial College, University of London, between 1981 and 1990. It It is is
More informationMath 55: Discrete Mathematics
Math 55: Discrete Mathematics UC Berkeley, Fall 2011 Homework # 5, due Wednesday, February 22 5.1.4 Let P (n) be the statement that 1 3 + 2 3 + + n 3 = (n(n + 1)/2) 2 for the positive integer n. a) What
More informationIRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible
More informationLecture 13 Linear quadratic Lyapunov theory
EE363 Winter 28-9 Lecture 13 Linear quadratic Lyapunov theory the Lyapunov equation Lyapunov stability conditions the Lyapunov operator and integral evaluating quadratic integrals analysis of ARE discrete-time
More informationON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction
ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING Abstract. In [1] there was proved a theorem concerning the continuity of the composition mapping, and there was announced a theorem on sequential continuity
More informationMA651 Topology. Lecture 6. Separation Axioms.
MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples
More informationDate: April 12, 2001. Contents
2 Lagrange Multipliers Date: April 12, 2001 Contents 2.1. Introduction to Lagrange Multipliers......... p. 2 2.2. Enhanced Fritz John Optimality Conditions...... p. 12 2.3. Informative Lagrange Multipliers...........
More informationCritical points of once continuously differentiable functions are important because they are the only points that can be local maxima or minima.
Lecture 0: Convexity and Optimization We say that if f is a once continuously differentiable function on an interval I, and x is a point in the interior of I that x is a critical point of f if f (x) =
More informationError Bound for Classes of Polynomial Systems and its Applications: A Variational Analysis Approach
Outline Error Bound for Classes of Polynomial Systems and its Applications: A Variational Analysis Approach The University of New South Wales SPOM 2013 Joint work with V. Jeyakumar, B.S. Mordukhovich and
More informationON NONNEGATIVE SOLUTIONS OF NONLINEAR TWO-POINT BOUNDARY VALUE PROBLEMS FOR TWO-DIMENSIONAL DIFFERENTIAL SYSTEMS WITH ADVANCED ARGUMENTS
ON NONNEGATIVE SOLUTIONS OF NONLINEAR TWO-POINT BOUNDARY VALUE PROBLEMS FOR TWO-DIMENSIONAL DIFFERENTIAL SYSTEMS WITH ADVANCED ARGUMENTS I. KIGURADZE AND N. PARTSVANIA A. Razmadze Mathematical Institute
More informationContinuity of the Perron Root
Linear and Multilinear Algebra http://dx.doi.org/10.1080/03081087.2014.934233 ArXiv: 1407.7564 (http://arxiv.org/abs/1407.7564) Continuity of the Perron Root Carl D. Meyer Department of Mathematics, North
More informationIn memory of Lars Hörmander
ON HÖRMANDER S SOLUTION OF THE -EQUATION. I HAAKAN HEDENMALM ABSTRAT. We explain how Hörmander s classical solution of the -equation in the plane with a weight which permits growth near infinity carries
More informationMetric Spaces. Chapter 1
Chapter 1 Metric Spaces Many of the arguments you have seen in several variable calculus are almost identical to the corresponding arguments in one variable calculus, especially arguments concerning convergence
More informationFALSE ALARMS IN FAULT-TOLERANT DOMINATING SETS IN GRAPHS. Mateusz Nikodem
Opuscula Mathematica Vol. 32 No. 4 2012 http://dx.doi.org/10.7494/opmath.2012.32.4.751 FALSE ALARMS IN FAULT-TOLERANT DOMINATING SETS IN GRAPHS Mateusz Nikodem Abstract. We develop the problem of fault-tolerant
More informationCURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXXI, 1 (2012), pp. 71 77 71 CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC E. BALLICO Abstract. Here we study (in positive characteristic) integral curves
More informationSection 3.7. Rolle s Theorem and the Mean Value Theorem. Difference Equations to Differential Equations
Difference Equations to Differential Equations Section.7 Rolle s Theorem and the Mean Value Theorem The two theorems which are at the heart of this section draw connections between the instantaneous rate
More informationShape Optimization Problems over Classes of Convex Domains
Shape Optimization Problems over Classes of Convex Domains Giuseppe BUTTAZZO Dipartimento di Matematica Via Buonarroti, 2 56127 PISA ITALY e-mail: buttazzo@sab.sns.it Paolo GUASONI Scuola Normale Superiore
More informationTHE CONTRACTION MAPPING THEOREM
THE CONTRACTION MAPPING THEOREM KEITH CONRAD 1. Introduction Let f : X X be a mapping from a set X to itself. We call a point x X a fixed point of f if f(x) = x. For example, if [a, b] is a closed interval
More informationMax-Min Representation of Piecewise Linear Functions
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 43 (2002), No. 1, 297-302. Max-Min Representation of Piecewise Linear Functions Sergei Ovchinnikov Mathematics Department,
More informationPart II NUMERICAL MATHEMATICS
Part II NUMERICAL MATHEMATICS BIT 33 (1993), 64-73. ON QUADRATIC-LIKE CONVERGENCE OF THE MEANS FOR TWO METHODS FOR SIMULTANEOUS ROOTFINDING OF POLYNOMIALS CARSTEN CARSTENSEN Institut fiir Angewan&e Marhematik,
More informationClass Meeting # 1: Introduction to PDEs
MATH 18.152 COURSE NOTES - CLASS MEETING # 1 18.152 Introduction to PDEs, Fall 2011 Professor: Jared Speck Class Meeting # 1: Introduction to PDEs 1. What is a PDE? We will be studying functions u = u(x
More informationTHE SQUARE PARTIAL SUMS OF THE FOURIER TRANSFORM OF RADIAL FUNCTIONS IN THREE DIMENSIONS
Scientiae Mathematicae Japonicae Online, Vol. 5,, 9 9 9 THE SQUARE PARTIAL SUMS OF THE FOURIER TRANSFORM OF RADIAL FUNCTIONS IN THREE DIMENSIONS CHIKAKO HARADA AND EIICHI NAKAI Received May 4, ; revised
More informationNonlinear Algebraic Equations. Lectures INF2320 p. 1/88
Nonlinear Algebraic Equations Lectures INF2320 p. 1/88 Lectures INF2320 p. 2/88 Nonlinear algebraic equations When solving the system u (t) = g(u), u(0) = u 0, (1) with an implicit Euler scheme we have
More informationFUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES
FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied
More informationAN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS
AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS Revised Edition James Epperson Mathematical Reviews BICENTENNIAL 0, 1 8 0 7 z ewiley wu 2007 r71 BICENTENNIAL WILEY-INTERSCIENCE A John Wiley & Sons, Inc.,
More informationSeveral Views of Support Vector Machines
Several Views of Support Vector Machines Ryan M. Rifkin Honda Research Institute USA, Inc. Human Intention Understanding Group 2007 Tikhonov Regularization We are considering algorithms of the form min
More informationThe Heat Equation. Lectures INF2320 p. 1/88
The Heat Equation Lectures INF232 p. 1/88 Lectures INF232 p. 2/88 The Heat Equation We study the heat equation: u t = u xx for x (,1), t >, (1) u(,t) = u(1,t) = for t >, (2) u(x,) = f(x) for x (,1), (3)
More informationA NEW LOOK AT CONVEX ANALYSIS AND OPTIMIZATION
1 A NEW LOOK AT CONVEX ANALYSIS AND OPTIMIZATION Dimitri Bertsekas M.I.T. FEBRUARY 2003 2 OUTLINE Convexity issues in optimization Historical remarks Our treatment of the subject Three unifying lines of
More informationTOPIC 4: DERIVATIVES
TOPIC 4: DERIVATIVES 1. The derivative of a function. Differentiation rules 1.1. The slope of a curve. The slope of a curve at a point P is a measure of the steepness of the curve. If Q is a point on the
More informationAssociativity condition for some alternative algebras of degree three
Associativity condition for some alternative algebras of degree three Mirela Stefanescu and Cristina Flaut Abstract In this paper we find an associativity condition for a class of alternative algebras
More informationMA4001 Engineering Mathematics 1 Lecture 10 Limits and Continuity
MA4001 Engineering Mathematics 1 Lecture 10 Limits and Dr. Sarah Mitchell Autumn 2014 Infinite limits If f(x) grows arbitrarily large as x a we say that f(x) has an infinite limit. Example: f(x) = 1 x
More informationNumerical Verification of Optimality Conditions in Optimal Control Problems
Numerical Verification of Optimality Conditions in Optimal Control Problems Dissertation zur Erlangung des naturwissenschaftlichen Doktorgrades der Julius-Maximilians-Universität Würzburg vorgelegt von
More informationSumit Chandok and T. D. Narang INVARIANT POINTS OF BEST APPROXIMATION AND BEST SIMULTANEOUS APPROXIMATION
F A S C I C U L I M A T H E M A T I C I Nr 51 2013 Sumit Chandok and T. D. Narang INVARIANT POINTS OF BEST APPROXIMATION AND BEST SIMULTANEOUS APPROXIMATION Abstract. In this paper we generalize and extend
More informationEXISTENCE AND NON-EXISTENCE RESULTS FOR A NONLINEAR HEAT EQUATION
Sixth Mississippi State Conference on Differential Equations and Computational Simulations, Electronic Journal of Differential Equations, Conference 5 (7), pp. 5 65. ISSN: 7-669. UL: http://ejde.math.txstate.edu
More informationON INDUCED SUBGRAPHS WITH ALL DEGREES ODD. 1. Introduction
ON INDUCED SUBGRAPHS WITH ALL DEGREES ODD A.D. SCOTT Abstract. Gallai proved that the vertex set of any graph can be partitioned into two sets, each inducing a subgraph with all degrees even. We prove
More informationApproximating continuous functions by iterated function systems and optimization problems
Davide La Torre e Matteo Rocca Approximating continuous functions by iterated function systems and optimization problems 2002/13 UNIVERSITÀ DELL'INSUBRIA FACOLTÀ DI ECONOMIA http://eco.uninsubria.it In
More informationThe sum of digits of polynomial values in arithmetic progressions
The sum of digits of polynomial values in arithmetic progressions Thomas Stoll Institut de Mathématiques de Luminy, Université de la Méditerranée, 13288 Marseille Cedex 9, France E-mail: stoll@iml.univ-mrs.fr
More informationRandom graphs with a given degree sequence
Sourav Chatterjee (NYU) Persi Diaconis (Stanford) Allan Sly (Microsoft) Let G be an undirected simple graph on n vertices. Let d 1,..., d n be the degrees of the vertices of G arranged in descending order.
More informationAn optimal transportation problem with import/export taxes on the boundary
An optimal transportation problem with import/export taxes on the boundary Julián Toledo Workshop International sur les Mathématiques et l Environnement Essaouira, November 2012..................... Joint
More informationCounting Primes whose Sum of Digits is Prime
2 3 47 6 23 Journal of Integer Sequences, Vol. 5 (202), Article 2.2.2 Counting Primes whose Sum of Digits is Prime Glyn Harman Department of Mathematics Royal Holloway, University of London Egham Surrey
More informationCONSTANT-SIGN SOLUTIONS FOR A NONLINEAR NEUMANN PROBLEM INVOLVING THE DISCRETE p-laplacian. Pasquale Candito and Giuseppina D Aguí
Opuscula Math. 34 no. 4 2014 683 690 http://dx.doi.org/10.7494/opmath.2014.34.4.683 Opuscula Mathematica CONSTANT-SIGN SOLUTIONS FOR A NONLINEAR NEUMANN PROBLEM INVOLVING THE DISCRETE p-laplacian Pasquale
More informationLinear and quadratic Taylor polynomials for functions of several variables.
ams/econ 11b supplementary notes ucsc Linear quadratic Taylor polynomials for functions of several variables. c 010, Yonatan Katznelson Finding the extreme (minimum or maximum) values of a function, is
More informationPRIME FACTORS OF CONSECUTIVE INTEGERS
PRIME FACTORS OF CONSECUTIVE INTEGERS MARK BAUER AND MICHAEL A. BENNETT Abstract. This note contains a new algorithm for computing a function f(k) introduced by Erdős to measure the minimal gap size in
More informationIntroduction to Algebraic Geometry. Bézout s Theorem and Inflection Points
Introduction to Algebraic Geometry Bézout s Theorem and Inflection Points 1. The resultant. Let K be a field. Then the polynomial ring K[x] is a unique factorisation domain (UFD). Another example of a
More information1. Prove that the empty set is a subset of every set.
1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since
More informationLectures 5-6: Taylor Series
Math 1d Instructor: Padraic Bartlett Lectures 5-: Taylor Series Weeks 5- Caltech 213 1 Taylor Polynomials and Series As we saw in week 4, power series are remarkably nice objects to work with. In particular,
More informationMATH. ALGEBRA I HONORS 9 th Grade 12003200 ALGEBRA I HONORS
* Students who scored a Level 3 or above on the Florida Assessment Test Math Florida Standards (FSA-MAFS) are strongly encouraged to make Advanced Placement and/or dual enrollment courses their first choices
More informationMOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao yufeiz@mit.edu
Integer Polynomials June 9, 007 Yufei Zhao yufeiz@mit.edu We will use Z[x] to denote the ring of polynomials with integer coefficients. We begin by summarizing some of the common approaches used in dealing
More informationThe Expectation Maximization Algorithm A short tutorial
The Expectation Maximiation Algorithm A short tutorial Sean Borman Comments and corrections to: em-tut at seanborman dot com July 8 2004 Last updated January 09, 2009 Revision history 2009-0-09 Corrected
More informationDiscussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski.
Discussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski. Fabienne Comte, Celine Duval, Valentine Genon-Catalot To cite this version: Fabienne
More information2.3 Convex Constrained Optimization Problems
42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions
More informationMATH 425, PRACTICE FINAL EXAM SOLUTIONS.
MATH 45, PRACTICE FINAL EXAM SOLUTIONS. Exercise. a Is the operator L defined on smooth functions of x, y by L u := u xx + cosu linear? b Does the answer change if we replace the operator L by the operator
More informationBig Data - Lecture 1 Optimization reminders
Big Data - Lecture 1 Optimization reminders S. Gadat Toulouse, Octobre 2014 Big Data - Lecture 1 Optimization reminders S. Gadat Toulouse, Octobre 2014 Schedule Introduction Major issues Examples Mathematics
More informationAn example of a computable
An example of a computable absolutely normal number Verónica Becher Santiago Figueira Abstract The first example of an absolutely normal number was given by Sierpinski in 96, twenty years before the concept
More informationSCORE SETS IN ORIENTED GRAPHS
Applicable Analysis and Discrete Mathematics, 2 (2008), 107 113. Available electronically at http://pefmath.etf.bg.ac.yu SCORE SETS IN ORIENTED GRAPHS S. Pirzada, T. A. Naikoo The score of a vertex v in
More informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
More informationRoots of Equations (Chapters 5 and 6)
Roots of Equations (Chapters 5 and 6) Problem: given f() = 0, find. In general, f() can be any function. For some forms of f(), analytical solutions are available. However, for other functions, we have
More informationMetric Spaces Joseph Muscat 2003 (Last revised May 2009)
1 Distance J Muscat 1 Metric Spaces Joseph Muscat 2003 (Last revised May 2009) (A revised and expanded version of these notes are now published by Springer.) 1 Distance A metric space can be thought of
More informationFuzzy Differential Systems and the New Concept of Stability
Nonlinear Dynamics and Systems Theory, 1(2) (2001) 111 119 Fuzzy Differential Systems and the New Concept of Stability V. Lakshmikantham 1 and S. Leela 2 1 Department of Mathematical Sciences, Florida
More information