Solving Fuzzy Nonlinear Equations by a General Iterative Method

Similar documents
General Dual Fuzzy Linear Systems

A New Approach for Solving Dual Fuzzy Nonlinear Equations Using Broyden's and Newton's Methods

A new approach to solve fuzzy system of linear equations by Homotopy perturbation method

7.3 The Jacobi and Gauss-Seidel Iterative Methods

Full fuzzy linear systems of the form Ax+b=Cx+d

Homotopy method for solving fuzzy nonlinear equations

Preconditioning Strategy to Solve Fuzzy Linear Systems (FLS)

SOLVING FUZZY LINEAR SYSTEMS BY USING THE SCHUR COMPLEMENT WHEN COEFFICIENT MATRIX IS AN M-MATRIX

A New Method for Solving General Dual Fuzzy Linear Systems

A METHOD FOR SOLVING DUAL FUZZY GENERAL LINEAR SYSTEMS*

Research Article Solution of Fuzzy Matrix Equation System

Numerical Method for Solving Fuzzy Nonlinear Equations

Numerical Method for Solution of Fuzzy Nonlinear Equations

SOLVING FUZZY LINEAR SYSTEMS OF EQUATIONS

Solution of Fuzzy System of Linear Equations with Polynomial Parametric Form

Fuzzy Complex System of Linear Equations Applied to Circuit Analysis

Row Reduced Echelon Form for Solving Fully Fuzzy System with Unknown Coefficients

Fuzzy Numerical Solution to Horizontal Infiltration

An Implicit Method for Solving Fuzzy Partial Differential Equation with Nonlocal Boundary Conditions

Linear System of Equations with Trapezoidal Fuzzy Numbers

Leontief input-output model with trapezoidal fuzzy numbers and Gauss-Seidel algorithm

Numerical Solution of Fuzzy Differential Equations

First Order Non Homogeneous Ordinary Differential Equation with Initial Value as Triangular Intuitionistic Fuzzy Number

Quadratic Equations and Functions

NUMERICAL SOLUTIONS OF FUZZY DIFFERENTIAL EQUATIONS BY TAYLOR METHOD

On The Cauchy Problem For Some Parabolic Fractional Partial Differential Equations With Time Delays

A Posteriori Error Estimates For Discontinuous Galerkin Methods Using Non-polynomial Basis Functions

Worksheets for GCSE Mathematics. Quadratics. mr-mathematics.com Maths Resources for Teachers. Algebra

New approach to solve symmetric fully fuzzy linear systems

Huang method for solving fully fuzzy linear system of equations

General Strong Polarization

Integrating Rational functions by the Method of Partial fraction Decomposition. Antony L. Foster

An Implicit Partial Pivoting Gauss Elimination Algorithm for Linear System of Equations with Fuzzy Parameters

Variations. ECE 6540, Lecture 02 Multivariate Random Variables & Linear Algebra

2.4 Error Analysis for Iterative Methods

SECTION 5: POWER FLOW. ESE 470 Energy Distribution Systems

Classical RSA algorithm

New Methods for Solving Systems of Nonlinear Equations in Electrical Network Analysis

Control of Mobile Robots

Approximate solutions of dual fuzzy polynomials by feed-back neural networks

Solving Systems of Fuzzy Differential Equation

Two Successive Schemes for Numerical Solution of Linear Fuzzy Fredholm Integral Equations of the Second Kind

Research Article Fuzzy Approximate Solution of Positive Fully Fuzzy Linear Matrix Equations

Comparison of Newton-Raphson and Kang s Method with newly developed Fuzzified He s Iterative method for solving nonlinear equations of one variable

PHY103A: Lecture # 4

APPROXIMATING A COMMON SOLUTION OF A FINITE FAMILY OF GENERALIZED EQUILIBRIUM AND FIXED POINT PROBLEMS

General Strong Polarization

A METHOD FOR SOLVING FUZZY PARTIAL DIFFERENTIAL EQUATION BY FUZZY SEPARATION VARIABLE

Lecture 3. Linear Regression

Adomian decomposition method for fuzzy differential equations with linear differential operator

Australian Journal of Basic and Applied Sciences, 5(9): , 2011 ISSN Fuzzy M -Matrix. S.S. Hashemi

New Multi-Step Runge Kutta Method For Solving Fuzzy Differential Equations

