Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4635554 | Applied Mathematics and Computation | 2007 | 7 Pages |
Abstract
We present an efficient Newton-like method for solving systems of nonlinear equations with banded block diagonal structure. Such systems arise in economic models. The main idea of this method is to exploit the special structure of the Jacobian in a Newton-like method. The proposed algorithm uses an iterative method for calculation of the approximation of diagonal blocks in the Jacobian. Depending on dimensions of blocks significant reduction in computational cost is obtained and the algorithm can be easily parallelized. Local convergence of the proposed method is proved and some numerical results are presented.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Nataša Krejić, Zorana Lužanin, Ivana Radeka,