2015-10-13 11:07:01 +02:00
|
|
|
function [xparam1, hh, gg, fval, igg] = newrat(func0, x, bounds, analytic_derivation, ftol0, nit, flagg, Verbose, Save_files, varargin)
|
2009-12-16 18:17:34 +01:00
|
|
|
% [xparam1, hh, gg, fval, igg] = newrat(func0, x, hh, gg, igg, ftol0, nit, flagg, varargin)
|
|
|
|
%
|
|
|
|
% Optimiser with outer product gradient and with sequences of univariate steps
|
|
|
|
% uses Chris Sims subroutine for line search
|
|
|
|
%
|
|
|
|
% func0 = name of the function
|
|
|
|
% there must be a version of the function called [func0,'_hh.m'], that also
|
|
|
|
% gives as second OUTPUT the single contributions at times t=1,...,T
|
|
|
|
% of the log-likelihood to compute outer product gradient
|
|
|
|
%
|
|
|
|
% x = starting guess
|
2012-06-08 14:23:18 +02:00
|
|
|
% analytic_derivation = 1 if analytic derivs
|
2011-10-03 12:19:41 +02:00
|
|
|
% ftol0 = ending criterion for function change
|
2009-12-16 18:17:34 +01:00
|
|
|
% nit = maximum number of iterations
|
|
|
|
%
|
|
|
|
% In each iteration, Hessian is computed with outer product gradient.
|
|
|
|
% for final Hessian (to start Metropolis):
|
|
|
|
% flagg = 0, final Hessian computed with outer product gradient
|
|
|
|
% flagg = 1, final 'mixed' Hessian: diagonal elements computed with numerical second order derivatives
|
2011-10-03 12:19:41 +02:00
|
|
|
% with correlation structure as from outer product gradient,
|
2009-12-16 18:17:34 +01:00
|
|
|
% flagg = 2, full numerical Hessian
|
|
|
|
%
|
2014-06-20 11:21:30 +02:00
|
|
|
% varargin{1} --> DynareDataset
|
|
|
|
% varargin{2} --> DatasetInfo
|
|
|
|
% varargin{3} --> DynareOptions
|
|
|
|
% varargin{4} --> Model
|
|
|
|
% varargin{5} --> EstimatedParameters
|
|
|
|
% varargin{6} --> BayesInfo
|
|
|
|
% varargin{1} --> DynareResults
|
2009-12-16 18:17:34 +01:00
|
|
|
|
2014-06-20 11:21:30 +02:00
|
|
|
|
|
|
|
% Copyright (C) 2004-2014 Dynare Team
|
2009-12-16 18:17:34 +01:00
|
|
|
%
|
|
|
|
% This file is part of Dynare.
|
|
|
|
%
|
|
|
|
% Dynare is free software: you can redistribute it and/or modify
|
|
|
|
% it under the terms of the GNU General Public License as published by
|
|
|
|
% the Free Software Foundation, either version 3 of the License, or
|
|
|
|
% (at your option) any later version.
|
|
|
|
%
|
|
|
|
% Dynare is distributed in the hope that it will be useful,
|
|
|
|
% but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
% MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
% GNU General Public License for more details.
|
|
|
|
%
|
|
|
|
% You should have received a copy of the GNU General Public License
|
|
|
|
% along with Dynare. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
|
2015-10-09 14:20:54 +02:00
|
|
|
global objective_function_penalty_base
|
|
|
|
|
2015-05-13 20:58:47 +02:00
|
|
|
|
2009-12-16 18:17:34 +01:00
|
|
|
icount=0;
|
|
|
|
nx=length(x);
|
|
|
|
xparam1=x;
|
|
|
|
%ftol0=1.e-6;
|
2011-11-07 09:21:36 +01:00
|
|
|
htol_base = max(1.e-7, ftol0);
|
2009-12-16 18:17:34 +01:00
|
|
|
flagit=0; % mode of computation of hessian in each iteration
|
|
|
|
ftol=ftol0;
|
|
|
|
gtol=1.e-3;
|
|
|
|
htol=htol_base;
|
|
|
|
htol0=htol_base;
|
2014-06-20 11:21:30 +02:00
|
|
|
gibbstol=length(varargin{6}.pshape)/50; %25;
|
2009-12-16 18:17:34 +01:00
|
|
|
|
2012-04-27 15:50:12 +02:00
|
|
|
% func0 = str2func([func2str(func0),'_hh']);
|
|
|
|
% func0 = func0;
|
2015-10-09 14:22:26 +02:00
|
|
|
[fval0,gg,hh]=feval(func0,x,varargin{:});
|
2009-12-16 18:17:34 +01:00
|
|
|
fval=fval0;
|
2011-10-03 12:19:41 +02:00
|
|
|
|
2010-04-19 16:40:28 +02:00
|
|
|
% initialize mr_gstep and mr_hessian
|
|
|
|
|
2012-06-08 14:23:18 +02:00
|
|
|
outer_product_gradient=1;
|
2009-12-16 18:17:34 +01:00
|
|
|
if isempty(hh)
|
2015-10-09 14:22:26 +02:00
|
|
|
mr_hessian(1,x,[],[],[],varargin{:});
|
|
|
|
[dum, gg, htol0, igg, hhg, h1]=mr_hessian(0,x,func0,flagit,htol,varargin{:});
|
2012-05-31 14:42:52 +02:00
|
|
|
if isempty(dum),
|
|
|
|
outer_product_gradient=0;
|
|
|
|
igg = 1e-4*eye(nx);
|
|
|
|
else
|
|
|
|
hh0 = reshape(dum,nx,nx);
|
|
|
|
hh=hhg;
|
|
|
|
if min(eig(hh0))<0
|
|
|
|
hh0=hhg; %generalized_cholesky(hh0);
|
|
|
|
elseif flagit==2
|
|
|
|
hh=hh0;
|
|
|
|
igg=inv(hh);
|
|
|
|
end
|
2009-12-16 18:17:34 +01:00
|
|
|
end
|
2015-10-13 11:07:01 +02:00
|
|
|
if max(htol0)>htol
|
|
|
|
skipline()
|
2015-11-28 14:06:10 +01:00
|
|
|
disp_verbose('Numerical noise in the likelihood',Verbose)
|
|
|
|
disp_verbose('Tolerance has to be relaxed',Verbose)
|
2015-10-13 11:07:01 +02:00
|
|
|
skipline()
|
2009-12-16 18:17:34 +01:00
|
|
|
end
|
|
|
|
else
|
|
|
|
hh0=hh;
|
|
|
|
hhg=hh;
|
|
|
|
igg=inv(hh);
|
2012-06-08 14:23:18 +02:00
|
|
|
h1=[];
|
2009-12-16 18:17:34 +01:00
|
|
|
end
|
2011-02-14 11:51:15 +01:00
|
|
|
H = igg;
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose(['Gradient norm ',num2str(norm(gg))],Verbose)
|
2009-12-16 18:17:34 +01:00
|
|
|
ee=eig(hh);
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose(['Minimum Hessian eigenvalue ',num2str(min(ee))],Verbose)
|
|
|
|
disp_verbose(['Maximum Hessian eigenvalue ',num2str(max(ee))],Verbose)
|
2009-12-16 18:17:34 +01:00
|
|
|
g=gg;
|
|
|
|
check=0;
|
2015-05-13 20:58:47 +02:00
|
|
|
if max(eig(hh))<0
|
|
|
|
disp_verbose('Negative definite Hessian! Local maximum!',Verbose)
|
|
|
|
pause
|
|
|
|
end
|
|
|
|
if Save_files
|
|
|
|
save m1.mat x hh g hhg igg fval0
|
|
|
|
end
|
2009-12-16 18:17:34 +01:00
|
|
|
|
|
|
|
igrad=1;
|
|
|
|
igibbs=1;
|
|
|
|
inx=eye(nx);
|
|
|
|
jit=0;
|
|
|
|
nig=[];
|
|
|
|
ig=ones(nx,1);
|
|
|
|
ggx=zeros(nx,1);
|
2011-10-03 12:19:41 +02:00
|
|
|
while norm(gg)>gtol && check==0 && jit<nit
|
2009-12-16 18:17:34 +01:00
|
|
|
jit=jit+1;
|
2015-10-10 11:08:52 +02:00
|
|
|
tic1 = tic;
|
2009-12-16 18:17:34 +01:00
|
|
|
icount=icount+1;
|
2015-10-09 14:22:26 +02:00
|
|
|
objective_function_penalty_base = fval0(icount);
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose([' '],Verbose)
|
|
|
|
disp_verbose(['Iteration ',num2str(icount)],Verbose)
|
2015-10-09 14:22:26 +02:00
|
|
|
[fval,x0,fc,retcode] = csminit1(func0,xparam1,fval0(icount),gg,0,H,Verbose,varargin{:});
|
2011-10-03 12:19:41 +02:00
|
|
|
if igrad
|
2015-10-09 14:22:26 +02:00
|
|
|
[fval1,x01,fc,retcode1] = csminit1(func0,x0,fval,gg,0,inx,Verbose,varargin{:});
|
2011-10-03 12:19:41 +02:00
|
|
|
if (fval-fval1)>1
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose('Gradient step!!',Verbose)
|
2009-12-16 18:17:34 +01:00
|
|
|
else
|
|
|
|
igrad=0;
|
|
|
|
end
|
|
|
|
fval=fval1;
|
2011-10-03 12:19:41 +02:00
|
|
|
x0=x01;
|
2009-12-16 18:17:34 +01:00
|
|
|
end
|
2014-06-20 11:21:30 +02:00
|
|
|
if length(find(ig))<nx
|
|
|
|
ggx=ggx*0;
|
|
|
|
ggx(find(ig))=gg(find(ig));
|
2015-10-09 14:22:26 +02:00
|
|
|
if analytic_derivation,
|
|
|
|
hhx=hh;
|
|
|
|
else
|
|
|
|
hhx = reshape(dum,nx,nx);
|
|
|
|
end
|
2014-06-20 11:21:30 +02:00
|
|
|
iggx=eye(length(gg));
|
|
|
|
iggx(find(ig),find(ig)) = inv( hhx(find(ig),find(ig)) );
|
2015-10-09 14:22:26 +02:00
|
|
|
[fvala,x0,fc,retcode] = csminit1(func0,x0,fval,ggx,0,iggx,Verbose,varargin{:});
|
2014-06-20 11:21:30 +02:00
|
|
|
end
|
2015-10-13 11:07:01 +02:00
|
|
|
x0 = check_bounds(x0,bounds);
|
|
|
|
[fvala, x0, ig] = mr_gstep(h1,x0,bounds,func0,htol0,Verbose,Save_files,varargin{:});
|
|
|
|
x0 = check_bounds(x0,bounds);
|
2014-06-20 11:21:30 +02:00
|
|
|
nig=[nig ig];
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose('Sequence of univariate steps!!',Verbose)
|
2014-06-20 11:21:30 +02:00
|
|
|
fval=fvala;
|
2011-10-03 12:19:41 +02:00
|
|
|
if (fval0(icount)-fval)<ftol && flagit==0
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose('Try diagonal Hessian',Verbose)
|
2011-10-03 12:19:41 +02:00
|
|
|
ihh=diag(1./(diag(hhg)));
|
2015-10-09 14:22:26 +02:00
|
|
|
[fval2,x0,fc,retcode2] = csminit1(func0,x0,fval,gg,0,ihh,Verbose,varargin{:});
|
2015-10-13 11:07:01 +02:00
|
|
|
x0 = check_bounds(x0,bounds);
|
2011-10-03 12:19:41 +02:00
|
|
|
if (fval-fval2)>=ftol
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose('Diagonal Hessian successful',Verbose)
|
2009-12-16 18:17:34 +01:00
|
|
|
end
|
|
|
|
fval=fval2;
|
2011-10-03 12:19:41 +02:00
|
|
|
end
|
|
|
|
if (fval0(icount)-fval)<ftol && flagit==0
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose('Try gradient direction',Verbose)
|
2011-10-03 12:19:41 +02:00
|
|
|
ihh0=inx.*1.e-4;
|
2015-10-09 14:22:26 +02:00
|
|
|
[fval3,x0,fc,retcode3] = csminit1(func0,x0,fval,gg,0,ihh0,Verbose,varargin{:});
|
2015-10-13 11:07:01 +02:00
|
|
|
x0 = check_bounds(x0,bounds);
|
2011-10-03 12:19:41 +02:00
|
|
|
if (fval-fval3)>=ftol
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose('Gradient direction successful',Verbose)
|
2009-12-16 18:17:34 +01:00
|
|
|
end
|
|
|
|
fval=fval3;
|
2011-10-03 12:19:41 +02:00
|
|
|
end
|
2009-12-16 18:17:34 +01:00
|
|
|
xparam1=x0;
|
|
|
|
x(:,icount+1)=xparam1;
|
|
|
|
fval0(icount+1)=fval;
|
2011-10-03 12:19:41 +02:00
|
|
|
if (fval0(icount)-fval)<ftol
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose('No further improvement is possible!',Verbose)
|
2009-12-16 18:17:34 +01:00
|
|
|
check=1;
|
2012-06-08 14:23:18 +02:00
|
|
|
if analytic_derivation,
|
2015-10-09 14:22:26 +02:00
|
|
|
[fvalx,gg,hh]=feval(func0,xparam1,varargin{:});
|
2012-06-08 14:23:18 +02:00
|
|
|
hhg=hh;
|
2014-06-20 11:21:30 +02:00
|
|
|
H = inv(hh);
|
2012-06-08 14:23:18 +02:00
|
|
|
else
|
2011-10-03 12:19:41 +02:00
|
|
|
if flagit==2
|
2009-12-16 18:17:34 +01:00
|
|
|
hh=hh0;
|
2011-10-03 12:19:41 +02:00
|
|
|
elseif flagg>0
|
2015-10-09 14:22:26 +02:00
|
|
|
[dum, gg, htol0, igg, hhg,h1]=mr_hessian(0,xparam1,func0,flagg,ftol0,varargin{:});
|
2011-10-03 12:19:41 +02:00
|
|
|
if flagg==2
|
2009-12-16 18:17:34 +01:00
|
|
|
hh = reshape(dum,nx,nx);
|
|
|
|
ee=eig(hh);
|
|
|
|
if min(ee)<0
|
|
|
|
hh=hhg;
|
|
|
|
end
|
|
|
|
else
|
|
|
|
hh=hhg;
|
|
|
|
end
|
|
|
|
end
|
2012-06-08 14:23:18 +02:00
|
|
|
end
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose(['Actual dxnorm ',num2str(norm(x(:,end)-x(:,end-1)))],Verbose)
|
|
|
|
disp_verbose(['FVAL ',num2str(fval)],Verbose)
|
|
|
|
disp_verbose(['Improvement ',num2str(fval0(icount)-fval)],Verbose)
|
|
|
|
disp_verbose(['Ftol ',num2str(ftol)],Verbose)
|
2015-10-13 11:07:01 +02:00
|
|
|
disp_verbose(['Htol ',num2str(max(htol0))],Verbose)
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose(['Gradient norm ',num2str(norm(gg))],Verbose)
|
2009-12-16 18:17:34 +01:00
|
|
|
ee=eig(hh);
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose(['Minimum Hessian eigenvalue ',num2str(min(ee))],Verbose)
|
|
|
|
disp_verbose(['Maximum Hessian eigenvalue ',num2str(max(ee))],Verbose)
|
2009-12-16 18:17:34 +01:00
|
|
|
g(:,icount+1)=gg;
|
|
|
|
else
|
|
|
|
df = fval0(icount)-fval;
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose(['Actual dxnorm ',num2str(norm(x(:,end)-x(:,end-1)))],Verbose)
|
|
|
|
disp_verbose(['FVAL ',num2str(fval)],Verbose)
|
|
|
|
disp_verbose(['Improvement ',num2str(df)],Verbose)
|
|
|
|
disp_verbose(['Ftol ',num2str(ftol)],Verbose)
|
2015-10-13 11:07:01 +02:00
|
|
|
disp_verbose(['Htol ',num2str(max(htol0))],Verbose)
|
2011-03-15 15:27:41 +01:00
|
|
|
htol=htol_base;
|
2012-06-08 14:23:18 +02:00
|
|
|
if norm(x(:,icount)-xparam1)>1.e-12 && analytic_derivation==0,
|
2011-10-03 12:19:41 +02:00
|
|
|
try
|
2015-05-13 20:58:47 +02:00
|
|
|
if Save_files
|
|
|
|
save m1.mat x fval0 nig -append
|
|
|
|
end
|
2009-12-16 18:17:34 +01:00
|
|
|
catch
|
2015-05-13 20:58:47 +02:00
|
|
|
if Save_files
|
|
|
|
save m1.mat x fval0 nig
|
|
|
|
end
|
2009-12-16 18:17:34 +01:00
|
|
|
end
|
2015-10-09 14:22:26 +02:00
|
|
|
[dum, gg, htol0, igg, hhg, h1]=mr_hessian(0,xparam1,func0,flagit,htol,varargin{:});
|
2012-05-31 14:42:52 +02:00
|
|
|
if isempty(dum),
|
|
|
|
outer_product_gradient=0;
|
|
|
|
end
|
2015-10-13 11:07:01 +02:00
|
|
|
if max(htol0)>htol
|
2013-07-10 17:12:34 +02:00
|
|
|
skipline()
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose('Numerical noise in the likelihood',Verbose)
|
|
|
|
disp_verbose('Tolerance has to be relaxed',Verbose)
|
2013-07-10 17:12:34 +02:00
|
|
|
skipline()
|
2009-12-16 18:17:34 +01:00
|
|
|
end
|
2012-05-31 14:42:52 +02:00
|
|
|
if ~outer_product_gradient,
|
2015-05-13 20:58:47 +02:00
|
|
|
H = bfgsi1(H,gg-g(:,icount),xparam1-x(:,icount),Verbose,Save_files);
|
2012-05-31 14:42:52 +02:00
|
|
|
hh=inv(H);
|
|
|
|
hhg=hh;
|
|
|
|
else
|
|
|
|
hh0 = reshape(dum,nx,nx);
|
|
|
|
hh=hhg;
|
|
|
|
if flagit==2
|
|
|
|
if min(eig(hh0))<=0
|
|
|
|
hh0=hhg; %generalized_cholesky(hh0);
|
|
|
|
else
|
|
|
|
hh=hh0;
|
|
|
|
igg=inv(hh);
|
|
|
|
end
|
2009-12-16 18:17:34 +01:00
|
|
|
end
|
2012-05-31 14:42:52 +02:00
|
|
|
H = igg;
|
2009-12-16 18:17:34 +01:00
|
|
|
end
|
2013-04-30 11:38:18 +02:00
|
|
|
elseif analytic_derivation,
|
2015-10-09 14:22:26 +02:00
|
|
|
[fvalx,gg,hh]=feval(func0,xparam1,varargin{:});
|
2012-06-08 14:23:18 +02:00
|
|
|
hhg=hh;
|
|
|
|
H = inv(hh);
|
2009-12-16 18:17:34 +01:00
|
|
|
end
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose(['Gradient norm ',num2str(norm(gg))],Verbose)
|
2009-12-16 18:17:34 +01:00
|
|
|
ee=eig(hh);
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose(['Minimum Hessian eigenvalue ',num2str(min(ee))],Verbose)
|
|
|
|
disp_verbose(['Maximum Hessian eigenvalue ',num2str(max(ee))],Verbose)
|
|
|
|
if max(eig(hh))<0
|
|
|
|
disp_verbose('Negative definite Hessian! Local maximum!',Verbose)
|
|
|
|
pause(1)
|
|
|
|
end
|
2015-10-10 11:08:52 +02:00
|
|
|
t=toc(tic1);
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose(['Elapsed time for iteration ',num2str(t),' s.'],Verbose)
|
2009-12-16 18:17:34 +01:00
|
|
|
g(:,icount+1)=gg;
|
2015-05-13 20:58:47 +02:00
|
|
|
if Save_files
|
|
|
|
save m1.mat x hh g hhg igg fval0 nig H
|
|
|
|
end
|
2009-12-16 18:17:34 +01:00
|
|
|
end
|
|
|
|
end
|
2015-05-13 20:58:47 +02:00
|
|
|
if Save_files
|
|
|
|
save m1.mat x hh g hhg igg fval0 nig
|
|
|
|
end
|
2011-10-03 12:19:41 +02:00
|
|
|
if ftol>ftol0
|
2013-07-10 17:12:34 +02:00
|
|
|
skipline()
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose('Numerical noise in the likelihood',Verbose)
|
|
|
|
disp_verbose('Tolerance had to be relaxed',Verbose)
|
2013-07-10 17:12:34 +02:00
|
|
|
skipline()
|
2009-12-16 18:17:34 +01:00
|
|
|
end
|
|
|
|
|
2011-10-03 12:19:41 +02:00
|
|
|
if jit==nit
|
2013-07-10 17:12:34 +02:00
|
|
|
skipline()
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose('Maximum number of iterations reached',Verbose)
|
2013-07-10 17:12:34 +02:00
|
|
|
skipline()
|
2009-12-16 18:17:34 +01:00
|
|
|
end
|
|
|
|
|
2011-10-03 12:19:41 +02:00
|
|
|
if norm(gg)<=gtol
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose(['Estimation ended:'],Verbose)
|
|
|
|
disp_verbose(['Gradient norm < ', num2str(gtol)],Verbose)
|
2009-12-16 18:17:34 +01:00
|
|
|
end
|
|
|
|
if check==1,
|
2015-05-13 20:58:47 +02:00
|
|
|
disp_verbose(['Estimation successful.'],Verbose)
|
2009-12-16 18:17:34 +01:00
|
|
|
end
|
|
|
|
|
2015-05-13 20:58:47 +02:00
|
|
|
return
|
2015-10-13 11:07:01 +02:00
|
|
|
|
|
|
|
|
|
|
|
function x = check_bounds(x,bounds)
|
|
|
|
|
|
|
|
inx = find(x>=bounds(:,2));
|
|
|
|
if ~isempty(inx),
|
|
|
|
x(inx) = bounds(inx,2)-eps;
|
|
|
|
end
|
|
|
|
|
|
|
|
inx = find(x<=bounds(:,1));
|
|
|
|
if ~isempty(inx),
|
|
|
|
x(inx) = bounds(inx,1)+eps;
|
|
|
|
end
|