2026-05-20T18:57:15Zhttps://keep.lib.asu.edu/oai/request

oai:keep.lib.asu.edu:node-1877762024-12-23T18:01:48Zoai_pmh:alloai_pmh:repo_items

187776 https://hdl.handle.net/2286/R.2.N.187776 http://rightsstatements.org/vocab/InC/1.0/ All Rights Reserved 2023 45 pages Masters Thesis Academic theses Text eng Guo, Maosheng Platte, Rodrigo Espanol, Malena Renaut, Rosemary Arizona State University Partial requirement for: M.A., Arizona State University, 2023 Field of study: Applied Mathematics This thesis addresses the problem of approximating analytic functions over general and compact multidimensional domains. Although the methods we explore can be used in complex domains, most of the tests are performed on the interval $[-1,1]$ and the square $[-1,1]\times[-1,1]$. Using Fourier and polynomial frame approximations on an extended domain, well-conditioned methods can be formulated. In particular, these methods provide exponential decay of the error down to a finite but user-controlled tolerance $\epsilon>0$. Additionally, this thesis explores two implementations of the frame approximation: a singular value decomposition (SVD)-regularized least-squares fit as described by Adcock and Shadrin in 2022, and a column and row selection method that leverages QR factorizations to reduce the data needed in the approximation. Moreover, strategies to reduce the complexity of the approximation problem by exploiting randomized linear algebra in low-rank algorithms are also explored, including the AZ algorithm described by Coppe and Huybrechs in 2020. Mathematics AZ algorithm frame approximation polynomial approximation QR Decomposition Efficient and Well-Conditioned Methods for Computing Frame Approximations