Yuji Nakatsukasa

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 83

Top Topics

Eigenvalue Problems

Sparse Matrices

Randomized Algorithm

Top Venues

SIAM J. Matrix Anal. Appl.

SIAM J. Sci. Comput.

Publications

Maike Meier, Yuji Nakatsukasa, Alex Townsend, Marcus Webb
Are Sketch-and-Precondition Least Squares Solvers Numerically Stable? SIAM J. Matrix Anal. Appl. 45 (2) (2024)
Stefan Güttel, Yuji Nakatsukasa, Marcus Webb, Alban Bloor Riley
A Sherman-Morrison-Woodbury approach to solving least squares problems with low-rank updates. CoRR (2024)
Ethan N. Epperly, Maike Meier, Yuji Nakatsukasa
Fast randomized least-squares solvers can be just as accurate and stable as classical direct solvers. CoRR (2024)
Yuji Nakatsukasa, Joel A. Tropp
Fast and Accurate Randomized Algorithms for Linear Systems and Eigenvalue Problems. SIAM J. Matrix Anal. Appl. 45 (2) (2024)
Takeshi Fukaya, Yuji Nakatsukasa, Yusaku Yamamoto
A Cholesky QR type algorithm for computing tall-skinny QR factorization with column pivoting. IPDPS (2024)
Taejun Park, Yuji Nakatsukasa
Accuracy and Stability of CUR decompositions with Oversampling. CoRR (2024)
Tobin A. Driscoll, Yuji Nakatsukasa, Lloyd N. Trefethen
AAA Rational Approximation on a Continuum. SIAM J. Sci. Comput. 46 (2) (2024)
Alice Cortinovis, Daniel Kressner, Yuji Nakatsukasa
Speeding Up Krylov Subspace Methods for Computing \(\boldsymbol{{f}(A){b}}\) via Randomization. SIAM J. Matrix Anal. Appl. 45 (1) (2024)
Yuji Nakatsukasa, Taejun Park
Randomized Low-Rank Approximation for Symmetric Indefinite Matrices. SIAM J. Matrix Anal. Appl. 44 (3) (2023)
Peter Benner, Yuji Nakatsukasa, Carolin Penke
A Structure-Preserving Divide-and-Conquer Method for Pseudosymmetric Matrices. SIAM J. Matrix Anal. Appl. 44 (3) (2023)
Behnam Hashemi, Yuji Nakatsukasa
RTSMS: Randomized Tucker with single-mode sketching. CoRR (2023)
David E. Keyes, Hatem Ltaief, Yuji Nakatsukasa, Dalal Sukkari
High-Performance SVD Partial Spectrum Computation. SC (2023)
Taejun Park, Yuji Nakatsukasa
Approximating Sparse Matrices and their Functions using Matrix-vector products. CoRR (2023)
Toby Driscoll, Yuji Nakatsukasa, Lloyd N. Trefethen
AAA rational approximation on a continuum. CoRR (2023)
Maike Meier, Yuji Nakatsukasa, Alex Townsend, Marcus Webb
Are sketch-and-precondition least squares solvers numerically stable? CoRR (2023)
Wenqi Zhu, Yuji Nakatsukasa
Convergence and Near-optimal Sampling for Multivariate Function Approximations in Irregular Domains via Vandermonde with Arnoldi. CoRR (2023)
Yuji Nakatsukasa, Olivier Sète, Lloyd N. Trefethen
The first five years of the AAA algorithm. CoRR (2023)
Ethan N. Epperly, Lin Lin, Yuji Nakatsukasa
A Theory of Quantum Subspace Diagonalization. SIAM J. Matrix Anal. Appl. 43 (3) (2022)
Nikitas Rontsis, Paul Goulart, Yuji Nakatsukasa
Efficient Semidefinite Programming with Approximate ADMM. J. Optim. Theory Appl. 192 (1) (2022)
Taejun Park, Yuji Nakatsukasa
Randomized low-rank approximation for symmetric indefinite matrices. CoRR (2022)
Peter Benner, Yuji Nakatsukasa, Carolin Penke
A Structure-Preserving Divide-and-Conquer Method for Pseudosymmetric Matrices. CoRR (2022)
Robert A. Baston, Yuji Nakatsukasa
Stochastic diagonal estimation: probabilistic bounds and an improved algorithm. CoRR (2022)
Behnam Hashemi, Yuji Nakatsukasa
Least-Squares Spectral Methods for ODE Eigenvalue Problems. SIAM J. Sci. Comput. 44 (5) (2022)
Yijun Dong, Per-Gunnar Martinsson, Yuji Nakatsukasa
Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations. CoRR (2022)
Nikitas Rontsis, Paul J. Goulart, Yuji Nakatsukasa
An active-set algorithm for norm constrained quadratic problems. Math. Program. 193 (1) (2022)
Yuji Nakatsukasa, Taejun Park
A Fast Randomized Algorithm for computing the Null Space. CoRR (2022)
Behnam Hashemi, Yuji Nakatsukasa, Lloyd N. Trefethen
Rectangular eigenvalue problems. Adv. Comput. Math. 48 (6) (2022)
Andrew Horning, Yuji Nakatsukasa
Twice Is Enough for Dangerous Eigenvalues. SIAM J. Matrix Anal. Appl. 43 (1) (2022)
Alice Cortinovis, Daniel Kressner, Yuji Nakatsukasa
Speeding up Krylov subspace methods for computing f(A)b via randomization. CoRR (2022)
Maike Meier, Yuji Nakatsukasa
Randomized algorithms for Tikhonov regularization in linear least squares. CoRR (2022)
Peter Benner, Yuji Nakatsukasa, Carolin Penke
Stable and Efficient Computation of Generalized Polar Decompositions. SIAM J. Matrix Anal. Appl. 43 (3) (2022)
Ethan N. Epperly, Lin Lin, Yuji Nakatsukasa
A Theory of Quantum Subspace Diagonalization. CoRR (2021)
Evan S. Gawlik, Yuji Nakatsukasa
Approximating the pth root by composite rational functions. J. Approx. Theory 266 (2021)
David E. Keyes, Hatem Ltaief, Yuji Nakatsukasa, Dalal Sukkari
High-Performance Partial Spectrum Computation for Symmetric eigenvalue problems and the SVD. CoRR (2021)
Yuji Nakatsukasa, Lloyd N. Trefethen
Reciprocal-Log Approximation and Planar PDE Solvers. SIAM J. Numer. Anal. 59 (6) (2021)
Yuji Nakatsukasa, Alex Townsend
Polynomial Approximants. SIAM J. Numer. Anal. 59 (1) (2021)
Peter Benner, Yuji Nakatsukasa, Carolin Penke
Stable and Efficient Computation of Generalized Polar Decompositions. CoRR (2021)
Maike Meier, Yuji Nakatsukasa
Fast randomized numerical rank estimation. CoRR (2021)
Yuji Nakatsukasa, Joel A. Tropp
Fast & Accurate Randomized Algorithms for Linear Systems and Eigenvalue Problems. CoRR (2021)
Stephan Mohr, Yuji Nakatsukasa, Carolina Urzúa-Torres
Full operator preconditioning and the accuracy of solving linear systems. CoRR (2021)
Behnam Hashemi, Yuji Nakatsukasa, Lloyd N. Trefethen
Rectangular eigenvalue problems. CoRR (2021)
Pablo D. Brubeck, Yuji Nakatsukasa, Lloyd N. Trefethen
Vandermonde with Arnoldi. SIAM Rev. 63 (2) (2021)
Lloyd N. Trefethen, Yuji Nakatsukasa, J. A. C. Weideman
Exponential node clustering at singularities for rational approximation, quadrature, and PDEs. Numerische Mathematik 147 (1) (2021)
Behnam Hashemi, Yuji Nakatsukasa
Least-squares spectral methods for ODE eigenvalue problems. CoRR (2021)
Evan S. Gawlik, Yuji Nakatsukasa
Zolotarev's fifth and sixth problems. CoRR (2020)
Nicolas Boullé, Yuji Nakatsukasa, Alex Townsend
Rational neural networks. NeurIPS (2020)
Yuji Nakatsukasa
Fast and stable randomized low-rank matrix approximation. CoRR (2020)
Yuji Nakatsukasa, Lloyd N. Trefethen
An Algorithm for Real and Complex Rational Minimax Approximation. SIAM J. Sci. Comput. 42 (5) (2020)
Andrew Horning, Yuji Nakatsukasa
Twice is enough for dangerous eigenvalues. CoRR (2020)
Henrik Eisenmann, Yuji Nakatsukasa
Solving two-parameter eigenvalue problems using an alternating method. CoRR (2020)
Nicolas Boullé, Yuji Nakatsukasa, Alex Townsend
Rational neural networks. CoRR (2020)
Yuanchao Bai, Fen Wang, Gene Cheung, Yuji Nakatsukasa, Wen Gao
Fast Graph Sampling Set Selection Using Gershgorin Disc Alignment. IEEE Trans. Signal Process. 68 (2020)
Yuji Nakatsukasa, Lloyd N. Trefethen
Reciprocal-log approximation and planar PDE solvers. CoRR (2020)
Yuji Nakatsukasa
Sharp error bounds for Ritz vectors and approximate singular vectors. Math. Comput. 89 (324) (2020)
Lloyd N. Trefethen, Yuji Nakatsukasa, J. A. C. Weideman
Exponential node clustering at singularities for rational approximation, quadrature, and PDEs. CoRR (2020)
Takeshi Fukaya, Ramaseshan Kannan, Yuji Nakatsukasa, Yusaku Yamamoto, Yuka Yanagisawa
Shifted Cholesky QR for Computing the QR Factorization of Ill-Conditioned Matrices. SIAM J. Sci. Comput. 42 (1) (2020)
Pablo D. Brubeck, Yuji Nakatsukasa, Lloyd N. Trefethen
Vandermonde with Arnoldi. CoRR (2019)
Damir Filipovic, Kathrin Glau, Yuji Nakatsukasa, Francesco Statti
Weighted Monte Carlo with least squares and randomized extended Kaczmarz for option pricing. CoRR (2019)
Nicolas Boullé, Vassilios Dallas, Yuji Nakatsukasa, D. Samaddar
Classification of chaotic time series with deep learning. CoRR (2019)
Hatem Ltaief, Dalal Sukkari, Aniello Esposito, Yuji Nakatsukasa, David E. Keyes
Massively Parallel Polar Decomposition on Distributed-memory Systems. ACM Trans. Parallel Comput. 6 (1) (2019)
Paul J. Goulart, Yuji Nakatsukasa, Nikitas Rontsis
Accuracy of approximate projection to the semidefinite cone. CoRR (2019)
Evan S. Gawlik, Yuji Nakatsukasa
Approximating the pth Root by Composite Rational Functions. CoRR (2019)
Satoru Adachi, Yuji Nakatsukasa
Eigenvalue-based algorithm and analysis for nonconvex QCQP with one constraint. Math. Program. 173 (1-2) (2019)
Yuji Nakatsukasa, Lloyd N. Trefethen
An algorithm for real and complex rational minimax approximation. CoRR (2019)
Zhening Li, Yuji Nakatsukasa, Tasuku Soma, André Uschmajew
On Orthogonal Tensors and Best Rank-One Approximation Ratio. SIAM J. Matrix Anal. Appl. 39 (1) (2018)
Shinji Ito, Yuji Nakatsukasa
Stable polefinding and rational least-squares fitting via eigenvalues. Numerische Mathematik 139 (3) (2018)
Yuji Nakatsukasa, Leo Taslaman, Françoise Tisseur, Ion Zaballa
Reduction of Matrix Polynomials to Simpler Forms. SIAM J. Matrix Anal. Appl. 39 (1) (2018)
Yuji Nakatsukasa, Olivier Sète, Lloyd N. Trefethen
The AAA Algorithm for Rational Approximation. SIAM J. Sci. Comput. 40 (3) (2018)
Silviu-Ioan Filip, Yuji Nakatsukasa, Lloyd N. Trefethen, Bernhard Beckermann
Rational Minimax Approximation via Adaptive Barycentric Representations. SIAM J. Sci. Comput. 40 (4) (2018)
Evan S. Gawlik, Yuji Nakatsukasa, Brian D. Sutton
A Backward Stable Algorithm for Computing the CS Decomposition via the Polar Decomposition. SIAM J. Matrix Anal. Appl. 39 (3) (2018)
Hadrien Montanelli, Yuji Nakatsukasa
Fourth-Order Time-Stepping For Stiff PDEs On The Sphere. SIAM J. Sci. Comput. 40 (1) (2018)
Yuji Nakatsukasa, Vanni Noferini, Alex Townsend
Vector Spaces of Linearizations for Matrix Polynomials: A Bivariate Polynomial Approach. SIAM J. Matrix Anal. Appl. 38 (1) (2017)
Yuji Nakatsukasa, Tasuku Soma, André Uschmajew
Finding a low-rank basis in a matrix subspace. Math. Program. 162 (1-2) (2017)
Satoru Adachi, Satoru Iwata, Yuji Nakatsukasa, Akiko Takeda
Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem. SIAM J. Optim. 27 (1) (2017)
Zhening Li, Yuji Nakatsukasa, Tasuku Soma, André Uschmajew
On orthogonal tensors and best rank-one approximation ratio. CoRR (2017)
Yuji Nakatsukasa, Vanni Noferini
On the stability of computing polynomial roots via confederate linearizations. Math. Comput. 85 (301) (2016)
Stefan Güttel, Yuji Nakatsukasa
Scaled and Squared Subdiagonal Padé Approximation for the Matrix Exponential. SIAM J. Matrix Anal. Appl. 37 (1) (2016)
Yuji Nakatsukasa, Roland W. Freund
Computing Fundamental Matrix Decompositions Accurately via the Matrix Sign Function in Two Iterations: The Power of Zolotarev's Functions. SIAM Rev. 58 (3) (2016)
Shinsaku Sakaue, Yuji Nakatsukasa, Akiko Takeda, Satoru Iwata
Solving Generalized CDT Problems via Two-Parameter Eigenvalues. SIAM J. Optim. 26 (3) (2016)
Yusaku Yamamoto, Yuji Nakatsukasa, Yuka Yanagisawa, Takeshi Fukaya
Roundoff error analysis of the CholeskyQR2 algorithm in an oblique inner product. JSIAM Lett. 8 (2016)
Yuji Nakatsukasa, Tasuku Soma, André Uschmajew
Finding a low-rank basis in a matrix subspace. CoRR (2015)
Yuji Nakatsukasa, Vanni Noferini, Alex Townsend
Computing the common zeros of two bivariate functions via Bézout resultants. Numerische Mathematik 129 (1) (2015)
Satoru Iwata, Yuji Nakatsukasa, Akiko Takeda
Computing the Signed Distance Between Overlapping Ellipsoids. SIAM J. Optim. 25 (4) (2015)
Takeshi Fukaya, Yuji Nakatsukasa, Yuka Yanagisawa, Yusaku Yamamoto
CholeskyQR2: a simple and communication-avoiding algorithm for computing a tall-skinny QR factorization on a large-scale parallel system. ScalA@SC (2014)
Satoru Iwata, Yuji Nakatsukasa, Akiko Takeda
Global Optimization Methods for Extended Fisher Discriminant Analysis. AISTATS (2014)
Patrizio Neff, Yuji Nakatsukasa, Andreas Fischle
A Logarithmic Minimization Property of the Unitary Polar Factor in the Spectral and Frobenius Norms. SIAM J. Matrix Anal. Appl. 35 (3) (2014)
Yuji Nakatsukasa, Nicholas J. Higham
Stable and Efficient Spectral Divide and Conquer Algorithms for the Symmetric Eigenvalue Decomposition and the SVD. SIAM J. Sci. Comput. 35 (3) (2013)
Ren-Cang Li, Yuji Nakatsukasa, Ninoslav Truhar, Shufang Xu
Erratum: Perturbation of Partitioned Hermitian Definite Generalized Eigenvalue Problems. SIAM J. Matrix Anal. Appl. 34 (1) (2013)
Yuji Nakatsukasa, Nicholas J. Higham
Backward Stability of Iterations for Computing the Polar Decomposition. SIAM J. Matrix Anal. Appl. 33 (2) (2012)
Yuji Nakatsukasa
On the condition numbers of a multiple eigenvalue of a generalized eigenvalue problem. Numerische Mathematik 121 (3) (2012)
Yuji Nakatsukasa, Kensuke Aishima, Ichitaro Yamazaki
dqds with Aggressive Early Deflation. SIAM J. Matrix Anal. Appl. 33 (1) (2012)
Ren-Cang Li, Yuji Nakatsukasa, Ninoslav Truhar, Shufang Xu
Perturbation of Partitioned Hermitian Definite Generalized Eigenvalue Problems. SIAM J. Matrix Anal. Appl. 32 (2) (2011)
Yuji Nakatsukasa
Gerschgorin's theorem for generalized eigenvalue problems in the Euclidean metric. Math. Comput. 80 (276) (2011)
Yuji Nakatsukasa, Zhaojun Bai, François Gygi
Optimizing Halley's Iteration for Computing the Matrix Polar Decomposition. SIAM J. Matrix Anal. Appl. 31 (5) (2010)