Abstract:Numerous real life models in applied sciences and engineering commonly deal with nonlinear equations that have to be solved using reliable numerical methods. The computational science research is continuously growing, which is a marked by either introduction of new iteration algorithms or improvement of the existing ones. Nevertheless, these numerical methods may have high computational cost, but they do have a faster rate of convergence. Hence, the aim of this paper is create new two-step fourth order iteration algorithms for finding simple roots of nonlinear equations. To achieve this goal we have taken Steffensen's method in the first sub-step and a general quadratic interpolation polynomial in the second sub-step of a two-step iterative scheme. The main theorem demonstrates the fourth-order convergence of the proposed scheme. The proposed scheme is derivative free and achieves optimal fourth order convergence by using only three function evaluations per iteration satisfying the conjecture of Kung and Traub. To validate the theoretical results and to demonstrate the effectiveness of the presented methods, we explore some nonlinear models in medical sciences such as the law of blood flow, blood rheology, fluid permeability in biogels, and thermal regulation of the human body. The numerical results of the proposed scheme are presented in terms of number of iterations, errors in consecutive iterations, computational convergence order (CCO) and CPU time (sec). Several researchers have investigated basins of attraction on simple polynomials of the form in the complex plan. However, we have studied the fractal behavior of different methods on real world problems stated above in terms of basins of attraction for comparison of their convergence regions. The proposed scheme generate the basins of attraction in less time with wider regions of convergence in comparison with the existing methods of similar kind. Dynamical analysis of the proposed derivative free scheme illustrate its superiority in comparison with some existing optimal fourth order methods involving derivatives.

An Efficient Fourth-Order Numerical Scheme for Nonlinear Multi-asset Option Pricing Problems

Fast and Efficient Numerical Methods for an Extended Black-Scholes Model

An Adaptive and Explicit Fourth Order Runge-Kutta-Fehlberg Method Coupled with Compact Finite Differencing for Pricing American Put Options

A high-order compact method for nonlinear Black–Scholes option pricing equations of American options

A high-order numerical scheme and its analysis for Caputo temporal-fractional Black-Scholes model: European double barrier knock-out option

High-order accurate variable time step compact schemes for pricing vanilla and exotic options

A Novel Fourth-Order Finite Difference Scheme for European Option Pricing in the Time-Fractional Black–Scholes Model

A Robust Numerical Simulation of a Fractional Black–Scholes Equation for Pricing American Options

Fourth order compact scheme for option pricing under Merton and Kou jump-diffusion models

An efficient numerical approach for solving three‐dimensional Black‐Scholes equation with stochastic volatility

Numerical Solution for a Time-Fractional Black-Scholes Model Describing European Option

Sixth-Order Compact Differencing with Staggered Boundary Schemes and 3(2) Bogacki-Shampine Pairs for Pricing Free-Boundary Options

Numerical investigation of high-dimensional option pricing PDEs by utilizing a hybrid radial basis function - finite difference procedure

Rational Spectral Collocation Method for Solving Black-Scholes and Heston Equations

An efficient radial basis function generated finite difference meshfree scheme to price multi-dimensional PDEs in financial options

A second order finite volume IMEX Runge-Kutta scheme for two dimensional PDEs in finance

A novel optimal fourth-order iteration scheme for solving nonlinear problems in applied sciences

Local Refinement and Adaptive Strategy for a System of Free Boundary Power Options with High Order Compact Differencing

A New Numerical Method on American Option Pricing

IMEX-RK finite volume methods for nonlinear 1d parabolic PDEs. Application to option pricing

A Fast Numerical Method for the Black-Scholes Equation of American Options