2
$\begingroup$

While analysing a particular iterative method which reaches the fixed points of a multivariate function f(x, y) (x and y are N-dimensional vectors in this case), I was able to reformulate it in the following terms

eqn

that is, as some kind of 'alternating' descent, in which x goes in the direction which minimizes y, and vice-versa. Has anyone ever seen something like that, e.g. some algorithm which performs this kind of update?

Actually the 2nd equation has a + instead of a -, so one equation would be performing a descent while the other one performs a ascent... But I am interested in any kind of algorithm which does this kind of alternation.

$\endgroup$
2
  • $\begingroup$ Looks like generalized expectation maximization. $\endgroup$ – Don Reba Nov 28 '13 at 16:10
  • 1
    $\begingroup$ The question seems more suitable for Cross Validated. $\endgroup$ – Kaveh Nov 29 '13 at 0:24
2
$\begingroup$

Take any multivariate function. Doing alternating coordinate descent is a very natural choice and it is being used in many other problems (though not necessarily in the perceptron updates)

$\endgroup$
1
$\begingroup$

This sort of technique us commonly called coordinate descent in machine learning, and can be used to fit a variety of models, IIRC it is guaranteed to converge to the optimal solution provided the cost function is convex. It has been used with SVMs, linear regression, logistic regression, with L2 or L1 penalty functions etc.

A related problem is optimising the hyper-parameters of a model (kernel parameters or regularisation parameters etc.) where the process can be viewed as alternate optimisation of model and hyper-parameters, see Gradient-Based Optimization of Hyperparameters by Yoshua Bengio

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.