Discretization of implicit ODEs for singular root-finding problems

DOI10.1016/S0377-0427(01)00404-6zbMath1001.65050MaRDI QIDQ1602808

Ricardo Riaza, Pedro J. Zufiria

Publication date: 24 June 2002

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

optimizationiterative methodquadratic convergencenumerical stabilityexplicit Runge-Kutta methodsdiscrete dynamical systemcontinuous-time modelcontinuous Newton methodcontinuous-time stabilitydiscrete-time analysissingular root-finding

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Numerical computation of solutions to systems of equations (65H10) Discrete-time control/observation systems (93C55) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06)

Related Items

Practical quasi-Newton algorithms for singular nonlinear systems, Dynamical Analysis of Continuous Higher-Order Hopfield Networks for Combinatorial Optimization, Local dynamics of a family of quasilinear ODEs with folded singular equilibria, On the local classification of smooth maps induced by Newton's method

Uses Software

• HOMPACK90
• RODAS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On an application of dynamical systems theory to determine all the zeros of a vector function
• Sublinear convergence of the chord method at singular points
• Global analysis of continuous analogues of the Levenberg-Marquardt and Newton-Raphson methods for solving nonlinear equations
• Global aspects of the continuous and discrete Newton method: A case study
• Starlike domains of convergence for Newton's method at singularities
• A convergent process of price adjustment and global Newton methods
• Weak singularities and the continuous Newton method
• On impasse points of quasilinear differential-algebraic equations
• Structurally stable differential systems of the form \(A(x)x'=F(x)\)
• On singular equilibria of index-1 DAEs
• Implicit differential equations near a singular point
• Using dynamical systems methods to solve minimization problems
• Adaptive cellular integration of linearly implicit differential equations
• Widely Convergent Method for Finding Multiple Solutions of Simultaneous Nonlinear Equations
• A New Acceleration Method for Newton’s Method at Singular Points
• Convergence Rates for Newton’s Method at Singular Points
• Broyden’s Method for a Class of Problems Having Singular Jacobian at the Root
• Expanded Convergence Domains for Newton’s Method at Nearly Singular Roots
• On Solving Nonlinear Equations with Simple Singularities or Nearly Singular Solutions
• Impasse points. Part I: Numerical aspects
• Impasse points. Part II: Analytical aspects
• Continuous Newton-Raphson method for solving and underdetermined system of nonlinear equations
• Relations Between Several Path Following Algorithms and Local and Global Newton Methods
• Geometrically Isolated Nonisolated Solutions and Their Approximation
• On Newton’s Method for Singular Problems
• A New Method for Solving Nonlinear Simultaneous Equations
• Algorithm 777: HOMPACK90
• On the Computation of Impasse Points of Quasi-Linear Differential-Algebraic Equations
• A Shamanskii-Like Acceleration Scheme for Nonlinear Equations at Singular Roots
• Local bifurcations and feasibility regions in differential-algebraic systems
• The Solution of Nonlinear Systems of Equations by A-Stable Integration Techniques
• Approximate Solutions of Transport Problems. II. Convergence and Applications of the Discrete Ordinate Method
• Stability of singular equilibria in quasilinear implicit differential equations