Definition: A sequence is a function from a subset of the integers (usually either the set

On Classes of Analytic Functions Associated by a Parametric Linear Operator in a Complex Domain

Lesson 1: Successive Differences in Polynomials

Generalized Triangular Fuzzy Numbers In Intuitionistic Fuzzy Environment

Comparison between Interval and Fuzzy Load Flow Methods Considering Uncertainty

Crisp Profile Symmetric Decomposition of Fuzzy Numbers

Support Vector Machines. CSE 4309 Machine Learning Vassilis Athitsos Computer Science and Engineering Department University of Texas at Arlington

International Journal of Mathematical Archive-5(3), 2014, Available online through ISSN

Work, Energy, and Power. Chapter 6 of Essential University Physics, Richard Wolfson, 3 rd Edition

A linear operator of a new class of multivalent harmonic functions

Solution of Fuzzy Maximal Flow Network Problem Based on Generalized Trapezoidal Fuzzy Numbers with Rank and Mode

Available online through ISSN

A Method for Solving Fuzzy Differential Equations Using Runge-Kutta Method with Harmonic Mean of Three Quantities

Secondary 3H Unit = 1 = 7. Lesson 3.3 Worksheet. Simplify: Lesson 3.6 Worksheet

Linear Transformation on Strongly Magic Squares

The General Solutions of Fuzzy Linear Matrix Equations

Math, Stats, and Mathstats Review ECONOMETRICS (ECON 360) BEN VAN KAMMEN, PHD

Fuzzy Eigenvectors of Real Matrix

Lecture 6. Notes on Linear Algebra. Perceptron

Solution of the first order linear fuzzy differential equations by some reliable methods

Solving Two-Dimensional Fuzzy Partial Dierential Equation by the Alternating Direction Implicit Method

Lecture 3. STAT161/261 Introduction to Pattern Recognition and Machine Learning Spring 2018 Prof. Allie Fletcher

Approximate Second Order Algorithms. Seo Taek Kong, Nithin Tangellamudi, Zhikai Guo

Independent Component Analysis and FastICA. Copyright Changwei Xiong June last update: July 7, 2016

Lecture No. 1 Introduction to Method of Weighted Residuals. Solve the differential equation L (u) = p(x) in V where L is a differential operator

Numerical solution of first order linear fuzzy differential equations using Leapfrog method

Non-Parametric Weighted Tests for Change in Distribution Function

Solution of Fuzzy Growth and Decay Model

GAUSS-SIDEL AND SUCCESSIVE OVER RELAXATION ITERATIVE METHODS FOR SOLVING SYSTEM OF FUZZY SYLVESTER EQUATIONS

Math 171 Spring 2017 Final Exam. Problem Worth

Worksheets for GCSE Mathematics. Algebraic Expressions. Mr Black 's Maths Resources for Teachers GCSE 1-9. Algebra

A New Innovative method For Solving Fuzzy Electrical Circuit Analysis

Review for Exam Hyunse Yoon, Ph.D. Assistant Research Scientist IIHR-Hydroscience & Engineering University of Iowa

SOLVING FUZZY DIFFERENTIAL EQUATIONS BY USING PICARD METHOD

Department of Mathematics, Faculty of Science, Tanta University, Tanta 31527, Egypt

DSGE (3): BASIC NEOCLASSICAL MODELS (2): APPROACHES OF SOLUTIONS

Predicting Winners of Competitive Events with Topological Data Analysis

A new method for ranking of fuzzy numbers through using distance method

Approximations by interval, triangular and trapezoidal fuzzy numbers

Solving fuzzy fractional Riccati differential equations by the variational iteration method

International Journal of Mathematical Archive-5(12), 2014, Available online through ISSN

On one Application of Newton s Method to Stability Problem

Lesson 24: Using the Quadratic Formula,

Gradient expansion formalism for generic spin torques

Solutions of fuzzy equations based on Kaucher arithmetic and AE-solution sets

Rank, Mode, Divergence and Spread on Generalized Triangular Fuzzy Numbers

Creeping Movement across a Long Strike-Slip Fault in a Half Space of Linear Viscoelastic Material Representing the Lithosphere-Asthenosphere System

Numerical solutions of nonlinear systems of equations

Transcription:

2062062062062060 Journal of Uncertain Systems Vol.4, No.3, pp.206-25, 200 Online at: www.jus.org.uk Solving Fuzzy Nonlinear Equations by a General Iterative Method Anjeli Garg, S.R. Singh * Department of Mathematics, Faulty of Science, Banaras Hindu University, Varanasi, Uttar Pradesh-22005, INDIA Received 7 March 2009; Revised 2 August 2009 Abstract The present paper aims to study solution of fuzzy nonlinear equations, whose some parameters are fuzzy numbers. The fuzzy numbers have been presented in parametric form and a general iterative method has been proposed for the numerical solution of a system of fuzzy nonlinear equations. The proposed method has also been illustrated by an example to show the efficiency of the developed algorithm. 200 World Academic Press, UK. All rights reserved. Keywords: fuzzy number, parametric form, membership function, fuzzy nonlinear system, general iteration method Introduction The concept of fuzzy numbers and arithmetic operations on it was introduced by Zadeh [2, 30] which was further enriched by Mizumoto and Tanaka [2]. Later on Dubois and Prade [3] made a significant contribution by introducing the concept of LR fuzzy numbers and presented a computational formula for operations on fuzzy numbers. With the development in the theory of fuzzy numbers, one of the major area emerged for application of these fuzzy numbers, is the solution of equations whose parameters are fuzzy numbers. Solution of the system of fuzzy equations is required in various areas such as Physics, Chemistry, Economics and many financial systems. Buckley and Qu [9] studied the solution of linear and quadratic equations when parameters are either real or complex fuzzy numbers. The study used the extension principle approach and envisaged that many simple fuzzy equations have no solution. Further, Buckley and Qu [0, ] addressed this problem and gave a new solution concept for such cases. Friedman, Ming and Kandel [6] proposed a general model for solving a nn nn fuzzy linear system whose coefficient matrix is crisp and right side column is an arbitrary fuzzy number vector. Wang, Zhong and Ha[27] also proposed an iterative algorithm for solving a system of fuzzy linear equations. Allahviranloo [3] presented algorithm for numerical solution of fuzzy system of linear equations based on iterative Jacobi and Gauss Siedel methods. Asady, Abbasbandy and Alavi [2] considered the solution of a mm nn fuzzy general linear system for a case when mm nn. Different approaches to solve fuzzy linear systems have also been given by several authors, such as Abbasbandy and Jafarian [4], Abbasbandy, Ezzati and Jafarian [5], Muzzioli and Reynaerts [22], Dehghan, Hashemi and Ghatee [5] and Wang and Zheng [28]. In real life problem fuzzy system of equations also occur in nonlinear forms and are not solved by methods commonly used for linear systems, Abbasbandy and Asady [] considered this problem and presented a Newton s method for solving fuzzy nonlinear equations, which was applied by Kajani, Asady and Venchen [9] for solving a dual fuzzy nonlinear systems. Selekwa and Collins [23] considered the numerical solution of systems of qualitative nonlinear algebraic equations by fuzzy logic. Ujevic [26] presented a method for solution of nonlinear equations based on derived quadrature rules. The solution of fuzzy nonlinear equations by steepest descent method was considered by Abbasbany and Jafarian [6], where as Jafari and Varsha [8] presented a revised adomian decomposition method. For the purpose, Abbasbandy [7] further proposed Newton s method for solving a system of fuzzy nonlinear equations, where as Saavedra, Mangueira, Cano and Flores [24] described solution of nonlinear fuzzy systems by decomposition of incremental fuzzy numbers. Recently, Shokri [25] proposed an approach of midpoint Newton s method for the solution of system of fuzzy nonlinear equations. Here, the motivation of the present work is * Corresponding author. Email: singh_shivaraj@rediffmail.com (S.R. Singh).

Journal of Uncertain Systems, Vol.4, No.3, pp.206-25, 200 207 to develop a general computational algorithm, which is based on the theory of fixed point iteration, for solutions of fuzzy nonlinear equations. All the previous works of solving fuzzy system of nonlinear equations have used the Newton s approach. Here, in this paper, we have extended the theory of general iterative method for solving fuzzy nonlinear systems, where right hand side of equation was taken to be a fuzzy number. The algorithm for the method has been developed and illustrated by numerical example for finding the positive fuzzy real roots of a fuzzy nonlinear system of equations. The present work has been organized in the coming section; Section 2 describes and presents fuzzy numbers in parametric form and the arithmetic operations on it. Section 3 of the paper describes the method and algorithm to the general iteration method for solution fuzzy system of nonlinear equations followed by numerical illustration of the method in Section 4 and the conclusion is placed in Section 5. 2 Fuzzy Number and its Parametric Form In this section, some basics of fuzzy numbers and its parametric representation as presented in [,2,3,2,30 ] are being viewed and some of the needed are being reproduced to make the study self contained. Definition A fuzzy number is a fuzzy set, uu : R II = [0,], which satisfies ) uu is upper semi-continuous; 2) There are real numbers aa, bb, cc, dd such that cc aa bb dd and uu (xx) is monotonically increasing on [cc, aa], uu (xx) is monotonically decreasing on [bb, dd], uu (xx) =, aa xx bb; 3) uu (xx) = 0, if xx lies outside the interval [cc, dd]. Definition 2 A fuzzy number uu in parametric form is a pair uu, uu of function uu(rr), uu(rr) 0 rr, which satisfies the following conditions ) uu(rr) is a bounded monotonic increasing left continuous function over [0, ]; 2) uu(rr) is a bounded monotonic decreasing left continuous function over [0, ]; 3) uu(rr) uu(rr), 0 rr. Trapezoidal Fuzzy Number A fuzzy number uu is the trapezoidal fuzzy number defined as uu = (xx 0, yy 0, σσ, ββ) with interval defuzzifier [xx 0, yy 0 ] and left fuzziness σσ and right fuzziness ββ, where the membership function is and its parametric form is σσ (xx xx 0 + σσ) xx xx 0 xx xx 0 xx [xx uu (xx) = 0, yy 0 ] ββ (yy 0 xx + ββ) yy 0 xx yy 0 + ββ 0 ooooheeeeeeeeeeee uu(rr) = xx 0 σσ + σσσσ and uu(rr) = yy 0 + ββ ββββ. Further, if xx 0 = yy 0, then uu = (xx 0, σσ, ββ) is called the triangular fuzzy number. Arithmetic Operations The addition and scalar multiplication of fuzzy numbers in parametric form are defined using the interval arithmetic and are presented as following. For any two fuzzy numbers uu = uu, uu and vv = vv, vv, we define addition uu + vv and multiplication by scalar kk as Addition uu + vv (rr) = uu(rr) + vv(rr), uu + vv (rr) = uu(rr) + vv(rr). Scalar Multiplication kkkk (rr) = kkuu(rr), kkkk (rr) = kkuu(rr) for kk > 0 kkkk (rr) = kkuu(rr), kkkk (rr) = kkuu(rr) for kk < 0.

