LDRD Final Report-New Directions for Algebraic Multigrid: Solutions for Large Scale Multiphysics Problems

Henson, V E

Lawrence Livermore National Laboratory

关键词: 99 General And Miscellaneous//Mathematics, Computing, And Information Science;    Computerized Simulation;    Computer Calculations;    Physics;    Algorithms;   

DOI  :  10.2172/15003247
RP-ID  :  UCRL-ID-151775
RP-ID  :  W-7405-ENG-48
RP-ID  :  15003247

美国|英语

来源: UNT Digital Library

【 摘 要 】

The purpose of this research project was to investigate, design, and implement new algebraic multigrid (AMG) algorithms to enable the effective use of AMG in large-scale multiphysics simulation codes. These problems are extremely large; storage requirements and excessive run-time make direct solvers infeasible. The problems are highly ill-conditioned, so that existing iterative solvers either fail or converge very slowly. While existing AMG algorithms have been shown to be robust and stable for a large class of problems, there are certain problems of great interest to the Laboratory for which no effective algorithm existed prior to this research.