An Implementation and Evaluation of the AMLS Method for SparseEigenvalue Problems

Title: An Implementation and Evaluation of the AMLS Method for SparseEigenvalue Problems

Full Record
Similar

Abstract

We describe an efficient implementation and present aperformance study of an algebraic multilevel sub-structuring (AMLS)method for sparse eigenvalue problems. We assess the time and memoryrequirements associated with the key steps of the algorithm, and compareitwith the shift-and-invert Lanczos algorithm in computational cost. Oureigenvalue problems come from two very different application areas: theaccelerator cavity design and the normal mode vibrational analysis of thepolyethylene particles. We show that the AMLS method, when implementedcarefully, is very competitive with the traditional method in broadapplication areas, especially when large numbers of eigenvalues aresought.

Authors:: Gao, Weiguo; Li, Xiaoye S.; Yang, Chao; Bai, Zhaojun

Publication Date:: Tue Feb 14 00:00:00 EST 2006

Research Org.:: Ernest Orlando Lawrence Berkeley NationalLaboratory, Berkeley, CA (US)

Sponsoring Org.:: USDOE Director. Office of Science. Advanced ScientificComputing Research

OSTI Identifier:: 929006

Report Number(s):: LBNL-57438
R&D Project: KS1210; BnR: KJ0101010; TRN: US0804069

DOE Contract Number:: DE-AC02-05CH11231

Resource Type:: Journal Article

Resource Relation:: Journal Name: ACM Transactions on Mathematical Software; Journal Volume: 34; Journal Issue: 4; Related Information: Journal Publication Date: 09/19/2007

Country of Publication:: United States

Language:: English

Subject:: 99; ACCELERATORS; ALGORITHMS; DESIGN; EIGENVALUES; EVALUATION; IMPLEMENTATION; PERFORMANCE; POLYETHYLENES; multilevel substructuring method sparse eigenvalueproblems

Citation Formats


                    Gao, Weiguo, Li, Xiaoye S., Yang, Chao, and Bai, Zhaojun. An Implementation and Evaluation of the AMLS Method for SparseEigenvalue Problems.  United States: N. p., 2006. 
        Web.

Copy to clipboard


                    Gao, Weiguo, Li, Xiaoye S., Yang, Chao, & Bai, Zhaojun. An Implementation and Evaluation of the AMLS Method for SparseEigenvalue Problems.  United States.

Copy to clipboard


                    Gao, Weiguo, Li, Xiaoye S., Yang, Chao, and Bai, Zhaojun. Tue .  
        "An Implementation and Evaluation of the AMLS Method for SparseEigenvalue Problems".  United States.  
        doi:.  https://www.osti.gov/servlets/purl/929006.

Copy to clipboard


                    
@article{osti_929006,

  title        = {An Implementation and Evaluation of the AMLS Method for SparseEigenvalue Problems},

  author       = {Gao, Weiguo and Li, Xiaoye S. and Yang, Chao and Bai, Zhaojun},

  abstractNote = {We describe an efficient implementation and present aperformance study of an algebraic multilevel sub-structuring (AMLS)method for sparse eigenvalue problems. We assess the time and memoryrequirements associated with the key steps of the algorithm, and compareitwith the shift-and-invert Lanczos algorithm in computational cost. Oureigenvalue problems come from two very different application areas: theaccelerator cavity design and the normal mode vibrational analysis of thepolyethylene particles. We show that the AMLS method, when implementedcarefully, is very competitive with the traditional method in broadapplication areas, especially when large numbers of eigenvalues aresought.},

  doi          = {},

  journal      = {ACM Transactions on Mathematical Software},

  number       = 4,

  volume       = 34,

  place        = {United States},

  year         = {Tue Feb 14 00:00:00 EST 2006},

  month        = {Tue Feb 14 00:00:00 EST 2006}

}

Copy to clipboard

Journal Article:

View Journal Article (4.09 MB)

Other availability

Find in Google Scholar

Search WorldCat to find libraries that may hold this journal

Save / Share:

Export Metadata

Save to My Library

An Alternative Implementation of the Differential Operator (Taylor Series) Perturbation Method for Monte Carlo Criticality Problems

Favorite, Jeffrey A. - Nuclear Science and Engineering

The standard implementation of the differential operator (Taylor series) perturbation method for Monte Carlo criticality problems has previously been shown to have a wide range of applicability. In this method, the unperturbed fission distribution is used as a fixed source to estimate the change in the k{sub eff} eigenvalue of a system due to a perturbation. A new method, based on the deterministic perturbation theory assumption that the flux distribution (rather than the fission source distribution) is unchanged after a perturbation, is proposed in this paper. Dubbed the F-A method, the new method is implemented within the framework of themore »« less
Application of Jacobian-free Newton–Krylov method in implicitly solving two-fluid six-equation two-phase flow problems: Implementation, validation and benchmark

Zou, Ling ; Zhao, Haihua ; Zhang, Hongbin - Nuclear Engineering and Design

This work represents a first-of-its-kind successful application to employ advanced numerical methods in solving realistic two-phase flow problems with two-fluid six-equation two-phase flow model. These advanced numerical methods include high-resolution spatial discretization scheme with staggered grids (high-order) fully implicit time integration schemes, and Jacobian-free Newton–Krylov (JFNK) method as the nonlinear solver. The computer code developed in this work has been extensively validated with existing experimental flow boiling data in vertical pipes and rod bundles, which cover wide ranges of experimental conditions, such as pressure, inlet mass flux, wall heat flux and exit void fraction. Additional code-to-code benchmark with the RELAP5-3Dmore »« less
Cited by 8
DOI: 10.1016/j.nucengdes.2016.01.033

Full Text Available
Application of Jacobian-free Newton–Krylov method in implicitly solving two-fluid six-equation two-phase flow problems: Implementation, validation and benchmark

Zou, Ling ; Zhao, Haihua ; Zhang, Hongbin - Nuclear Engineering and Design
Cited by 8
DOI: 10.1016/j.nucengdes.2016.01.033
Improvement and performance evaluation of the perturbation source method for an exact Monte Carlo perturbation calculation in fixed source problems

Sakamoto, Hiroki ; Yamamoto, Toshihiro - Journal of Computational Physics

This paper presents improvement and performance evaluation of the “perturbation source method”, which is one of the Monte Carlo perturbation techniques. The formerly proposed perturbation source method was first-order accurate, although it is known that the method can be easily extended to an exact perturbation method. A transport equation for calculating an exact flux difference caused by a perturbation is solved. A perturbation particle representing a flux difference is explicitly transported in the perturbed system, instead of in the unperturbed system. The source term of the transport equation is defined by the unperturbed flux and the cross section (or opticalmore »« less
DOI: 10.1016/J.JCP.2017.05.004
Using implementation research to solve implementation problems: the case of energy-emergency assistance

Kelman, S.

Generalizations drawn from implementation research can offer useful guidance in formulating new implementation plants, as the development of a revenue-recycling program illustrates. According to the conventional wisdom drawn from implementation research, the program design should be simple and all the steps necessary to produce the desired results should be identified at the outset. The program that was developed in this case was an extensive one, intended to provide financial relief to all US citizens in an energy emergency. The program would be under the control of one existing agency where equipment, personnel, space, and standard operating procedures were most suitablemore »« less
DOI: 10.2307/3323855