208 A. Garg and S.R. Singh: Solving Fuzzy Nonlinear Equations Multiplication of Two Fuzzy Numbers Multiplication of two fuzzy numbers uu = uu, uu and vv = vv, vv can be defined in parametric form using interval arithmetic as uu vv = uu(rr), uu(rr) vv(rr), vv(rr) = min uuvv, uuvv, uuvv, uuvv, max uuvv, uuvv, uuvv, uuvv. ) If uu > 0 and vv > 0, then 2) If uu < 0 and vv > 0, then and 3) If uu < 0 and vv < 0, then and 4) If uu > 0 and vv < 0, then and uu(rr), uu(rr) vv(rr), vv(rr) = uu(rr) vv(rr), uu(rr) vv(rr) ; uu = uu(rr), uu(rr) uu vv = uu(rr), uu(rr) vv(rr), vv(rr) = uu(rr)vv(rr), uu(rr)vv(rr) ; uu = uu(rr), uu(rr) and vv = vv(rr), vv(rr) uu vv = uu(rr)vv(rr), uu(rr)vv(rr) ; vv = vv(rr), vv(rr) uu vv = uu(rr)vv(rr), uu(rr)vv(rr). Inverse operation Inverse of a fuzzy number uu is defined considering different cases. Here it is to be noted that origin does not belong to the 0-cut of uu, i.e. uu is either strictly positive or strictly negative. And if uu < 0 uu(rr) < 0 and uu(rr) < 0, then uu > 0 uu(rr) > 0 and uu(rr) > 0, uu = uu(rr), uu(rr) = uu(rr), uu(rr). uu = uu(rr), uu(rr), uu = uu(rr), uu(rr) = uu(rr), = uu(rr) uu(rr), uu(rr). Division Division of a fuzzy number uu by a fuzzy number vv can be defined by multiplication of uu with inverse of vv as discussed above. Here again, origin does not lie in the 0-cut of vv. uu vv = uu vv and then considering different possible cases, value of division of uu by vv, i.e., uu can be calculated. vv 3 A General Iteration Method In this section we consider the solution of fuzzy nonlinear system ff(xx, yy ) = cc, gg(xx, yy ) = cc 2. First, we rewrite system of equation () using parametric representation of fuzzy numbers xx, yy, cc and cc 2 as ff xx, xx, yy, yy, rr = cc, ff 2 xx, xx, yy, yy, rr = cc, gg xx, xx, yy, yy, rr = cc 2, gg 2 xx, xx, yy, yy, rr = cc 2. () (2)

