Research interests
I am generally interested in matrix eigenvalues and rational approximation theory, and their applications in computational mathematics. Randomized algorithms in linear algebra
 Eigenvalues and their applications (in optimization, nonlinear problems)
 Rational and polynomial approximation theory
 Linear algebra and approximation theory in statistics (Monte Carlo integration, PCA)
 Eigenvalue perturbation theory, matrix analysis
Publications
 Yijun Dong, PerGunnar Martinsson, and Yuji Nakatsukasa, Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations, SIAM Journal on Matrix Analysis and Applications, to appear. Preprint.
 Yuji Nakatsukasa and Joel A. Tropp, Fast & Accurate Randomized Algorithms for Linear Systems and Eigenvalue Problems, SIAM Journal on Matrix Analysis and Applications, to appear. Preprint.
 Maike Meier, Yuji Nakatsukasa, Alex Townsend, and Marcus Webb, Are sketchandprecondition least squares solvers numerically stable? SIAM Journal on Matrix Analysis and Applications, to appear. Preprint.
 Maike Meier and Yuji Nakatsukasa, Fast randomized numerical rank estimation, Linear Algebra and its Applications, to appear. Preprint.
 Stephan Mohr, Yuji Nakatsukasa, Carolina UrzuaTorres, Full operator preconditioning and the accuracy of solving linear systems, IMA Journal on Numerical Analysis, to appear. Preprint.
 Alice Cortinovis, Daniel Kressner, and Yuji Nakatsukasa Speeding up Krylov subspace methods for computing f(A)b via randomization, SIAM Journal on Matrix Analysis and Applications, to appear. Preprint.
 Toby Driscoll, Yuji Nakatsukasa, Lloyd N. Trefethen AAA rational approximation on a continuum, SIAM Journal on Scientific Computing, to appear. Preprint.
 David Keyes, Hatem Ltaief, Yuji Nakatsukasa, Dalal Sukkari, Highperformance SVD partial spectrum computation, Supercomputing SC23 . Preprint.
 Taejun Park and Yuji Nakatsukasa, Randomized lowrank approximation for symmetric indefinite matrices, SIAM Journal on Matrix Analysis and Applications, Vol. 44, No. 3, pp. 13701392, 2023. Preprint.
 Taejun Park and Yuji Nakatsukasa, A fast randomized algorithm for computing the null space, BIT Numerical Mathematics, (2023) 63:36. Preprint.
 Peter Benner, Yuji Nakatsukasa, and Carolin Penke, A structurepreserving divideandconquer method for pseudosymmetric matrices, SIAM Journal on Matrix Analysis and Applications, Vol. 44, No. 3, 2023, pp. 12451270. Preprint.
 Behnam Hashemi, Yuji Nakatsukasa and Lloyd N. Trefethen, Rectangular eigenvalue problems, Advances in Computational Mathematics, (2022) 48:80. pdf.
 Behnam Hashemi and Yuji Nakatsukasa, Leastsquares spectral methods for ODE eigenvalue problems, SIAM Journal on Scientific Computing, Vol. 44, No. 50, pp A3244A3264, 2022. pdf.
 Ethan N. Epperly, Lin Lin, and Yuji Nakatsukasa, A theory of quantum subspace diagonalization, SIAM Journal on Matrix Analysis and Applications, 43(3), pp.12631290 (2022). pdf.
 Peter Benner, Yuji Nakatsukasa, Carolin Penke Stable and Efficient Computation of Generalized Polar Decompositions, SIAM Journal on Matrix Analysis and Applications, Vol. 43, No. 3, pp. 10581083, (2022). pdf.
 Henrik Eisenmann and Yuji Nakatsukasa, Solving twoparameter eigenvalue problems using an alternating method, Linear Algebra and its Applications, Vol. 643, pp. 137160 (2022). pdf.
 Andrew Horning and Yuji Nakatsukasa, Twice is enough for dangerous eigenvalues, SIAM Journal on Matrix Analysis and Applications, 43 (1), 6893 (2022). pdf.
 Nikitas Rontsis, Paul J. Goulart, and Yuji Nakatsukasa, Efficient Semidefinite Programming with approximate ADMM, Journal of Optimization Theory and Applications, 192 (1), 292320 (2022). Preprint.
 Yuji Nakatsukasa and Lloyd N. Trefethen, Reciprocallog approximation and planar PDE solvers, SIAM Journal on Numerical Analysis, 59(6), 28012822 (2021). pdf.
 Evan S. Gawlik and Yuji Nakatsukasa, Approximating the pth root by composite rational functions, Journal of Approximation Theory, (266), 105577, 2021. pdf.
 Nikitas Rontsis, Paul J. Goulart, and Yuji Nakatsukasa, An activeset algorithm for norm constrained quadratic problems, Mathematical Programming, 193, pp. 447483 (2022). pdf.
 Yuji Nakatsukasa and Alex Townsend, Error localization of best L1 polynomial approximants. SIAM Journal on Numerical Analysis, 59(1), 314333 (2021). pdf.
 Lloyd N. Trefethen, Yuji Nakatsukasa, J. A. C. Weideman, Exponential node clustering at singularities for rational approximation, quadrature, and PDEs, Numerische Mathematik, 147, 227254 (2021). pdf.

