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 条
  • [41] Sparse approximation problem: how rapid simulated annealing succeeds and fails
    Obuchi, Tomoyuki
    Kabashima, Yoshiyuki
    INTERNATIONAL MEETING ON HIGH-DIMENSIONAL DATA-DRIVEN SCIENCE (HD3-2015), 2016, 699
  • [42] TWO REACTION MODEL OF INTERFACE TRAP ANNEALING.
    Reed, Michael L.
    Plummer, James D.
    IEEE Transactions on Nuclear Science, 1986, NS-33 (06)
  • [43] STRUCTURAL CHANGES OF DRAWN POLYACRYLONITRILE DURING ANNEALING.
    Hinrichsen, Georg
    1972, (38): : 303 - 314
  • [44] High Temperature Corrosion by Covers for Batch Annealing.
    Grabke, Hans Juergen
    Hemptenmacher, Joerg
    Munker, Aloys
    Werkstoffe und Korrosion, 1984, 35 (12): : 543 - 555
  • [45] FORMATION OF TITANIUM SILICIDE BY RAPID THERMAL ANNEALING.
    Pramanik, D.
    Deal, M.
    Saxena, A.N.
    Wu, Owen K.T.
    1985, (08)
  • [46] Behavior of Nickel Sulfate and Carbonate during Annealing.
    Pavlinova, L.A.
    Tsemekhman, L.Sh.
    Mushkatin, L.M.
    Tseiner, V.M.
    Tsvetnye Metally, 1975, (02): : 19 - 21
  • [47] MODIFICATION OF GRAPHITIC STEEL IN PLACE OF GRAPHITIZATION ANNEALING.
    Zhurakovskii, V.M.
    Sadchikov, V.Ya.
    Samelik, B.V.
    Takidze, T.R.
    Soviet Castings Technology (English Translation of Liteinoe Proizvodstvo), 1987, (04): : 76 - 77
  • [48] SUBGRAIN GROWTH IN ALUMINUM DURING STATIC ANNEALING.
    Varma, S.K.
    Willits, Barry L.
    1600, (15 A):
  • [49] SURFACE STRUCTURES AFTER PULSED LASER ANNEALING.
    D'Anna, E.
    De Blasi, C.
    Leggieri, G.
    Luches, A.
    Nassisi, V.
    1600, (31): : 9 - 10
  • [50] Single-coordinate-driving approach combined with simulated annealing. Tool to describe conformational behavior of flexible molecules.
    Koca, J
    Fadrna, E
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1997, 214 : 59 - COMP
12345