Monte Carlo optimization for reducing the condition number of ill conditioned matrices

Behrouz Fathi Vajargah, Mojtaba Moradi, Mohadeseh Kanafchian

Abstract


Scaling consists in pre- and post-multiplying a matrix by two diagonal matrices, and, respectively. Classical scaling is a well known algorithm as row and column scaling. In this paper, we apply multi-start algorithm and simulated annealing algorithm for optimizing the condition number of an ill conditioned matrix and compare their results.


Keywords


Ill conditioned matrix; Condition number; Diagonal scaling; Multi-start algorithm; Simulated annealing algorithm

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

ACMA©: World Science Publisher United States