Pablo D. Brubeck, Yuji Nakatsukasa and Lloyd N. Trefethen,
Vandermonde with Arnoldi,
SIAM Review, 63(2), 405415 (2021).
pdf.
 Yuji Nakatsukasa and Lloyd N. Trefethen, An algorithm for real and complex rational minimax approximation, SIAM Journal on Scientific Computing, 42(5), A3157A3179 (2020). pdf.
 Yuji Nakatsukasa, Sharp error bounds for Ritz vectors and approximate singular vectors. Mathematics of Computation, Vol. 89, pp. 18431866, 2020. pdf.
 Yuanchao Bai, Fen Wang, Gene Cheung, Yuji Nakatsukasa and Wen Gao, Fast Graph Sampling Set Selection Using Gershgorin Disc Alignment, IEEE Transactions on Signal Processing, Vol. 68, pp. 24192434, 2020. pdf.
 Paul Goulart, Yuji Nakatsukasa and Nikitas Rontsis, Accuracy of approximate projection to the semidefinite cone, Linear Algebra and its Applications, Vol. 594, pp. 177192, 2020. pdf.
 Takeshi Fukaya, Ramaseshan Kannan, Yuji Nakatsukasa, Yusaku Yamamoto, and Yuka Yanagisawa, Shifted CholeskyQR for computing the QR factorization of illconditioned matrices. SIAM Journal on Scientific Computing, 42(1), A477A503, 2020. pdf.
 Nicolas Boulle, Vassilios Dallas, Yuji Nakatsukasa, and D. Samaddar Classification of chaotic time series with deep learning Physica D: Nonlinear Phenomena, Volume 403, 132261, 2020. pdf.
 Yuji Nakatsukasa and Vanni Noferini, Inertia laws and localization of real eigenvalues for generalized indefinite eigenvalue problems, Linear Algebra and its Applications, Vol. 578, pp. 272296, 2019. pdf.
 Hatem Ltaief, Dalal E. Sukkari, Aniello Esposito, Yuji Nakatsukasa and David E. Keyes, Massively Parallel Polar Decomposition on DistributedMemory Systems, ACM Transactions on Parallel Computing, Vol. 6 (1),No. 4, 2019. pdf.
 Evan S. Gawlik, Yuji Nakatsukasa and Brian D. Sutton, A backward stable algorithm for computing the CS decomposition via the polar decomposition. SIAM Journal on Matrix Analysis and Applications, 39(3), 14481469, 2018.pdf
 Yuji Nakatsukasa and Lloyd N. Trefethen, Rational approximation of x^n, Proceedings of the American Mathematical Society, Vol. 146, Num. 12, pp. 52195224, 2018. pdf.
 Behnam Hashemi and Yuji Nakatsukasa, On the spectral problem for trivariate functions, BIT Numerical Mathematics, Vol. 58 (4), pp 9811008, 2018. pdf
 SilviuIoan Filip, Yuji Nakatsukasa, Lloyd N. Trefethen, and Bernhard Beckermann, Rational minimax approximation via adaptive barycentric representations, SIAM Journal on Scientific Computing, , 40(4), A2427A2455, 2018. pdf
 Shinji Ito and Yuji Nakatsukasa, Stable polefinding and rational leastsquares via eigenvalues, pdf, Numerische Mathematik, Vol. 139 (3), pp 633682, 2018.
 Zhening Li, Yuji Nakatsukasa, Tasuku Soma, and Andre Uschmajew, On orthogonal tensors and best rankone approximation ratio, SIAM Journal on Matrix Analysis and Applications, 39(1), pp. 400425, 2018. pdf
 Yuji Nakatsukasa, Olivier Sete and Lloyd N. Trefethen, The AAA algorithm for rational approximation, SIAM Journal on Scientific Computing, 40(3), A1494A1522, 2018. pdf
 Yuji Nakatsukasa, Leo Taslaman, Francoise Tisseur and Ion Zaballa, Reduction of matrix polynomials to simpler forms, SIAM Journal on Matrix Analysis and Applications, Vol. 391, pp. 148177, 2018. pdf
 Satoru Adachi and Yuji Nakatsukasa, Eigenvaluebased algorithm and analysis for nonconvex QCQP with one constraint, Mathematical Programming, , Vol. 173, pp. 79116 (2019). pdf.
 Hadrien Montanelli and Yuji Nakatsukasa, Fourthorder timestepping for stiff PDEs on the sphere, SIAM Journal on Scientific Computing, Vol. 40 (1), pp. A421A451, 2018. pdf
 Yuji Nakatsukasa, Accuracy of singular vectors obtained by projectionbased SVD methods, BIT Numerical Mathematics, Vol. 57 (4), pp. 11371152, 2017. pdf
 Satoru Adachi, Satoru Iwata, Yuji Nakatsukasa and Akiko Takeda,
