Frozen jacobian iterative method for solving systems of nonlinear equations application to nonlinear IVPs and BVPs

Volume 9, Issue 12, pp 6021--6033
• 2139 Views

Authors

Malik Zaka Ullah - Department of Mathematics, Faculty of Science, King Abdulaziz University, P. O. Box 80203, Jeddah 21589, Saudi Arabia. - Dipartimento di Scienza e Alta Tecnologia, Universita dell'Insubria, Via Valleggio 11, Como 22100, Italy. Fayyaz Ahmad - Dipartimento di Scienza e Alta Tecnologia, Universita dell'Insubria, Via Valleggio 11, Como 22100, Italy. - Departament de Fisica i Enginyeria Nuclear, Universitat Politecnica de Catalunya, Comte d'Urgell 187, 08036 Barcelona, Spain. - UCERD Islamabad, Pakistan. Ali Saleh Alshomrani - Department of Mathematics, Faculty of Science, King Abdulaziz University, P. O. Box 80203, Jeddah 21589, Saudi Arabia. A. K. Alzahrani - Department of Mathematics, Faculty of Science, King Abdulaziz University, P. O. Box 80203, Jeddah 21589, Saudi Arabia. Metib Said Alghamdi - Mathematics Department, Faculty of science, Jazan University, P. O. Box 218, Jazan, Saudi Arabia. Shamshad Ahmad - Department of Heat and Mass Transfer Technological Center, Technical University of Catalonia, Colom 11, 08222 Terrassa, Spain. Shahid Ahmad - Department of Mathematics, Government College University Lahore, Lahore, Pakistan.

Abstract

Frozen Jacobian iterative methods are of practical interest to solve the system of nonlinear equations. A frozen Jacobian multi-step iterative method is presented. We divide the multi-step iterative method into two parts namely base method and multi-step part. The convergence order of the constructed frozen Jacobian iterative method is three, and we design the base method in a way that we can maximize the convergence order in the multi-step part. In the multi-step part, we utilize a single evaluation of the function, solve four systems of lower and upper triangular systems and a second frozen Jacobian. The attained convergence order per multi-step is four. Hence, the general formula for the convergence order is $3 + 4(m - 2)$ for $m \geq 2$ and $m$ is the number of multi-steps. In a single instance of the iterative method, we employ only single inversion of the Jacobian in the form of LU factors that makes the method computationally cheaper because the LU factors are used to solve four system of lower and upper triangular systems repeatedly. The claimed convergence order is verified by computing the computational order of convergence for a system of nonlinear equations. The efficiency and validity of the proposed iterative method are narrated by solving many nonlinear initial and boundary value problems.

Share and Cite

ISRP Style

Malik Zaka Ullah, Fayyaz Ahmad, Ali Saleh Alshomrani, A. K. Alzahrani, Metib Said Alghamdi, Shamshad Ahmad, Shahid Ahmad, Frozen jacobian iterative method for solving systems of nonlinear equations application to nonlinear IVPs and BVPs, Journal of Nonlinear Sciences and Applications, 9 (2016), no. 12, 6021--6033

AMA Style

Ullah Malik Zaka, Ahmad Fayyaz, Alshomrani Ali Saleh, Alzahrani A. K., Alghamdi Metib Said, Ahmad Shamshad, Ahmad Shahid, Frozen jacobian iterative method for solving systems of nonlinear equations application to nonlinear IVPs and BVPs. J. Nonlinear Sci. Appl. (2016); 9(12):6021--6033

Chicago/Turabian Style

Ullah, Malik Zaka, Ahmad, Fayyaz, Alshomrani, Ali Saleh, Alzahrani, A. K., Alghamdi, Metib Said, Ahmad, Shamshad, Ahmad, Shahid. "Frozen jacobian iterative method for solving systems of nonlinear equations application to nonlinear IVPs and BVPs." Journal of Nonlinear Sciences and Applications, 9, no. 12 (2016): 6021--6033

Keywords

