forum.alglib.net

ALGLIB forum
It is currently Thu Mar 28, 2024 8:15 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: MinBLEIC not converging
PostPosted: Wed Jun 08, 2016 8:08 pm 
Offline

Joined: Tue Jul 06, 2010 8:00 pm
Posts: 21
I am using MinBLEIC in AlgLib 3.9.0 to determine weights of N explanatory time series to best fit a single analyzed time series (all series are aligned in time). Each weight has to between 0 and 1, as set through N boundary constraints. All weights have to add up to 1 through a single linear constraint. The cost function being minimized is the standard deviation of the difference between the analyzed series and the linear (weighted) combination of explanatory series at each time point.

When the analyzed series is identical to one of the explanatory series, the optimizer does not converge -- instead of the usual result code 4 (gradient norm is no more than EpsG) it returns result code 7 (stopping conditions are too stringent; further improvement is impossible). However, I would expect the optimizer to simply assign a weight of 1 to the explanatory series identical to the analyzed series, and weights of 0 to all other series.

Is there a way to accomplish that via optimizer settings? (An obvious solution would be to check if any of the explanatory series equals the analyzed series before invoking the optimizer, but I'd rather avoid that.)


Top
 Profile  
 
 Post subject: Re: MinBLEIC not converging
PostPosted: Wed Jul 20, 2016 4:17 pm 
Offline

Joined: Tue Jul 06, 2010 8:00 pm
Posts: 21
In general, the problem occurs if the analyzed time series is a linear combination of multiple explanatory time series. For example, if the analyzed time series is 60% of explanatory time series #1, 40% of explanatory time series #2, and 0% of N-2 other explanatory series from a set of N (where N > 2), then I would expect the MinBLEIC optimizer to produce weights of [0.6, 0.4, 0, 0, ..., 0] for the explanatory series. Instead, the optimizer stops with a termination type = 7.

Is there a way to configure the optimizer to come up with the right answer?


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 46 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