Solving the trustregion subproblem by a generalized eigenvalue problem,
SIAM Journal on Optimization,
Vol. 27 (1), pp. 269291, 2017.
pdf,
MATLAB code
 Yuji Nakatsukasa, Vanni Noferini and Alex Townsend, Vector spaces of linearizations for matrix polynomials: A bivariate polynomial approach, SIAM Journal on Matrix Analysis and Applications. Vol 381, pp. 129, 2017.pdf
 Yuji Nakatsukasa, Tasuku Soma and Andre Uschmajew, Finding a lowrank basis in a matrix subspace, Mathematical Programming, Vol. 162(1), pp. 325361, 2017. pdf
 Shinsaku Sakaue, Yuji Nakatsukasa, Akiko Takeda and Satoru Iwata,
Solving generalized CDT problems via twoparameter eigenvalues,
SIAM Journal on Optimization,
Vol 263, pp. 16691694, 2016. pdf
 Yuji Nakatsukasa and Roland W. Freund,
Computing Fundamental Matrix Decompositions Accurately via the Matrix Sign Function in Two Iterations: The Power of Zolotarev's Functions,
SIAM Review, Vol 58(3),
pp. 461493, 2016.
pdf
MATLAB codes
 Yuji Nakatsukasa and Vanni Noferini, On the stability of computing polynomial roots via confederate linearizations, , Mathematics of Computation, Vol 85, pp.23912425, 2016. pdf
 Stefan Guettel and Yuji Nakatsukasa, Scaled and squared subdiagonal Pade approximation for the matrix exponential, SIAM Journal on Matrix Analysis and Applications, Vol. 37(1), pp. 145170, 2016. pdf MATLAB codes
 Satoru Iwata, Yuji Nakatsukasa and Akiko Takeda, Computing the signed distance between overlapping ellipsoids, SIAM Journal on Optimization, Vol. 25(4), pp. 23592384, 2015. pdf (with corrections)
 Yusaku Yamamoto, Yuji Nakatsukasa, Yuka Yanagisawa and Takeshi Fukaya, Roundoff Error Analysis of the CholeskyQR2 Algorithm, Electronic Transactions on Numerical Analysis, Vol. 44, pp. 306326, 2015. pdf
 Yuji Nakatsukasa, Vanni Noferini and Alex Townsend, Computing the common zeros of two bivariate functions via Bezout resultants, Numerische Mathematik, Vol. 129, pp. 181209, 2015. pdf MATLAB code
 Patrizio Neff, Yuji Nakatsukasa and Andreas Fischle, A logarithmic minimization property of the unitary polar factor in the spectral and Frobenius norms, SIAM Journal on Matrix Analysis and Applications, Vol. 35(3), pp. 11321154, 2014. pdf
 Johannes Lankeit, Patrizio Neff and Yuji Nakatsukasa, The minimization of matrix logarithms  on a fundamental property of the unitary polar factor, Linear Algebra and its Applications, Vol. 449, pp. 2842, 2014. pdf
 Fernando de Teran, Ross Lippert, Yuji Nakatsukasa and Vanni Noferini, Flanders' theorem for many matrices under commutativity assumptions, Linear Algebra and its Applications, Vol. 443, pp. 120138, 2014. pdf
 Yuji Nakatsukasa and Nicholas J. Higham, Stable and efficient spectral divide and conquer algorithms for the symmetric eigenvalue decomposition and the SVD, SIAM Journal on Scientific Computing, Vol. 35(3), pp. A1325A1349, 2013. pdf. Codes available at MATLAB Central File Exchange
 Yuji Nakatsukasa, Naoki Saito and Ernest Woei, Mysteries around the graph Laplacian eigenvalue 4, Linear Algebra and its Applications, Vol. 438 (8), pp. 32313246, 2013. pdf
 Yuji Nakatsukasa and Nicholas J. Higham, Backward stability of iterations for computing the polar decomposition, SIAM Journal on Matrix Analysis and Applications, Vol. 33, No. 2, pp. 460479, 2012. pdf
 RenCang Li, Yuji Nakatsukasa, Ninoslav Truhar and Weiguo Wang, Perturbation of multiple eigenvalues of Hermitian matrices, Linear Algebra and its Applications, Vol. 437, pp. 202213, 2012. pdf
 Yuji Nakatsukasa, On the condition numbers of a multiple eigenvalue of a generalized eigenvalue problem, Numerische Mathematik, Vol. 121, No. 3, pp. 531544, 2012. pdf
 Yuji Nakatsukasa, Kensuke Aishima and Ichitaro Yamazaki, dqds with aggressive early deflation, SIAM Journal on Matrix Analysis and Applications, Vol. 33, No. 1, pp. 2251, 2012. Fortran Code pdf
 Yuji Nakatsukasa, Eigenvalue perturbation bounds for Hermitian block tridiagonal matrices, Applied Numerical Mathematics, Vol.62, No. 1, pp. 6778, 2012. pdf
 Yuji Nakatsukasa, The tan theta theorem with relaxed conditions, Linear Algebra and its Applications, Vol. 436, pp. 15281534, 2012. pdf
 RenCang Li, Yuji Nakatsukasa, Ninoslav Truhar and Shufang Xu, Perturbation of partitioned Hermitian definite generalized eigenvalue problems, SIAM Journal on Matrix Analysis and Applications, Vol.32, No.2, pp. 642663, 2011. pdf Erratum
 Yuji Nakatsukasa, Gerschgorin's theorem for generalized eigenvalue problems in the Euclidean metric, Mathematics of Computation, Vol.80, pp. 21272142, 2011. pdf
 Yuji Nakatsukasa, Zhaojun Bai and Francois Gygi, Optimizing Halley's iteration for computing the matrix polar decomposition, SIAM Journal on Matrix Analysis and Applications, Vol.31, No.5, pp. 27002720, 2010. pdf
 Yuji Nakatsukasa,
