Re: SciPy-User Digest, Vol 137, Issue 7

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view
|

Re: SciPy-User Digest, Vol 137, Issue 7

federico vaggi-2
BFGS uses a 'line-search' to find out the optimal step size it can take in the direction of the gradient.  If the line search fails, it means that the algorithm cannot find a step size small enouogh such that the function decreases in the gradient direction.  Are you sure your gradient information is accurate?  Are you using a finite differences scheme to evaluate the gradient?

On Fri, Jan 9, 2015 at 7:00 PM, <[hidden email]> wrote:
Send SciPy-User mailing list submissions to
        [hidden email]

To subscribe or unsubscribe via the World Wide Web, visit
        http://mail.scipy.org/mailman/listinfo/scipy-user
or, via email, send a message with subject or body 'help' to
        [hidden email]

You can reach the person managing the list at
        [hidden email]

When replying, please edit your Subject line so it is more specific
than "Re: Contents of SciPy-User digest..."


Today's Topics:

   1. How does ?line search failed? affect the optimization?
      (Ziyuan Lin)


----------------------------------------------------------------------

Message: 1
Date: Thu, 8 Jan 2015 15:49:27 -0800 (PST)
From: Ziyuan Lin <[hidden email]>
Subject: [SciPy-User] How does ?line search failed? affect the
        optimization?
To: [hidden email]
Message-ID: <[hidden email]>
Content-Type: text/plain; charset="utf-8"

Hi all,

I am using scipy.optimize.minimize for my optimization problem.
Specifically, I tried solvers "L-BFGS-B" and "TNC", but both give me
"Linear search failed"-like messages on my problem. What is the reason of
the failure of the line search on these solvers? Does it mean that the
final "optimal" value is potentially not optimal? Thank you.

Best regards,
Ziyuan
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mail.scipy.org/pipermail/scipy-user/attachments/20150108/d48992a4/attachment-0001.html

------------------------------

_______________________________________________
SciPy-User mailing list
[hidden email]
http://mail.scipy.org/mailman/listinfo/scipy-user


End of SciPy-User Digest, Vol 137, Issue 7
******************************************


_______________________________________________
SciPy-User mailing list
[hidden email]
http://mail.scipy.org/mailman/listinfo/scipy-user