New Third Order Nonlinear Solvers for Multiple Roots (uncorrected proof)
Abstract
Two third order methods for finding multiple zeros of nonlinear functions are developed. One method is based on Chebyshev’s third order scheme (for simple roots) and the other is a family based on a variant of Chebyshev’s which does not require the second derivative. Two other more efficient methods of lower order are also given. These last two methods are variants of Chebyshev’s and Osada’s schemes. The informational efficiency of the methods is discussed. All these methods require the knowledge of the multiplicity.
Description
Applied Mathematics and Computation, 202, (2008), 162–170, doi:10.1016/j.amc.2008.01.031.
The article of record as published may be located at http://dx.doi.org/10.1016/j.amc.2008.01.031
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
New third order nonlinear solvers for multiple roots
Neta, B. (Elsevier Inc., 2008);Two third order methods for finding multiple zeros of nonlinear functions are developed. One method is based on Chebyshev’s third order scheme (for simple roots) and the other is a family based on a variant of Chebyshev’s ... -
An element-based spectrally-optimized approximate inverse preconditioner for the Euler equations
Carr, L.E. III; Borges, C.F.; Giraldo, F.X. (2012);We introduce a method for constructing an element-by-element sparse approximate inverse (SAI) preconditioner designed to be effective in a massively-parallel spectral element modeling environment involving non- symmetric ... -
Direct Trajectory Optimization by a Chebyshev Pseudospectral Method ; Journal of Guidance, Control, and Dynamics, v. 25, 2002 ; pp. 160-166
Ross, I. Michael; Fahroo, Fahroo (The American Institute of Aeronautics and Astronautics (AIAA), 2002-01-01);A Chebyshev pseudospectral method for directly solving a generic Bolza optimal control problem with state and control constraints. This method employs Nth-degree Lagrange polynomial approximations for the state and control ...