YURI LEVIN AND ADI BEN-ISRAEL
|
|
- Candice Bailey
- 6 years ago
- Views:
Transcription
1 Pp in Progress in Analysis, Vol. Heinrich G W Begehr. Robert P Gilbert and Man Wah Wong, Editors, World Scientiic, Singapore, 003, ISBN AN INVERSE-FREE DIRECTIONAL NEWTON METHOD FOR SOLVING SYSTEMS OF NONLINEAR EQUATIONS YURI LEVIN AND ADI BEN-ISRAEL Abstract. A directional Newton method is proposed or solving systems o m equations in n unknowns. The method does not use the inverse, or generalized inverse, o the Jacobian, and applies to systems o arbitrary m, n. Quadratic convergence is established under typical assumptions irst derivative not too small, second derivative not too large. The method is stable under singularities in the Jacobian. 1. Introduction Consider a system o m equations in n unknowns: x = 0, or i x 1, x,..., x n = 0, i 1, m. 1 I m = n the Newton method or solving 1 uses the iterations, see e.g. [14],[10], x k+1 := x k J x k 1 x k, k = 0, 1,..., where the Jacobian matrix i J x := x j is assumed nonsingular. I J x is singular, or i m n, a suitable generalized inverse o J x can be used in e.g. [1],[4] without losing quadratic convergence, e.g. [9]. In particular, the Moore-Penrose inverse in gives the method x k+1 := x k J x k x k, k = 0, 1,..., 3 see e.g. [8] where quadratic convergence was established under typical assumptions. This method is applicable to least squares problems, because every limit point x o 3 is a stationary point o the sum o squares i x, i x = 0. Both methods and 3 require matrix inversions. We present here a Newton method or solving systems o equations that does not use any matrix inversion. This requires two steps Date: November 5, Mathematics Subject Classiication. Primary 65H05, 65H10; Secondary 49M15. Key words and phrases. Directional Newton method, Inverse-ree method, Single equations, Systems o equations. 1
2 YURI LEVIN AND ADI BEN-ISRAEL Step 1: Transorm 1 to a single equation in n unknowns F x = 0, or F x 1, x,..., x n = 0, 4 such that 1 and 4 have the same solutions. Step : Solve 4 by a directional Newton method, see e.g [7], In Step 1 a natural transormation is x k+1 := x k F xk F x k F xk, k = 0, 1,... 5 F x := i x = 0, 6 and several authors e.g. [, Vol II, p. 165], [1, p. 36] suggested solving 6 by minimizing the sum o squares i x using a suitable method, such as the steepest descent method. However, i one solves 6 using a directional Newton method, quadratic convergence is lost because the gradient o F F x = i x i x,...,m approaches the zero vector as the values i x tend to zero. To prevent this, we propose an alternative transormation F x := i x + θ i θ i = 0, where θ i 0, i 1, m, 7 with gradient existing i all i x 0 i x F x = i x, 8 i x + θi whose behavior, as i x 0, can be controlled by adjusting the parameters θ i. In [8] we established the quadratic convergence o The directional Newton method 5, and the more general directional method x k+1 := x k F x k F x k d k dk, k = 0, 1,..., 9 under typical assumptions on the unction F around the initial point x 0, and the successive directions {d k }. However, the convergence proos in [8] are not applicable to the special case o F given by 7. The main results o this paper are Theorems 1 and. Theorem 1 gives conditions or the quadratic convergence o the directional Newton method 5, conditions that are natural in the special case o F x given by 7. Theorem then establishes the quadratic convergence o 5 when applied to the equivalent equation F x = 0.
3 DIRECTIONAL NEWTON METHOD FOR SYSTEMS OF EQUATIONS 3 We call the method {7, 5} an inverse ree Newton method. This method is adapted to least squares solutions and optimization problems in 4 5. The method is illustrated by numerical examples in 6. Since the inverse ree Newton method does not require inversion, it is well suited or dealing with singularities in the Jacobian, along the iterations {x k } or in their limits x.. Convergence o the Directional Newton Method 5 In this section we give a new proo o the convergence o the directional Newton method 5 that apply naturally to F o 7. The main tool is the majorizing sequence, due to Kantorovich and Akilov [6], see also [10, Chapter 1.4]. Deinition 1. A sequence { y k}, y k 0, y k R or which x k+1 x k y k+1 y k, k = 0, 1,... is called a majorizing sequence or { x k}. Note that any majorizing sequence is necessarily monotonically increasing. The ollowing two lemmas are used below. Lemma 1. I F : R n R is twice dierentiable in an open set S then or any x, y S, F y F x y x sup F x + t y x. 0 t 1 Lemma. I { y k}, y k 0, y k R is a majorizing sequence or { x k}, x k R and lim k yk = y <, then there exists x = lim x k and x x k y y k, k = 0, 1,... k Lemma 1 is consequence o the Mean Value Theorem, and Lemma is proved in [10, Chapter 1.4, Lemma 1.4.1]. To prove the convergence o 5, we write it as x k+1 := x k F x k v k, 10a where v k := F x k F x k. 10b Theorem 1. Let F : R n R be a twice dierentiable unction, x 0 R n, and assume that where X 0 is deined as sup x = M, 11 x X 0 X 0 := { x : x x 0 R }, 1
4 4 YURI LEVIN AND ADI BEN-ISRAEL or R given in terms o constants M, B, C that are assumed to satisy F x 0 C, 13a F x 0 1 B, 13b MB C < 1, 13c R := 1 1 MB C. 13d MB Then: a All the points x k+1 := x k F x k v k, k = 0, 1,... lie in X 0. b x = lim x k exists, x X 0, and x = 0. k c The order o covergence o the directional Newton method 5 is quadratic. Proo. We construct a majorizing sequence or {x k } in terms o the auxiliary unction ϕ y = M y 1 B y + C. 14 By 13c, the quadratic equation ϕy = 0 has two roots r 1 = 1 1 MB C = R and MB r = 1+ 1 MB C. Also, ϕ y = My 1 and MB B ϕ y = M. Starting rom y 0 = 0, apply the scalar Newton iteration to the unction ϕ y to get y k+1 = y k ϕ y k, k = 0, 1,, ϕ y k M = y k y k 1 B yk + C M y k 1, k = 0, 1,,... B M y k C = My k 1, k = 0, 1,,... B Next we prove that the sequences { x k} and { y k}, generated by 5 and 15 respectively, satisy or k = 0, 1,... F x k ϕ y k, 16a v k 1 ϕ y k, 16b x k+1 x k y k+1 y k. 16c Statement 16c says that { y k} is a majorizing sequence or { x k}. The proo is by induction. Veriication or k = 0 : F x 0 C = ϕ y 0 = ϕ 0,
5 DIRECTIONAL NEWTON METHOD FOR SYSTEMS OF EQUATIONS 5 v 0 1 B =, ϕ y 0 x 1 x 0 = F x 0 v 0 F x 0 v 0 ϕ y0 ϕ y 0 = y1 y 0, showing that equations 16a-16c hold or k = 0. Suppose 16a-16c hold or k n. Proo o 16a or n + 1 : x n+1 x 0 n = x k+1 x k k=0 x n+1 X 0. = y n+1 y 0 = y n+1 R. n y k+1 y k k=0 Let a n x := x x n F x n + F x n F x n. a n x = x x n F x n. Let p n x := F x n F x n a nx. Note that p n x n+1 = 0. On the other hand, p n x n+1 can be represented as p n x n+1 = F x n + F x n x n+1 x n. 0 = F x n + F x n x n+1 x n. F x n+1 = F x n+1 F x n F x n x n+1 x n. So, by induction F x n+1 M x n+1 x n M y n+1 y n = ϕ y n+1, since ϕ y n+1 = M y n+1 y n. Proo o 16b or n + 1 : v n+1 1 = F x n+1 = 1 F x 0 F x 0 F x n+1 1 F x 0 F x 0 F x n+1 1 = F x 0 1 F x0 F x n+1, by Lemma 1, F x 0 B 1 MBy n+1 = 1 1 B Myn+1 = 1 ϕ y n+1.
6 6 YURI LEVIN AND ADI BEN-ISRAEL Proo o 16c or n + 1 : x n+ x n+1 = F x n+1 v n+1 F x n+1 v n+1 ϕ yn+1 ϕ y n+1 = y n+ y n+1., by 16a and 16b, Consequently, 16a-16c hold or all n 0. Since the sequence { x k} is majorized by the sequence { y k} it ollows rom Lemma that lim k x k = x and x X 0. The scalar Newton method has a quadratic rate o convergence, and y k+1 y k β θk, 1 θ k where θ < 1, see [13]. Thereore x k+1 x k β θ k, and the sequence { x k} has at least 1 θ k quadratic rate o convergence. 3. Application to the solution o a system o equations Recall the system 1 and the equivalent equation 7. The ollowing theorem gives conditions or the the convergence o the directional Newton method 5 when applied to 7. Theorem. Let i : R n R be a twice dierentiable unctions, i 1, m, let x 0 R n, and assume that i x M m, x X 0, i 1, m, 17 i x M m θ i, x X 0, i 1, m, 18 where X 0 is deined by X 0 := { x : x x 0 R }, 19 or R given in terms o constants M, B, C that are assumed to satisy i x0 + θi θ i C, 0a i x 0 i x 0 1 i x 0 + θi B, 0b MB C < 1, 0c R := 1 1 MB C. 0d MB Then the unction F x := m i x + θ i θ i, where θ i 0, i 1, m, satisies all conditions o Theorem 1 with corresponding M, B, C, R, X 0.
7 DIRECTIONAL NEWTON METHOD FOR SYSTEMS OF EQUATIONS 7 Proo. We show a unction F x := m i x + θ i θ i, where θ i 0, i 1, m, satisies all conditions o the Theorem 1 with corresponding M, B, C, R, X 0. F x 0 m = i x0 + θi θ i C, by 0a. So, 13a holds. So, 13b holds. F x = F x 0 m = F x = i x i x, i x + θi F x = i x i x i x + θi, and i x 0 i x 0 1, by 0b. i x 0 + θi B i x i x + θi i x + θ i i x i x T i x + θ i, 3 F x = i x + θ i i x i x + θ i 3 M m + M, by 17 and 18. m i x i x + θi i x + θ i i x i x T i x + θ i 3 i x + i x θ i So, 11 holds, where X 0 := {x : x x 0 R}, R := 1 1 MB C and MB C < 1. MB The unction F x := m i x + θ i θ i, where θ i 0, i 1, m, thus satisies all conditions o the Theorem 1 with corresponding M, B, C, R, X Application to least squares problems The system 1 was replaced above by an equivalent single equation F x = 0, with 7 F x := m i x + θ i θ i = 0, where θ i 0, i = 1,..., m,
8 8 YURI LEVIN AND ADI BEN-ISRAEL and then solved by the directional Newton method 5 x k+1 := x k F xk F x k F xk, k = 0, 1,... where 8 F x = m i x i x. i x + θi In practice it is oten advantageous to use the ollowing modiication o 5 x k+1 := x k F xk F x k i x k i x k, k = 0, 1,... 1 where the last occurrence o F x in 5 is replaced by i x i x, that is the gradient o i x. Experience shows similar iteration counts or 1 and 5, giving an advantage to 1 because o less work per iteration. Another advantage o 1 stems rom : all limit points o 1 are stationary points o the sum o squares i x. The modiied method 1 can thereore be used to ind least squares solutions, like the method 3 but without matrix inversion. In contrast, the method 5 converges only i the system 1 has a solution. Optimization problems oten call or solving 5. Application to optimization x = 0, 3 where is the objective unction. This is a system o nonlinear equations x x i = 0, i 1, n. that can be solved by 5 with F and F replaced by n x F x := + θi θ i x i x n F x = x i x x x + θ i. i x i
9 DIRECTIONAL NEWTON METHOD FOR SYSTEMS OF EQUATIONS 9 6. Numerical Examples In this section we illustrate the inverse-ree Newton method or our numerical examples. In Example 4 we also compare this method with method 3. Example 5 compares the modiied inverse-ree method 1 with 3 or least-squares problems. Example 1. Consider the system [5, p. 186] x = x + y 3 + z 5 y = x 3 + y 5 + z 7 z = x 5 + y 7 + z 11. The Newton method converges or x 0 =.8,.5,.3 to the root z 1 = , , , but diverges or other initial points between the roots z 1 and z = 0, 0, 0, or example, x 0 =.4,.3,.. The inverse-ree method 1 converges or x 0, giving ater 7 iterations suiciently close to the root z. Example. Consider the system , , x + y = 0, x + y = 0. The Newton method cannot be used with initial points on the y axis, where the Jacobian is singular. Both the inverse ree method 5 and the generalized inverse Newton method 3 converge to the solution 0, 0 in one iteration rom any point on the y axis. Example 3. Consider the system see [3, p. 470] x 3 + xy = 0 y + y = 0. The Jacobian o this system is singular at any point x, 0.5, and the Newton method is inapplicable there. The inverse-ree methods 5 and 1 are not aected by the singularity o the Jacobian, and converge also or initial points on the line {x, 0.5 : x R}. Example 4. Consider a system o 10 equations in 10 unknowns [8, Example ], k x := 10 x k i 10 = 0, k 1, 10, 4 with solution x = 1, 1,, 1. Problem 4 was solved using method 3 and the inverse-ree method 5, with x 0 =,,,. The Newton method cannot be used with x 0 because the Jacobians J x are singular have rank 1 at all successive iterations.
10 10 YURI LEVIN AND ADI BEN-ISRAEL Ater 10 iterations, both methods gave the solution 1, 1,, 1 o system 4. Table 1 shows ast decreases in the sum o squares errors SSE, k kx or both methods. Note, that 5 does not compute the inverse o the Jacobian, whereas 3 does. Table 1. Comparison o sum o squares errors in Example 4 or Methods 3 and 5, with initial solution x 0 =,,, Method 3 Method 5 Iteration SSE SSE Example 5. Consider a system o 10 equations in 10 unknowns [8, Example ], k x := 10 x k i 5 = 0, k 1, 10, 5 which has no solution, and a least squares solution is sought. Problem 5 was solved using method 3 and the modiied inverse-ree method 1, with x 0 =,,,. Both methods 1 ater 7 iterations and 3 ater 10 gave the least squares solution.888,.888,,.888 o system 5. Table shows ast decreases in the sum o squares errors SSE, k kx or both methods. Acknowledgement We thank Mikhail Nediak or his valuable comments and suggestions. Reerences [1] A. Ben-Israel, A Newton-Rapshon method or the solution o sytems o equations, J. Math. Anal. Appl , 43 5 [] I.S. Berezin and N.P. Zhidkov, Computing Methods, Pergamon Press, 1965 [3] D. Decker and C. Kelley, Newton s method at singular points, SIAM J. Numer. Anal , [4] P. Deulhard and G. Heindl, Aine invariant convergence theorems or Newton s method and extensions to related methods, SIAM J. Numer. Anal , 1 10
11 DIRECTIONAL NEWTON METHOD FOR SYSTEMS OF EQUATIONS 11 Table. Comparison o sum o squares errors in Example 5 or Methods 3 and 1, with initial solution x 0 =,,, Method 3 Method 1 Iteration SSE SSE [5] C.-E. Fröberg, Mumerical Mathematics: Theory and Computer Applications, Benjamin, 1985 [6] L.V. Kantorovich and G.P. Akilov, Functional Analysis in Normed Spaces, Macmillan, New York, 1964 [7] Y. Levin and A. Ben-Israel, Directional Newton methods in n variables, Math. o Computation to appear [8] Y. Levin and A. Ben-Israel, A Newton method or systems o m equations in n unknowns, Nonlinear Analyses to appear [9] M.Z. Nashed and X. Chen, Convergence o Newton-like methods or singular operator equations using outer inverses, Numer. Math , [10] J.M. Ortega and W.C. Rheinboldt, Iterative Solution o Nonlinear Equations in Several Variables, Academic Press, 1970 [11] A.M. Ostrowski, Solution o Equations in Euclidean and Banach Spaces, 3rd Edition, Academic Press, 1973 [1] A. Ralston and P. Rabinowitz, A First Course in Numerical Analysis, nd edition, McGraw-Hill, 1978 [13] J. Stoer and K. Bulirsch, Introduction to Numerical Analysis, Springer-Verlag, 1976 [14] J.F. Traub, Iterative Methods or the Solution o Equations, Prentice Hall, 1964 Yuri Levin, RUTCOR Rutgers Center or Operations Research, Rutgers University, 640 Bartholomew Rd, Piscataway, NJ , USA address: ylevin@rutcor.rutgers.edu Adi Ben-Israel, RUTCOR Rutgers Center or Operations Research, Rutgers University, 640 Bartholomew Rd, Piscataway, NJ , USA address: bisrael@rutcor.rutgers.edu
YURI LEVIN, MIKHAIL NEDIAK, AND ADI BEN-ISRAEL
Journal of Comput. & Applied Mathematics 139(2001), 197 213 DIRECT APPROACH TO CALCULUS OF VARIATIONS VIA NEWTON-RAPHSON METHOD YURI LEVIN, MIKHAIL NEDIAK, AND ADI BEN-ISRAEL Abstract. Consider m functions
More informationTelescoping Decomposition Method for Solving First Order Nonlinear Differential Equations
Telescoping Decomposition Method or Solving First Order Nonlinear Dierential Equations 1 Mohammed Al-Reai 2 Maysem Abu-Dalu 3 Ahmed Al-Rawashdeh Abstract The Telescoping Decomposition Method TDM is a new
More informationTHE NEWTON BRACKETING METHOD FOR THE MINIMIZATION OF CONVEX FUNCTIONS SUBJECT TO AFFINE CONSTRAINTS
THE NEWTON BRACKETING METHOD FOR THE MINIMIZATION OF CONVEX FUNCTIONS SUBJECT TO AFFINE CONSTRAINTS ADI BEN-ISRAEL AND YURI LEVIN Abstract. The Newton Bracketing method [9] for the minimization of convex
More informationAn improved convergence theorem for the Newton method under relaxed continuity assumptions
An improved convergence theorem for the Newton method under relaxed continuity assumptions Andrei Dubin ITEP, 117218, BCheremushinsaya 25, Moscow, Russia Abstract In the framewor of the majorization technique,
More informationNON-ARCHIMEDEAN BANACH SPACE. ( ( x + y
J. Korean Soc. Math. Educ. Ser. B: Pure Appl. Math. ISSN(Print 6-0657 https://doi.org/0.7468/jksmeb.08.5.3.9 ISSN(Online 87-608 Volume 5, Number 3 (August 08, Pages 9 7 ADDITIVE ρ-functional EQUATIONS
More informationA Simple Explanation of the Sobolev Gradient Method
A Simple Explanation o the Sobolev Gradient Method R. J. Renka July 3, 2006 Abstract We have observed that the term Sobolev gradient is used more oten than it is understood. Also, the term is oten used
More informationStrong Lyapunov Functions for Systems Satisfying the Conditions of La Salle
06 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 49, NO. 6, JUNE 004 Strong Lyapunov Functions or Systems Satisying the Conditions o La Salle Frédéric Mazenc and Dragan Ne sić Abstract We present a construction
More informationOn Picard value problem of some difference polynomials
Arab J Math 018 7:7 37 https://doiorg/101007/s40065-017-0189-x Arabian Journal o Mathematics Zinelâabidine Latreuch Benharrat Belaïdi On Picard value problem o some dierence polynomials Received: 4 April
More informationFeedback Linearization Lectures delivered at IIT-Kanpur, TEQIP program, September 2016.
Feedback Linearization Lectures delivered at IIT-Kanpur, TEQIP program, September 216 Ravi N Banavar banavar@iitbacin September 24, 216 These notes are based on my readings o the two books Nonlinear Control
More informationThe Newton Bracketing method for the minimization of convex functions subject to affine constraints
Discrete Applied Mathematics 156 (2008) 1977 1987 www.elsevier.com/locate/dam The Newton Bracketing method for the minimization of convex functions subject to affine constraints Adi Ben-Israel a, Yuri
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 informationBasic mathematics of economic models. 3. Maximization
John Riley 1 January 16 Basic mathematics o economic models 3 Maimization 31 Single variable maimization 1 3 Multi variable maimization 6 33 Concave unctions 9 34 Maimization with non-negativity constraints
More informationAbstract. 1. Introduction
Chin. Ann. o Math. 19B: 4(1998),401-408. THE GROWTH THEOREM FOR STARLIKE MAPPINGS ON BOUNDED STARLIKE CIRCULAR DOMAINS** Liu Taishun* Ren Guangbin* Abstract 1 4 The authors obtain the growth and covering
More informationAN ITERATIVE METHOD FOR COMPUTING ZEROS OF OPERATORS SATISFYING AUTONOMOUS DIFFERENTIAL EQUATIONS
Electronic Journal: Southwest Journal of Pure Applied Mathematics Internet: http://rattler.cameron.edu/swjpam.html ISBN 1083-0464 Issue 1 July 2004, pp. 48 53 Submitted: August 21, 2003. Published: July
More informationA FIXED POINT PROOF OF THE CONVERGENCE OF A NEWTON-TYPE METHOD
Fixed Point Theory, Volume 7, No. 2, 2006, 235-244 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.htm A FIXED POINT PROOF OF THE CONVERGENCE OF A NEWTON-TYPE METHOD VASILE BERINDE AND MĂDĂLINA PĂCURAR Department
More informationSOME CHARACTERIZATIONS OF HARMONIC CONVEX FUNCTIONS
International Journal o Analysis and Applications ISSN 2291-8639 Volume 15, Number 2 2017, 179-187 DOI: 10.28924/2291-8639-15-2017-179 SOME CHARACTERIZATIONS OF HARMONIC CONVEX FUNCTIONS MUHAMMAD ASLAM
More informationJournal of Computational and Applied Mathematics
Journal of Computational Applied Mathematics 236 (212) 3174 3185 Contents lists available at SciVerse ScienceDirect Journal of Computational Applied Mathematics journal homepage: wwwelseviercom/locate/cam
More informationNON-AUTONOMOUS INHOMOGENEOUS BOUNDARY CAUCHY PROBLEMS AND RETARDED EQUATIONS. M. Filali and M. Moussi
Electronic Journal: Southwest Journal o Pure and Applied Mathematics Internet: http://rattler.cameron.edu/swjpam.html ISSN 83-464 Issue 2, December, 23, pp. 26 35. Submitted: December 24, 22. Published:
More informationExtreme Values of Functions
Extreme Values o Functions When we are using mathematics to model the physical world in which we live, we oten express observed physical quantities in terms o variables. Then, unctions are used to describe
More informationConvergence of a Third-order family of methods in Banach spaces
International Journal of Computational and Applied Mathematics. ISSN 1819-4966 Volume 1, Number (17), pp. 399 41 Research India Publications http://www.ripublication.com/ Convergence of a Third-order family
More informationA new nonmonotone Newton s modification for unconstrained Optimization
A new nonmonotone Newton s modification for unconstrained Optimization Aristotelis E. Kostopoulos a George S. Androulakis b a a Department of Mathematics, University of Patras, GR-265.04, Rio, Greece b
More informationSTATISTICALLY CONVERGENT TRIPLE SEQUENCE SPACES DEFINED BY ORLICZ FUNCTION
Journal o athematical Analysis ISSN: 227-342, URL: http://www.ilirias.com Volume 4 Issue 2203), Pages 6-22. STATISTICALLY CONVERGENT TRIPLE SEQUENCE SPACES DEFINED BY ORLICZ FUNCTION AAR JYOTI DUTTA, AYHAN
More informationarxiv: v1 [math.na] 25 Sep 2012
Kantorovich s Theorem on Newton s Method arxiv:1209.5704v1 [math.na] 25 Sep 2012 O. P. Ferreira B. F. Svaiter March 09, 2007 Abstract In this work we present a simplifyed proof of Kantorovich s Theorem
More information2. ETA EVALUATIONS USING WEBER FUNCTIONS. Introduction
. ETA EVALUATIONS USING WEBER FUNCTIONS Introduction So ar we have seen some o the methods or providing eta evaluations that appear in the literature and we have seen some o the interesting properties
More information(One Dimension) Problem: for a function f(x), find x 0 such that f(x 0 ) = 0. f(x)
Solving Nonlinear Equations & Optimization One Dimension Problem: or a unction, ind 0 such that 0 = 0. 0 One Root: The Bisection Method This one s guaranteed to converge at least to a singularity, i not
More informationThe Journal of Nonlinear Sciences and Applications
J. Nonlinear Sci. Appl. 2 (2009), no. 3, 195 203 The Journal of Nonlinear Sciences Applications http://www.tjnsa.com ON MULTIPOINT ITERATIVE PROCESSES OF EFFICIENCY INDEX HIGHER THAN NEWTON S METHOD IOANNIS
More informationNewton Method with Adaptive Step-Size for Under-Determined Systems of Equations
Newton Method with Adaptive Step-Size for Under-Determined Systems of Equations Boris T. Polyak Andrey A. Tremba V.A. Trapeznikov Institute of Control Sciences RAS, Moscow, Russia Profsoyuznaya, 65, 117997
More informationContinuous Solutions of a Functional Equation Involving the Harmonic and Arithmetic Means
Continuous Solutions o a Functional Equation Involving the Harmonic and Arithmetic Means Rebecca Whitehead and Bruce Ebanks aculty advisor) Department o Mathematics and Statistics Mississippi State University
More informationOn High-Rate Cryptographic Compression Functions
On High-Rate Cryptographic Compression Functions Richard Ostertág and Martin Stanek Department o Computer Science Faculty o Mathematics, Physics and Inormatics Comenius University Mlynská dolina, 842 48
More informationReview of Prerequisite Skills for Unit # 2 (Derivatives) U2L2: Sec.2.1 The Derivative Function
UL1: Review o Prerequisite Skills or Unit # (Derivatives) Working with the properties o exponents Simpliying radical expressions Finding the slopes o parallel and perpendicular lines Simpliying rational
More informationProblem Set. Problems on Unordered Summation. Math 5323, Fall Februray 15, 2001 ANSWERS
Problem Set Problems on Unordered Summation Math 5323, Fall 2001 Februray 15, 2001 ANSWERS i 1 Unordered Sums o Real Terms In calculus and real analysis, one deines the convergence o an ininite series
More informationAn inverse Newton transform
Contemporary Mathematics An inverse Newton transform Adi Ben-Israel Dedicated to the memory of Dan Butnariu Abstract. Given a function u : R R, the inverse Newton transform of u, denoted N 1 u, is the
More informationIterative Solution of a Matrix Riccati Equation Arising in Stochastic Control
Iterative Solution of a Matrix Riccati Equation Arising in Stochastic Control Chun-Hua Guo Dedicated to Peter Lancaster on the occasion of his 70th birthday We consider iterative methods for finding the
More informationNONLINEAR CONTROL OF POWER NETWORK MODELS USING FEEDBACK LINEARIZATION
NONLINEAR CONTROL OF POWER NETWORK MODELS USING FEEDBACK LINEARIZATION Steven Ball Science Applications International Corporation Columbia, MD email: sball@nmtedu Steve Schaer Department o Mathematics
More informationScattered Data Approximation of Noisy Data via Iterated Moving Least Squares
Scattered Data Approximation o Noisy Data via Iterated Moving Least Squares Gregory E. Fasshauer and Jack G. Zhang Abstract. In this paper we ocus on two methods or multivariate approximation problems
More informationGeneralization Of The Secant Method For Nonlinear Equations
Applied Mathematics E-Notes, 8(2008), 115-123 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Generalization Of The Secant Method For Nonlinear Equations Avram Sidi
More informationImplicit Second Derivative Hybrid Linear Multistep Method with Nested Predictors for Ordinary Differential Equations
American Scientiic Research Journal or Engineering, Technolog, and Sciences (ASRJETS) ISSN (Print) -44, ISSN (Online) -44 Global Societ o Scientiic Research and Researchers http://asretsournal.org/ Implicit
More informationAnalysis of the regularity, pointwise completeness and pointwise generacy of descriptor linear electrical circuits
Computer Applications in Electrical Engineering Vol. 4 Analysis o the regularity pointwise completeness pointwise generacy o descriptor linear electrical circuits Tadeusz Kaczorek Białystok University
More informationGROWTH PROPERTIES OF COMPOSITE ANALYTIC FUNCTIONS OF SEVERAL COMPLEX VARIABLES IN UNIT POLYDISC FROM THE VIEW POINT OF THEIR NEVANLINNA L -ORDERS
Palestine Journal o Mathematics Vol 8209 346 352 Palestine Polytechnic University-PPU 209 GROWTH PROPERTIES OF COMPOSITE ANALYTIC FUNCTIONS OF SEVERAL COMPLEX VARIABLES IN UNIT POLYDISC FROM THE VIEW POINT
More informationFeedback Linearization
Feedback Linearization Peter Al Hokayem and Eduardo Gallestey May 14, 2015 1 Introduction Consider a class o single-input-single-output (SISO) nonlinear systems o the orm ẋ = (x) + g(x)u (1) y = h(x) (2)
More informationON MÜNTZ RATIONAL APPROXIMATION IN MULTIVARIABLES
C O L L O Q U I U M M A T H E M A T I C U M VOL. LXVIII 1995 FASC. 1 O MÜTZ RATIOAL APPROXIMATIO I MULTIVARIABLES BY S. P. Z H O U EDMOTO ALBERTA The present paper shows that or any s sequences o real
More informationA NOTE ON Q-ORDER OF CONVERGENCE
BIT 0006-3835/01/4102-0422 $16.00 2001, Vol. 41, No. 2, pp. 422 429 c Swets & Zeitlinger A NOTE ON Q-ORDER OF CONVERGENCE L. O. JAY Department of Mathematics, The University of Iowa, 14 MacLean Hall Iowa
More informationSolution of the Synthesis Problem in Hilbert Spaces
Solution o the Synthesis Problem in Hilbert Spaces Valery I. Korobov, Grigory M. Sklyar, Vasily A. Skoryk Kharkov National University 4, sqr. Svoboda 677 Kharkov, Ukraine Szczecin University 5, str. Wielkopolska
More informationVALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS
VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN Recall that or prevarieties, we had criteria or being a variety or or being complete in terms o existence and uniqueness o limits, where
More informationNewton-type Methods for Solving the Nonsmooth Equations with Finitely Many Maximum Functions
260 Journal of Advances in Applied Mathematics, Vol. 1, No. 4, October 2016 https://dx.doi.org/10.22606/jaam.2016.14006 Newton-type Methods for Solving the Nonsmooth Equations with Finitely Many Maximum
More informationActa Mathematica Academiae Paedagogicae Nyíregyháziensis 21 (2005), ISSN
Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 21 (2005), 79 7 www.emis.de/journals ISSN 176-0091 WARPED PRODUCT SUBMANIFOLDS IN GENERALIZED COMPLEX SPACE FORMS ADELA MIHAI Abstract. B.Y. Chen
More informationEXISTENCE OF SOLUTIONS TO SYSTEMS OF EQUATIONS MODELLING COMPRESSIBLE FLUID FLOW
Electronic Journal o Dierential Equations, Vol. 15 (15, No. 16, pp. 1 8. ISSN: 17-6691. URL: http://ejde.math.txstate.e or http://ejde.math.unt.e tp ejde.math.txstate.e EXISTENCE OF SOLUTIONS TO SYSTEMS
More informationMa 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 6
Ma 4: Introduction to Lebesgue Integration Solutions to Homework Assignment 6 Pro. Wickerhauser Due Thursda, April 5th, 3 Please return our solutions to the instructor b the end o class on the due date.
More informationCONVERGENCE BEHAVIOUR OF INEXACT NEWTON METHODS
MATHEMATICS OF COMPUTATION Volume 68, Number 228, Pages 165 1613 S 25-5718(99)1135-7 Article electronically published on March 1, 1999 CONVERGENCE BEHAVIOUR OF INEXACT NEWTON METHODS BENEDETTA MORINI Abstract.
More informationKantorovich s Majorants Principle for Newton s Method
Kantorovich s Majorants Principle for Newton s Method O. P. Ferreira B. F. Svaiter January 17, 2006 Abstract We prove Kantorovich s theorem on Newton s method using a convergence analysis which makes clear,
More informationAPPROXIMATE METHODS FOR CONVEX MINIMIZATION PROBLEMS WITH SERIES PARALLEL STRUCTURE
APPROXIMATE METHODS FOR CONVEX MINIMIZATION PROBLEMS WITH SERIES PARALLEL STRUCTURE ADI BEN-ISRAEL, GENRIKH LEVIN, YURI LEVIN, AND BORIS ROZIN Abstract. Consider a problem of minimizing a separable, strictly
More informationRobust feedback linearization
Robust eedback linearization Hervé Guillard Henri Bourlès Laboratoire d Automatique des Arts et Métiers CNAM/ENSAM 21 rue Pinel 75013 Paris France {herveguillardhenribourles}@parisensamr Keywords: Nonlinear
More informationPartial Averaging of Fuzzy Differential Equations with Maxima
Advances in Dynamical Systems and Applications ISSN 973-5321, Volume 6, Number 2, pp. 199 27 211 http://campus.mst.edu/adsa Partial Averaging o Fuzzy Dierential Equations with Maxima Olga Kichmarenko and
More informationJournal of Mathematical Analysis and Applications
J. Math. Anal. Appl. 352 2009) 739 748 Contents lists available at ScienceDirect Journal o Mathematical Analysis Applications www.elsevier.com/locate/jmaa The growth, oscillation ixed points o solutions
More informationSpectral gradient projection method for solving nonlinear monotone equations
Journal of Computational and Applied Mathematics 196 (2006) 478 484 www.elsevier.com/locate/cam Spectral gradient projection method for solving nonlinear monotone equations Li Zhang, Weijun Zhou Department
More informationTHE GAMMA FUNCTION THU NGỌC DƯƠNG
THE GAMMA FUNCTION THU NGỌC DƯƠNG The Gamma unction was discovered during the search or a actorial analog deined on real numbers. This paper will explore the properties o the actorial unction and use them
More informationLecture 8 Optimization
4/9/015 Lecture 8 Optimization EE 4386/5301 Computational Methods in EE Spring 015 Optimization 1 Outline Introduction 1D Optimization Parabolic interpolation Golden section search Newton s method Multidimensional
More informationON THE HÖLDER CONTINUITY OF MATRIX FUNCTIONS FOR NORMAL MATRICES
Volume 10 (2009), Issue 4, Article 91, 5 pp. ON THE HÖLDER CONTINUITY O MATRIX UNCTIONS OR NORMAL MATRICES THOMAS P. WIHLER MATHEMATICS INSTITUTE UNIVERSITY O BERN SIDLERSTRASSE 5, CH-3012 BERN SWITZERLAND.
More informationA SUFFICIENTLY EXACT INEXACT NEWTON STEP BASED ON REUSING MATRIX INFORMATION
A SUFFICIENTLY EXACT INEXACT NEWTON STEP BASED ON REUSING MATRIX INFORMATION Anders FORSGREN Technical Report TRITA-MAT-2009-OS7 Department of Mathematics Royal Institute of Technology November 2009 Abstract
More informationTheorem Let J and f be as in the previous theorem. Then for any w 0 Int(J), f(z) (z w 0 ) n+1
(w) Second, since lim z w z w z w δ. Thus, i r δ, then z w =r (w) z w = (w), there exist δ, M > 0 such that (w) z w M i dz ML({ z w = r}) = M2πr, which tends to 0 as r 0. This shows that g = 2πi(w), which
More informationMath Review and Lessons in Calculus
Math Review and Lessons in Calculus Agenda Rules o Eponents Functions Inverses Limits Calculus Rules o Eponents 0 Zero Eponent Rule a * b ab Product Rule * 3 5 a / b a-b Quotient Rule 5 / 3 -a / a Negative
More informationIMP 2007 Introductory math course. 5. Optimization. Antonio Farfán Vallespín
IMP 007 Introductory math course 5. Optimization Antonio Farán Vallespín Toniaran@hotmail.com Derivatives Why are derivatives so important in economics? Derivatives inorm us o the eect o changes o the
More informationA derivative-free nonmonotone line search and its application to the spectral residual method
IMA Journal of Numerical Analysis (2009) 29, 814 825 doi:10.1093/imanum/drn019 Advance Access publication on November 14, 2008 A derivative-free nonmonotone line search and its application to the spectral
More information1 Relative degree and local normal forms
THE ZERO DYNAMICS OF A NONLINEAR SYSTEM 1 Relative degree and local normal orms The purpose o this Section is to show how single-input single-output nonlinear systems can be locally given, by means o a
More informationDIFFERENTIAL POLYNOMIALS GENERATED BY SECOND ORDER LINEAR DIFFERENTIAL EQUATIONS
Journal o Applied Analysis Vol. 14, No. 2 2008, pp. 259 271 DIFFERENTIAL POLYNOMIALS GENERATED BY SECOND ORDER LINEAR DIFFERENTIAL EQUATIONS B. BELAÏDI and A. EL FARISSI Received December 5, 2007 and,
More informationOn Adjacent Vertex-distinguishing Total Chromatic Number of Generalized Mycielski Graphs. Enqiang Zhu*, Chanjuan Liu and Jin Xu
TAIWANESE JOURNAL OF MATHEMATICS Vol. xx, No. x, pp. 4, xx 20xx DOI: 0.650/tjm/6499 This paper is available online at http://journal.tms.org.tw On Adjacent Vertex-distinguishing Total Chromatic Number
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationRigorous pointwise approximations for invariant densities of non-uniformly expanding maps
Ergod. Th. & Dynam. Sys. 5, 35, 8 44 c Cambridge University Press, 4 doi:.7/etds.3.9 Rigorous pointwise approximations or invariant densities o non-uniormly expanding maps WAEL BAHSOUN, CHRISTOPHER BOSE
More informationMath 117: Infinite Sequences
Math 7: Infinite Sequences John Douglas Moore November, 008 The three main theorems in the theory of infinite sequences are the Monotone Convergence Theorem, the Cauchy Sequence Theorem and the Subsequence
More informationAn improved generalized Newton method for absolute value equations
DOI 10.1186/s40064-016-2720-5 RESEARCH Open Access An improved generalized Newton method for absolute value equations Jingmei Feng 1,2* and Sanyang Liu 1 *Correspondence: fengjingmeilq@hotmail.com 1 School
More informationScattering of Solitons of Modified KdV Equation with Self-consistent Sources
Commun. Theor. Phys. Beijing, China 49 8 pp. 89 84 c Chinese Physical Society Vol. 49, No. 4, April 5, 8 Scattering o Solitons o Modiied KdV Equation with Sel-consistent Sources ZHANG Da-Jun and WU Hua
More informationACCURATE SOLUTION ESTIMATE AND ASYMPTOTIC BEHAVIOR OF NONLINEAR DISCRETE SYSTEM
Sutra: International Journal of Mathematical Science Education c Technomathematics Research Foundation Vol. 1, No. 1,9-15, 2008 ACCURATE SOLUTION ESTIMATE AND ASYMPTOTIC BEHAVIOR OF NONLINEAR DISCRETE
More information1 Newton s Method. Suppose we want to solve: x R. At x = x, f (x) can be approximated by:
Newton s Method Suppose we want to solve: (P:) min f (x) At x = x, f (x) can be approximated by: n x R. f (x) h(x) := f ( x)+ f ( x) T (x x)+ (x x) t H ( x)(x x), 2 which is the quadratic Taylor expansion
More informationApplications of local fractional calculus to engineering in fractal time-space:
Applications o local ractional calculus to engineering in ractal time-space: Local ractional dierential equations with local ractional derivative Yang XiaoJun Department o Mathematics and Mechanics, China
More informationFluctuationlessness Theorem and its Application to Boundary Value Problems of ODEs
Fluctuationlessness Theorem and its Application to Boundary Value Problems o ODEs NEJLA ALTAY İstanbul Technical University Inormatics Institute Maslak, 34469, İstanbul TÜRKİYE TURKEY) nejla@be.itu.edu.tr
More informationDependence on Initial Conditions of Attainable Sets of Control Systems with p-integrable Controls
Nonlinear Analysis: Modelling and Control, 2007, Vol. 12, No. 3, 293 306 Deendence on Initial Conditions o Attainable Sets o Control Systems with -Integrable Controls E. Akyar Anadolu University, Deartment
More informationMathematical Notation Math Calculus & Analytic Geometry III
Mathematical Notation Math 221 - alculus & Analytic Geometry III Use Word or WordPerect to recreate the ollowing documents. Each article is worth 10 points and should be emailed to the instructor at james@richland.edu.
More informationarxiv: v3 [math.oc] 8 May 2018
Noname manuscript No will be inserted by the editor Generalized Sel-Concordant Functions: A Recipe or Newton-Type Methods Tianxiao Sun Quoc Tran-Dinh arxiv:70304599v3 [mathoc] 8 May 08 Received: date /
More informationSome Hermite-Hadamard type integral inequalities for operator AG-preinvex functions
Acta Univ. Sapientiae, Mathematica, 8, (16 31 33 DOI: 1.1515/ausm-16-1 Some Hermite-Hadamard type integral inequalities or operator AG-preinvex unctions Ali Taghavi Department o Mathematics, Faculty o
More informationThe intrinsic structure of FFT and a synopsis of SFT
Global Journal o Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 2 (2016), pp. 1671-1676 Research India Publications http://www.ripublication.com/gjpam.htm The intrinsic structure o FFT
More informationAPPROXIMATION OF MOORE-PENROSE INVERSE OF A CLOSED OPERATOR BY A SEQUENCE OF FINITE RANK OUTER INVERSES
APPROXIMATION OF MOORE-PENROSE INVERSE OF A CLOSED OPERATOR BY A SEQUENCE OF FINITE RANK OUTER INVERSES S. H. KULKARNI AND G. RAMESH Abstract. Let T be a densely defined closed linear operator between
More informationVALUATIVE CRITERIA BRIAN OSSERMAN
VALUATIVE CRITERIA BRIAN OSSERMAN Intuitively, one can think o separatedness as (a relative version o) uniqueness o limits, and properness as (a relative version o) existence o (unique) limits. It is not
More informationThe 2nd Texas A&M at Galveston Mathematics Olympiad. September 24, Problems & Solutions
nd Math Olympiad Solutions Problem #: The nd Teas A&M at Galveston Mathematics Olympiad September 4, 00 Problems & Solutions Written by Dr. Lin Qiu A runner passes 5 poles in 30 seconds. How long will
More information1. Definition: Order Statistics of a sample.
AMS570 Order Statistics 1. Deinition: Order Statistics o a sample. Let X1, X2,, be a random sample rom a population with p.d.. (x). Then, 2. p.d.. s or W.L.O.G.(W thout Loss o Ge er l ty), let s ssu e
More informationOn a Closed Formula for the Derivatives of e f(x) and Related Financial Applications
International Mathematical Forum, 4, 9, no. 9, 41-47 On a Closed Formula or the Derivatives o e x) and Related Financial Applications Konstantinos Draais 1 UCD CASL, University College Dublin, Ireland
More informationTwo Point Methods For Non Linear Equations Neeraj Sharma, Simran Kaur
28 International Journal of Advance Research, IJOAR.org Volume 1, Issue 1, January 2013, Online: Two Point Methods For Non Linear Equations Neeraj Sharma, Simran Kaur ABSTRACT The following paper focuses
More informationSupplementary material for Continuous-action planning for discounted infinite-horizon nonlinear optimal control with Lipschitz values
Supplementary material or Continuous-action planning or discounted ininite-horizon nonlinear optimal control with Lipschitz values List o main notations x, X, u, U state, state space, action, action space,
More informationDouble Complexes and Local Cochain Projections
Double Complexes and Local Cochain Projections Richard S. Falk, 1 Ragnar Winther 2 1 Department o Mathematics, Rutgers University, Piscataway, New Jersey 08854 2 Centre o Mathematics or Applications and
More informationMath 754 Chapter III: Fiber bundles. Classifying spaces. Applications
Math 754 Chapter III: Fiber bundles. Classiying spaces. Applications Laurențiu Maxim Department o Mathematics University o Wisconsin maxim@math.wisc.edu April 18, 2018 Contents 1 Fiber bundles 2 2 Principle
More informationOn Convexity of Reachable Sets for Nonlinear Control Systems
Proceedings o the European Control Conerence 27 Kos, Greece, July 2-5, 27 WeC5.2 On Convexity o Reachable Sets or Nonlinear Control Systems Vadim Azhmyakov, Dietrich Flockerzi and Jörg Raisch Abstract
More informationSome Properties of the Augmented Lagrangian in Cone Constrained Optimization
MATHEMATICS OF OPERATIONS RESEARCH Vol. 29, No. 3, August 2004, pp. 479 491 issn 0364-765X eissn 1526-5471 04 2903 0479 informs doi 10.1287/moor.1040.0103 2004 INFORMS Some Properties of the Augmented
More informationELEG 3143 Probability & Stochastic Process Ch. 4 Multiple Random Variables
Department o Electrical Engineering University o Arkansas ELEG 3143 Probability & Stochastic Process Ch. 4 Multiple Random Variables Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Two discrete random variables
More informationClassification of effective GKM graphs with combinatorial type K 4
Classiication o eective GKM graphs with combinatorial type K 4 Shintarô Kuroki Department o Applied Mathematics, Faculty o Science, Okayama Uniervsity o Science, 1-1 Ridai-cho Kita-ku, Okayama 700-0005,
More informationSection 3.4: Concavity and the second Derivative Test. Find any points of inflection of the graph of a function.
Unit 3: Applications o Dierentiation Section 3.4: Concavity and the second Derivative Test Determine intervals on which a unction is concave upward or concave downward. Find any points o inlection o the
More informationy2 = 0. Show that u = e2xsin(2y) satisfies Laplace's equation.
Review 1 1) State the largest possible domain o deinition or the unction (, ) = 3 - ) Determine the largest set o points in the -plane on which (, ) = sin-1( - ) deines a continuous unction 3) Find the
More informationHandout on Newton s Method for Systems
Handout on Newton s Method for Systems The following summarizes the main points of our class discussion of Newton s method for approximately solving a system of nonlinear equations F (x) = 0, F : IR n
More informationEDGES AND CONTOURS(1)
KOM31 Image Processing in Industrial Sstems Dr Muharrem Mercimek 1 EDGES AND CONTOURS1) KOM31 Image Processing in Industrial Sstems Some o the contents are adopted rom R. C. Gonzalez, R. E. Woods, Digital
More informationJ. M. Almira A MONTEL-TYPE THEOREM FOR MIXED DIFFERENCES
Rendiconti Sem. Mat. Univ. Pol. Torino Vol. 75, 2 (2017), 5 10 J. M. Almira A MONTEL-TYPE THEOREM FOR MIXED DIFFERENCES Abstract. We prove a generalization o classical Montel s theorem or the mixed dierences
More informationMultiplicative Perturbation Bounds of the Group Inverse and Oblique Projection
Filomat 30: 06, 37 375 DOI 0.98/FIL67M Published by Faculty of Sciences Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Multiplicative Perturbation Bounds of the Group
More informationNumerical Method for Solving Fuzzy Nonlinear Equations
Applied Mathematical Sciences, Vol. 2, 2008, no. 24, 1191-1203 Numerical Method for Solving Fuzzy Nonlinear Equations Javad Shokri Department of Mathematics, Urmia University P.O.Box 165, Urmia, Iran j.shokri@mail.urmia.ac.ir
More information