Yusaku Yamamoto

Learn More
I n many of the numerical methods for pricing American options based on the dynamic programming approach, the most computationally intensive part can be formulated as the summation of Gaussians. Though this operation usually requires OONN work when there are N summations to compute and the number of terms appearing in each summation is N , we can reduce the(More)
Based on the integrable discrete hungry Toda (dhToda) equation, the authors designed an algorithm for computing eigenvalues of a class of totally nonnegative matrices (Ann Mat Pura Appl, doi: 10.1007/s10231-011-0231-0 ). This is named the dhToda algorithm, and can be regarded as an extension of the well-known qd algorithm. The shifted dhToda algorithm has(More)
The small-bulge multishift QR algorithm proposed by Bra-man, Byers and Mathias is one of the most eecient algorithms for computing the eigenvalues of nonsymmetric matrices on processors with hierarchical memory. However, to fully extract its po t e n tial performance, it is crucial to choose the block size m properly according to the target architecture and(More)