On existence and uniqueness verification for non-smooth functions

被引:3
|
作者
Kearfott, R. Baker [1 ]
机构
[1] Department of Mathematics, University of Louisiana at Lafayette, Lafayette, LA 70504, United States
关键词
Algorithms - Approximation theory - Computational methods - Matrix algebra - Nonlinear equations - Nonlinear systems - Topology;
D O I
10.1023/A:1016381031155
中图分类号
学科分类号
摘要
Given an approximate solution to a nonlinear system of equations at which the Jacobi matrix is nonsingular, and given that the Jacobi matrix is continuous in a region about this approximate solution, a small box can be constructed about the approximate solution in which interval Newton methods can verify existence and uniqueness of an actual solution. Recently, we have shown how to verify existence and uniqueness, up to multiplicity, for solutions at which the Jacobi matrix is singular. We do this by efficient computation of the topological index over a small box containing the approximate solution. Since the topological index is defined and computable when the Jacobi matrix is not even defined at the solution, one may speculate that efficient algorithms can be devised for verification in this case, too. In this note, however, we discuss, through examples, key techniques underlying our simplification of the calculations that cannot necessarily be used when the function is non-smooth. We also present those parts of the theory that are valid in the non-smooth case, and suggest when degree computations involving non-smooth functions may be practical. As a bonus, the examples lead to additional understanding of previously published work on verification involving the topological degree.
引用
收藏
页码:267 / 282
相关论文
共 50 条
  • [21] FRACTIONAL HERMITE INTERPOLATION FOR NON-SMOOTH FUNCTIONS
    Zhai, Jiayin
    Zhang, Zhiyue
    Wang, Tongke
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2020, 52 (52): : 113 - 131
  • [22] MATHEMATICAL PROGRAMMING WITH A CLASS OF NON-SMOOTH FUNCTIONS
    J DUTTA Department d Economia i d Historia Economia Universitat Autonoma de Barcelona Bellaterra BarcelonaSpain V VETRIVEL Department of Mathematics Indian Institute of Technology Madras India
    JournalofSystemsScienceandComplexity, 2002, (01) : 52 - 60
  • [23] Empirical Likelihood for Non-Smooth Criterion Functions
    Molanes Lopez, Elisa M.
    Van Keilegom, Ingrid
    Veraverbeke, Noel
    SCANDINAVIAN JOURNAL OF STATISTICS, 2009, 36 (03) : 413 - 432
  • [24] Treating non-smooth functions as smooth functions in global optimization and nonlinear systems solvers
    Kearfott, RB
    SCIENTIFIC COMPUTING AND VALIDATED NUMERICS, 1996, 90 : 160 - 172
  • [25] Some existence results for a periodic problem with non-smooth potential
    Zhang, Guoqing
    Shao, Jia-yu
    Wang, Yunkai
    Liu, Sanyang
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2010, 73 (05) : 1328 - 1337
  • [26] An existence result for non-smooth vibro-impact problems
    Paoli, L
    JOURNAL OF DIFFERENTIAL EQUATIONS, 2005, 211 (02) : 247 - 281
  • [27] The Besov Subspace Consisting of Most Non-Smooth Functions
    Berezhnoi, E. I.
    JOURNAL OF CONTEMPORARY MATHEMATICAL ANALYSIS-ARMENIAN ACADEMY OF SCIENCES, 2009, 44 (03): : 163 - 171
  • [28] Snap-back repellers in non-smooth functions
    Gardini, L.
    Tramontana, F.
    REGULAR & CHAOTIC DYNAMICS, 2010, 15 (2-3): : 237 - 245
  • [29] The Besov subspace consisting of most non-smooth functions
    E. I. Berezhnoi
    Journal of Contemporary Mathematical Analysis, 2009, 44 : 163 - 171
  • [30] Conditional Models for Non-smooth Ranking Loss Functions
    Dubey, Avinava
    Machchhar, Jinesh
    Bhattacharyya, Chiranjib
    Chakrabarti, Soumen
    2009 9TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, 2009, : 129 - 138