Journal of Uncertain Systems, Vol.4, No.3, pp.206-25, 200 209 Then the system (2) can be equivalently written as where xx = FF xx, xx, yy, yy, rr, yy = GG xx, xx, yy, yy, rr, xx = FF 2 xx, xx, yy, yy, rr, yy = GG 2 xx, xx, yy, yy, rr FF xx, xx, yy, yy, rr = xx + αα ff xx, xx, yy, yy cc, GG xx, xx, yy, yy, rr = yy + ββ gg xx, xx, yy, yy cc 2, FF 2 xx, xx, yy, yy, rr = xx + γγ ff 2 xx, xx, yy, yy cc, GG 2 xx, xx, yy, yy, rr = yy + δδ gg 2 xx, xx, yy, yy cc 2. (3) (4) Let ζζ, ηη be the exact solution of the above system, where ζζ = ζζ, ζζ and ηη = ηη, ηη, then it will satisfy the given equations rr [0,], ζζ = FF ζζ, ζζ, ηη, ηη, rr, ηη = GG ζζ, ζζ, ηη, ηη, rr, ζζ = FF 2 ζζ, ζζ, ηη, ηη, rr, ηη = GG 2 ζζ, ζζ, ηη, ηη, rr, (5) ζζ ηη and its solution vector can be represented as. ζζ ηη Now, if (xx 0, yy ) 0 be a suitable initial approximation to ζζ, ηη, then we study the fixed point iteration as if kk tth iterate is known, then (kk + ) tth iterate can be found as Using vector notation XX kk+ = gg(xx kk ) where xx kk+ = FF xx kk, xx kk, yy kk, yy kk, rr, yy kk+ = GG xx kk, xx kk, yy kk, yy kk, rr, xx kk+ = FF 2 xx kk, xx kk, yy kk, yy kk, rr, yy kk+ = GG 2 xx kk, xx kk, yy kk, yy kk, rr. xx FF xx, xx, yy, yy, rr kk yy kk XX kk = GG xx, xx, yy, yy, rr and gg(xx) = xx kk FF 2 xx, xx, yy, yy, rr yy kk. GG 2 xx, xx, yy, yy, rr If above iterative method converges, then lim kk xx kk = ζζ, lim kk yy kk = ηη. Now subtracting system of equations (6) from system of equations (5) respectively, we get (6)

