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 条
  • [31] Snap-back repellers in non-smooth functions
    L. Gardini
    F. Tramontana
    Regular and Chaotic Dynamics, 2010, 15 : 237 - 245
  • [32] Sparse Support Recovery with Non-smooth Loss Functions
    Degraux, Kevin
    Peyre, Gabriel
    Fadili, Jalal M.
    Jacques, Laurent
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 29 (NIPS 2016), 2016, 29
  • [33] Statistical inference based on non-smooth estimating functions
    Tian, L
    Liu, J
    Zhao, Y
    Wei, LJ
    BIOMETRIKA, 2004, 91 (04) : 943 - 954
  • [34] High order approximation to non-smooth multivariate functions
    Amir, Anat
    Levin, David
    COMPUTER AIDED GEOMETRIC DESIGN, 2018, 63 : 31 - 65
  • [35] On Stability Analysis of Non-Smooth Systems with Density Functions
    Hoshino, Kenta
    2019 12TH ASIAN CONTROL CONFERENCE (ASCC), 2019, : 1265 - 1270
  • [36] NEW APPLICATIONS OF NON-SMOOTH ANALYSIS TO NON-SMOOTH OPTIMIZATION
    JOFFE, AD
    LECTURE NOTES IN MATHEMATICS, 1983, 979 : 178 - 201
  • [37] Non-smooth saddle-node bifurcations I: existence of an SNA
    Fuhrmann, Gabriel
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2016, 36 : 1130 - 1155
  • [38] Non-smooth bifurcation control of non-smooth systems with a canonical form
    Fu Shihui
    Du Ying
    Nonlinear Dynamics, 2015, 81 : 773 - 782
  • [39] Existence of slip and stick periodic motions in a non-smooth dynamical system
    Lu, Chunqing
    CHAOS SOLITONS & FRACTALS, 2008, 35 (05) : 949 - 959
  • [40] Dynamical analysis and numerical verification of a non-smooth nonlinear energy sink
    Li, Shuangbao
    Li, Jiang
    Zhu, Hengjia
    Lai, Siu-Kai
    INTERNATIONAL JOURNAL OF NON-LINEAR MECHANICS, 2023, 151