Yuji Nakatsukasa

119 papers A* 1A 3Journal 114Unranked 1

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices. CoRR Ethan N. Epperly, Taejun Park, Yuji Nakatsukasa
2026	J	`jnl`	Linear Systems and Eigenvalue Problems: Open Questions from a Simons Workshop. CoRR Noah Amsel, Yves Baumann, Paul Beckman, Peter Bürgisser, Chris Camaño, Tyler Chen, Edmond Chow, Anil Damle, Michal Derezinski, Mark Embree, Ethan N. Epperly, Robert D. Falgout, Mark Fornace, Anne Greenbaum, Chen Greif, Diana Halikias, Zhen Huang, Elias Jarlebring, Yiannis Koutis, Daniel Kressner, Rasmus Kyng, Jörg Liesen, Jackie Lok, Raphael A. Meyer, Yuji Nakatsukasa, Kate Pearce, Richard Peng, David Persson, Elizaveta Rebrova, Ryan Schneider, Rikhav Shah, Edgar Solomonik, Nikhil Srivastava, Alex Townsend, Robert J. Webber, Jess Williams
2026	J	`jnl`	Matrix Perturbation Theory in the Tangent Space of Isospectral Matrices. CoRR Francesco Hrobat, Yuji Nakatsukasa
2026	J	`jnl`	Sharp Error Bounds for Approximate Eigenvalues and Singular Values from Subspace Methods. SIAM J. Matrix Anal. Appl. Irina-Beatrice Haas, Yuji Nakatsukasa
2025	J	`jnl`	A minimax method for the spectral fractional Laplacian and related evolution problems. CoRR José A. Carrillo, Stefano Fronzoni, Yuji Nakatsukasa, Endre Süli
2025	J	`jnl`	Accuracy and Stability of CUR Decompositions with Oversampling. SIAM J. Matrix Anal. Appl. Taejun Park, Yuji Nakatsukasa
2025	J	`jnl`	Applications of AAA rational approximation. CoRR Yuji Nakatsukasa, Lloyd N. Trefethen
2025	J	`jnl`	Computing the Zeros of a Holomorphic Function Using Quadrature-Based Subdivision and Rational Approximation of the Logarithmic Derivative. CoRR Jake Bowhay, Yuji Nakatsukasa, Irwin Zaid
2025	J	`jnl`	Efficient Function Approximation Under Heteroskedastic Noise. CoRR Yuji Nakatsukasa, Yifu Zhang
2025	J	`jnl`	Fast Rank Adaptive CUR via a Recycled Small Sketch. CoRR Nathaniel Pritchard, Taejun Park, Yuji Nakatsukasa, Per-Gunnar Martinsson
2025	J	`jnl`	Instability of the Sherman-Morrison formula and stabilization by iterative refinement. CoRR Behnam Hashemi, Yuji Nakatsukasa
2025	J	`jnl`	Low-Rank Approximation of Parameter-Dependent Matrices via CUR Decomposition. SIAM J. Sci. Comput. Taejun Park, Yuji Nakatsukasa
2025	J	`jnl`	Matrix Perturbation Analysis of Methods for Extracting Singular Values from Approximate Singular Subspaces. SIAM J. Matrix Anal. Appl. Lorenzo Lazzarino, Hussam Al Daas, Yuji Nakatsukasa
2025	J	`jnl`	Numerical Stability of the Nyström Method. CoRR Alberto Bucci, Yuji Nakatsukasa, Taejun Park
2025	J	`jnl`	Polynomial approximation of noisy functions. Numerische Mathematik Takeru Matsuda, Yuji Nakatsukasa
2025	J	`jnl`	Preconditioned normal equations for solving discretised partial differential equations. CoRR Lorenzo Lazzarino, Yuji Nakatsukasa, Umberto Zerbinati
2025	J	`jnl`	Randomized flexible Krylov methods for ℓ CoRR Malena Sabaté Landman, Yuji Nakatsukasa
2025	J	`jnl`	Sharp error bounds for approximate eigenvalues and singular values from subspace methods. CoRR Irina-Beatrice Haas, Yuji Nakatsukasa
2025	J	`jnl`	Stable algorithms for general linear systems by preconditioning the normal equations. CoRR Ethan N. Epperly, Anne Greenbaum, Yuji Nakatsukasa
2025	J	`jnl`	SubApSnap: Solving parameter-dependent linear systems with a snapshot and subsampling. CoRR Eleanor Jones, Yuji Nakatsukasa
2024	A	`conf`	A Cholesky QR type algorithm for computing tall-skinny QR factorization with column pivoting. IPDPS Takeshi Fukaya, Yuji Nakatsukasa, Yusaku Yamamoto
2024	J	`jnl`	A Sherman-Morrison-Woodbury approach to solving least squares problems with low-rank updates. CoRR Stefan Güttel, Yuji Nakatsukasa, Marcus Webb, Alban Bloor Riley
2024	J	`jnl`	AAA Rational Approximation on a Continuum. SIAM J. Sci. Comput. Tobin A. Driscoll, Yuji Nakatsukasa, Lloyd N. Trefethen
2024	J	`jnl`	Accuracy and Stability of CUR decompositions with Oversampling. CoRR Taejun Park, Yuji Nakatsukasa
2024	J	`jnl`	Are Sketch-and-Precondition Least Squares Solvers Numerically Stable? SIAM J. Matrix Anal. Appl. Maike Meier, Yuji Nakatsukasa, Alex Townsend, Marcus Webb
2024	J	`jnl`	Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations. SIAM J. Matrix Anal. Appl. Yijun Dong, Per-Gunnar Martinsson, Yuji Nakatsukasa
2024	J	`jnl`	Eigen-componentwise convergence of SGD for quadratic programming. CoRR Lehan Chen, Yuji Nakatsukasa
2024	J	`jnl`	Fast and Accurate Randomized Algorithms for Linear Systems and Eigenvalue Problems. SIAM J. Matrix Anal. Appl. Yuji Nakatsukasa, Joel A. Tropp
2024	J	`jnl`	Fast randomized least-squares solvers can be just as accurate and stable as classical direct solvers. CoRR Ethan N. Epperly, Maike Meier, Yuji Nakatsukasa
2024	J	`jnl`	Low-rank approximation of parameter-dependent matrices via CUR decomposition. CoRR Taejun Park, Yuji Nakatsukasa
2024	J	`jnl`	Matrix perturbation analysis of methods for extracting singular values from approximate singular subspaces. CoRR Lorenzo Lazzarino, Hussam Al Daas, Yuji Nakatsukasa
2024	J	`jnl`	Polynomial approximation of noisy functions. CoRR Takeru Matsuda, Yuji Nakatsukasa
2024	J	`jnl`	Speeding Up Krylov Subspace Methods for Computing \(\boldsymbol{{f}(A){b}}\) via Randomization. SIAM J. Matrix Anal. Appl. Alice Cortinovis, Daniel Kressner, Yuji Nakatsukasa
2023	J	`jnl`	A Structure-Preserving Divide-and-Conquer Method for Pseudosymmetric Matrices. SIAM J. Matrix Anal. Appl. Peter Benner, Yuji Nakatsukasa, Carolin Penke
2023	J	`jnl`	AAA rational approximation on a continuum. CoRR Toby Driscoll, Yuji Nakatsukasa, Lloyd N. Trefethen
2023	J	`jnl`	Approximating Sparse Matrices and their Functions using Matrix-vector products. CoRR Taejun Park, Yuji Nakatsukasa
2023	J	`jnl`	Are sketch-and-precondition least squares solvers numerically stable? CoRR Maike Meier, Yuji Nakatsukasa, Alex Townsend, Marcus Webb
2023	J	`jnl`	Convergence and Near-optimal Sampling for Multivariate Function Approximations in Irregular Domains via Vandermonde with Arnoldi. CoRR Wenqi Zhu, Yuji Nakatsukasa
2023	A	`conf`	High-Performance SVD Partial Spectrum Computation. SC David E. Keyes, Hatem Ltaief, Yuji Nakatsukasa, Dalal Sukkari
2023	J	`jnl`	RTSMS: Randomized Tucker with single-mode sketching. CoRR Behnam Hashemi, Yuji Nakatsukasa
2023	J	`jnl`	Randomized Low-Rank Approximation for Symmetric Indefinite Matrices. SIAM J. Matrix Anal. Appl. Yuji Nakatsukasa, Taejun Park
2023	J	`jnl`	The first five years of the AAA algorithm. CoRR Yuji Nakatsukasa, Olivier Sète, Lloyd N. Trefethen
2022	J	`jnl`	A Fast Randomized Algorithm for computing the Null Space. CoRR Yuji Nakatsukasa, Taejun Park
2022	J	`jnl`	A Structure-Preserving Divide-and-Conquer Method for Pseudosymmetric Matrices. CoRR Peter Benner, Yuji Nakatsukasa, Carolin Penke
2022	J	`jnl`	A Theory of Quantum Subspace Diagonalization. SIAM J. Matrix Anal. Appl. Ethan N. Epperly, Lin Lin, Yuji Nakatsukasa
2022	J	`jnl`	An active-set algorithm for norm constrained quadratic problems. Math. Program. Nikitas Rontsis, Paul J. Goulart, Yuji Nakatsukasa
2022	J	`jnl`	Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations. CoRR Yijun Dong, Per-Gunnar Martinsson, Yuji Nakatsukasa
2022	J	`jnl`	Efficient Semidefinite Programming with Approximate ADMM. J. Optim. Theory Appl. Nikitas Rontsis, Paul Goulart, Yuji Nakatsukasa
2022	J	`jnl`	Least-Squares Spectral Methods for ODE Eigenvalue Problems. SIAM J. Sci. Comput. Behnam Hashemi, Yuji Nakatsukasa
2022	J	`jnl`	Randomized algorithms for Tikhonov regularization in linear least squares. CoRR Maike Meier, Yuji Nakatsukasa
2022	J	`jnl`	Randomized low-rank approximation for symmetric indefinite matrices. CoRR Taejun Park, Yuji Nakatsukasa
2022	J	`jnl`	Rectangular eigenvalue problems. Adv. Comput. Math. Behnam Hashemi, Yuji Nakatsukasa, Lloyd N. Trefethen
2022	J	`jnl`	Speeding up Krylov subspace methods for computing f(A)b via randomization. CoRR Alice Cortinovis, Daniel Kressner, Yuji Nakatsukasa
2022	J	`jnl`	Stable and Efficient Computation of Generalized Polar Decompositions. SIAM J. Matrix Anal. Appl. Peter Benner, Yuji Nakatsukasa, Carolin Penke
2022	J	`jnl`	Stochastic diagonal estimation: probabilistic bounds and an improved algorithm. CoRR Robert A. Baston, Yuji Nakatsukasa
2022	J	`jnl`	Twice Is Enough for Dangerous Eigenvalues. SIAM J. Matrix Anal. Appl. Andrew Horning, Yuji Nakatsukasa
2021	J	`jnl`	A Theory of Quantum Subspace Diagonalization. CoRR Ethan N. Epperly, Lin Lin, Yuji Nakatsukasa
2021	J	`jnl`	Approximating the pth root by composite rational functions. J. Approx. Theory Evan S. Gawlik, Yuji Nakatsukasa
2021	J	`jnl`	Error Localization of Best L SIAM J. Numer. Anal. Yuji Nakatsukasa, Alex Townsend
2021	J	`jnl`	Exponential node clustering at singularities for rational approximation, quadrature, and PDEs. Numerische Mathematik Lloyd N. Trefethen, Yuji Nakatsukasa, J. A. C. Weideman
2021	J	`jnl`	Fast & Accurate Randomized Algorithms for Linear Systems and Eigenvalue Problems. CoRR Yuji Nakatsukasa, Joel A. Tropp
2021	J	`jnl`	Fast randomized numerical rank estimation. CoRR Maike Meier, Yuji Nakatsukasa
2021	J	`jnl`	Full operator preconditioning and the accuracy of solving linear systems. CoRR Stephan Mohr, Yuji Nakatsukasa, Carolina Urzúa-Torres
2021	J	`jnl`	High-Performance Partial Spectrum Computation for Symmetric eigenvalue problems and the SVD. CoRR David E. Keyes, Hatem Ltaief, Yuji Nakatsukasa, Dalal Sukkari
2021	J	`jnl`	Least-squares spectral methods for ODE eigenvalue problems. CoRR Behnam Hashemi, Yuji Nakatsukasa
2021	J	`jnl`	Reciprocal-Log Approximation and Planar PDE Solvers. SIAM J. Numer. Anal. Yuji Nakatsukasa, Lloyd N. Trefethen
2021	J	`jnl`	Rectangular eigenvalue problems. CoRR Behnam Hashemi, Yuji Nakatsukasa, Lloyd N. Trefethen
2021	J	`jnl`	Stable and Efficient Computation of Generalized Polar Decompositions. CoRR Peter Benner, Yuji Nakatsukasa, Carolin Penke
2021	J	`jnl`	Vandermonde with Arnoldi. SIAM Rev. Pablo D. Brubeck, Yuji Nakatsukasa, Lloyd N. Trefethen
2020	J	`jnl`	An Algorithm for Real and Complex Rational Minimax Approximation. SIAM J. Sci. Comput. Yuji Nakatsukasa, Lloyd N. Trefethen
2020	J	`jnl`	Exponential node clustering at singularities for rational approximation, quadrature, and PDEs. CoRR Lloyd N. Trefethen, Yuji Nakatsukasa, J. A. C. Weideman
2020	J	`jnl`	Fast Graph Sampling Set Selection Using Gershgorin Disc Alignment. IEEE Trans. Signal Process. Yuanchao Bai, Fen Wang, Gene Cheung, Yuji Nakatsukasa, Wen Gao
2020	J	`jnl`	Fast and stable randomized low-rank matrix approximation. CoRR Yuji Nakatsukasa
2020	A*	`conf`	Rational neural networks. NeurIPS Nicolas Boullé, Yuji Nakatsukasa, Alex Townsend
2020	J	`jnl`	Rational neural networks. CoRR Nicolas Boullé, Yuji Nakatsukasa, Alex Townsend
2020	J	`jnl`	Reciprocal-log approximation and planar PDE solvers. CoRR Yuji Nakatsukasa, Lloyd N. Trefethen
2020	J	`jnl`	Sharp error bounds for Ritz vectors and approximate singular vectors. Math. Comput. Yuji Nakatsukasa
2020	J	`jnl`	Shifted Cholesky QR for Computing the QR Factorization of Ill-Conditioned Matrices. SIAM J. Sci. Comput. Takeshi Fukaya, Ramaseshan Kannan, Yuji Nakatsukasa, Yusaku Yamamoto, Yuka Yanagisawa
2020	J	`jnl`	Solving two-parameter eigenvalue problems using an alternating method. CoRR Henrik Eisenmann, Yuji Nakatsukasa
2020	J	`jnl`	Twice is enough for dangerous eigenvalues. CoRR Andrew Horning, Yuji Nakatsukasa
2020	J	`jnl`	Zolotarev's fifth and sixth problems. CoRR Evan S. Gawlik, Yuji Nakatsukasa
2019	J	`jnl`	Accuracy of approximate projection to the semidefinite cone. CoRR Paul J. Goulart, Yuji Nakatsukasa, Nikitas Rontsis
2019	J	`jnl`	An algorithm for real and complex rational minimax approximation. CoRR Yuji Nakatsukasa, Lloyd N. Trefethen
2019	J	`jnl`	Approximating the pth Root by Composite Rational Functions. CoRR Evan S. Gawlik, Yuji Nakatsukasa
2019	J	`jnl`	Classification of chaotic time series with deep learning. CoRR Nicolas Boullé, Vassilios Dallas, Yuji Nakatsukasa, D. Samaddar
2019	J	`jnl`	Eigenvalue-based algorithm and analysis for nonconvex QCQP with one constraint. Math. Program. Satoru Adachi, Yuji Nakatsukasa
2019	J	`jnl`	Massively Parallel Polar Decomposition on Distributed-memory Systems. ACM Trans. Parallel Comput. Hatem Ltaief, Dalal Sukkari, Aniello Esposito, Yuji Nakatsukasa, David E. Keyes
2019	J	`jnl`	Vandermonde with Arnoldi. CoRR Pablo D. Brubeck, Yuji Nakatsukasa, Lloyd N. Trefethen
2019	J	`jnl`	Weighted Monte Carlo with least squares and randomized extended Kaczmarz for option pricing. CoRR Damir Filipovic, Kathrin Glau, Yuji Nakatsukasa, Francesco Statti
2018	J	`jnl`	A Backward Stable Algorithm for Computing the CS Decomposition via the Polar Decomposition. SIAM J. Matrix Anal. Appl. Evan S. Gawlik, Yuji Nakatsukasa, Brian D. Sutton
2018	J	`jnl`	Fourth-Order Time-Stepping For Stiff PDEs On The Sphere. SIAM J. Sci. Comput. Hadrien Montanelli, Yuji Nakatsukasa
2018	J	`jnl`	On Orthogonal Tensors and Best Rank-One Approximation Ratio. SIAM J. Matrix Anal. Appl. Zhening Li, Yuji Nakatsukasa, Tasuku Soma, André Uschmajew
2018	J	`jnl`	Rational Minimax Approximation via Adaptive Barycentric Representations. SIAM J. Sci. Comput. Silviu-Ioan Filip, Yuji Nakatsukasa, Lloyd N. Trefethen, Bernhard Beckermann
2018	J	`jnl`	Reduction of Matrix Polynomials to Simpler Forms. SIAM J. Matrix Anal. Appl. Yuji Nakatsukasa, Leo Taslaman, Françoise Tisseur, Ion Zaballa
2018	J	`jnl`	Stable polefinding and rational least-squares fitting via eigenvalues. Numerische Mathematik Shinji Ito, Yuji Nakatsukasa
2018	J	`jnl`	The AAA Algorithm for Rational Approximation. SIAM J. Sci. Comput. Yuji Nakatsukasa, Olivier Sète, Lloyd N. Trefethen
2017	J	`jnl`	Finding a low-rank basis in a matrix subspace. Math. Program. Yuji Nakatsukasa, Tasuku Soma, André Uschmajew
2017	J	`jnl`	On orthogonal tensors and best rank-one approximation ratio. CoRR Zhening Li, Yuji Nakatsukasa, Tasuku Soma, André Uschmajew
2017	J	`jnl`	Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem. SIAM J. Optim. Satoru Adachi, Satoru Iwata, Yuji Nakatsukasa, Akiko Takeda
2017	J	`jnl`	Vector Spaces of Linearizations for Matrix Polynomials: A Bivariate Polynomial Approach. SIAM J. Matrix Anal. Appl. Yuji Nakatsukasa, Vanni Noferini, Alex Townsend
2016	J	`jnl`	Computing Fundamental Matrix Decompositions Accurately via the Matrix Sign Function in Two Iterations: The Power of Zolotarev's Functions. SIAM Rev. Yuji Nakatsukasa, Roland W. Freund
2016	J	`jnl`	On the stability of computing polynomial roots via confederate linearizations. Math. Comput. Yuji Nakatsukasa, Vanni Noferini
2016	J	`jnl`	Roundoff error analysis of the CholeskyQR2 algorithm in an oblique inner product. JSIAM Lett. Yusaku Yamamoto, Yuji Nakatsukasa, Yuka Yanagisawa, Takeshi Fukaya
2016	J	`jnl`	Scaled and Squared Subdiagonal Padé Approximation for the Matrix Exponential. SIAM J. Matrix Anal. Appl. Stefan Güttel, Yuji Nakatsukasa
2016	J	`jnl`	Solving Generalized CDT Problems via Two-Parameter Eigenvalues. SIAM J. Optim. Shinsaku Sakaue, Yuji Nakatsukasa, Akiko Takeda, Satoru Iwata
2015	J	`jnl`	Computing the Signed Distance Between Overlapping Ellipsoids. SIAM J. Optim. Satoru Iwata, Yuji Nakatsukasa, Akiko Takeda
2015	J	`jnl`	Computing the common zeros of two bivariate functions via Bézout resultants. Numerische Mathematik Yuji Nakatsukasa, Vanni Noferini, Alex Townsend
2015	J	`jnl`	Finding a low-rank basis in a matrix subspace. CoRR Yuji Nakatsukasa, Tasuku Soma, André Uschmajew
2014	J	`jnl`	A Logarithmic Minimization Property of the Unitary Polar Factor in the Spectral and Frobenius Norms. SIAM J. Matrix Anal. Appl. Patrizio Neff, Yuji Nakatsukasa, Andreas Fischle
2014	—	`conf`	CholeskyQR2: a simple and communication-avoiding algorithm for computing a tall-skinny QR factorization on a large-scale parallel system. ScalA@SC Takeshi Fukaya, Yuji Nakatsukasa, Yuka Yanagisawa, Yusaku Yamamoto
2014	A	`conf`	Global Optimization Methods for Extended Fisher Discriminant Analysis. AISTATS Satoru Iwata, Yuji Nakatsukasa, Akiko Takeda
2013	J	`jnl`	Erratum: Perturbation of Partitioned Hermitian Definite Generalized Eigenvalue Problems. SIAM J. Matrix Anal. Appl. Ren-Cang Li, Yuji Nakatsukasa, Ninoslav Truhar, Shufang Xu
2013	J	`jnl`	Stable and Efficient Spectral Divide and Conquer Algorithms for the Symmetric Eigenvalue Decomposition and the SVD. SIAM J. Sci. Comput. Yuji Nakatsukasa, Nicholas J. Higham
2012	J	`jnl`	Backward Stability of Iterations for Computing the Polar Decomposition. SIAM J. Matrix Anal. Appl. Yuji Nakatsukasa, Nicholas J. Higham
2012	J	`jnl`	On the condition numbers of a multiple eigenvalue of a generalized eigenvalue problem. Numerische Mathematik Yuji Nakatsukasa
2012	J	`jnl`	dqds with Aggressive Early Deflation. SIAM J. Matrix Anal. Appl. Yuji Nakatsukasa, Kensuke Aishima, Ichitaro Yamazaki
2011	J	`jnl`	Gerschgorin's theorem for generalized eigenvalue problems in the Euclidean metric. Math. Comput. Yuji Nakatsukasa
2011	J	`jnl`	Perturbation of Partitioned Hermitian Definite Generalized Eigenvalue Problems. SIAM J. Matrix Anal. Appl. Ren-Cang Li, Yuji Nakatsukasa, Ninoslav Truhar, Shufang Xu
2010	J	`jnl`	Optimizing Halley's Iteration for Computing the Matrix Polar Decomposition. SIAM J. Matrix Anal. Appl. Yuji Nakatsukasa, Zhaojun Bai, François Gygi