20 A. Garg and S.R. Singh: Solving Fuzzy Nonlinear Equations ζζ xx kk+ = FF ζζ, ζζ, ηη, ηη, rr FF xx kk, xx kk, yy kk, yy kk, rr, ηη yy kk+ = GG ζζ, ζζ, ηη, ηη, rr GG xx kk, xx kk, yy kk, yy kk, rr, ζζ xx kk+ = FF 2 ζζ, ζζ, ηη, ηη, rr FF 2 xx kk, xx kk, yy kk, yy kk, rr, ηη yy kk+ = GG 2 ζζ, ζζ, ηη, ηη, rr GG 2 xx kk, xx kk, yy kk, yy kk, rr. Now, let εε kk = ζζ xx kk, εε kk = ζζ xx kk, δδ kk = ηη yy kk and δδ kk = ηη yy kk be errors in the k th iterate. Then, εε kk+ = FF xx kk + εε kk, xx kk + εε kk, yy kk + δδ kk, yy kk + δδ kk, rr FF xx kk, xx kk, yy kk, yy kk, rr, δδ kk+ = GG xx kk + εε kk, xx kk + εε kk, yy kk + δδ kk, yy kk + δδ kk, rr GG xx kk, xx kk, yy kk, yy kk, rr, εε kk+ = FF 2 xx kk + εε kk, xx kk + εε kk, yy kk + δδ kk, yy kk + δδ kk, rr FF 2 xx kk, xx kk, yy kk, yy kk, rr, δδ kk+ = GG 2 xx kk + εε kk, xx kk + εε kk, yy kk + δδ kk, yy kk + δδ kk, rr GG 2 xx kk, xx kk, yy kk, yy kk, rr. (7) (8) Further, using Taylor series expansion of FF, FF 2, GG and GG 2 about xx kk, xx kk, yy kk, yy kk, rr and neglecting the second and higher powers of εε kk, εε kk, δδ kk and δδ kk, we get, rr [0,], εε kk+ = εε kk FF xx xx kk, xx kk, yy kk, yy kk, rr + δδ kk FF yy xx kk, xx kk, yy kk, yy kk, rr + εε kk FF xx xx kk, xx kk, yy kk, yy kk, rr + δδ kk FF yy xx kk, xx kk, yy kk, yy kk, rr, δδ kk+ = εε kk GG xx xx kk, xx kk, yy kk, yy kk, rr + δδ kk GG yy xx kk, xx kk, yy kk, yy kk, rr + εε kk GG xx xx kk, xx kk, yy kk, yy kk, rr + δδ kk GG yy xx kk, xx kk, yy kk, yy kk, rr, εε kk+ = εε kk FF 2xx xx kk, xx kk, yy kk, yy kk, rr + δδ kk FF 2yy xx kk, xx kk, yy kk, yy kk, rr + εε kk FF 2xx xx kk, xx kk, yy kk, yy kk, rr + δδ kk FF 2yy xx kk, xx kk, yy kk, yy kk, rr, δδ kk+ = εε kk GG 2xx xx kk, xx kk, yy kk, yy kk, rr + δδ kk GG 2yy xx kk, xx kk, yy kk, yy kk, rr + εε kk GG 2xx xx kk, xx kk, yy kk, yy kk, rr + δδ kk GG 2yy xx kk, xx kk, yy kk, yy kk, rr, which can be written in matrix form as εε kk+ FF xx FF yy FF xx FF yy δδ kk+ GG xx GG yy GG xx GG εε kk yy = δδ kk εε kk+ δδ kk+ FF 2xx FF 2yy FF 2xx FF 2yy εε GG 2xx GG 2yy GG 2xx GG 2yy kk δδ kk where the partial derivatives FF xx, FF yy, FF xx, FF yy,. are evaluated at kk tth iterate. It can also be written as (9) (0) where ee (kk) = εε kk δδ kk εε kk δδ kk and the Jacobian matrix is given by ee (kk+) = AA kk ee (kk) FF xx FF yy FF xx FF yy GG xx GG yy GG xx GG yy AA(xx) =. () FF 2xx FF 2yy FF 2xx FF 2yy GG 2xx GG 2yy GG 2xx GG 2yy AA kk is the Jacobian matrix of the iteration functions FF and GG evaluated at (xx kk, yy ). kk Now a sufficient condition for convergence of the solution for kk and rr [0,] is AA kk < where. is some suitable norm. If we use the maximum absolute row sum norm, we get the conditions

