Chebyshev Semi-iterative Method to Solve Fully Fuzzy linear Systems
|
|
- Ethelbert Thornton
- 5 years ago
- Views:
Transcription
1 ISSN , England, UK Journal of Information and Computing Science Vol 9, No, 204, pp Chebyshev Semi-iterative Method to Solve Fully Fuy linear Systems E bdolmaleki and S Edalatpanah Department of pplied Mathematics, Tonekabon Branch, Islamic ad University, Tonekabon, Iran (Received may 27, 202, accepted October 29, 203) bstract In this paper, semi-iterative method is applied to find solution of the fully fuy linear systems The convergence of this method is discussed in details Furthermore, we show that in some situations that the existing methods such as Jacobi, Gauss-Seidel, JOR, SOR and are divergent, our proposed method is applicable Finally, numerical computations are presented based on a particular linear system, which clearly show the reliability and efficiency of our algorithms Keywords: iterative methods, semi-iterative methods, Chebyshev, fuy numbers, fuy arithmetic, fuy linear equations Introduction Let us consider the following linear systems x=b, () n n n where R, b, x R These method often occur in a wide variety of area including numerical differential equation, eigenvalue problems, economics models, design and computer analysis of circuits, power system networks, chemical engineering processes, physical and biological sciences ; see [-2] and the references therein However, when the estimation of the system coefficients is imprecise and only some vague knowledge about the actual values of the parameters is available, it may be convenient to represent some or all of them with fuy numbers [3] Fuy data is being used as a natural way to describe uncertain data Fuy concept was introduced by Zadeh [3-4] We refer the reader to [5] for more information on fuy numbers and fuy arithmetic Fuy systems are used to study a variety of problems including fuy metric spaces [6], fuy differential equations [7], particle physics [8-9], Game theory [20], optimiation [2] and fuy linear systems[22-25] Fuy number arithmetic is widely applied and useful in computation of linear system whose parameters are all or partially represented by fuy numbers Dubois and Prade [26-27] investigated two definitions of a system of fuy linear equations, consisting of system of tolerance constraints and system of approximate equalities The simplest method for finding a solution for this system is creating scenarios for the fuy system, which is a realiation of fuy systems Based on these actual scenarios, Buckley and Qu [28] extended several methods for this category and proved their approaches are not practicable, because infinite number of scenarios can be driven for a fully fuy linear system (FFLS) Friedman et al [22] introduced a general model for solving a fuy n n linear system whose coefficient matrix is crisp and the right-hand side column is an arbitrary fuy number vector They used the parametric form of fuy numbers and replaced the original fuy n n linear system by a crisp 2n 2n linear system and studied duality in fuy linear systems X = BX+Y where, B are real n n matrix, the unknown vector X is vector consisting of n fuy numbers and the constant Y is vector consisting of n fuy numbers, in [29] There are many other numerical methods for solving fuy linear systems such as Jacobi, Gauss-Seidel, domiam decomposition method and SOR iterative method [30-35] In addition, another important kind of fuy linear systems are the fully fuy linear systems (FFLS) in which all the parameters are fuy numbers Dehghan and Hashemi [36-37] proposed the domian decomposition method, and other iterative methods to find the positive fuy vector solution of n n fully fuy linear system Dehghan et al [38] proposed some computational methods Published by World cademic Press, World cademic Union
2 68 E bdolmaleki etal : Chebyshev Semi-iterative Method to Solve Fully Fuy linear Systems such as Cramer s rule, Gauss elimination method, LU decomposition method and linear programming approach for finding the approximated solution of FFLS Nasseri et al [39] used a certain decomposition methods of the coefficient matrix for solving fully fuy linear system of equations Kumar et al in [40] obtained exact solution of fully fuy linear system by solving a linear programming In this paper, we propose Semi-iterative method for solving fully fuy linear systems This paper is organied as follows: In Section 2 some basic definitions and arithmetic are reviewed In Section 3 a new method is proposed for solving FFLS and we respectively give the semi-iterative method and some convenient iterative methods In section 4 numerical results are considered to show the efficiency of the proposed method Section 5 ends this paper with a conclusion 2 Some Basic Definition and rithmetic Operations In this section, an appropriate brief introduction to preliminary topics such as fuy numbers and fuy calculus will be introduced and the definition for FFLS will be provided For details, we refer to [26, 37] Definition 2 Let X denote a universal set Then a fuy subset ~ of X is defined by its membership function μ ~ : X [0,] ; which assigns a real number μ ~ ( x) in the interval [0,], to each element x X, where the value of μ ~ ( x) at x shows the grade of membership of x in ~ fuy subset ~ can be characteried as a set of ordered pairs of element x and grade μ ~ ( x) and is ~ often written = {( x, μ ~ ( x)); x X} The class of fuy sets on X is denoted with Γ (X ) Definition 22 fuy set with the following membership function is named a triangular fuy number and in this paper we will use these fuy numbers m x, m α x m, α > 0, α x m μ ( x) =, m x m+, > 0, % β β β 0, else Definition 23 fuy number % is said to be positive (negative) by % > 0( % < 0) if its membership function μ ( x ) % satisfies μ ( x ) = 0, x 0( x 0) % Using its mean value and left and right spreads, and shape functions, such a fuy number % is symbolically written % = ( m, αβ, ) Obviously, % is positive, if and only if m α 0 Definition 24 Two fuy numbers % = ( m, αβ, ) and B % = ( n, γδ, ) are said to be equal, if and only if m = n, α = γ and β = δ Definition 25 Let % = ( m, αβ, ), B % = ( n, γδ, ) be two triangular fuy numbers then; (i) % B% = ( m, α, β) ( n, γ, δ) = ( m+ n, α + γβ, + δ), (ii) ) % = ( m, αβ, ) = ( m, βα, ), (iii)if %, B % be a positive fuy number then: ( m, αβ, ) ( n, γδ, ) ( mn, nα + mγ, nβ + mδ ), (iv) For scalar multiplication we have; JIC for contribution: editor@jicorguk
3 Journal of Information and Computing Science, Vol 9 (204) No pp ( λm, λα, λβ), λ 0, λ ( m, αβ, ) = ( λm, λβ, λα), λ < 0 Definition 26 matrix % = ( a% ij ) is called a fuy matrix, if each element of % is a fuy number fuy matrix % will be positive and denoted by % > 0, if each element of % be positive We may represent n n fuy matrix % = ( a % ij ) n n, such that a% (,, ) ij = aij αij βij, with the new notation % = ( M,, N), where =(a ij ), M =(α ij ) and N =(β ij ) are three n n crisp matrices 3 Chebyshev Semi-iterative Method for FFLS Consider Fully fuy linear system (FFLS) % x% = b % In this paper we are going to obtain a positive solution of FFLS, where, % = (, M, N) > 0, % b% = ( b, g, h) > 0 % and x% = ( x, y, ) > 0 % So we have; (, M, N) ( x, y, ) = ( b, g, h) (2) Then by Definition 25 we have; ( x, y+ Mx, + Nx) = ( bgh,, ) (3) nd by Definition 24, concludes that; x = b, y + Mx = g, + Nx = h Then, 0 0 x b M 0 y g = N 0 h { { So, by assuming that be a nonsingular matrix we have; Λ X Ξ (4) x = b, y = ( g Mx), (5) = ( h Nx) Dehghan et al [36] applied some iterative techniques such as Richardson, Jacobi, Jacobi overrelaxation (JOR), Gauss Seidel, successive overrelaxation (SOR), accelerated overrelaxation (OR), symmetric and unsymmetric SOR (SSOR and USSOR) and extrapolated modify ed itken (EM) for solving FFLS First, we review their work Consider Eq (4) and let =Q- P be a proper splitting of crisp matrix and Q, called the splitting matrix, be a nonsingular crisp matrix Thus, the iterative method for FFLS is as follows; JIC for subscription: publishing@wuorguk
4 70 E bdolmaleki etal : Chebyshev Semi-iterative Method to Solve Fully Fuy linear Systems ( k+ ) ( k) x x = +,( 0) (6) ( k+ ) ( k) y Ty ξ k ( k+ ) ( k) T is called the iteration matrix and ξ is a vector and; Q P 0 0 Q b = 0, = Q N 0 Q P Q h T Q M Q P ξ Q g (7) Therefore by choose special parameters in Q we can obtain the popular iterative method For example, if =D-L-U, where D is diagonal, L is lower triangular and U is upper triangular part of, then we have; ) Jacobi method for Q=D 2) JOR(Jacobi Overrelaxation) method for Q = D,( w R) w 3) Gauss-Seidel method for Q=D-L 4) SOR method for Q = ( D L),( w R) w For details, we refer to [36] Next, we apply another acceleration method called Chebyshev semi-iterative method for FFLS Based on above demonstration, semi-iterative method is as follows; ( k+ ) ( k) ( k ) ( k ) x Q P 0 0 x x x ( k+ ) ( k) ( k ) ( k ) y = ωk + ( Q M Q P 0 y + ξ y ) + y, (8) ( k+ ) ( k) ( k ) ( k ) Q N 0 Q P where, 2 Ck ( ) ρ( T ) ωk + =, ρ( TC ) K + ( ) ρ ( T ) ( k ) () (0) x x x ( k) 3 n () (0) y R, y = Ty + ξ, ( k ) () (0) and, Ck( x) = 2 xck ( x) Ck 2( x), C0( x) =, C( x) = x, are the Chebyshev polynomials of the first kind and also ρ( T ) is called spectral radius of T; see [- 2, 4] For example, by Eq (8), Chebyshev-SOR semi-iterative method is as follows; ( k+ ) ( k) ( k ) x = ωk+ ( κx + w( D wl) b) + ( ωk+ ) x, ( k+ ) ( k) ( k) ( k ) y = ωk + ( κy wd ( wl) Mx + wd ( wl) g) + ( ωk + ) y, ( k+ ) ( k) ( k) ( k ) = ωk + ( κy w( D wl) Nx + w( D wl) h) + ( ωk + ) y (9) JIC for contribution: editor@jicorguk
5 Journal of Information and Computing Science, Vol 9 (204) No pp Where, κ = ( D wl) [( w) D+ wu] However, since the spectral radius of T is not known in advance, ρ ( T ) is usually replaced by the lower and upper bounds (see [4]), that is; ( k+ ) ( k) ( k) ( k ) ( k ) x m x x x y = ω ( γ n + y y ) + y, (0) ( k+ ) ( k) ( k) ( k ) ( k ) k+ ( k+ ) ( k) ( k) ( k ) ( k ) o where, ω i+ Ci ( υ) = 2 υ, C ( υ) i+ ( k) ( k) m Q b x ( k) ( k) 2 2 ( β + α) n = Q g Λ y, γ =, υ =, 2 ( + ) ( ) ( k) ( k) o Q h β α β α α λ β, β > α, λ eigenvalues( T ) Furthermore, after some calculation, from Eq (0), we have; see [2, 42]: ( k+ ) ( k) ( k ) x x Q b x ( k+ ) ρ k ( k) ( k ) + y = T α + β I y + Q g + ρki+ y 2 ( α + β ) ( k+ ) ( k) ( k ) {[2 ( ) ] 2 } ( ), () Q h where, ρ =, ρ2 = 2 υ / (2υ ), for n 2; ρk+ = ( ρk / 4 υ ) Theorem 3 Chebyshev semi-iterative method (8) for solving fully fuy linear system % x% = b %, converges if and only if its classical version converges for solving the crisp linear system x = b derived from the corresponding FFLS Proof By above demonstrations and based on Eq (7) it is easy to see that spectrum of T is equal to spectrum of Q P Therefore, the proof is complete Theorem 32 Let P ( T ) = [2 T ( α + β ) I ]/[2 ( α + β )] Then Chebyshev semi-iterative method converges, if ρ ( P ( T)) < Proof Using Theorem 3 of this paper and Theorem 4[42], the result is trivial 4 Numerical Experiments In this section, we give some numerical experiments to illustrate the results obtained in previous sections ll the numerical experiments presented in this section were computed in double precision using a MTLB 7 on a PC with a 86GH 32-bit processor and GB memory JIC for subscription: publishing@wuorguk
6 72 E bdolmaleki etal : Chebyshev Semi-iterative Method to Solve Fully Fuy linear Systems Example 4 Consider the Consider the following FFLS: = tridiag(, 4,), % = (, M, N ); M = tridiag(0,,0), N = tridiag(02,,0) nd, i i b% = ( b, g, h); b = i i, g = i, hi n = n + 6 The following table shows the numerical results of above example with the tolerance ε = 0 and the initial approximation ero vector In the Table, we reported the number of iterations (Iter) and Elapsed time (ELP) for the SOR iterative method and Chebyshev-SOR semi-iterative method with different n and w= Table Shows the results of example 4 for SOR and Chebyshev-SOR methods Method SOR method Chebyshev-SOR method n Iter ELP Iter ELP Example 42 Consider the following FFLS: (,02,02) (,04,03) (2,03,04) (4,02,0) ( x, y, ) (69,5,4) (4,03,0) (3,04,02) (2,02,03) (,0,03) ( x2, y2, 2) (5,3,4) = (,03,02) (,05,02) (3,03,0) (,02,03) ( x3, y3, 3) (49, 4,32) (2,04,05) (4,05,02) (2,06,2) (3,03,03) ( x4, y4, 4) (7,5,6) If we use iterative methods [36] for this problem we can see that all of the Jacobi, Gauss-Sidel and JOR, SOR methods are divergent (since ρ ( Q P) > ) However, by using the initial values x = y = = s = (0,0,0,0) t and stopping criterion tol 0 Chebyshev-Gauss-Seidel semi-iterative method(q = D L) converges in 29 iterations to the following 6, the solution; ( x, y, ) (096,00072,0448) ( x3, y3, 3) (69,08533,05744) ( x4, y4, 4) (0390,06348,04386) ( x2, y2, 2) (0343,00393,0368) = 5 Conclusion JIC for contribution: editor@jicorguk
7 Journal of Information and Computing Science, Vol 9 (204) No pp In this paper, the fully fuy linear systems, ie, fuy linear systems with fuy coefficients involving fuy variables are investigated and semi-iterative method is applied for solving these systems The proposed method is easy to understand and apply in real life situations Furthermore, we show that our algorithm compare with some other algorithms works better Finally, from theoretical speaking and numerical examples, it may be concluded that this method is efficient and convenient 6 cknowledgements The authors would like to thank Tonekabon Branch of Islamic ad University of Iran for the financial support of this research, which is based on a research project contract 7 References [] RS Varga, Matrix iterative analysis, second ed, Springer, Berlin, 2000 [2] D M Young, Iterative solution of large linear systems, cademic Press, New York,97 [3] M M Martins, M E Trigo and D J Evans, n iterative method for positive real systems, Int J Comput Math, 84 (2007) [4] L-T Zhang, T-Z Huang, S-H Cheng,Y-PWang, Convergence of a generalied MSSOR method for augmented systems, J Comput ppl Math, 236 () (202) [5] H Saberi Najafi and S Edalatpanah, Fast iterative method-fim application to the convection- diffusion equation, J Inform Comp Sci, 6 (20), [6] H Saberi Najafi and S Edalatpanah, On the convergence regions of generalied OR methods for linear complementarity problems, J Optim Theory ppl, 56(203), [7] H Saberi Najafi and S Edalatpanah, new modified SSOR ieration method for solving augmented linear systems, Int J Comput Math, (203), doi: 0080/ [8] H Saberi Najafi, S Edalatpanah, Two stage mixed-type splitting iterative methods with applications, J Taibah Univ Sci, 7(203), [9] H Saberi Najafi, S Edalatpanah, Preconditioning Strategy to Solve Fuy Linear Systems (FLS), International Review of Fuy Mathematics, 7(202), [0] H Saberi Najafi, S Edalatpanah, Comparison analysis for improving preconditioned SOR-type iterative Method, Numerical nalysis and pplications, 6(203) [] H Saberi Najafi, S Edalatpanah, Iterative methods with analytical preconditioning technique to linear complementarity problems: application to obstacle problems RIRO - Operations Research, 47(203), 59-7 [2] H Saberi Najafi, S Edalatpanad, On application of Liao s method for system of linear equations, in Shams Eng J, 4 (203) [3] L Zadeh, Fuy sets Information and Control, 8(965) [4] L Zadeh, fuy-set-theoretic interpretation of linguistic hedges, Journal of Cybernetics, 2 (972) 4-34 [5] Kaufmann and MM Gupta, Introduction Fuy rithmetic, Van Nostrand Reinhold, New York, 985 [6] JH Park, Intuitionistic fuy metric spaces, Chaos Solitons & Fractals, 22 (2004) [7] M Freidman, Ma Ming and a Kandel, Numerical solutions of fuy differential and integral equations, Fuy Sets ans Systems 06 (999) [8] MS Elnaschie, review of E-infinity theory and the mass spectrum of high energy particle physics, Chaos, Solitons & Fractals, 9 (2004) [9] MS Elnaschie, The concepts of E infinity: n elementary introduction to thecantorian fractal theory of quantum physics, Chaos, Solitons & Fractals, 22 (2004)495-5 [20] H Saberi Najafi, S Edalatpanad,On the Nash equilibrium solution of fuy bimatrix games, International Journal of Fuy Systems and Rough Systems,5 (2) (202) [2] H Saberi Najafi, S Edalatpanad, Note on new method for solving fully fuy linear programming problems, pplied Mathematical Modelling, 37 (203), [22] M Friedman, Ma Ming, Kandel, Fuy linear systems, Fuy Sets and Systems, 96 (998) [23] T llahviranloo, Successive over relaxation iterative method for fuy system of linear equations, ppl Math Comput 62 (2005) [24] T llahviranloo, The domian decomposition method for fuy system of linear equations, ppl Math Comput JIC for subscription: publishing@wuorguk
8 74 E bdolmaleki etal : Chebyshev Semi-iterative Method to Solve Fully Fuy linear Systems 63 (2005) [25] HSaberi Najafi, S Edalatpanah, Preconditioning strategy to solve fuy linear systems (FLS), International Review of Fuy Mathematics, 7 (2) (202) [26] D Dubois, H Prade, Fuy sets and systems: Theory and applications cademic Press, NewYork,980 [27] D Dubois, H Prade, Systems of linear fuy constraints Fuy Sets and Systems 3(980) [28] J J Buckley,Y Qu, Solving systems of linear fuy equations Fuy Sets and Systems, 43, 33 43, 99 [29] M Friedman, Ma Ming and Kandel, Duality in fuy linear systems, Fuy Sets and Systems 09 (2000) [30] T llahviranloo, Numerical methods for fuy system of linear equations, pplied Mathematics and Computation, 55 (2004) [3] T llahviranloo, Successive over relaxation iterative method for fuy system of linear equations, pplied Mathematics and Computation, 62 (2005) [32] T llahviranloo, The domian decomposition method for fuy system of linear equations, pplied Mathematics and Computation, 63 (2005) [33] M Dehghan, B Hashemi, Iterative solution of fuy linear systems, pplied Mathematics and Computation, 75(2006) [34] S H Nasseri, M Sohrabi, Gram-Schmidt approach for linear system of equations with fuy parameters, The Journal of Mathematics and Computer Science, (200) [35] H Saberi Najafi, S Edalatpanad, n Improved Model for Iterative lgorithms in Fuy Linear Systems, Computational Mathematics and Modeling, 24 (203) [36] M Dehghan, B Hashemi, M Ghatee, Solution of the fully fuy linear systems using iterative techniques, Chaos Solutions and Fractals 34 (2007) [37] M Dehghan, B Hashemi, Solution of the fully fuy linear systems using the decomposition procedure, pplied Mathematics and Computation, 82 (2006) [38] MDehghan, BHashemi, MGhati, Computational methods for solving fully fuy linear systems, ppl Math and Comput 79 (2006) [39] SH Nasseri, M Sohrabi, E rdil, Solving fully fuy linear systems by use of a certain decomposition of the coefficient matrix International Journal of Computational and Mathematical Sciences, 2(2008) [40] Kumar, JKaur, PSingh, new method for solving fully fuy linear programming problems, ppl Math Comput 35 (20) [4] JC Mason, DC Handscomb, Chebyshev polynomials Boca Raton: CRC Press, 2003 [42] N R Santos, O L Linhares, Convergence of Chebyshev semi-iterative methods, J Comput ppl Math,6 (986) JIC for contribution: editor@jicorguk
An Implicit Partial Pivoting Gauss Elimination Algorithm for Linear System of Equations with Fuzzy Parameters
wwwiisteorg n Implicit Partial Pivoting Gauss Elimination lgorithm for Linear System of Equations with Fuzzy Parameters Kumar Dookhitram 1* Sameer Sunhaloo Muddun Bhuruth 3 1 Department of pplied Mathematical
More informationGeneral Dual Fuzzy Linear Systems
Int. J. Contemp. Math. Sciences, Vol. 3, 2008, no. 28, 1385-1394 General Dual Fuzzy Linear Systems M. Mosleh 1 Science and Research Branch, Islamic Azad University (IAU) Tehran, 14778, Iran M. Otadi Department
More informationNew approach to solve symmetric fully fuzzy linear systems
Sādhanā Vol. 36, Part 6, December 2011, pp. 933 940. c Indian Academy of Sciences New approach to solve symmetric fully fuzzy linear systems 1. Introduction P SENTHILKUMAR and G RAJENDRAN Department of
More informationPreconditioning Strategy to Solve Fuzzy Linear Systems (FLS)
From the SelectedWorks of SA Edalatpanah March 12 2012 Preconditioning Strategy to Solve Fuzzy Linear Systems (FLS) SA Edalatpanah University of Guilan Available at: https://works.bepress.com/sa_edalatpanah/3/
More informationRow Reduced Echelon Form for Solving Fully Fuzzy System with Unknown Coefficients
Journal of Fuzzy Set Valued Analysis 2014 2014) 1-18 Available online at www.ispacs.com/jfsva Volume 2014, Year 2014 Article ID jfsva-00193, 18 Pages doi:10.5899/2014/jfsva-00193 Research Article Row Reduced
More informationA new approach to solve fuzzy system of linear equations by Homotopy perturbation method
Journal of Linear and Topological Algebra Vol. 02, No. 02, 2013, 105-115 A new approach to solve fuzzy system of linear equations by Homotopy perturbation method M. Paripour a,, J. Saeidian b and A. Sadeghi
More informationFull fuzzy linear systems of the form Ax+b=Cx+d
First Joint Congress on Fuzzy Intelligent Systems Ferdowsi University of Mashhad, Iran 29-3 Aug 27 Intelligent Systems Scientific Society of Iran Full fuzzy linear systems of the form Ax+b=Cx+d M. Mosleh
More informationResearch Article Solution of Fuzzy Matrix Equation System
International Mathematics and Mathematical Sciences Volume 2012 Article ID 713617 8 pages doi:101155/2012/713617 Research Article Solution of Fuzzy Matrix Equation System Mahmood Otadi and Maryam Mosleh
More informationAustralian Journal of Basic and Applied Sciences, 5(9): , 2011 ISSN Fuzzy M -Matrix. S.S. Hashemi
ustralian Journal of Basic and pplied Sciences, 5(9): 2096-204, 20 ISSN 99-878 Fuzzy M -Matrix S.S. Hashemi Young researchers Club, Bonab Branch, Islamic zad University, Bonab, Iran. bstract: The theory
More informationHuang method for solving fully fuzzy linear system of equations
S.H. Nasseri and F. Zahmatkesh / TJMCS Vol.1 No.1 (2010) 1-5 1 The Journal of Mathematics and Computer Science Available online at http://www.tjmcs.com Journal of Mathematics and Computer Science Vol.1
More informationFuzzy Complex System of Linear Equations Applied to Circuit Analysis
Fuzzy Complex System of Linear Equations Applied to Circuit Analysis Taher Rahgooy, Hadi Sadoghi Yazdi, Reza Monsefi Abstract In this paper, application of fuzzy system of linear equations (FSLE) is investigated
More informationLinear System of Equations with Trapezoidal Fuzzy Numbers
Linear System of Equations with Trapezoidal Fuzzy Numbers S.H. Nasseri 1, and M. Gholami 2 1 Department of Mathematics, Mazandaran University, Babolsar, Iran. 2 Department of Mathematics, University of
More informationSOLVING FUZZY LINEAR SYSTEMS BY USING THE SCHUR COMPLEMENT WHEN COEFFICIENT MATRIX IS AN M-MATRIX
Iranian Journal of Fuzzy Systems Vol 5, No 3, 2008 pp 15-29 15 SOLVING FUZZY LINEAR SYSTEMS BY USING THE SCHUR COMPLEMENT WHEN COEFFICIENT MATRIX IS AN M-MATRIX M S HASHEMI, M K MIRNIA AND S SHAHMORAD
More informationSOLVING FUZZY LINEAR SYSTEMS OF EQUATIONS
ROMAI J, 4, 1(2008), 207 214 SOLVING FUZZY LINEAR SYSTEMS OF EQUATIONS A Panahi, T Allahviranloo, H Rouhparvar Depart of Math, Science and Research Branch, Islamic Azad University, Tehran, Iran panahi53@gmailcom
More informationA METHOD FOR SOLVING DUAL FUZZY GENERAL LINEAR SYSTEMS*
Appl Comput Math 7 (2008) no2 pp235-241 A METHOD FOR SOLVING DUAL FUZZY GENERAL LINEAR SYSTEMS* REZA EZZATI Abstract In this paper the main aim is to develop a method for solving an arbitrary m n dual
More informationGAUSS-SIDEL AND SUCCESSIVE OVER RELAXATION ITERATIVE METHODS FOR SOLVING SYSTEM OF FUZZY SYLVESTER EQUATIONS
GAUSS-SIDEL AND SUCCESSIVE OVER RELAXATION ITERATIVE METHODS FOR SOLVING SYSTEM OF FUZZY SYLVESTER EQUATIONS AZIM RIVAZ 1 AND FATEMEH SALARY POUR SHARIF ABAD 2 1,2 DEPARTMENT OF MATHEMATICS, SHAHID BAHONAR
More informationA New Method for Solving General Dual Fuzzy Linear Systems
Journal of Mathematical Extension Vol. 7, No. 3, (2013), 63-75 A New Method for Solving General Dual Fuzzy Linear Systems M. Otadi Firoozkooh Branch, Islamic Azad University Abstract. According to fuzzy
More informationAdomian decomposition method for fuzzy differential equations with linear differential operator
ISSN 1746-7659 England UK Journal of Information and Computing Science Vol 11 No 4 2016 pp243-250 Adomian decomposition method for fuzzy differential equations with linear differential operator Suvankar
More informationLecture 18 Classical Iterative Methods
Lecture 18 Classical Iterative Methods MIT 18.335J / 6.337J Introduction to Numerical Methods Per-Olof Persson November 14, 2006 1 Iterative Methods for Linear Systems Direct methods for solving Ax = b,
More informationMath Introduction to Numerical Analysis - Class Notes. Fernando Guevara Vasquez. Version Date: January 17, 2012.
Math 5620 - Introduction to Numerical Analysis - Class Notes Fernando Guevara Vasquez Version 1990. Date: January 17, 2012. 3 Contents 1. Disclaimer 4 Chapter 1. Iterative methods for solving linear systems
More informationSolving Fuzzy Nonlinear Equations by a General Iterative Method
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
More informationAn Implicit Method for Solving Fuzzy Partial Differential Equation with Nonlocal Boundary Conditions
American Journal of Engineering Research (AJER) 4 American Journal of Engineering Research (AJER) e-issn : 3-847 p-issn : 3-936 Volume-3, Issue-6, pp-5-9 www.ajer.org Research Paper Open Access An Implicit
More informationCholesky Decomposition Method for Solving Fully Fuzzy Linear System of Equations with Trapezoidal Fuzzy Number
Intern. J. Fuzzy Mathematical Archive Vol. 14, No. 2, 2017, 261-265 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 11 December 2017 www.researchmathsci.org DOI: http://dx.doi.org/10.22457/ijfma.v14n2a10
More informationSOLVING FUZZY DIFFERENTIAL EQUATIONS BY USING PICARD METHOD
Iranian Journal of Fuzzy Systems Vol. 13, No. 3, (2016) pp. 71-81 71 SOLVING FUZZY DIFFERENTIAL EQUATIONS BY USING PICARD METHOD S. S. BEHZADI AND T. ALLAHVIRANLOO Abstract. In this paper, The Picard method
More informationIterative Methods for Ax=b
1 FUNDAMENTALS 1 Iterative Methods for Ax=b 1 Fundamentals consider the solution of the set of simultaneous equations Ax = b where A is a square matrix, n n and b is a right hand vector. We write the iterative
More informationChapter 7 Iterative Techniques in Matrix Algebra
Chapter 7 Iterative Techniques in Matrix Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 128B Numerical Analysis Vector Norms Definition
More informationLinear Equations and Systems in Fuzzy Environment
Journal of mathematics and computer science 15 (015), 3-31 Linear Equations and Systems in Fuzzy Environment Sanhita Banerjee 1,*, Tapan Kumar Roy 1,+ 1 Department of Mathematics, Indian Institute of Engineering
More informationA NEW EFFECTIVE PRECONDITIONED METHOD FOR L-MATRICES
Journal of Mathematical Sciences: Advances and Applications Volume, Number 2, 2008, Pages 3-322 A NEW EFFECTIVE PRECONDITIONED METHOD FOR L-MATRICES Department of Mathematics Taiyuan Normal University
More informationPreliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012
Instructions Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012 The exam consists of four problems, each having multiple parts. You should attempt to solve all four problems. 1.
More informationSolution of Fuzzy System of Linear Equations with Polynomial Parametric Form
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 7, Issue 2 (December 2012), pp. 648-657 Applications and Applied Mathematics: An International Journal (AAM) Solution of Fuzzy System
More informationResearch Article Fuzzy Approximate Solution of Positive Fully Fuzzy Linear Matrix Equations
Applied Mathematics Volume 2013, Article ID 178209, 7 pages http://dxdoiorg/101155/2013/178209 Research Article Fuzzy Approximate Solution of Positive Fully Fuzzy Linear Matrix Equations Xiaobin Guo 1
More informationComputational Economics and Finance
Computational Economics and Finance Part II: Linear Equations Spring 2016 Outline Back Substitution, LU and other decomposi- Direct methods: tions Error analysis and condition numbers Iterative methods:
More informationGeneralized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,
Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University
More information5.7 Cramer's Rule 1. Using Determinants to Solve Systems Assumes the system of two equations in two unknowns
5.7 Cramer's Rule 1. Using Determinants to Solve Systems Assumes the system of two equations in two unknowns (1) possesses the solution and provided that.. The numerators and denominators are recognized
More information9.1 Preconditioned Krylov Subspace Methods
Chapter 9 PRECONDITIONING 9.1 Preconditioned Krylov Subspace Methods 9.2 Preconditioned Conjugate Gradient 9.3 Preconditioned Generalized Minimal Residual 9.4 Relaxation Method Preconditioners 9.5 Incomplete
More informationH. Zareamoghaddam, Z. Zareamoghaddam. (Received 3 August 2013, accepted 14 March 2014)
ISSN 1749-3889 (print 1749-3897 (online International Journal of Nonlinear Science Vol.17(2014 No.2pp.128-134 A New Algorithm for Fuzzy Linear Regression with Crisp Inputs and Fuzzy Output H. Zareamoghaddam
More informationIterative Methods and Multigrid
Iterative Methods and Multigrid Part 3: Preconditioning 2 Eric de Sturler Preconditioning The general idea behind preconditioning is that convergence of some method for the linear system Ax = b can be
More informationBindel, Fall 2016 Matrix Computations (CS 6210) Notes for
1 Iteration basics Notes for 2016-11-07 An iterative solver for Ax = b is produces a sequence of approximations x (k) x. We always stop after finitely many steps, based on some convergence criterion, e.g.
More informationNumerical Methods - Numerical Linear Algebra
Numerical Methods - Numerical Linear Algebra Y. K. Goh Universiti Tunku Abdul Rahman 2013 Y. K. Goh (UTAR) Numerical Methods - Numerical Linear Algebra I 2013 1 / 62 Outline 1 Motivation 2 Solving Linear
More informationDEN: Linear algebra numerical view (GEM: Gauss elimination method for reducing a full rank matrix to upper-triangular
form) Given: matrix C = (c i,j ) n,m i,j=1 ODE and num math: Linear algebra (N) [lectures] c phabala 2016 DEN: Linear algebra numerical view (GEM: Gauss elimination method for reducing a full rank matrix
More informationTwo Successive Schemes for Numerical Solution of Linear Fuzzy Fredholm Integral Equations of the Second Kind
Australian Journal of Basic Applied Sciences 4(5): 817-825 2010 ISSN 1991-8178 Two Successive Schemes for Numerical Solution of Linear Fuzzy Fredholm Integral Equations of the Second Kind Omid Solaymani
More informationCOURSE Iterative methods for solving linear systems
COURSE 0 4.3. Iterative methods for solving linear systems Because of round-off errors, direct methods become less efficient than iterative methods for large systems (>00 000 variables). An iterative scheme
More informationSecond Order Iterative Techniques for Boundary Value Problems and Fredholm Integral Equations
Computational and Applied Mathematics Journal 2017; 3(3): 13-21 http://www.aascit.org/journal/camj ISSN: 2381-1218 (Print); ISSN: 2381-1226 (Online) Second Order Iterative Techniques for Boundary Value
More informationHomotopy method for solving fuzzy nonlinear equations
Homotopy method for solving fuzzy nonlinear equations S. Abbasbandy and R. Ezzati Abstract. In this paper, we introduce the numerical solution for a fuzzy nonlinear systems by homotopy method. The fuzzy
More information9. Iterative Methods for Large Linear Systems
EE507 - Computational Techniques for EE Jitkomut Songsiri 9. Iterative Methods for Large Linear Systems introduction splitting method Jacobi method Gauss-Seidel method successive overrelaxation (SOR) 9-1
More informationCHAPTER 5. Basic Iterative Methods
Basic Iterative Methods CHAPTER 5 Solve Ax = f where A is large and sparse (and nonsingular. Let A be split as A = M N in which M is nonsingular, and solving systems of the form Mz = r is much easier than
More informationFuzzy Eigenvectors of Real Matrix
Fuzzy Eigenvectors of Real Matrix Zengfeng Tian (Corresponding author Composite Section, Junior College, Zhejiang Wanli University Ningbo 315101, Zhejiang, China Tel: 86-574-8835-7771 E-mail: bbtianbb@126.com
More informationTheory of Iterative Methods
Based on Strang s Introduction to Applied Mathematics Theory of Iterative Methods The Iterative Idea To solve Ax = b, write Mx (k+1) = (M A)x (k) + b, k = 0, 1,,... Then the error e (k) x (k) x satisfies
More informationIterative Methods for Solving A x = b
Iterative Methods for Solving A x = b A good (free) online source for iterative methods for solving A x = b is given in the description of a set of iterative solvers called templates found at netlib: http
More informationDepartment of Mathematics California State University, Los Angeles Master s Degree Comprehensive Examination in. NUMERICAL ANALYSIS Spring 2015
Department of Mathematics California State University, Los Angeles Master s Degree Comprehensive Examination in NUMERICAL ANALYSIS Spring 2015 Instructions: Do exactly two problems from Part A AND two
More informationCLASSICAL ITERATIVE METHODS
CLASSICAL ITERATIVE METHODS LONG CHEN In this notes we discuss classic iterative methods on solving the linear operator equation (1) Au = f, posed on a finite dimensional Hilbert space V = R N equipped
More informationThe Conjugate Gradient Method
The Conjugate Gradient Method Classical Iterations We have a problem, We assume that the matrix comes from a discretization of a PDE. The best and most popular model problem is, The matrix will be as large
More information6. Iterative Methods for Linear Systems. The stepwise approach to the solution...
6 Iterative Methods for Linear Systems The stepwise approach to the solution Miriam Mehl: 6 Iterative Methods for Linear Systems The stepwise approach to the solution, January 18, 2013 1 61 Large Sparse
More informationLecture Note 7: Iterative methods for solving linear systems. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 7: Iterative methods for solving linear systems Xiaoqun Zhang Shanghai Jiao Tong University Last updated: December 24, 2014 1.1 Review on linear algebra Norms of vectors and matrices vector
More informationUp to this point, our main theoretical tools for finding eigenvalues without using det{a λi} = 0 have been the trace and determinant formulas
Finding Eigenvalues Up to this point, our main theoretical tools for finding eigenvalues without using det{a λi} = 0 have been the trace and determinant formulas plus the facts that det{a} = λ λ λ n, Tr{A}
More informationITERATIVE PROJECTION METHODS FOR SPARSE LINEAR SYSTEMS AND EIGENPROBLEMS CHAPTER 3 : SEMI-ITERATIVE METHODS
ITERATIVE PROJECTION METHODS FOR SPARSE LINEAR SYSTEMS AND EIGENPROBLEMS CHAPTER 3 : SEMI-ITERATIVE METHODS Heinrich Voss voss@tu-harburg.de Hamburg University of Technology Institute of Numerical Simulation
More informationCelebrating Fifty Years of David M. Young s Successive Overrelaxation Method
Celebrating Fifty Years of David M. Young s Successive Overrelaxation Method David R. Kincaid Department of Computer Sciences University of Texas at Austin, Austin, Texas 78712 USA Abstract It has been
More informationIterative techniques in matrix algebra
Iterative techniques in matrix algebra Tsung-Ming Huang Department of Mathematics National Taiwan Normal University, Taiwan September 12, 2015 Outline 1 Norms of vectors and matrices 2 Eigenvalues and
More informationIterative Methods. Splitting Methods
Iterative Methods Splitting Methods 1 Direct Methods Solving Ax = b using direct methods. Gaussian elimination (using LU decomposition) Variants of LU, including Crout and Doolittle Other decomposition
More informationNUMERICAL SOLUTIONS OF FUZZY DIFFERENTIAL EQUATIONS BY TAYLOR METHOD
COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, Vol.2(2002), No.2, pp.113 124 c Institute of Mathematics of the National Academy of Sciences of Belarus NUMERICAL SOLUTIONS OF FUZZY DIFFERENTIAL EQUATIONS
More informationMath/Phys/Engr 428, Math 529/Phys 528 Numerical Methods - Summer Homework 3 Due: Tuesday, July 3, 2018
Math/Phys/Engr 428, Math 529/Phys 528 Numerical Methods - Summer 28. (Vector and Matrix Norms) Homework 3 Due: Tuesday, July 3, 28 Show that the l vector norm satisfies the three properties (a) x for x
More informationSEMI-CONVERGENCE ANALYSIS OF THE INEXACT UZAWA METHOD FOR SINGULAR SADDLE POINT PROBLEMS
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 53, No. 1, 2012, 61 70 SEMI-CONVERGENCE ANALYSIS OF THE INEXACT UZAWA METHOD FOR SINGULAR SADDLE POINT PROBLEMS JIAN-LEI LI AND TING-ZHU HUANG Abstract. Recently,
More informationConcept of Fuzzy Differential Equations
RESERCH RTICLE Concept of Fuzzy Differential Equations K. yyanar, M. Ramesh kumar M.Phil Research Scholar, sst.professor in Maths Department of Maths, Prist University,Puducherry, India OPEN CCESS bstract:
More informationNumerical Method for Solving Fuzzy Nonlinear Equations
Applied Mathematical Sciences, Vol. 2, 2008, no. 24, 1191-1203 Numerical Method for Solving Fuzzy Nonlinear Equations Javad Shokri Department of Mathematics, Urmia University P.O.Box 165, Urmia, Iran j.shokri@mail.urmia.ac.ir
More informationReview of matrices. Let m, n IN. A rectangle of numbers written like A =
Review of matrices Let m, n IN. A rectangle of numbers written like a 11 a 12... a 1n a 21 a 22... a 2n A =...... a m1 a m2... a mn where each a ij IR is called a matrix with m rows and n columns or an
More informationChapter 2. Solving Systems of Equations. 2.1 Gaussian elimination
Chapter 2 Solving Systems of Equations A large number of real life applications which are resolved through mathematical modeling will end up taking the form of the following very simple looking matrix
More informationMath 471 (Numerical methods) Chapter 3 (second half). System of equations
Math 47 (Numerical methods) Chapter 3 (second half). System of equations Overlap 3.5 3.8 of Bradie 3.5 LU factorization w/o pivoting. Motivation: ( ) A I Gaussian Elimination (U L ) where U is upper triangular
More informationNext topics: Solving systems of linear equations
Next topics: Solving systems of linear equations 1 Gaussian elimination (today) 2 Gaussian elimination with partial pivoting (Week 9) 3 The method of LU-decomposition (Week 10) 4 Iterative techniques:
More informationEXAMPLES OF CLASSICAL ITERATIVE METHODS
EXAMPLES OF CLASSICAL ITERATIVE METHODS In these lecture notes we revisit a few classical fixpoint iterations for the solution of the linear systems of equations. We focus on the algebraic and algorithmic
More informationIterative Solution methods
p. 1/28 TDB NLA Parallel Algorithms for Scientific Computing Iterative Solution methods p. 2/28 TDB NLA Parallel Algorithms for Scientific Computing Basic Iterative Solution methods The ideas to use iterative
More informationHere is an example of a block diagonal matrix with Jordan Blocks on the diagonal: J
Class Notes 4: THE SPECTRAL RADIUS, NORM CONVERGENCE AND SOR. Math 639d Due Date: Feb. 7 (updated: February 5, 2018) In the first part of this week s reading, we will prove Theorem 2 of the previous class.
More informationFirst Order Non Homogeneous Ordinary Differential Equation with Initial Value as Triangular Intuitionistic Fuzzy Number
27427427427427412 Journal of Uncertain Systems Vol.9, No.4, pp.274-285, 2015 Online at: www.jus.org.uk First Order Non Homogeneous Ordinary Differential Equation with Initial Value as Triangular Intuitionistic
More informationComparison results between Jacobi and other iterative methods
Journal of Computational and Applied Mathematics 169 (2004) 45 51 www.elsevier.com/locate/cam Comparison results between Jacobi and other iterative methods Zhuan-De Wang, Ting-Zhu Huang Faculty of Applied
More informationSolving Fully Fuzzy Linear Systems with Trapezoidal Fuzzy Number Matrices by Singular Value Decomposition
Intern. J. Fuzzy Mathematical Archive Vol. 3, 23, 6-22 ISSN: 232 3242 (P), 232 325 (online) Published on 8 November 23 www.researchmathsci.org International Journal of Solving Fully Fuzzy Linear Systems
More informationApproximate solutions of dual fuzzy polynomials by feed-back neural networks
Available online at wwwispacscom/jsca Volume 2012, Year 2012 Article ID jsca-00005, 16 pages doi:105899/2012/jsca-00005 Research Article Approximate solutions of dual fuzzy polynomials by feed-back neural
More informationNumerical Analysis: Solving Systems of Linear Equations
Numerical Analysis: Solving Systems of Linear Equations Mirko Navara http://cmpfelkcvutcz/ navara/ Center for Machine Perception, Department of Cybernetics, FEE, CTU Karlovo náměstí, building G, office
More informationNumerical Analysis: Solutions of System of. Linear Equation. Natasha S. Sharma, PhD
Mathematical Question we are interested in answering numerically How to solve the following linear system for x Ax = b? where A is an n n invertible matrix and b is vector of length n. Notation: x denote
More informationCAAM 454/554: Stationary Iterative Methods
CAAM 454/554: Stationary Iterative Methods Yin Zhang (draft) CAAM, Rice University, Houston, TX 77005 2007, Revised 2010 Abstract Stationary iterative methods for solving systems of linear equations are
More informationScientific Computing WS 2018/2019. Lecture 9. Jürgen Fuhrmann Lecture 9 Slide 1
Scientific Computing WS 2018/2019 Lecture 9 Jürgen Fuhrmann juergen.fuhrmann@wias-berlin.de Lecture 9 Slide 1 Lecture 9 Slide 2 Simple iteration with preconditioning Idea: Aû = b iterative scheme û = û
More informationNUMERICAL COMPUTATION IN SCIENCE AND ENGINEERING
NUMERICAL COMPUTATION IN SCIENCE AND ENGINEERING C. Pozrikidis University of California, San Diego New York Oxford OXFORD UNIVERSITY PRESS 1998 CONTENTS Preface ix Pseudocode Language Commands xi 1 Numerical
More informationON A HOMOTOPY BASED METHOD FOR SOLVING SYSTEMS OF LINEAR EQUATIONS
TWMS J. Pure Appl. Math., V.6, N.1, 2015, pp.15-26 ON A HOMOTOPY BASED METHOD FOR SOLVING SYSTEMS OF LINEAR EQUATIONS J. SAEIDIAN 1, E. BABOLIAN 1, A. AZIZI 2 Abstract. A new iterative method is proposed
More informationJordan Journal of Mathematics and Statistics (JJMS) 5(3), 2012, pp A NEW ITERATIVE METHOD FOR SOLVING LINEAR SYSTEMS OF EQUATIONS
Jordan Journal of Mathematics and Statistics JJMS) 53), 2012, pp.169-184 A NEW ITERATIVE METHOD FOR SOLVING LINEAR SYSTEMS OF EQUATIONS ADEL H. AL-RABTAH Abstract. The Jacobi and Gauss-Seidel iterative
More informationA generalization of the Gauss-Seidel iteration method for solving absolute value equations
A generalization of the Gauss-Seidel iteration method for solving absolute value equations Vahid Edalatpour, Davod Hezari and Davod Khojasteh Salkuyeh Faculty of Mathematical Sciences, University of Guilan,
More informationJACOBI S ITERATION METHOD
ITERATION METHODS These are methods which compute a sequence of progressively accurate iterates to approximate the solution of Ax = b. We need such methods for solving many large linear systems. Sometimes
More information1 Number Systems and Errors 1
Contents 1 Number Systems and Errors 1 1.1 Introduction................................ 1 1.2 Number Representation and Base of Numbers............. 1 1.2.1 Normalized Floating-point Representation...........
More informationETNA Kent State University
Electronic Transactions on Numerical Analysis. Volume 36, pp. 39-53, 009-010. Copyright 009,. ISSN 1068-9613. ETNA P-REGULAR SPLITTING ITERATIVE METHODS FOR NON-HERMITIAN POSITIVE DEFINITE LINEAR SYSTEMS
More informationJae Heon Yun and Yu Du Han
Bull. Korean Math. Soc. 39 (2002), No. 3, pp. 495 509 MODIFIED INCOMPLETE CHOLESKY FACTORIZATION PRECONDITIONERS FOR A SYMMETRIC POSITIVE DEFINITE MATRIX Jae Heon Yun and Yu Du Han Abstract. We propose
More informationStabilization and Acceleration of Algebraic Multigrid Method
Stabilization and Acceleration of Algebraic Multigrid Method Recursive Projection Algorithm A. Jemcov J.P. Maruszewski Fluent Inc. October 24, 2006 Outline 1 Need for Algorithm Stabilization and Acceleration
More informationApplied Linear Algebra
Applied Linear Algebra Peter J. Olver School of Mathematics University of Minnesota Minneapolis, MN 55455 olver@math.umn.edu http://www.math.umn.edu/ olver Chehrzad Shakiban Department of Mathematics University
More informationSome Explicit Class of Hybrid Methods for Optimal Control of Volterra Integral Equations
ISSN 1746-7659, England, UK Journal of Information and Computing Science Vol. 7, No. 4, 2012, pp. 253-266 Some Explicit Class of Hybrid Methods for Optimal Control of Volterra Integral Equations M. Reza
More informationGeneralized Triangular Fuzzy Numbers In Intuitionistic Fuzzy Environment
International Journal of Engineering Research Development e-issn: 2278-067X, p-issn : 2278-800X, www.ijerd.com Volume 5, Issue 1 (November 2012), PP. 08-13 Generalized Triangular Fuzzy Numbers In Intuitionistic
More informationSolving Two-Dimensional Fuzzy Partial Dierential Equation by the Alternating Direction Implicit Method
Available online at http://ijim.srbiau.ac.ir Int. J. Instrial Mathematics Vol. 1, No. 2 (2009) 105-120 Solving Two-Dimensional Fuzzy Partial Dierential Equation by the Alternating Direction Implicit Method
More informationNumerical Solution of Fuzzy Differential Equations
Applied Mathematical Sciences, Vol. 1, 2007, no. 45, 2231-2246 Numerical Solution of Fuzzy Differential Equations Javad Shokri Department of Mathematics Urmia University P.O. Box 165, Urmia, Iran j.shokri@mail.urmia.ac.ir
More informationThe semi-convergence of GSI method for singular saddle point problems
Bull. Math. Soc. Sci. Math. Roumanie Tome 57(05 No., 04, 93 00 The semi-convergence of GSI method for singular saddle point problems by Shu-Xin Miao Abstract Recently, Miao Wang considered the GSI method
More informationIterative Methods and Multigrid
Iterative Methods and Multigrid Part 1: Introduction to Multigrid 2000 Eric de Sturler 1 12/02/09 MG01.prz Basic Iterative Methods (1) Nonlinear equation: f(x) = 0 Rewrite as x = F(x), and iterate x i+1
More informationMatrix Transformations and Statistical Convergence II
Advances in Dynamical Systems and Applications ISSN 0973-532, Volume 6, Number, pp. 7 89 20 http://campus.mst.edu/adsa Matrix Transformations and Statistical Convergence II Bruno de Malafosse LMAH Université
More informationIntroduction to Scientific Computing
(Lecture 5: Linear system of equations / Matrix Splitting) Bojana Rosić, Thilo Moshagen Institute of Scientific Computing Motivation Let us resolve the problem scheme by using Kirchhoff s laws: the algebraic
More informationMonte Carlo simulation inspired by computational optimization. Colin Fox Al Parker, John Bardsley MCQMC Feb 2012, Sydney
Monte Carlo simulation inspired by computational optimization Colin Fox fox@physics.otago.ac.nz Al Parker, John Bardsley MCQMC Feb 2012, Sydney Sampling from π(x) Consider : x is high-dimensional (10 4
More informationSplitting Iteration Methods for Positive Definite Linear Systems
Splitting Iteration Methods for Positive Definite Linear Systems Zhong-Zhi Bai a State Key Lab. of Sci./Engrg. Computing Inst. of Comput. Math. & Sci./Engrg. Computing Academy of Mathematics and System
More informationCOURSE Numerical methods for solving linear systems. Practical solving of many problems eventually leads to solving linear systems.
COURSE 9 4 Numerical methods for solving linear systems Practical solving of many problems eventually leads to solving linear systems Classification of the methods: - direct methods - with low number of
More information