Solving ill-conditioned linear equations using simulated annealing method
The purpose of this paper is to using the Simulated Annealing method to solving a linear equations system which have an ill-conditioned coefficients matrix. A linear equation system is called ill-conditioned if its condition number be large. By using a matrix scaling, the linear equation system tran...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Mohaghegh Ardabili
2018-06-01
|
| Series: | Journal of Hyperstructures |
| Subjects: | |
| Online Access: | https://jhs.uma.ac.ir/article_2690_237bbdbc223d9bdf7f95c153addedbae.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | The purpose of this paper is to using the Simulated Annealing method to solving a linear equations system which have an ill-conditioned coefficients matrix. A linear equation system is called ill-conditioned if its condition number be large. By using a matrix scaling, the linear equation system transforms into a linear equation system with less condition number. Matrix balancing is performed by Simulated Annealing algorithm. The efficiency of this method is investigated by numerical examples. Numerical results show that Simulated Annealing can reduce the condition number of equations. |
|---|---|
| ISSN: | 2251-8436 2322-1666 |