The waveguide eigenvalue problem and the tensor infinite Arnoldi method
From MaRDI portal
Abstract: We present a new computational approach for a class of large-scale nonlinear eigenvalue problems (NEPs) that are nonlinear in the eigenvalue. The contribution of this paper is two-fold. We derive a new iterative algorithm for NEPs, the tensor infinite Arnoldi method (TIAR), which is applicable to a general class of NEPs, and we show how to specialize the algorithm to a specific NEP: the waveguide eigenvalue problem. The waveguide eigenvalue problem arises from a finite-element discretization of a partial differential equation (PDE) used in the study waves propagating in a periodic medium. The algorithm is successfully applied to accurately solve benchmark problems as well as complicated waveguides. We study the complexity of the specialized algorithm with respect to the number of iterations m and the size of the problem n, both from a theoretical perspective and in practice. For the waveguide eigenvalue problem, we establish that the computationally dominating part of the algorithm has complexity O(nm^2 + sqrt(n) m^3). Hence, the asymptotic complexity of TIAR applied to the waveguide eigenvalue problem, for n that goes to infinity, is the same as for Arnoldi's method for standard eigenvalue problems.
Recommendations
- A linear eigenvalue algorithm for the nonlinear eigenvalue problem
- On restarting the tensor infinite Arnoldi method
- A rank-exploiting infinite Arnoldi algorithm for nonlinear eigenvalue problems.
- Sylvester-based preconditioning for the waveguide eigenvalue problem
- An Arnoldi method for nonlinear eigenvalue problems
Cites work
- A Dirichlet-to-Neumann approach for the exact computation of guided modes in photonic crystal waveguides
- A Krylov method for the delay eigenvalue problem
- A linear eigenvalue algorithm for the nonlinear eigenvalue problem
- A memory-efficient model order reduction for time-delay systems
- A perfectly matched layer for the absorption of electromagnetic waves
- A rank-exploiting infinite Arnoldi algorithm for nonlinear eigenvalue problems.
- A rational Krylov method based on Hermite interpolation for nonlinear eigenvalue problems
- Chebyshev interpolation for nonlinear eigenvalue problems
- Compact rational Krylov methods for nonlinear eigenvalue problems
- Computing a partial Schur factorization of nonlinear eigenvalue problems using the infinite Arnoldi method
- Computing Floquet-Bloch modes in biperiodic slabs with boundary elements
- Dirichlet-to-Neumann boundary condition for time-dependent dispersive waves in three-dimensional guides
- Dirichlet-to-Neumann maps for unbounded wave guides
- Eigenvalue Problems in Fiber Optic Design
- Elastic PMLs for resonator anchor loss simulation
- Exact non-reflecting boundary conditions
- Finite Element Approximation of Time Harmonic Waves in Periodic Structures
- Floquet multipliers of periodic waveguides via Dirichlet-to-Neumann maps
- Handbook of mathematics for engineers and scientists
- scientific article; zbMATH DE number 2042291 (Why is no real title available?)
- scientific article; zbMATH DE number 5681750 (Why is no real title available?)
- Linearization techniques for band structure calculations in absorbing photonic crystals
- Memory-efficient Arnoldi algorithms for linearizations of matrix polynomials in Chebyshev basis.
- NLEIGS: A Class of Fully Rational Krylov Methods for Nonlinear Eigenvalue Problems
- NLEVP, a collection of nonlinear eigenvalue problems
- Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods
- Nonlinear Low Rank Modification of a Symmetric Eigenvalue Problem
- Nonlinear Rayleigh-Ritz iterative method for solving large scale nonlinear eigenvalue problems
- On restarting the tensor infinite Arnoldi method
- On Sylvester's law of inertia for nonlinear eigenvalue problems
- SOAR: A Second-order Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem
- Solving rational eigenvalue problems via linearization
- Spectral approximation of quadratic operator polynomials arising in photonic band structure calculations
- Stability analysis of the two-level orthogonal Arnoldi procedure
- Variational formulation for guided and leaky modes in multilayer dielectric waveguides
Cited in
(14)- Efficient resonance computations for Helmholtz problems based on a Dirichlet-to-Neumann map
- On restarting the tensor infinite Arnoldi method
- Sylvester-based preconditioning for the waveguide eigenvalue problem
- On spurious solutions encountered in Helmholtz scattering resonance computations in \(\mathbb{R}^d\) with applications to nano-photonics and acoustics
- Disguised and new quasi-Newton methods for nonlinear eigenvalue problems
- The infinite Lanczos method for symmetric nonlinear eigenvalue problems
- The nonlinear eigenvalue problem
- Nonlinearizing Two-parameter Eigenvalue Problems
- Infinite GMRES for parameterized linear systems
- Computing Delay Lyapunov Matrices and $\mathcal{H}_2$ Norms for Large-scale Problems
- The infinite bi-Lanczos method for nonlinear eigenvalue problems
- Improving performance of contour integral-based nonlinear eigensolvers with infinite GMRES
- From eigenvector nonlinearities with quadratic structure to eigenvalue nonlinearities with algebraic structure
- Sylvester theorem and the multichannel transfer matrix method for arbitrary transverse potential profile inside a wave guide
This page was built for publication: The waveguide eigenvalue problem and the tensor infinite Arnoldi method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5268993)
