DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Computing resonant modes of accelerator cavities by solving nonlinear eigenvalue problems via rational approximation

Abstract

Here, we present an efficient and reliable algorithm for solving a class of nonlinear eigenvalue problems arising from the modeling of particle accelerator cavities. The eigenvalue nonlinearity in these problems results from the use of waveguides to couple external power sources or to allow certain excited electromagnetic modes to exit the cavity. We use a rational approximation to reduce the nonlinear eigenvalue problem first to a rational eigenvalue problem. We then apply a special linearization procedure to turn the rational eigenvalue problem into a larger linear eigenvalue problem with the same eigenvalues, which can be solved by existing iterative methods. By using a compact scheme to represent both the linearized operator and the eigenvectors to be computed, we obtain a numerical method that only involves solving linear systems of equations of the same dimension as the original nonlinear eigenvalue problem. We refer to this method as a compact rational Krylov (CORK) method. We implemented the CORK method in the Omega3P module of the Advanced Computational Electromagnetic 3D Parallel (ACE3P) simulation suite and validated it by comparing the computed cavity resonant frequencies and damping Q factors of a small model problem to those obtained from a fitting procedure that uses frequencymore » responses computed by another ACE3P module called S3P. We also used the CORK method to compute trapped modes damped in an ideal eight 9-cell SRF cavity cryomodule. This was the first time it was possible to compute these modes directly. The damping Q factors of the computed modes match well with those measured in experiments and the difference in resonant frequencies is within the range introduced by cavity imperfection. Therefore, the CORK method is an extremely valuable tool for computational cavity design.« less

Authors:
ORCiD logo [1];  [1];  [1];  [1];  [2];  [3];  [3];  [3];  [3];  [3]
  1. Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
  2. Univ. of California, Davis, CA (United States)
  3. SLAC National Accelerator Lab., Menlo Park, CA (United States)
Publication Date:
Research Org.:
SLAC National Accelerator Lab., Menlo Park, CA (United States); Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); USDOE Office of Science (SC), High Energy Physics (HEP); Research Foundation - Flanders (FWO) (Belgium)
OSTI Identifier:
1490813
Alternate Identifier(s):
OSTI ID: 1477414; OSTI ID: 1702373
Grant/Contract Number:  
AC02-05CH11231; AC02-76SF00515; 12J2217N
Resource Type:
Accepted Manuscript
Journal Name:
Journal of Computational Physics
Additional Journal Information:
Journal Volume: 374; Journal Issue: C; Journal ID: ISSN 0021-9991
Publisher:
Elsevier
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; 43 PARTICLE ACCELERATORS; Accelerator modeling; Nonlinear eigenvalue problem; CORK method; accelerator modeling; nonlinear eigenvalue problem

Citation Formats