Journal of Uncertain Systems, Vol.4, No.3, pp.206-25, 200 2 FF xx + FF yy + FF xx + FF yy <, GG xx + GG yy + GG xx + GG yy <, FF 2xx + FF 2yy + FF 2xx + FF 2yy <, GG 2xx + GG 2yy + GG 2xx + GG 2yy < and the necessary and sufficient condition for convergence is that for each k, ρρ(aa kk ) <, where ρρ(aa kk ) is the spectral radius of the matrix AA kk. Further, if (xx, 0 yy ) 0 is the close approximation of ζζ, ηη, then we usually test the conditions at the initial approximation (xx, 0 yy ) 0 only. Remark : Sequence xx nn, xx nn and yynn, yy nn converge to ζζ, ζζ and ηη, ηη respectively if and only if nn=0 nn=0 rr [0,], Lemma Let ff ζζ, ηη = 0 gg ζζ, ηη = 0. ηη, ηη respectively, then lim nn xx nn (rr) = ζζ(rr), lim nn xx nn (rr) = ζζ(rr), lim nn yy nn (rr) = ηη(rr), lim nn yy nn (rr) = ηη(rr). If the sequence of xx nn, xx nn nn=0 where PP nn = sup max 0 rr εε nn (rr), εε nn (rr), δδ nn (rr), δδ nn (rr). lim nn PP nn = 0 Proof: Proof is obvious, because for all r [ 0,] in the convergent case and yy nn, yy nn nn=0 lim nn εε nn (rr) = lim nn εε nn (rr) = lim nn δδ nn (rr) = lim nn δδ nn (rr) = 0. (2) converge to ζζ, ζζ and Theorem Let D be a closed, bounded and convex set in the plane. Assume that the components of F and G, i.e. FF, FF 2, GG aaaaaa GG 2, are continuously differentiable with respect to xx, xx, yy and yy and further assume that ) gg(dd) DD; 2) λλ max AA(xx) <. Then a) XX = gg(xx) has a unique solution αα DD; b) for any initial point XX 0, the iteration will converge in D to αα; c) αα XX nn+ ( GG(αα) + εε nn ) αα XX nn with εε nn 0 aaaa nn. Proof: See [8]. 4 Numerical Illustration In this section, we implement the developed algorithm for solution of fuzzy nonlinear equations for positive real roots. Consider a fuzzy nonlinear system as xx2 + 3xx + yy = 5, + 3yy (3) 2 = 4. xx 2 Now assuming the fuzzy numbers xx and yy be positive fuzzy numbers and are being represented as xx = xx, xx and yy = yy, yy and let fuzzy numbers 4 and 5 be written in parametric form as 4 = (3.5 + 0.5rr, 4.5 0.5rr), 5 = (4.5 + 0.5rr, 5.5 0.5rr).

22 A. Garg and S.R. Singh: Solving Fuzzy Nonlinear Equations Thus the fuzzy system (3) in fuzzy parametric form be written as It can be suitably rewritten as xx2 + 3xx + yy = 4.5 + 0.5rr, xx 2 + 3yy 2 = 3.5 + 0.5rr, xx 2 + 3xx + yy = 5.5 0.5rr, xx 2 + 3yy 2 = 4.5 0.5rr. (4) where and the Jacobian matrix is xx = FF xx, xx, yy, yy, rr, yy = GG xx, xx, yy, yy, rr, xx = FF 2 xx, xx, yy, yy, rr, yy = GG 2 xx, xx, yy, yy, rr FF xx, xx, yy, yy, rr = xx + αα xx 2 + 3xx + yy 4.5 0.5rr, GG xx, xx, yy, yy, rr = yy + ββ xx 2 + 3yy 2 3.5 0.5rr, FF 2 xx, xx, yy, yy, rr = xx + γγ xx 2 + 3xx + yy 5.5 + 0.5rr, GG 2 xx, xx, yy, yy, rr = yy + δδ xx 2 + 3yy 2 4.5 + 0.5rr, (5) (6) FF xx FF yy FF xx FF yy GG xx GG yy GG xx GG yy AA kk = FF 2xx FF 2yy FF 2xx FF 2yy GG 2xx GG 2yy GG 2xx GG 2yy aaaa kk tth iiiiiiiiiiiiii. By the necessary condition of convergence of solution, we have + αα 2xx kk + 3 αα 0 0 = ββ 2xx kk + ββ 6yy kk 0 0. (7) 0 0 + γγ(2xx kk + 3) γγ 0 0 δδ(2xx kk ) + δδ(6yy kk ) Now if we choose the initial guess as then at rr = 0, it reduces to + αα 2xx kk + 3 + αα <, ββ 2xx kk + + ββ 6yy kk <, + γγ(2xx kk + 3) + γγ <, δδ(2xx kk ) + + δδ(6yy kk ) <. xx 0 = 0.5 = (0.25 + 0.25rr, 0.75 0.25rr), = 0.5 = (0.25 + 0.25rr, 0.75 0.25rr), yy 0 xx 0 = 0.25, xx 0 = 0.75, yy 0 = 0.25, yy 0 = 0.75, (8) (9) and the above conditions (8) reduces to + 3.5αα + αα <, 0.5ββ + +.5ββ <, + 4.5γγ + γγ <,.5δδ + + 4.5δδ <. Now, a choice of αα = γγ = /4 and ββ = δδ = /6, satisfy those conditions in (20). Hence the equations for finding successive iterates become (20)

