sub-gradients - reg

8 views (last 30 days)
Kallam Haranadha Reddy
Kallam Haranadha Reddy on 22 Dec 2018
Answered: Walter Roberson on 25 Dec 2018
clear all
close all
clc
f1=zeros(1,100);
f2=zeros(1,100);
f3=zeros(1,200);
c1=randi([1,20],1,100);
c2=randi([1,20],1,100);
y(1,1:200)=rand(1,200);
f1(1,1:100)=[y(1,1:100).*c1];
f2(1,1:100)=[y(1,101:200).*c2];
f3(1,1:200)=horzcat(f1,f2);
g1=zeros(1,100);
g2=zeros(1,100);
g1=gradient(f1,y(1:100));
g2=gradient(f2,y(101:200));
g=horzcat(g1,g2);
my question is whether g1 and g2 are sub-gradients of f1 and f2 respectively in the above code
  4 Comments
Walter Roberson
Walter Roberson on 24 Dec 2018
What is a "sub gradient" ?
Kallam Haranadha Reddy
Kallam Haranadha Reddy on 25 Dec 2018
sub gradient method as used in lagrangian decomposition and lagrangian relaxation algorithms

Sign in to comment.

Accepted Answer

Walter Roberson
Walter Roberson on 25 Dec 2018
my question is whether g1 and g2 are sub-gradients of f1 and f2 respectively in the above code
No. Lagrangian sub-gradient methods apply to functions, but you do not have functions.
gradient() applied to numeric matrices is numeric differences, and the second and following arguments give the step sizes.

More Answers (0)

Products


Release

R2015b

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!