On a Zero-Finding Problem Involving the Matrix Exponential

An important step in the solution of a matrix nearness problem that arises in certain machine learning applications is finding the zero of $f(\alpha) = \bm{z}^T \exp(\log X + \alpha\bm{z}\bm{z}^T)\...

[1]  Inderjit S. Dhillon,et al.  Learning low-rank kernel matrices , 2006, ICML.

[2]  P. Jarratt,et al.  A Rational Iteration Function for Solving Equations , 1966, Comput. J..

[3]  Nicholas J. Higham.  Computing the Nearest Correlation Matrix , 2000 .

[4]  Inderjit S. Dhillon,et al.  Matrix Nearness Problems with Bregman Divergences , 2007, SIAM J. Matrix Anal. Appl..

[5]  Inderjit S. Dhillon,et al.  Low-Rank Kernel Learning with Bregman Matrix Divergences , 2009, J. Mach. Learn. Res..

[6]  Inderjit S. Dhillon,et al.  Metric and Kernel Learning Using a Linear Transformation , 2009, J. Mach. Learn. Res..

[7]  C. Ambrozie,et al.  Finding positive matrices subject to linear restrictions , 2007 .

[8]  Ren-Cang Li.  Solving secular equations stably and efficiently , 1993 .

[9]  Inderjit S. Dhillon,et al.  Information-theoretic metric learning , 2006, ICML '07.

[10]  Matemática,et al.  Society for Industrial and Applied Mathematics , 2010 .

[11]  J. Demmel,et al.  Sun Microsystems , 1996 .

[12]  L. Bregman.  The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming , 1967 .

[13]  Nicholas J. Higham,et al.  Functions of matrices - theory and computation , 2008 .

[14]  Prateek Jain,et al.  Fast image search for learned metrics , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[15]  John W. Eaton,et al.  Gnu Octave Manual , 2002 .

[16]  D. Anderson,et al.  Algorithms for minimization without derivatives , 1974 .

[17]  J. Bunch,et al.  Rank-one modification of the symmetric eigenproblem , 1978 .

[18]  Y. Censor,et al.  Parallel Optimization: Theory, Algorithms, and Applications , 1997 .

[19]  S. Eisenstat,et al.  A Stable and Efficient Algorithm for the Rank-One Modification of the Symmetric Eigenproblem , 1994, SIAM J. Matrix Anal. Appl..

[20]  W. Rossmann.  Lie Groups: An Introduction through Linear Groups , 2002 .

[21]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[22]  R. Bhatia.  Positive Definite Matrices , 2007 .

[23]  A. Ostrowski.  Solution of equations in Euclidean and Banach spaces , 1973 .