Exponenta Banner
exponenta event banner

secondordercone

Создание зависимости конуса второго порядка

свернуть все на странице

Синтаксис

socConstraint = вторичный порядок (A, b, d, гамма)

Описание

secondordercone функция создает ограничение конуса второго порядка, представляющее неравенство

‖A⋅x−b  dTx−γ

из входных матриц A, b, d, и gamma.

пример

socConstraint = secondordercone(A,b,d,gamma) создает объект зависимости конуса второго порядка socConstraint.

Решите проблемы с ограничениями конуса второго порядка с помощью coneprog функция. Чтобы представить несколько ограничений конуса, передайте массив этих ограничений в coneprog как показано в примере «Несколько конусных зависимостей».

Примеры

свернуть все

Открыть сценарий в реальном времени

Чтобы настроить проблему с ограничением конуса второго порядка, создайте объект ограничения конуса второго порядка.

A = diag([1,1/2,0]);
b = zeros(3,1);
d = [0;0;1];
gamma = 0;
socConstraints = secondordercone(A,b,d,gamma);

Создайте вектор целевой функции.

f = [-1,-2,0];

Проблема не имеет линейных ограничений. Создайте пустые матрицы для этих ограничений.

Aineq = [];
bineq = [];
Aeq = [];
beq = [];

Установить верхние и нижние границы на x(3).

lb = [-Inf,-Inf,0];
ub = [Inf,Inf,2];

Решить проблему с помощью coneprog функция.

[x,fval] = coneprog(f,socConstraints,Aineq,bineq,Aeq,beq,lb,ub)
Optimal solution found.

x = 3×1

    0.4851
    3.8806
    2.0000


fval = -8.2462

Компонент решения x(3) находится на верхней границе. Зависимость конуса активна в решении:

norm(A*x-b) - d'*x % Near 0 when the constraint is active
ans = -2.5677e-08
Открыть сценарий в реальном времени

Чтобы настроить проблему с несколькими зависимостями конуса второго порядка, создайте массив объектов ограничения. Чтобы сэкономить время и память, сначала создайте ограничение с самым высоким индексом.

A = diag([1,2,0]);
b = zeros(3,1);
d = [0;0;1];
gamma = -1;
socConstraints(3) = secondordercone(A,b,d,gamma);

A = diag([3,0,1]);
d = [0;1;0];
socConstraints(2) = secondordercone(A,b,d,gamma);

A = diag([0;1/2;1/2]);
d = [1;0;0];
socConstraints(1) = secondordercone(A,b,d,gamma);

Создайте вектор линейной целевой функции.

f = [-1;-2;-4];

Решить проблему с помощью coneprog функция.

[x,fval] = coneprog(f,socConstraints)
Optimal solution found.

x = 3×1

    0.4238
    1.6477
    2.3225


fval = -13.0089

Входные аргументы

свернуть все

Линейный коэффициент конуса, заданный как вещественная матрица. Количество столбцов в A должно равняться количеству элементов в dи количество строк в A должно равняться количеству элементов в b.

Пример: diag([1,1/2,0])

Типы данных: double

Центр конуса, заданный как действительный вектор. Количество элементов в b должно равняться количеству строк в A.

Пример: zeros(3,1)

Типы данных: double

Линейная граница, заданная как действительный вектор. Количество элементов в d должно равняться количеству столбцов в A.

Пример: [0;0;1]

Типы данных: double

Привязка, заданная как действительный скаляр. Меньшие значения gamma соответствуют ограничениям ослабления.

Пример: -1

Типы данных: double

Выходные аргументы

свернуть все

Ограничение конуса второго порядка, возвращаемое как SecondOrderConeConstraint объект. Использовать этот объект в качестве ограничения для coneprog решатель. Если имеется несколько ограничений конуса, передайте вектор ограничений в coneprog; см. раздел Несколько конусных зависимостей.

См. также

|

Темы

Представлен в R2020b

Документация по панели инструментов оптимизации

Поддержка