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.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.