COMPGROUPS.NET | Search | Post Question | Groups | Stream | About | Register

• Email
• Follow

```Hi
This is a long story, I make it short:
I am working in a project where I need to find a matrix defined by a third degree polynomial, the solution can be found iteratively using a gradient descent technique, I am using the golden section line search already implemented in matlab (with the code described below).
The algorithm looks powerful (it finds automatically the perfect step), but  unfortunately the golden section line search does not avoid being stuck in local minima. How can I implement more efficiently this. The problem is that sometime it converges and sometimes no (sometimes is not science :-).

%Initial third degree polynomial
Cest = initial_guess;
normdev=inf ;
stepsize=inf;

%Stopping condition
stopping_condition = 10^(-5) * norm(X*X'/no_samples,'fro');

while abs(normdev*stepsize) > stopping_condition
%Third degree polynomial
dnew = Cest - 1/no_samples*(X*X' - 2/sigma^2 * (Cest*Cest'*Cest-Cest*B'*Cest));
%Find the best stepsize as a minimum using the goldensection line search
stepsize = fminbnd( @(stepsize)   step(stepsize,Cest,dnew,X*X',B,sigma,no_samples),-.1,.1);

%Update
Cest = Cest + stepsize*dnew;
normdev = norm(dnew,'fro');
end

function error = step(stepsize,Cest,dnew,XX,B,sigma,no_samples)
Cest = Cest + stepsize*dnew;
error = norm(Cest - 1/no_samples*(XX - 2/sigma^2 * (Cest^3-Cest*B*Cest)),'fro');

I tried :
%Quasi-Newton
stepsize = fminunc( @(stepsize) step(stepsize,Cest,dnew,X*X',B,sigma,no_samples),dnew);
But matlab get stuck (no heap memory) probably due the fact that this function is suppose to be used when we don't have a trust region.

Any suggestions ?
```
 0

See related articles to this posting

0 Replies
464 Views

Similar Articles

12/8/2013 3:20:42 AM
page loaded in 57031 ms. (0)

Similar Artilces:

Amnesia: Dark Descent demo
Amnesia Dark Descent is a first person survival horror romp from the makers of the Penumbra games. A demo of the game has just been released. It's not bad. No shooting or combat, just exploring, puzzle solving, hiding and running away from barely discernable but scary shapes and rather alarming noises. There's a fair amount of resource gathering and management involved which adds a degree of interest to the emergent gameplay. The graphics are OK, although I'd argue with the makers description of "cutting edge" graphics to a certain degree. The graphics... success. I'm now the proud owner of two N64 cartridges containing the game. One in German and one in French. I can't understand either sufficiently enough to properly enjoy the game. In recent posts I've mentioned another game of this type called Darkness Within 2. There are many similarities between that game and Amnesia: Dark Descent. If you like one then you'll almost certainly enjoy the other. http://www.amnesiagame.com/#demo -- Rob