getbounds.m

matlab波形优化算法经常要用到的matlab toolbox工具箱:yalmip

function LU = getbounds(F,avoidequalitybounds)

K.f = 0;
K.l = 0;
L = [];
U = [];
LU =  yalmip('getbounds',1:yalmip('nvars'));
binary = yalmip('binvariables');
LU(binary,1) = 0;
LU(binary,2) = 1;

is_interval = is(F,'interval');
for i = 1:length(F.clauses)
    if F.clauses{i}.type == 2
        X = F.clauses{i}.data;
        AB = getbase(X);
        K.l = prod(size(X));
        variables = getvariables(X);
        if is_interval(i)
            [lb,ub,cand_rows] = findulb_interval(AB,K);
        else
            [lb,ub,cand_rows] = findulb(AB,K);            
        end
        LU(variables,1) = max([lb LU(variables,1)]')';
        LU(variables,2) = min([ub LU(variables,2)]')';
    elseif F.clauses{i}.type == 3 & nargin==1
        % FIX : Extract from equalities and binary constraints
        X = F.clauses{i}.data;
        AB = getbase(X);
        AB = [AB;-AB];
        K.l = 2*prod(size(X));
        variables = getvariables(X);
        if is_interval(i)
            [lb,ub,cand_rows] = findulb_interval(AB,K);
        else
            [lb,ub,cand_rows] = findulb(AB,K);            
        end
        LU(variables,1) = max([lb LU(variables,1)]')';
        LU(variables,2) = min([ub LU(variables,2)]')';
    end
end

% Try to bound some nonlinear terms
% FIX: complete code
[mt,variable_type] = yalmip('monomtable');
quadratic = find(variable_type == 2);
if ~isempty(quadratic)
    M = mt(quadratic,:);
    [ii,jj,kk] = find(M);
    LU(quadratic,1) = max([LU(quadratic,1) zeros(length(quadratic),1)],[],2);    
    LU(quadratic,2) = max([LU(jj,1).^2 LU(jj,2).^2],[],2);
%     for i = 1:size(M,1)
%         [ii,jj] = find(M(i,:));
%         if length(ii) == 1
%             LU(quadratic(i),1) = min([0 LU(jj,1)^2]);
%             LU(quadratic(i),2) = max([LU(jj,1)^2 LU(jj,2)^2]);              
%         else
%             disp('Strange monomtable in GETBOUNDS! Report bug')
%             error
%         end
%     end
end