Journal
OPTIMIZATION METHODS & SOFTWARE
Volume 17, Issue 5, Pages 913-929Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/1055678021000028375
Keywords
Newton method; classification; data mining; support vector machines
Ask authors/readers for more resources
A fundamental classification problem of data mining and machine learning is that of minimizing a strongly convex, piecewise quadratic function on the n -dimensional real space R-n . We show finite termination of a Newton method to the unique global solution starting from any point in R-n . If the function is well conditioned, then no stepsize is required from the start and if not, an Armijo stepsize is used. In either case, the algorithm finds the unique global minimum solution in a finite number of iterations.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available