Van Beeumen, Roel, Marques, Osni, Ng, Esmond G., Yang, Chao, Bai, Zhaojun, Ge, Lixin, Kononenko, Oleksiy, Li, Zenghai, Ng, Cho -Kuen, and Xiao, Liling. Computing resonant modes of accelerator cavities by solving nonlinear eigenvalue problems via rational approximation. United States: N. p., 2018. Web. doi:10.1016/j.jcp.2018.08.017.
Van Beeumen, Roel, Marques, Osni, Ng, Esmond G., Yang, Chao, Bai, Zhaojun, Ge, Lixin, Kononenko, Oleksiy, Li, Zenghai, Ng, Cho -Kuen, & Xiao, Liling. Computing resonant modes of accelerator cavities by solving nonlinear eigenvalue problems via rational approximation. United States. https://doi.org/10.1016/j.jcp.2018.08.017
Van Beeumen, Roel, Marques, Osni, Ng, Esmond G., Yang, Chao, Bai, Zhaojun, Ge, Lixin, Kononenko, Oleksiy, Li, Zenghai, Ng, Cho -Kuen, and Xiao, Liling. Fri . "Computing resonant modes of accelerator cavities by solving nonlinear eigenvalue problems via rational approximation". United States. https://doi.org/10.1016/j.jcp.2018.08.017. https://www.osti.gov/servlets/purl/1490813.
@article{osti_1490813,
title = {Computing resonant modes of accelerator cavities by solving nonlinear eigenvalue problems via rational approximation},
author = {Van Beeumen, Roel and Marques, Osni and Ng, Esmond G. and Yang, Chao and Bai, Zhaojun and Ge, Lixin and Kononenko, Oleksiy and Li, Zenghai and Ng, Cho -Kuen and Xiao, Liling},
abstractNote = {Here, we present an efficient and reliable algorithm for solving a class of nonlinear eigenvalue problems arising from the modeling of particle accelerator cavities. The eigenvalue nonlinearity in these problems results from the use of waveguides to couple external power sources or to allow certain excited electromagnetic modes to exit the cavity. We use a rational approximation to reduce the nonlinear eigenvalue problem first to a rational eigenvalue problem. We then apply a special linearization procedure to turn the rational eigenvalue problem into a larger linear eigenvalue problem with the same eigenvalues, which can be solved by existing iterative methods. By using a compact scheme to represent both the linearized operator and the eigenvectors to be computed, we obtain a numerical method that only involves solving linear systems of equations of the same dimension as the original nonlinear eigenvalue problem. We refer to this method as a compact rational Krylov (CORK) method. We implemented the CORK method in the Omega3P module of the Advanced Computational Electromagnetic 3D Parallel (ACE3P) simulation suite and validated it by comparing the computed cavity resonant frequencies and damping Q factors of a small model problem to those obtained from a fitting procedure that uses frequency responses computed by another ACE3P module called S3P. We also used the CORK method to compute trapped modes damped in an ideal eight 9-cell SRF cavity cryomodule. This was the first time it was possible to compute these modes directly. The damping Q factors of the computed modes match well with those measured in experiments and the difference in resonant frequencies is within the range introduced by cavity imperfection. Therefore, the CORK method is an extremely valuable tool for computational cavity design.},
doi = {10.1016/j.jcp.2018.08.017},
journal = {Journal of Computational Physics},
number = C,
volume = 374,
place = {United States},
year = {Fri Aug 10 00:00:00 EDT 2018},
month = {Fri Aug 10 00:00:00 EDT 2018}
}

Journal Article:

Citation Metrics:
Cited by: 8 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
journal, January 2001

  • Amestoy, Patrick R.; Duff, Iain S.; L'Excellent, Jean-Yves
  • SIAM Journal on Matrix Analysis and Applications, Vol. 23, Issue 1
  • DOI: 10.1137/S0895479899358194

Hybrid scheduling for the parallel solution of linear systems
journal, February 2006

  • Amestoy, Patrick R.; Guermouche, Abdou; L’Excellent, Jean-Yves
  • Parallel Computing, Vol. 32, Issue 2
  • DOI: 10.1016/j.parco.2005.07.004

The solution of characteristic value-vector problems by Newton's method
journal, January 1968

  • Anselone, P. M.; Rall, L. B.
  • Numerische Mathematik, Vol. 11, Issue 1
  • DOI: 10.1007/BF02165469

A numerical method for nonlinear eigenvalue problems using contour integrals
journal, January 2009

  • Asakura, Junko; Sakurai, Tetsuya; Tadano, Hiroto
  • JSIAM Letters, Vol. 1, Issue 0
  • DOI: 10.14495/jsiaml.1.52

On interpolation by rational functions
journal, March 1969


A Jacobi–Davidson-type projection method for nonlinear eigenvalue problems
journal, April 2004


An integral method for solving nonlinear eigenvalue problems
journal, May 2012


Robust Successive Computation of Eigenpairs for Nonlinear Eigenvalue Problems
journal, January 2013

  • Effenberger, C.
  • SIAM Journal on Matrix Analysis and Applications, Vol. 34, Issue 3
  • DOI: 10.1137/120885644

Chebyshev interpolation for nonlinear eigenvalue problems
journal, April 2012


NLEIGS: A Class of Fully Rational Krylov Methods for Nonlinear Eigenvalue Problems
journal, January 2014

  • Güttel, Stefan; Van Beeumen, Roel; Meerbergen, Karl
  • SIAM Journal on Scientific Computing, Vol. 36, Issue 6
  • DOI: 10.1137/130935045

A linear eigenvalue algorithm for the nonlinear eigenvalue problem
journal, March 2012


A block Newton method for nonlinear eigenvalue problems
journal, September 2009


A generalised rayleigh quotient iteration for lambda-matrices
journal, January 1961

  • Lancaster, P.
  • Archive for Rational Mechanics and Analysis, Vol. 8, Issue 1
  • DOI: 10.1007/BF00277446

