ON SOLVING ENERGY-DEPENDENT PARTITIONED REAL SYMMETRIC MATRIX EIGENVALUE PROBLEM BY A PARALLEL GENETIC ALGORITHM

被引：1
|
作者：
Sharma, Rahul [1 ]
Nandy, Subhajit [1 ,2 ]
Bhattacharyya, S. P. [1 ]
机构：
[1] Indian Assoc Cultivat Sci, Dept Phys Chem, Kolkata 700032, India
[2] Andrews High HS Sch, Kolkata 700031, India
来源：
JOURNAL OF THEORETICAL & COMPUTATIONAL CHEMISTRY | 2008年 / 7卷 / 06期
关键词：
Symmetric matrix eigenvalue problem; parallel genetic algorithm; partitioning techniques; energy-dependent partitioning; Lowdin's method;
D O I：
10.1142/S0219633608004428
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
An energy-dependent partitioning scheme is explored for extracting a small number of eigenvalues of a real symmetric matrix with the help of a serial as well as parallel genetic algorithm (GA). The proposed method is tested on two matrices (up to 2000 x 2000) with an increasing number of processors in a master- slave architecture. A comparison is made with the Jacobi-Davidson method in serial mode as implemented in the JDQZ-package. Different partition sizes are used. Traditionally used Lowdin's method is also tested in both serial and parallel modes. The advantages and disadvantages of the parallel GA-based method in solving the partitioned eigenvalue problem are analyzed.
引用
收藏
页码：1103 / 1120
页数：18
相关论文
共 50 条
  • [21] A new divide and conquer algorithm for real symmetric band generalized eigenvalue problem
    Wei, LF
    Li, XM
    FIFTH INTERNATIONAL CONFERENCE ON ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2002, : 105 - 108
  • [22] Solving the economic dispatch problem with an integrated parallel genetic algorithm
    Fung, CC
    Chow, SY
    Wong, KP
    2000 INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY, VOLS I-III, PROCEEDINGS, 2000, : 1257 - 1262
  • [23] A Parallel Algorithm for Solving Time Dependent Multimodal Transport Problem
    Ayed, H.
    Habbas, Z.
    Khadraoui, D.
    Galvez-Fernandez, C.
    2011 14TH INTERNATIONAL IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2011, : 722 - 727
  • [24] Solving the dynamic energy aware job shop scheduling problem with the heterogeneous parallel genetic algorithm
    Luo, Jia
    El Baz, Didier
    Xue, Rui
    Hu, Jinglu
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 108 : 119 - 134
  • [25] A Refined Distributed Parallel Algorithm For The Eigenvalue Problem Of Large-scale Matrix
    Zhao, Lu
    Zhuang, Yi
    Liu, Yi
    Ni, Tian Quan
    2010 3RD INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI 2010), VOLS 1-7, 2010, : 2780 - 2784
  • [26] Numerical determination for solving the symmetric eigenvector problem using genetic algorithm
    Navarro-Gonzalez, F. J.
    Compan, P.
    Satorre, R.
    Villacampa, Y.
    APPLIED MATHEMATICAL MODELLING, 2016, 40 (7-8) : 4935 - 4947
  • [27] A Parallel Algorithm for Solving a Partial Eigenvalue Problem for Block-Diagonal Bordered Matrices
    Khimich, O. M.
    Popov, O. V.
    Chistyakov, O. V.
    Sidoruk, V. A.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2020, 56 (06) : 913 - 923
  • [28] A Parallel Algorithm for Solving a Partial Eigenvalue Problem for Block-Diagonal Bordered Matrices
    O. M. Khimich
    O. V. Popov
    O. V. Chistyakov
    V. A. Sidoruk
    Cybernetics and Systems Analysis, 2020, 56 : 913 - 923
  • [29] Parallel blocked algorithm for solving the algebraic path problem on a matrix processor
    Takahashi, A
    Sedukhin, S
    HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2005, 3726 : 786 - 795
  • [30] A Hybrid Genetic Algorithm for solving the Unrelated Parallel Machine Scheduling problem with Sequence Dependent Setup Times
    Abreu, L. R.
    Prata, B. A.
    IEEE LATIN AMERICA TRANSACTIONS, 2018, 16 (06) : 1715 - 1722
12345