713 research outputs found
Monotone Iterations for Nonlinear Equations with Application to Gauss-seidel Methods
Monotone iterations for nonlinear equations with application to Gauss-Seidel method
Positive Solutions of Nonlinear Elliptic Eigenvalue Problems
We shall study a class of mildly nonlinear elliptic eigenvalue problems which are suggested by several recently occurring problems concerning the steady state temperature distribution of a physical medium in which heat is being generated nonlinearly
Global Convergence of Damped Newton's Method for Nonsmooth Equations, via the Path Search
A natural damping of Newton's method for nonsmooth equations is presented. This damping, via the path search instead of the traditional line search, enlarges the domain of convergence of Newton's method and therefore is said to be globally convergent. Convergence behavior is like that of line search damped Newton's method for smooth equations, including Q-quadratic convergence rates under appropriate conditions.
Applications of the path search include damping Robinson-Newton's method for nonsmooth normal equations corresponding to nonlinear complementarity problems and variational inequalities, hence damping both Wilson's method (sequential quadratic programming) for nonlinear programming and Josephy-Newton's method for generalized equations.
Computational examples from nonlinear programming are given
Identification of Systems
Quasilinearization for system identification and programming strategie
Accelerated monotone iterative methods for a boundary value problem of second-order discrete equations
AbstractAn accelerated monotone iterative method for a boundary value problem of second-order discrete equations is presented. This method leads to an existence-comparison theorem as well as a computational algorithm for the solutions. The monotone property of the iterations gives improved upper and lower bounds of the solution in each iteration, and the rate of convergence of the iterations is either quadratic or nearly quadratic depending on the property of the nonlinear function. Some numerical results are presented to illustrate the monotone convergence of the iterative sequences and the rate of convergence of the iterations
- …