The effect of the number of processors on the convergence of the parallel block Jacobi method

DOI10.1016/0024-3795(91)90382-7MaRDI QIDQ808159zbMATH OpenOpenAlexFDO

Authors B. Vemmer, Ludwig Elsner, M. Neumann

Publication date 1991

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(91)90382-7

zbMATH Keywords

rate of convergencenumerical resultsparallel iterationnumber of processorsnumber of splittingsparallel block Jacobi method

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Iterative numerical methods for linear systems (65F10)

Recommendations

• Monotonic sequences and rates of convergence of asynchronized iterative methods
• scientific article; zbMATH DE number 17458
• Convergence analysis for a parallel Jacobi algorithm
• Effects of problem decomposition (partitioning) on the rate of convergence of parallel numerical algorithms
• Convergence analysis of the parallel classical block Jacobi method for the symmetric eigenvalue problem

Cites work

• scientific article; zbMATH DE number 4064359 (Why is no real title available?)
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• Convergence of parallel multisplitting iterative methods for M-matrices
• Iterative solution of linear systems of functional equations
• Models of parallel chaotic iteration methods
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems

Cited in

(10)

• Convergence of relaxed chaotic parallel iterative methods
• On the roots of certain polynomials arising from the analysis of the Nelder-Mead simplex method
• Effects of problem decomposition (partitioning) on the rate of convergence of parallel numerical algorithms
• Monotonic sequences and rates of convergence of asynchronized iterative methods
• Convergence of relaxed matrix parallel multisplitting chaotic methods for \(H\)-matrices
• Local spectral radii and Collatz-Wielandt numbers of monic operator polynomials with nonnegative coefficients
• Conditions for strict inequality in comparisons of spectral radii of splittings of different matrices
• Spectral radii of certain iteration matrices and cycle means of digraphs
• On the convergence of parallel multisplitting asynchronous GAOR method for \(H\)-matrix
• A CLASS OF ASYNCHRONOUS PARALLEL MATRIX MULTISPLITTING RELAXATION METHODS

This page was built for publication: The effect of the number of processors on the convergence of the parallel block Jacobi method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q808159)