Performance analysis of block jacobi preconditioning technique based on block broyden method

Authors:
Peng Jiang;Geng Yang;Chunming Rong
Affiliations:
School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, Nanjing, China;School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, Nanjing, China;Department of Electrical and Computer Engineering, University of Stavanger, Norway
Venue:
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part I
Year:
2006

Citing 2
Cited 1

Inexact Block Jacobi--Broyden Methods for Solving Nonlinear Systems of Equations

SIAM Journal on Scientific Computing
Preconditioning techniques for large linear systems: a survey

Journal of Computational Physics

A simple solution of the Bratu problem

Computers & Mathematics with Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Block Jacobi preconditioning technique based on Block Broyden method is introduced to solve nonlinear equations. This paper theoretically analyzes the time complexity of this algorithm as well as the unpreconditioned one. Numerical experiments are used to show that Block Jacobi preconditioning method, compared with the unpreconditioned one, has faster solving speed and better performance under different dimensions and numbers of blocks.