Nonlinear Rayleigh-Ritz Iterative Method for Solving Large Scale Nonlinear Eigenvalue Problems
journal, June 2010

  • Liao, Ben-Shan; Bai, Zhaojun; Lee, Lie-Quan
  • Taiwanese Journal of Mathematics, Vol. 14, Issue 3A
  • DOI: 10.11650/twjm/1500405872

Stability Analysis of the Two-level Orthogonal Arnoldi Procedure
journal, January 2016

  • Lu, Ding; Su, Yangfeng; Bai, Zhaojun
  • SIAM Journal on Matrix Analysis and Applications, Vol. 37, Issue 1
  • DOI: 10.1137/151005142

Non-Linear Eigenmode Computations for Conducting and Superconducting Cavities With a Surface Impedance Boundary Condition
journal, March 2018

  • Marsic, Nicolas; Ackermann, Wolfgang; De Gersem, Herbert
  • IEEE Transactions on Magnetics, Vol. 54, Issue 3
  • DOI: 10.1109/TMAG.2017.2742664

Mixed finite elements in ?3
journal, September 1980


Residual Inverse Iteration for the Nonlinear Eigenvalue Problem
journal, October 1985

  • Neumaier, A.
  • SIAM Journal on Numerical Analysis, Vol. 22, Issue 5
  • DOI: 10.1137/0722055

Measurement of resonant frequency and quality factor of microwave resonators: Comparison of methods
journal, September 1998

  • Petersan, Paul J.; Anlage, Steven M.
  • Journal of Applied Physics, Vol. 84, Issue 6
  • DOI: 10.1063/1.368498

Algorithms for the Nonlinear Eigenvalue Problem
journal, September 1973

  • Ruhe, Axel
  • SIAM Journal on Numerical Analysis, Vol. 10, Issue 4
  • DOI: 10.1137/0710059

Rational Krylov: A Practical Algorithm for Large Sparse Nonsymmetric Matrix Pencils
journal, September 1998


Solving Rational Eigenvalue Problems via Linearization
journal, January 2011

  • Su, Yangfeng; Bai, Zhaojun
  • SIAM Journal on Matrix Analysis and Applications, Vol. 32, Issue 1
  • DOI: 10.1137/090777542

Construction of Nearly Orthogonal Nedelec Bases for Rapid Convergence with Multilevel Preconditioned Solvers
journal, January 2001

  • Sun, Din-Kow; Lee, Jin-Fa; Cendes, Zoltan
  • SIAM Journal on Scientific Computing, Vol. 23, Issue 4
  • DOI: 10.1137/S1064827500367531

Designing rational filter functions for solving eigenvalue problems by contour integration
journal, August 2016


Nonlinear eigenvalue problems and contour integrals
journal, January 2016


A Rational Krylov Method Based on Hermite Interpolation for Nonlinear Eigenvalue Problems
journal, January 2013

  • Van Beeumen, Roel; Meerbergen, Karl; Michiels, Wim
  • SIAM Journal on Scientific Computing, Vol. 35, Issue 1
  • DOI: 10.1137/120877556

Compact Rational Krylov Methods for Nonlinear Eigenvalue Problems
journal, January 2015

  • Van Beeumen, Roel; Meerbergen, Karl; Michiels, Wim
  • SIAM Journal on Matrix Analysis and Applications, Vol. 36, Issue 2
  • DOI: 10.1137/140976698

An Arnoldi Method for Nonlinear Eigenvalue Problems
journal, May 2004


Solving large‐scale nonlinear eigenvalue problems by rational interpolation and resolvent sampling based Rayleigh–Ritz method
journal, November 2016

  • Xiao, Jinyou; Zhang, Chuanzeng; Huang, Tsung‐Ming
  • International Journal for Numerical Methods in Engineering, Vol. 110, Issue 8
  • DOI: 10.1002/nme.5441

A projection method for nonlinear eigenvalue problems using contour integrals
journal, January 2013


Works referencing / citing this record:

Computation of lossy higher order modes in complex SRF cavities using Beyn’s and Newton’s methods on reduced order models
journal, December 2019

  • Pommerenke, Hermann W.; Heller, Johann D.; Zadeh, Shahnam Gorgi
  • International Journal of Modern Physics A, Vol. 34, Issue 36
  • DOI: 10.1142/s0217751x19420375