Renumbering sparse matrices by simulated annealing.

被引：0

作者：

Winter, G ^{[1
]}

Galan, M ^{[1
]}

Sanchez, I ^{[1
]}

机构：

[1] Univ Las Palmas Gran Canaria, Las Palmas Gran Canaria, Spain

来源：

ALGORITHMS FOR LARGE SCALE LINEAR ALGEBRAIC SYSTEMS: APPLICATIONS IN SCIENCE AND ENGINEERING | 1998年 / 508卷

关键词：

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper deals with Simulated Annealing algorithm and their application to reduce simultaneously the band of a sparse matrix and their total number of null terms between the first non-null term in a row of the lower triangle and the diagonal term. The t arget of this application is to increase in practice, performance of ILU factorization as preconditioner. This problem is a multi-objective optimization problem with two terms in the utility function cost.

引用

页码：119 / 129

页数：11

共 50 条

[1] SIMULATED ANNEALING FOR PROFILE AND FILL REDUCTION OF SPARSE MATRICES
LEWIS, RR
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1994, 37 (06) : 905 - 925
[2] Digital filters design by simulated annealing.
Benvenuto, N., 1600, (36):
[3] MODELING THE STRUCTURE OF AMORPHOUS Si BY SIMULATED ANNEALING.
Wooten, F.
Weaire, D.
1986, 13 (pt 1): : 109 - 117
[4] Matrix renumbering ILU: An effective algebraic multilevel ILU preconditioner for sparse matrices
Botta, EFF
Wubs, FW
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 20 (04) : 1007 - 1026
[5] LASER ANNEALING.
Ready, J.F.
McClure, B.Thompson
Larson, W.L.
Semiconductor International, 1981, 4 (11) : 93 - 112
[6] Protein NMR assignments using mean-field simulated annealing.
Buchler, NEG
Zuiderweg, ERP
Wang, H
Goldstein, RA
BIOPHYSICAL JOURNAL, 1997, 72 (02) : WP447 - WP447
[7] Recrystallisation caused by annealing.
Gaubert, P
COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1921, 173 : 1089 - 1092
[8] The minima temperatures of annealing.
Hanriot
Lahure
COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1914, 158 : 262 - 264
[9] Sparse Signal Recovery Based on Simulated Annealing
Liang, Ruihua
Du, Xinpeng
Zhao, Qingbo
Cheng, Lizhi
MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 1295 - +
[10] ALTERNATIVES TO FURNACE ANNEALING.
Iscoff, Ron
Semiconductor International, 1985, 8 (05) : 78 - 84

← 1 2 3 4 5 →