<p>An “attractor” for a numerical minimization method was defined in (Levy, in Springer Briefs in Optimization, Springer Nature Switzerland AG, Cham, <CitationRef CitationID="CR9">2018</CitationRef>) in terms of “iteration mappings” that assign the output of an iteration of the method to its input, and the related concept of “basin of attraction” was defined as the collection of initial inputs from which the method clusters toward a given attractor. This idea was broadened in (Levy, in Set-Valued Var. Anal. 29:1–28, <CitationRef CitationID="CR10">2021</CitationRef>) to <InlineEquation ID="IEq1"> <EquationSource Format="MATHML"><math> <mi>ϵ</mi> </math></EquationSource> <EquationSource Format="TEX">$\epsilon $</EquationSource> </InlineEquation>-basins of attraction that collect the inputs from which repeated application of the iteration mapping eventually generates outputs within <InlineEquation ID="IEq2"> <EquationSource Format="MATHML"><math> <mi>ϵ</mi> <mo>&gt;</mo> <mn>0</mn> </math></EquationSource> <EquationSource Format="TEX">$\epsilon &gt;0$</EquationSource> </InlineEquation> of the attractor. In the present paper, we introduce a third type of basin of attraction and refine and unify the understanding of all three types of basins by analyzing basin intersections and boundaries. We introduce several new notions of continuity for iteration mappings including a type of Lipschitz continuity whose absence identifies basin boundaries. We also study inverse-iteration and provide a characterization of <InlineEquation ID="IEq3"> <EquationSource Format="MATHML"><math> <mi>ϵ</mi> </math></EquationSource> <EquationSource Format="TEX">$\epsilon $</EquationSource> </InlineEquation>-basins as a union of inverse-images. We use illustrative examples and simulations, and we demonstrate how our results allow us to address limitations of simulation.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Analyzing Basins of Attraction in Numerical Minimization

  • Adam B. Levy

摘要

An “attractor” for a numerical minimization method was defined in (Levy, in Springer Briefs in Optimization, Springer Nature Switzerland AG, Cham, 2018) in terms of “iteration mappings” that assign the output of an iteration of the method to its input, and the related concept of “basin of attraction” was defined as the collection of initial inputs from which the method clusters toward a given attractor. This idea was broadened in (Levy, in Set-Valued Var. Anal. 29:1–28, 2021) to ϵ $\epsilon $ -basins of attraction that collect the inputs from which repeated application of the iteration mapping eventually generates outputs within ϵ > 0 $\epsilon >0$ of the attractor. In the present paper, we introduce a third type of basin of attraction and refine and unify the understanding of all three types of basins by analyzing basin intersections and boundaries. We introduce several new notions of continuity for iteration mappings including a type of Lipschitz continuity whose absence identifies basin boundaries. We also study inverse-iteration and provide a characterization of ϵ $\epsilon $ -basins as a union of inverse-images. We use illustrative examples and simulations, and we demonstrate how our results allow us to address limitations of simulation.