Perturbation behavior of a multiple eigenvalue in generalized Hermitian eigenvalue problems,
BIT Numerical Mathematics,
Vol. 50, No. 1, pp. 109121, 2010.
pdf
 Yuji Nakatsukasa, Absolute and relative Weyl theorems for generalized eigenvalue problems, Linear Algebra and its Applications, Vol. 432, No. 1, pp. 242248, 2010. pdf
conference proceedings
 Takeshi Fukaya, Yuji Nakatsukasa and Yusaku Yamamoto, A Cholesky QR Type Algorithm for Computing TallSkinny QR Factorization with Column Pivoting, IPDPS 24.
 Nicolas Boulle, Yuji Nakatsukasa and Alex Townsend Rational neural networks, NeurIPS 2020: Neural Information Processing Systems, pdf.
 Takeshi Fukaya, Ramaseshan Kannan, Yuji Nakatsukasa, Yusaku Yamamoto, Yuka Yanagisawa, Performance evaluation of the shifted Cholesky QR algorithm for illconditioned matrices, Supercomputing SC18 poster.
 Yuji Nakatsukasa, Offdiagonal perturbation, firstorder approximation and quadratic residual bounds for matrix eigenvalue problems, Lecture Notes in Computer Science, EPASA 2015, pp 233249. pdf.
 Yusaku Yamamoto, Yuji Nakatsukasa, Yuka Yanagisawa and Takeshi Fukaya, Roundoff error analysis of the CholeskyQR2 algorithm in an oblique inner product, JSIAM Letters, Vol. 8, pp.58, 2016.
 Satoru Iwata, Yuji Nakatsukasa and Akiko Takeda, Global optimization methods for extended Fisher discriminant analysis, AISTATS 2014, pp. 411419. link Related codes at MATLAB Central File Exchange
 Takeshi Fukaya, Yuji Nakatsukasa, Yuka Yanagisawa and Yusaku Yamamoto, CholeskyQR2: A Simple and communicationavoiding algorithm for computing a tallskinny QR factorization on a largescale parallel system, ScalA 2014, pp. 3138. link