• Frozen Jacobian iterative methods
• multi-step iterative methods
• systems of nonlinear equations
• nonlinear initial value problems
• nonlinear boundary value problems.

•  65L05
•  65H10
•  65L06
•  34B15
•  34A34

References

• [1] F. Ahmad, E. Tohidi, J. A. Carrasco, A parameterized multi-step Newton method for solving systems of nonlinear equations, Numer. Algorithms, 71 (2016), 631--653

• [2] F. Ahmad, E. Tohidi, M. Z. Ullah, J. A. Carrasco, Higher order multi-step Jarratt-like method for solving systems of nonlinear equations: application to PDEs and ODEs, Comput. Math. Appl., 70 (2015), 624--636

• [3] E. S. Alaidarous, M. Z. Ullah, F. Ahmad, A. S. Al-Fhaid, An efficient higher-order quasilinearization method for solving nonlinear BVPs, J. Appl. Math., 2013 (2013), 11 pages

• [4] A. H. Bhrawy, An efficient Jacobi pseudospectral approximation for nonlinear complex generalized Zakharov system, Appl. Math. Comput., 247 (2014), 30--46

• [5] W. H. Bi, H. M. Ren, Q. B. Wu, Three-step iterative methods with eighth-order convergence for solving nonlinear equations, J. Comput. Appl. Math., 225 (2009), 105--112

• [6] A. Cordero, J. L. Hueso, E. Martínez, J. R. Torregrosa, A modified Newton-Jarratt's composition, Numer. Algorithms, 55 (2010), 87--99

• [7] M. Davies, B. Dawson, On the global convergence of Halley's iteration formula, Numer. Math., 24 (1975), 133--135

• [8] M. Dehghan, F. Fakhar-Izadi, The spectral collocation method with three different bases for solving a nonlinear partial differential equation arising in modeling of nonlinear waves, Math. Comput. Modelling, 53 (2011), 1865--1877

• [9] Y. H. Geum, Y. I. Kim, A multi-parameter family of three-step eighth-order iterative methods locating a simple root, Appl. Math. Comput., 215 (2010), 3375--3382

• [10] E. Halley,, A new exact and easy method of finding the roots of equations generally and without any previous reduction, Philos. Trans. Roy. Soc. London, 18 (1964), 136--148

• [11] H. T. Kung, J. F. Traub, Optimal order of one-point and multipoint iteration, J. Assoc. Comput. Mach., 21 (1974), 643--651

• [12] H. Montazeri, F. Soleymani, S. Shateyi, S. S. Motsa, On a new method for computing the numerical solution of systems of nonlinear equations, J. Appl. Math., 2012 (2012), 15 pages

• [13] F. Soleymani, On a new class of optimal eighth-order derivative-free methods, Acta Univ. Sapientiae Math., 3 (2011), 169--180

• [14] F. Soleymani, T. Lotfi, P. Bakhtiari, A multi-step class of iterative methods for nonlinear systems, Optim. Lett., 8 (2014), 1001--1015

• [15] E. Tohidi, S. Lotfi Noghabi, An efficient Legendre pseudospectral method for solving nonlinear quasi bang-bang optimal control problems, J. Appl. Math. Stat. Inform., 8 (2012), 73--84

• [16] M. Z. Ullah, A. S. Al-Fhaid, F. Ahmad, Four-point optimal sixteenth-order iterative method for solving nonlinear equations, J. Appl. Math., 2013 (2013), 5 pages

• [17] M. Z. Ullah, S. Serra-Capizzano, F. Ahmad, An efficient multi-step iterative method for computing the numerical solution of systems of nonlinear equations associated with ODEs, Appl. Math. Comput., 250 (2015), 249--259

• [18] M. Z. Ullah, F. Soleymani, A. S. Al-Fhaid, Numerical solution of nonlinear systems by a general class of iterative methods with application to nonlinear PDEs, Numer. Algorithms, 67 (2014), 223--242

• [19] X. Wang, L. P. Liu, Modified Ostrowski's method with eighth-order convergence and high efficiency index, Appl. Math. Lett., 23 (2010), 549--554