ISSN:
1573-2878
Keywords:
Coordinate minimization
;
Newton's method
;
local convergence
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract Letf(x,y) be a function of the vector variablesx ∈R n andy ∈R m. The grouped (variable) coordinate minimization (GCM) method for minimizingf consists of alternating exact minimizations in either of the two vector variables, while holding the other fixed at the most recent value. This scheme is known to be locally,q-linearly convergent, and is most useful in certain types of statistical and pattern recognition problems where the necessary coordinate minimizers are available explicitly. In some important cases, the exact minimizer in one of the vector variables is not explicitly available, so that an iterative technique such as Newton's method must be employed. The main result proved here shows that a single iteration of Newton's method solves the coordinate minimization problem sufficiently well to preserve the overall rate of convergence of the GCM sequence.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00941400
Permalink