preprints
 Stefan Güttel, Yuji Nakatsukasa, Marcus Webb, and Alban Bloor Riley, A ShermanMorrisonWoodbury approach to solving least squares problems with lowrank updates Preprint.
 Ethan N. Epperly, Maike Meier, Yuji Nakatsukasa Fast randomized leastsquares solvers can be just as accurate and stable as classical direct solvers Preprint.
 Taejun Park and Yuji Nakatsukasa, Accuracy and Stability of CUR decompositions with Oversampling, Preprint.
 Behnam Hashemi and Yuji Nakatsukasa, RTSMS: Randomized Tucker with singlemode sketching Preprint.
 Taejun Park and Yuji Nakatsukasa, Approximating Sparse Matrices and their Functions using Matrixvector products, Preprint.
 Wenqi Zhu and Yuji Nakatsukasa, Convergence and Nearoptimal Sampling for Multivariate Function Approximations in Irregular Domains via Vandermonde with Arnoldi, Preprint.
 Yuji Nakatsukasa and Vanni Noferini, Eigenvalue avoidance of structured matrices depending smoothly on a real parameter, Preprint.
 Robert A. Baston and Yuji Nakatsukasa, Stochastic diagonal estimation: probabilistic bounds and an improved algorithm , Preprint.
 Evan S. Gawlik and Yuji Nakatsukasa, Zolotarev's fifth and sixth problems, Preprint.
 Yuji Nakatsukasa, Fast and stable randomized lowrank matrix approximation, Preprint.
 Yuji Nakatsukasa, Approximate and integrate: Variance reduction in Monte Carlo integration via function approximation. Preprint.
thesis
Algorithms and Perturbation Theory for Matrix Eigenvalue Problems and the Singular Value Decomposition, PhD dissertation, University of California at Davis, 2011. pdfawards
 Inaugural Frontiers of Science Award, International Congress of Basic Science, 2023. For AAA paper with Oliver Sete and Nick Trefethen.
 Householder award, 2014.
 15th Leslie Fox prize, 2011.
 JSIAM spring meeting outstanding talk, March 2019.
 SIAM UKIE annual meeting best poster prize (second prize), January 2018.
 JSIAM annual meeting outstanding talks, September 2014.
 SIAM UKIE Best Student Talks, Biennial NA Meeting, July 2011.
 YuehJing Lin Fund, UC Davis Department of Mathematics, June 2011.