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 条

[31] Demonstration of video-rate optoelectronic parallel processors for noise cleaning in binary images by simulated annealing.
Cassinelli, A
Lalanne, P
Chavel, P
Glaser, I
OPTICS IN COMPUTING 98, 1998, 3490 : 163 - 166
[32] Single-coordinate-driving method coupled with simulated annealing. An efficient tool to search conformational space
Masaryk Univ, Brno, Czech Republic
J Phys Chem B, 39 (7863-7868):
[33] IMPROVED SHEET STEELS BY RAPID ANNEALING.
Semiatin, S.L.
Williams, D.N.
Byrer, T.G.
Hook, R.E.
Advanced Materials and Processes, 1987, 131 (04): : 46 - 50
[34] REDISTRIBUTION OF IRON IN ALUMINIUM DURING RECRYSTALLIZATION ANNEALING.
Nechayev, Yu.S.
Krupin, Yu.A.
Mezhennyy, Yu.A.
Pustov, Yu.A.
Rastorguyev, L.N.
Physics of Metals and Metallography, 1984, 58 (05): : 115 - 124
[35] AUTOMATIC DESIGN OF BUILDING CONSTRUCTION PROCESSES BY SIMULATED ANNEALING. A MEASURE TO IMPROVE SUSTAINABILITY, TIME, FINANCIAL AND COMPUTATIONAL COSTS
Buitrago, Manuel
Adam, Jose M.
Calderon, Pedro A.
Moragues, Juan J.
II INTERNATIONAL CONFERENCE ON CONCRETE SUSTAINABILITY - ICCS16, 2016, : 191 - 202
[36] STRUCTURE TRANSFORMATIONS IN SPECIMENS OF COPPER-ALLOYED STEELS SUBJECTED TO SIMULATED WELDING AND STRESS-RELIEF ANNEALING.
Morariu, Stefan
Pascu, Romulus
Farbas, Nicolae
Schweissen und Schneiden/Welding and Cutting, 1985, 37 (07):
[37] Sparse approximation problem: How rapid simulated annealing succeeds and fails
1600, IOP Publishing Ltd (699):
[38] A SIMULATED ANNEALING APPROACH TO SEISMIC MODEL OPTIMIZATION WITH SPARSE PRIOR INFORMATION
MOSEGAARD, K
VESTERGAARD, PD
GEOPHYSICAL PROSPECTING, 1991, 39 (05) : 599 - 611
[39] A simulated annealing algorithm for sparse recovery by l0 minimization
Du, Xinpeng
Cheng, Lizhi
Chen, Daiqiang
NEUROCOMPUTING, 2014, 131 : 98 - 104
[40] Simulated Annealing Assisted Sparse Array Selection Utilizing Deep Learning
Wandale, Steven
Ichige, Koichi
IEEE ACCESS, 2021, 9 : 156907 - 156914

← 1 2 3 4 5 →