Highly Efficient Derivative Free Numerical Method for Solving Nonlinear Scalar Equations by Multiple Precision Arithmetic
-
- Ozawa Kazufumi
- Professor of Emeritus of Akita Prefectural University
Bibliographic Information
- Other Title
-
- 導関数を用いない非線形スカラー方程式の高速多倍長数値解法
Description
<p>Abstract. A numerical method for solving the real root of nonlinear real-valued scalar equation by multiple-precision arithmetic is developed. The method is an extension of inverse interpolation methods. The method proceeds to the next step with only half the cost of the Newton method, since the method is derivative free and requires only one function evaluation per step. The rate of convergence of the method is shown to be quadratic or super-quadratic, depending on the equation. As a result the method attains the efficiency index 2 or more, which is the largest among the existing ones. Numerical experiments using a multiple-precision library show the efficiency of the method.</p>
Journal
-
- Transactions of the Japan Society for Industrial and Applied Mathematics
-
Transactions of the Japan Society for Industrial and Applied Mathematics 31 (2), 44-62, 2021
The Japan Society for Industrial and Applied Mathematics
- Tweet
Details 詳細情報について
-
- CRID
- 1390007005094550528
-
- NII Article ID
- 130008057290
-
- ISSN
- 24240982
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- CiNii Articles
-
- Abstract License Flag
- Disallowed