Matrix representations of nonlinear equation iterations―Application to parallel computation
نویسندگان
چکیده
منابع مشابه
Matrix Representations of Nonlinear Equation Iterations—Application to Parallel Computation
A matrix representation of iterative methods is presented which includes almost all those based on polynomial methods. A simple lemma and corollaries are established which show that the order of convergence of the iteration is the spectral radius of the matrix representation. A number of old and new methods, particularly those adapted to parallel computation, are analyzed using this representat...
متن کاملParallel Computation of the Jacobian Matrix for Nonlinear Equation Solvers Using MATLAB
Demonstrating speedup for parallel code on a multicore shared memory PC can be challenging in MATLAB due to underlying parallel operations that are often opaque to the user. This can limit potential for improvement of serial code even for the so-called embarrassingly parallel applications. One such application is the computation of the Jacobian matrix inherent to most nonlinear equation solvers...
متن کاملApplication of Legendre operational matrix to solution of two dimensional nonlinear Volterra integro-differential equation
In this article, we apply the operational matrix to find the numerical solution of two- dimensional nonlinear Volterra integro-differential equation (2DNVIDE). Form this prospect, two-dimensional shifted Legendre functions (2DSLFs) has been presented for integration, product as well as differentiation. This method converts 2DNVIDE to an algebraic system of equations, so the numerical solution o...
متن کاملParallel MMF: a Multiresolution Approach to Matrix Computation
Multiresolution Matrix Factorization (MMF) was recently introduced as a method for finding multiscale structure and defining wavelets on graphs/matrices. In this paper we derive pMMF, a parallel algorithm for computing the MMF factorization. Empirically, the running time of pMMF scales linearly in the dimension for sparse matrices. We argue that this makes pMMF a valuable new computational prim...
متن کاملAn iterative method to solve a nonlinear matrix equation
In this paper, an iterative method to solve one kind of nonlinear matrix equation is discussed. For each initial matrix with some conditions, the matrix sequences generated by the iterative method are shown to lie in a fixed open ball. The matrix sequences generated by the iterative method are shown to converge to the only solution of the nonlinear matrix equation in the fixed closed ball. In a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1971
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1971-0303714-7