Journal of Uncertain Systems, Vol.4, No.3, pp.206-25, 200 23 xx kk+ = xx 4 kk 2 xx + yy kk 4.5 0.5rr, yy kk+ = xx 6 kk 2 + 3yy 2 kk 6yy kk 3.5 0.5rr, xx kk+ = xx 4 kk 2 xx kk + yy kk 5.5 + 0.5rr, yy kk+ = xx 6 kk 2 + 3yy 2 kk 6yy kk 4.5 + 0.5rr. Computing the solutions only for three iterations by the proposed general iterative method, we obtain the solution of xx and yy with the maximum error of the order 0 2 and are placed in Table. Computations have also been carried out by Newton s iterative method and are placed in Table for comparison with the proposed method. Table : The solution of xx and yy Solution by proposed method (3 rd iteration) Solution by Newton s method (3 rd iteration) rr xx yy xx yy 0 0.9340 0.9390 0.8972.0080 0. 0.9434 0.9476 0.903 0.9935 0.2 0.9529 0.9560 0.9222 0.9853 0.3 0.9624 0.964 0.933 0.984 0.4 0.9720 0.972 0.9435 0.9805 0.5 0.987 0.9798 0.9534 0.987 0.6 0.994 0.9873 0.9630 0.9842 0.7.00 0.9946 0.9724 0.9877 0.8.008.008 0.986 0.998 0.9.0206.0088 0.9907 0.9963.0302.057 0.9998.00 0.9.0399.0224.0088.0060 0.8.0494.0290.077.00 0.7.0590.0354.0266.06 0.6.0684.047.0355.022 0.5.0777.0478.0443.0263 0.4.0869.0537.0532.034 0.3.0960.0596.0620.0364 0.2.050.0652.0707.044 0..38.0707.0795.0464 0.225.0760.0882.053 The efficiency of the proposed algorithm in comparison with the existing Newton s algorithm [, 7] can be further visualized in Figure to Figure 4. (2).2 Solution by proposed method for x(3rd iteration) 0.8 0.6 0.4 r 0.2 0 0.9000 0.9500.0000.0500.000.500 Figure : Solution for xx by proposed method

24 A. Garg and S.R. Singh: Solving Fuzzy Nonlinear Equations Solution by proposed method for y (3rd iteration).2 0.8 0.6 0.4 0.2 0 0.9200 0.9700.0200.0700 r Figure 2: Solution for yy by proposed method Solution by Newton's method for x(3rd iteration).2 0.8 0.6 0.4 r 0.2 0 0.8500 0.9000 0.9500.0000.0500.000 Figure 3: Solution for xx by Newton s method Solution by Newton's method for y (3rd iteration).2 0.8 0.6 0.4 0.2 0 0.9700 0.9900.000.0300.0500 r 5 Conclusions Figure 4: Solution for y by Newton s method Thus this paper describes a procedure for solution of fuzzy nonlinear equations by a general iteration method based on fixed point theory. The method may be useful in modeling of nonlinear systems arising in Economics and Financial problems, where the parameters have vagueness and some degree of fuzziness. The developed algorithm

