forum.alglib.net

ALGLIB forum
It is currently Sun Dec 22, 2024 3:42 pm

All times are UTC


Forum rules


1. This forum can be used for discussion of both ALGLIB-related and general numerical analysis questions
2. This forum is English-only - postings in other languages will be removed.



Post new topic Reply to topic  [ 2 posts ] 
Author Message
 Post subject: Optimization by LBFGS
PostPosted: Tue Sep 06, 2016 5:29 pm 
Offline

Joined: Tue Aug 30, 2016 7:40 am
Posts: 3
Hi,
I would like to minimize some function which depends on a very large number of variables (1 to 8 millions is the typical number) using the LBFGS method. I am wondering how to estimate the total memory occupation for the alglib library. With the original fortran code, which I used many years ago, I remember that the total memory occupation given N, the number of variables, was typically 8-10 times N. Is this the case also for minlbfgsoptimize and related routines?
Sincerely
Max


Top
 Profile  
 
 Post subject: Re: Optimization by LBFGS
PostPosted: Tue Sep 06, 2016 6:28 pm 
Offline
Site Admin

Joined: Fri May 07, 2010 7:06 am
Posts: 927
For L-BFGS, memory occupation is very roughly ~N*M*2 double precision numbers. Here N is number of variables, M is number of L-BFGS updates stored by optimizer (both parameters are specified during optimizer creation).


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 2 posts ] 

All times are UTC


Who is online

Users browsing this forum: No registered users and 3 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group