Yuji Nakatsukasa, Ph.D. - Publications

Affiliations: 
2011 Applied Mathematics University of California, Davis, Davis, CA 
Area:
Applied Mathematics, Computer Science

42 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Fukaya T, Kannan R, Nakatsukasa Y, Yamamoto Y, Yanagisawa Y. Shifted Cholesky QR for Computing the QR Factorization of Ill-Conditioned Matrices Siam Journal On Scientific Computing. 42. DOI: 10.1137/18M1218212  0.417
2020 Bai Y, Wang F, Cheung G, Nakatsukasa Y, Gao W. Fast Graph Sampling Set Selection Using Gershgorin Disc Alignment Ieee Transactions On Signal Processing. 68: 2419-2434. DOI: 10.1109/Tsp.2020.2981202  0.393
2020 Nakatsukasa Y. Sharp error bounds for Ritz vectors and approximate singular vectors Ieee Communications Magazine. 89: 1843-1866. DOI: 10.1090/Mcom/3519  0.34
2020 Goulart PJ, Nakatsukasa Y, Rontsis N. Accuracy of approximate projection to the semidefinite cone Linear Algebra and Its Applications. 594: 177-192. DOI: 10.1016/J.Laa.2020.02.014  0.397
2019 Nakatsukasa Y, Noferini V. Inertia laws and localization of real eigenvalues for generalized indefinite eigenvalue problems Linear Algebra and Its Applications. 578: 272-296. DOI: 10.1016/J.Laa.2019.05.010  0.425
2019 Adachi S, Nakatsukasa Y. Eigenvalue-based algorithm and analysis for nonconvex QCQP with one constraint Mathematical Programming. 173: 79-116. DOI: 10.1007/S10107-017-1206-8  0.494
2018 Ito S, Nakatsukasa Y. Stable polefinding and rational least-squares fitting via eigenvalues. Numerische Mathematik. 139: 633-682. PMID 29973741 DOI: 10.1007/S00211-018-0948-4  0.469
2018 Gawlik ES, Nakatsukasa Y, Sutton BD. A Backward Stable Algorithm for Computing the CS Decomposition via the Polar Decomposition Siam Journal On Matrix Analysis and Applications. 39: 1448-1469. DOI: 10.1137/18M1182747  0.457
2018 Li Z, Nakatsukasa Y, Soma T, Uschmajew A. On orthogonal tensors and best rank-one approximation ratio Siam Journal On Matrix Analysis and Applications. 39: 400-425. DOI: 10.1137/17M1144349  0.301
2018 Filip S, Nakatsukasa Y, Trefethen LN, Beckermann B. Rational Minimax Approximation via Adaptive Barycentric Representations Siam Journal On Scientific Computing. 40. DOI: 10.1137/17M1132409  0.397
2018 Nakatsukasa Y, Taslaman L, Tisseur F, Zaballa I. Reduction of Matrix Polynomials to Simpler Forms Siam Journal On Matrix Analysis and Applications. 39: 148-177. DOI: 10.1137/17M1125182  0.433
2018 Montanelli H, Nakatsukasa Y. Fourth-Order Time-Stepping For Stiff PDEs On The Sphere Siam Journal On Scientific Computing. 40. DOI: 10.1137/17M1112728  0.379
2018 Nakatsukasa Y, Sète O, Trefethen LN. The AAA Algorithm for Rational Approximation Siam Journal On Scientific Computing. 40. DOI: 10.1137/16M1106122  0.387
2018 Hashemi B, Nakatsukasa Y. On the spectral problem for trivariate functions Bit Numerical Mathematics. 58: 981-1008. DOI: 10.1007/S10543-018-0710-4  0.409
2017 Adachi S, Iwata S, Nakatsukasa Y, Takeda A. Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem Siam Journal On Optimization. 27: 269-291. DOI: 10.1137/16M1058200  0.46
2017 Nakatsukasa Y, Noferini V, Townsend A. Vector spaces of linearizations for matrix polynomials: a bivariate polynomial approach Siam Journal On Matrix Analysis and Applications. 38: 1-29. DOI: 10.1137/15M1013286  0.434
2017 Nakatsukasa Y. Accuracy of singular vectors obtained by projection-based SVD methods Bit Numerical Mathematics. 57: 1137-1152. DOI: 10.1007/S10543-017-0665-X  0.391
2017 Nakatsukasa Y, Soma T, Uschmajew A. Finding a low-rank basis in a matrix subspace Mathematical Programming. 162: 325-361. DOI: 10.1007/S10107-016-1042-2  0.536
2016 Yamamoto Y, Nakatsukasa Y, Yanagisawa Y, Fukaya T. Roundoff error analysis of the CholeskyQR2 algorithm in an oblique inner product Jsiam Letters. 8: 5-8. DOI: 10.14495/Jsiaml.8.5  0.341
2016 Güttel S, Nakatsukasa Y. Scaled and squared subdiagonal padé approximation for the matrix exponential Siam Journal On Matrix Analysis and Applications. 37: 145-170. DOI: 10.1137/15M1027553  0.515
2016 Sakaue S, Nakatsukasa Y, Takeda A, Iwata S. Solving Generalized CDT Problems via Two-Parameter Eigenvalues Siam Journal On Optimization. 26: 1669-1694. DOI: 10.1137/15100624X  0.498
2016 Nakatsukasa Y, Freund RW. Computing Fundamental Matrix Decompositions Accurately via the Matrix Sign Function in Two Iterations: The Power of Zolotarev's Functions Siam Review. 58: 461-493. DOI: 10.1137/140990334  0.514
2015 Iwata S, Nakatsukasa Y, Takeda A. Computing the signed distance between overlapping ellipsoids Siam Journal On Optimization. 25: 2359-2384. DOI: 10.1137/140979654  0.458
2015 Nakatsukasa Y, Noferini V. On the stability of computing polynomial roots via confederate linearizations Ieee Communications Magazine. 85: 2391-2425. DOI: 10.1090/Mcom3049  0.495
2015 Yamamoto Y, Nakatsukasa Y, Yanagisawa Y, Fukaya T. Roundoff error analysis of the Cholesky QR2 algorithm Electronic Transactions On Numerical Analysis. 44: 306-326.  0.335
2014 Neff P, Nakatsukasa Y, Fischle A. A logarithmic minimization property of the unitary polar factor in the spectral and Frobenius norms Siam Journal On Matrix Analysis and Applications. 35: 1132-1154. DOI: 10.1137/130909949  0.419
2014 Fukaya T, Nakatsukasa Y, Yanagisawa Y, Yamamoto Y. CholeskyQR2: A Simple and Communication-Avoiding Algorithm for Computing a Tall-Skinny QR Factorization on a Large-Scale Parallel System Proceedings of Scala 2014: 5th Workshop On Latest Advances in Scalable Algorithms For Large-Scale Systems - Held in Conjunction With Sc 2014: the International Conference For High Performance Computing, Networking, Storage and Analysis. 31-38. DOI: 10.1109/ScalA.2014.11  0.322
2014 Lankeit J, Neff P, Nakatsukasa Y. The minimization of matrix logarithms: On a fundamental property of the unitary polar factor Linear Algebra and Its Applications. 449: 28-42. DOI: 10.1016/J.Laa.2014.02.012  0.412
2014 De Terán F, Lippert RA, Nakatsukasa Y, Noferini V. Flanders' theorem for many matrices under commutativity assumptions Linear Algebra and Its Applications. 443: 120-138. DOI: 10.1016/J.Laa.2013.11.026  0.323
2014 Nakatsukasa Y, Noferini V, Townsend A. Computing the common zeros of two bivariate functions via Bézout resultants Numerische Mathematik. 129: 181-209. DOI: 10.1007/S00211-014-0635-Z  0.455
2013 Nakatsukasa Y, Higham NJ. Stable and efficient spectral divide and conquer algorithms for the symmetric eigenvalue decomposition and the SVD Siam Journal On Scientific Computing. 35. DOI: 10.1137/120876605  0.471
2012 Nakatsukasa Y, Higham NJ. Backward stability of iterations for computing the polar decomposition Siam Journal On Matrix Analysis and Applications. 33: 460-479. DOI: 10.1137/110857544  0.436
2012 Nakatsukasa Y, Aishima K, Yamazaki I. Dqds with aggressive early deflation Siam Journal On Matrix Analysis and Applications. 33: 22-51. DOI: 10.1137/110821330  0.442
2012 Li RC, Nakatsukasa Y, Truhar N, Wang WG. Perturbation of multiple eigenvalues of Hermitian matrices Linear Algebra and Its Applications. 437: 202-213. DOI: 10.1016/J.Laa.2012.01.035  0.382
2012 Nakatsukasa Y. The tan θ theorem with relaxed conditions Linear Algebra and Its Applications. 436: 1528-1534. DOI: 10.1016/J.Laa.2011.08.038  0.407
2012 Nakatsukasa Y. Eigenvalue perturbation bounds for Hermitian block tridiagonal matrices Applied Numerical Mathematics. 62: 67-78. DOI: 10.1016/J.Apnum.2011.09.010  0.467
2012 Nakatsukasa Y. On the condition numbers of a multiple eigenvalue of a generalized eigenvalue problem Numerische Mathematik. 121: 531-544. DOI: 10.1007/S00211-011-0440-X  0.373
2011 Li RC, Nakatsukasa Y, Truhar N, Xu S. Perturbation of partitioned Hermitian definite generalized eigenvalue problems Siam Journal On Matrix Analysis and Applications. 32: 642-663. DOI: 10.1137/120874795  0.439
2011 Nakatsukasa Y. Gerschgorin's theorem for generalized eigenvalue problems in the Euclidean metric Mathematics of Computation. 80: 2127-2142. DOI: 10.1090/S0025-5718-2011-02482-8  0.431
2010 Nakatsukasa Y, Bai Z, Gygi F. Optimizing halley's iteration for computing the matrix polar decomposition Siam Journal On Matrix Analysis and Applications. 31: 2700-2720. DOI: 10.1137/090774999  0.492
2010 Nakatsukasa Y. Absolute and relative Weyl theorems for generalized eigenvalue problems Linear Algebra and Its Applications. 432: 242-248. DOI: 10.1016/J.Laa.2009.08.001  0.373
2010 Nakatsukasa Y. Perturbation behavior of a multiple eigenvalue in generalized Hermitian eigenvalue problems Bit Numerical Mathematics. 50: 109-121. DOI: 10.1007/S10543-010-0254-8  0.394
Show low-probability matches.