Journal of Uncertain Systems, Vol.4, No.3, pp.206-25, 200 25 has been implemented for numerical solution of a fuzzy nonlinear system of equations as an example to illustrate the efficiency of the developed algorithm. Acknowledgements The authors are highly thankful to the University Grants Commission, New Delhi, INDIA, for the provided financial assistance. References [] Abbasbandy, S., and B. Asady, Newton s method for solving fuzzy nonlinear equations, Applied Mathematics and Computation, vol.59, pp.349 356, 2004. [2] Asady, B., S. Abbasbandy, and M. Alavi, Fuzzy general linear systems, Applied Mathematics and Computation, vol.69, pp.34 40, 2005. [3] Allahviranloo, T., Numerical methods for fuzzy system of linear equations, Applied Mathematics and Computation, vol.55, pp.493 502, 2004. [4] Abbasbandy, S., and A. Jafarian, Steepest descent method for system of fuzzy linear equations, Applied Mathematics and Computation, vol.75, pp.823 833, 2006. [5] Abbasbandy, S., R. Ezzati, and A. Jafarian, LU decomposition method for solving fuzzy system of linear equations, Applied Mathematics and Computation, vol.72, pp.633 643, 2006. [6] Abbasbandy, S., and A. Jafarian, Steepest descent method for solving fuzzy nonlinear equations, Applied Mathematics and Computation, vol.74, pp.669 675, 2006. [7] Abbasbandy, S., and R. Ezzati, Newton s method for solving a system of fuzzy nonlinear equations, Applied Mathematics and Computation, vol.75, pp.89 99, 2006. [8] Atkinson, K.E., An introduction to Numerical Analysis, John Wiley and Sons, New York, 989. [9] Buckley, J.J., and Y. Qu, Solving linear and quadratic fuzzy equations, Fuzzy Sets and Systems, vol.38, pp.43 59, 990. [0] Buckley, J. J., and Y. Qu, Solving fuzzy equations: a new solution concept, Fuzzy Sets and Systems, vol.39, pp.29 30, 99. [] Buckley, J. J., and Y. Qu, Solving system of fuzzy linear equations, Fuzzy Sets and Systems, vol.43, pp.33 43, 99. [2] Chang, S.S.L., and L.A. Zadeh, On fuzzy mapping and control, IEEE Trans. Systems, Man cybernet, vol.2, pp.30 34, 972. [3] Dubois, D., and H. Prade, Operations on fuzzy numbers, Int. J. systems Science, vol.9, pp.63 626, 978. [4] Dubois, D., and H. Prade, Fuzzy Sets and System: Theory and Application, Academic Press, New York, 980. [5] Dehghan, M., B. Hashemi, and M. Ghatee, Computational methods for solving fully fuzzy linear systems, Applied Mathematics and Computation, vol.79, pp.328 343, 2006. [6] Friedman, M., M. Ming, and A. Kandel, Fuzzy linear systems, Fuzzy Sets and Systems, vol.96, pp.20 209, 998. [7] Goetschel, R., and W. Voxman, Elementary calculus, Fuzzy Sets Systems, vol.8, pp.3 43, 986. [8] Jafari, H., D.G. Varsha, Revised adomian decomposition method for solving a system of nonlinear equations, Applied Mathematics and Computation, vol.75, pp. 7, 2006. [9] Kajani, M.T., B. Asady, and A.H. Venchen, An iterative method for solving dual fuzzy nonlinear equations, Applied Mathematics and Computation, vol.67, pp.36 323, 2005. [20] Moore, R.E., Methods and applications of interval analysis, SIAM Philadelphia PA, 979. [2] Mizumoto, M., and K. Tanaka, The four operations of arithmetic on fuzzy numbers, Systems Comput. Controls, vol.7, pp.73 8, 976. [22] Muzzioli, S., H. Reynaerts, Fuzzy linear systems of the form A x + b = A 2 x + b 2, Fuzzy Sets and System, vol.57, pp.939 95, 2006. [23] Selekwa, M.F., E.G. Collins Jr., Numerical solution for systems of qualitative nonlinear algebraic equations by fuzzy logic, Fuzzy Sets and Systems, vol.50, 599 609, 2005. [24] Saavedra, O.R., H.H.D. Mangueira, Y.C. Cano, and H.R. Flores, Solution of nonlinear fuzzy systems by decomposition of incremental fuzzy numbers, Information Sciences, vol.77, pp.4462 4473, 2007. [25] Shokri, J., On systems fuzzy nonlinear equations, Applied Mathematical Sciences, vol.2, pp.205 27, 2008. [26] Ujevic, N., A method for solving nonlinear equations, Applied Mathematics and Computation, vol.74, pp.46 426, 2006. [27] Wang, X., Z. Zhong, and M. Ha, Iteration algorithms for solving a system of fuzzy linear equations, Fuzzy Sets and Systems, vol.9, pp.2 28, 200. [28] Wang, K., and B. Zheng, Inconsistent fuzzy linear systems, Applied Mathematics and Computation, vol.8, pp.973 98, 2006. [29] Zheng, B., and K. Wang, General fuzzy linear systems, Applied Mathematics and Computation, vol.8, pp.276 286, 2006. [30] Zadeh, L.A., The concept of linguistic variable and its application to approximate reasoning, Information Sciences, vol.8, pp.99 249, 975.