Shamanskii method for solving parameterized fuzzy nonlinear equations

Authors

DOI:

https://doi.org/10.11121/ijocta.01.2021.00843

Keywords:

Shamanskii method, Fuzzy nonlinear equations, Parameterized fuzzy equations, Numerical experiments

Abstract

One of the most significant problems in fuzzy set theory is solving fuzzy nonlinear equations. Numerous researches have been done on numerical methods for solving these problems, but numerical investigation indicates that most of the methods are computationally expensive due to computing and storage of Jacobian or approximate Jacobian at every iteration. This paper presents the Shamanskii algorithm, a variant of Newton method for solving nonlinear equation with fuzzy variables. The algorithm begins with Newton’s step at first iteration, followed by several Chord steps thereby reducing the high cost of Jacobian or approximate Jacobian evaluation during the iteration process. The fuzzy coe?cients of the nonlinear systems are parameterized before applying the proposed algorithm to obtain their solutions. Preliminary results of some benchmark problems and comparisons with existing methods show that the proposed method is promising.

Downloads

Download data is not yet available.

Author Biographies

Sulaiman Mohammed Ibrahim, Universiti Sultan Zainal Abidin, Gong Badak Campus, Kuala Terengganu, 21300, Malaysia

Ibrahim Sulaiman Mohammed is currently a post-doctoral researcher at Faculty of informatics and computing, Universiti Sultan Zainal Abidin (UniSZA), Malaysia from 2019 till date. He obtained his PhD from UniSZA in 2018 specializing in the field of fuzzy systems. His research interest includes Numerical research, Fuzzy nonlinear systems, unconstrained optimization.

Mustafa Mamat, Universiti Sultan Zainal Abidin, Malaysia

Mustafa Mamat is currently a Professor of Computational and Applied Mathematics at Universiti Sultan Zainal Abidin (UniSZA), Malaysia since 2013. He obtained his PhD from UMT in 2007 specialization in optimization field. To date, he has successfully supervised more than 70 postgraduate students and published more than 260 research papers in various international journals and conferences. His research interest includes unconstrained optimization such as conjugate gradient methods and chaotic systems. Currently, he is the Editor in Chief for Malaysian Journal of Computing and Applied Mathematics (a UniSZA journal in applied science) and an editor for Indonesian Journal of Science and Technology.

Puspa Liza Ghazali, Universiti Sultan Zainal Abidin, Kuala Terengganu, Malaysia

Puspa Liza Ghazali is currently an Associate Professor of Business and Management at Universiti Sultan Zainal Abidin (UniSZA), Malaysia since 2018. She obtained her PhD from Universiti Malaysia Terengganu (UMT) in 2013 specialization in Financial Mathematics. Her research interest includes Financial Mathematics, Islamic Insurance, Insurance, Mathematical Science, Statistical Modelling and optimization.  Currently, she is the one of the Editorial Board in Journal of Management Theory and Practice (a UniSZA journal in Management).

References

Abbasbandy, S., & Asady, B. (2004). Newton Method for solving fuzzy nonlinear equations. Applied Mathematics and Computation, 159, 349 – 356.

Zadeh, L.A. (1965). Fuzzy sets. Information and Control 8, 338-353.

Buckley J.J., & Qu Y. (1991). Solving fuzzy equations: a new solution concept” Fuzzy Set and Systems, 39, 291- 301.

Buckley J.J., & Qu Y. (1990). Solving linear and quadratic fuzzy equations. Fuzzy Sets and Systems 38, 43 - 59.

Chong, E. K. P., & Zak, S. H. (2013). An introduction to optimization, Wiley series in discrete mathematics and optimization.

Waziri M.Y., & Moyi A. (2016). An alternative approach for solving dual fuzzy nonlinear equations. International Journal of Fuzzy Systems, 18, 103 – 107.

Sulaiman, I. M, Mamat, M, Waziri, M. Y, Fadhilah, A, & Kamfa, U. K. (2016). Regula Falsi Method for Solving Fuzzy Nonlinear Equation. Far East Journal of Math Sci 100(6), 873-884.

Shamanskii, V.E. (1967). “A modification of Newton's method” Ukrain. Mat. Zh. 19, 133-138.

Kelley C. T. (1995). Iterative Methods for Linear and Nonlinear Equations. SIAM, Philadelphia.

Dubois, D., & Prade, H. (1980). Fuzzy Sets and Systems. Theory and Application, Academic Press, New York, NY, USA.

Goetschel, R., & Voxman, J.W. (1986). Elementary fuzzy calculus,” Fuzzy set and Systems, 18, 31-43.

Zimmermann H. J. (1991). Fuzzy Set Theory and its Applications. Third ed., Kluwer Academic, Norwell, MA.

Hulya, G. C. (2018). On the exact and the approximate solutions of second-order fuzzy initial value problems with constant coefficients. Malaya Journal of Matematik, 6(1), 61-68.

Hulya, G. C. (2019). Comparisons of the exact and the approximate solutions of second-order fuzzy linear boundary value problems. Miskolc Mathematical Note, 20(2), 823–837.

Kelley C. T. (1986). A Shamanskii-Like Acceleration Scheme for Nonlinear Equations at Singular Roots. Mathematics of Computation, 47, 609-623.

Traub, J. F. (1964). Iterative Methods for the Solution of Equations. Prentice Hall, Englewood Cli?s, NJ.

Sulaiman, I..M. (2018). New iterative methods for solving fuzzy and dual fuzzy nonlinear equations. PhD Thesis. Universiti Sultan Zainal Abidin, Malaysia

Kchouk B, & Dussault J. (2013). The Chebyshev–Shamanskii Method for Solving Systems of Nonlinear Equations. J Optim Theory Appl 157. 148–167.

Amirah, R., Lazim, M., & Mamat, M. (2010). Broyden’s method for solving Fuzzy nonlinear equations. Advances in fuzzy system, Article ID 763270, 6 pages.

Otadi, M., & Mosleh, M. (2011). Solution of fuzzy equations by adomian decomposition Method. Soft Computes. 15: 187-192.

Sulaiman, I. M. Yakubu, A. U. & Mamat, M. (2020). Application of Spectral Conjugate Gradient Methods for Solving Unconstrained Optimization Problems. An International Journal of Optimization and Control: Theories & Applications. (Accepted Manuscript).

Downloads

Published

2020-12-10
CITATION
DOI: 10.11121/ijocta.01.2021.00843
Published: 2020-12-10

How to Cite

Ibrahim, S. M., Mamat, M., & Ghazali, P. L. . (2020). Shamanskii method for solving parameterized fuzzy nonlinear equations. An International Journal of Optimization and Control: Theories & Applications (IJOCTA), 11(1), 24–29. https://doi.org/10.11121/ijocta.01.2021.00843

Issue

Section

Research Articles