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 条

[21] Reaction mechanism studies made simple using simulated annealing. Potential energy surface exploration
Siri, D
Gaudel-Siri, A
Pons, JM
Liotard, D
Rajzmann, M
JOURNAL OF MOLECULAR STRUCTURE-THEOCHEM, 2002, 588 : 71 - 78
[22] The full three-dimensional structure of bovine rhodopsin as determined by domain assembly and simulated annealing.
Yeagle, PL
Albert, AD
INVESTIGATIVE OPHTHALMOLOGY & VISUAL SCIENCE, 2000, 41 (04) : S609 - S609
[23] Power system frequency estimation based on simulated annealing. Part I: A constant frequency study
Mantawy, AH
Soliman, SA
El-Hawary, ME
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2003, 28 (1B) : 45 - 55
[24] Synthesizing wide-band sparse arrays by simulated annealing
Trucco, A
OCEANS 2001 MTS/IEEE: AN OCEAN ODYSSEY, VOLS 1-4, CONFERENCE PROCEEDINGS, 2001, : 989 - 994
[25] Sparse FIR Filter Design Based on Simulated Annealing Algorithm
Wu, Chen
Xu, Xinzhou
Zhang, Xinran
Zhao, Li
ADVANCES IN ELECTRICAL AND COMPUTER ENGINEERING, 2015, 15 (01) : 17 - 22
[26] SYNTHESIS OF SPARSE CYLINDRICAL ARRAYS USING SIMULATED ANNEALING ALGORITHM
Xie, P. H.
Chen, K. S.
He, Z. S.
PROGRESS IN ELECTROMAGNETICS RESEARCH LETTERS, 2009, 9 : 147 - 156
[27] Sparse, mean reverting portfolio selection using simulated annealing
Fogarasi, Norbert
Levendovszky, Janos
ALGORITHMIC FINANCE, 2013, 2 (3-4) : 197 - 211
[28] MP-Based Images Sparse Decomposition by Simulated Annealing
Gao, Xing-Xing
Wen, Xian-Bin
Liu, Li-Li
ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2010, 6216 : 287 - 293
[29] Single-coordinate-driving method coupled with simulated annealing. An efficient tool to search conformational space
Fadrna, E
Koca, J
JOURNAL OF PHYSICAL CHEMISTRY B, 1997, 101 (39): : 7863 - 7868
[30] Optimization of Muffler Life in Box Annealing.
de Castro Pinto, Marcos
Cortes Sarmento, Eduardo
da Conceicao Moutinho, Emanuel Antonio
Metalurgia ABM, 1986, 42 (349): : 867 - 870

← 1 2 3 4 5 →