2000 character limit reached
QR-based Parallel Set-Valued Approximation with Rational Functions (2312.10260v2)
Published 15 Dec 2023 in math.NA and cs.NA
Abstract: In this article a fast and parallelizable algorithm for rational approximation is presented. The method, called (P)QR-AAA, is a (parallel) set-valued variant of the AAA algorithm for scalar functions. It builds on the set-valued AAA framework introduced by Lietaert, Meerbergen, P{\'e}rez and Vandereycken, accelerating it by using an approximate orthogonal basis obtained from a truncated QR decomposition. We demonstrate both theoretically and numerically this method's accuracy and efficiency. We show how it can be parallelized while maintaining the desired accuracy, with minimal communication cost.
- Optimal sampling rates for approximating analytic functions from pointwise samples. IMA J. Numer. Anal. 39, 3 (2018), 1360–1390.
- On the scalar rational interpolation problem. IMA J. Math. Contr. Inf. 3, 2 (1986), 61–88.
- NLEVP: A collection of nonlinear eigenvalue problems. ACM Trans. Math. Softw. 39, 2 (2013), 1–28.
- NLEVP: A collection of nonlinear eigenvalue problems. https://www.github.com/ftisseur/nlevp, 2013.
- Divergence (Runge phenomenon) for least-squares polynomial approximation on an equispaced grid and mock Chebyshev subset interpolation. Appl. Math. Comput. 210, 1 (2009), 158–168.
- Frequency extraction for BEM matrices arising from the 3D scalar Helmholtz equation. SIAM J. Sci. Comput. 44, 5 (2022), B1282–B1311.
- A rational approximation method for solving acoustic nonlinear eigenvalue problems. Eng Anal Bound Elem 111 (2020), 44–54.
- Stable computations with Gaussian radial basis functions. SIAM Journal on Scientific Computing 33, 2 (2011), 869–892.
- Matrix Computations, Fourth ed. JHU Press, 2013.
- Robust rational approximations of nonlinear eigenvalue problems. SIAM J. Sci. Comput. 44, 4 (2022), A2439–A2463.
- NLEIGS: A class of fully rational Krylov methods for nonlinear eigenvalue problems. SIAM J. Sci. Comput. 36 (2014), A2842–A2864.
- Hackbusch, W. Hierarchical Matrices: Algorithms and Analysis. Springer Series in Computational Mathematics. Springer-Verlag, Berlin-Heidelberg, 2010.
- An updated set of nonlinear eigenvalue problems. Available at https://api.semanticscholar.org/CorpusID:164833102, 2019.
- Hochman, A. FastAAA: A fast rational-function fitter. In 2017 IEEE 26th Conference on Electrical Performance of Electronic Packaging and Systems (EPEPS) (2017), pp. 1–3.
- AAA interpolation of equispaced data. BIT 63 (2023), 1–19.
- Automatic rational approximation and linearization of nonlinear eigenvalue problems. IMA J. Numer. Anal. 42, 2 (2022), 1087–1115.
- The AAA algorithm for rational approximation. SIAM J. Sci. Comput. 40, 3 (2018), A1494–A1522.
- Boundary Element Methods, vol. 39 of Springer Series in Computational Mathematics. Springer, Berlin, 2011.
- Solving rational eigenvalue problems via linearization. SIAM J. Matrix Anal. Appl. 32, 1 (2011), 201–216.
- A rational Krylov method based on Hermite interpolation for nonlinear eigenvalue problems. SIAM J. Sci. Comput. 35, 1 (2013), A327–A350.
- Compact rational Krylov methods for nonlinear eigenvalue problems. SIAM J. Matrix Anal. Appl. 36 (2015), 820–838.
- Determining bound states in a semiconductor device with contacts using a nonlinear eigenvalue solver. J. Comput. Electron. 13 (07 2014), 753–762.
- Stable computations with flat radial basis functions using vector-valued rational approximations. JCP 331 (2017), 137–156.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.