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 条
  • [41] PARALLEL GENETIC ALGORITHM SOLVING 0/1 KNAPSACK PROBLEM RUNNING ON THE GPU
    Pospichal, Petr
    Schwarz, Josef
    Jaros, Jiri
    16TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING MENDEL 2010, 2010, : 64 - 70
  • [42] Solving the task scheduling problem using a parallel genetic algorithm implemented with grade
    Kalinowski, T
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1998, 17 (05): : 495 - 506
  • [43] Solving the Capacitated Vehicle Routing Problem using a Parallel Micro Genetic Algorithm
    Borcinova, Zuzana
    2018 IEEE WORKSHOP ON COMPLEXITY IN ENGINEERING (COMPENG 2018), 2018,
  • [44] GROUP-COORDINATE RELAXATION METHOD FOR SOLVING GENERALIZED EIGENVALUE PROBLEM FOR LARGE REAL-SYMMETRIC MATRICES
    CHEUNG, LM
    BISHOP, DM
    COMPUTER PHYSICS COMMUNICATIONS, 1977, 13 (04) : 247 - 250
  • [45] Performance Evaluation of a Parallel Dynamic Programming Algorithm for Solving the Matrix Chain Product Problem
    Ben Mabrouk, Bchira
    Hasni, Hamadi
    Mahjoub, Zaher
    2014 IEEE/ACS 11TH INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2014, : 109 - 116
  • [46] An Efficient CGM-Based Parallel Algorithm Solving the Matrix Chain Ordering Problem
    Myoupo, Jean Frederic
    Tchendji, Vianney Kengne
    INTERNATIONAL JOURNAL OF GRID AND HIGH PERFORMANCE COMPUTING, 2014, 6 (02) : 74 - 100
  • [47] A matrix real-coded genetic algorithm to the unit commitment problem
    Sun, LY
    Zhang, Y
    Jiang, CW
    ELECTRIC POWER SYSTEMS RESEARCH, 2006, 76 (9-10) : 716 - 728
  • [48] An Improved Genetic Algorithm for a Parallel Machine Scheduling Problem with Energy Consideration
    Lu, Hong
    Qiao, Fei
    2017 13TH IEEE CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2017, : 1487 - 1492
  • [49] Solving job shop scheduling problem using a hybrid parallel micro genetic algorithm
    Yusof, Rubiyah
    Khalid, Marzuki
    Hui, Gan Teck
    Yusof, Syafawati Md
    Othman, Mohd Fauzi
    APPLIED SOFT COMPUTING, 2011, 11 (08) : 5782 - 5792
  • [50] Efficiency of parallel genetic algorithm for solving N-queens problem on multicomputer platform
    Lazarova, Milena
    ADVANCED TOPICS ON EVOLUTIONARY COMPUTING, 2008, : 51 - 56
12345