Abstract:In the paper, we iteratively solve a scalar nonlinear equation f(x)=0, where f∈C(I,R),x∈I⊂R, and I includes at least one real root r. Three novel two-step iterative schemes equipped with memory updating methods are developed; they are variants of the fixed-point Newton method. A triple data interpolation is carried out by the two-degree Newton polynomial, which is used to update the values of f′(r) and f′′(r). The relaxation factor in the supplementary variable is accelerated by imposing an extra condition on the interpolant. The new memory method (NMM) can raise the efficiency index (E.I.) significantly. We apply the NMM to five existing fourth-order iterative methods, and the computed order of convergence (COC) and E.I. are evaluated by numerical tests. When the relaxation factor acceleration technique is combined with the modified Dzˇunic ́'s memory method, the value of E.I. is much larger than that predicted by the paper [Kung, H.T.; Traub, J.F. J. Assoc. Comput. Machinery 1974, 21]. for the iterative method without memory.

Low memory and low complexity iterative schemes for a nonsymmetric algebraic Riccati equation arising from transport theory

Alternately linearized implicit iteration methods for the minimal nonnegative solutions of the nonsymmetric algebraic Riccati equations

A modified Newton method for solving non-symmetric algebraic Riccati equations arising in transport theory

Numerical Methods for an Algebraic Riccati Equation Arising in Transport Theory in the Critical Case

The relaxed Newton-like method for a nonsymmetric algebraic Riccati equation

The King-Werner Method for Solving Nonsymmetric Algebraic Riccati Equation

On the Convergence of the Accelerated Riccati Iteration Method.

Solution of a Nonsymmetric Algebraic Riccati Equation from a Two-Dimensional Transport Model

Solving the Nonnegative Solution for a (shifted) Nonsymmetric Algebraic Riccati Equation in the Critical Case

A HYBRID ITERATIVE METHOD FOR A CLASS OF RICCATI EQUATIONS IN THE CRITICAL CASE

A New Relaxative Algorithm for Coupled Riccati Matrix Equations

An RADI-type method for stochastic continuous-time algebraic Riccati equations

Using $LDL^{T}$ factorizations in Newton's method for solving general large-scale algebraic Riccati equations

A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation

New Memory-Updating Methods in Two-Step Newton's Variants for Solving Nonlinear Equations with High Efficiency Index

On C-To-R-Based Iteration Methods for a Class of Complex Symmetric Weakly Nonlinear Equations

A Novel Iterative Algorithm for Solving Coupled Riccati Equations

Fixed-Point Iteration Schemes to Solve Symmetric Algebraic Riccati Equation $$XBX-XA-A^{T}X-C=0$$

An implicit iterative algorithm for generalized algebraic Riccati matrix equations

An Implicit Iterative Algorithm for Algebraic Riccati Matrix Equations

A class of ADI method for the nonsymmetric coupled algebraic Riccati equations