Newton’s method and secant method for set-valued mappings

Titelangaben

Baier, Robert ; Hessel-von Molo, Mirko:
Newton’s method and secant method for set-valued mappings.
In: Lirkov, Ivan ; Margenov, Svetozar D. ; Waśniewski, Jerzy (Hrsg.): Large-scale scientific computing : 8th international conference, LSSC 2011, Sozopol, Bulgaria, June 6 - 10, 2011 ; revised selected papers. - Berlin , 2012 . - S. 91-98 . - (Lecture Notes in Computer Science ; 7116 )
ISBN 978-3-642-29842-4
DOI: https://doi.org/10.1007/978-3-642-29843-1_9

Weitere URLs

Abstract

For finding zeros or fixed points of set-valued maps, the fact that the space of convex, compact, nonempty sets of ℝ n is not a vector space presents a major disadvantage. Therefore, fixed point iterations or variants of Newton’s method, in which the derivative is applied only to a smooth single-valued part of the set-valued map, are often applied for calculations. We will embed the set-valued map with convex, compact images (i.e. by embedding its images) and shift the problem to the Banach space of directed sets. This Banach space extends the arithmetic operations of convex sets and allows to consider the Fréchet-derivative or divided differences of maps that have embedded convex images. For the transformed problem, Newton’s method and the secant method in Banach spaces are applied via directed sets. The results can be visualized as usual nonconvex sets in ℝ n .