20140108, 21:20  #1  
"William"
May 2003
New Haven
941_{16} Posts 
Convex Optimization  Stanford Online Course
Is anyone else interested in taking this online course in Convex Optimization from Stanford University?
The Simplex method of solving Linear Programming problems gave way to Interior Point Methods, and that enabled generalization of the objective function to convex functions. Recent interest in the field had been driven by computing power enabling embedded real time applications and a wider grasp of the breadth of convex functions. Even though free, this is a sophisticated class taught by the author of the leading text book on the subject. I know we have some people here with adequate background, but I don't know if there is also interest. I'll be taking the class. Quote:


20140109, 22:30  #2 
∂^{2}ω=0
Sep 2002
República de California
2^{3}×1,459 Posts 
Are there any nontrivial applications to number theory?
Several years ago, one of the brightbutlikestohearhimselfopinetoomuch regulars at my local SiVal coffee shop excitedly explained to me how LP could be applied to integer factorization, and the huge speedups which that promised. Alas, he had overlooked the crucial difference between LP over the reals and the integers  not dissimilar from the difference between factoring an integer over those disparate domains. 
20140111, 17:02  #3 
Tribal Bullet
Oct 2004
3×1,181 Posts 
I actually can't think of any applications of linear programming for number theory. It would be great if there were some, because it supposedly is easy to handle even very large size LP problems (say a million variables) and still get a global optimum.
If there was a way to relate linear programming to lattice basis reduction, that would be huge and would have farreaching implications for computational number theory. Last fiddled with by jasonp on 20140111 at 17:04 
20140111, 22:14  #4  
"Gang aft agley"
Sep 2002
EAA_{16} Posts 
Quote:
http://homotopytypetheory.org/book/ 

20140112, 18:47  #5  
Aug 2006
3·1,993 Posts 
Quote:


20140117, 16:44  #6 
"William"
May 2003
New Haven
2369_{10} Posts 
The Convex Optimization MOOC includes a 3 month license to MatLab. I installed last night without problems.

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Stanford Online Courses  wblipp  Lounge  9  20160113 23:36 
Convex hull  davieddy  Puzzles  7  20070905 01:27 
Convex Polygons  davar55  Puzzles  45  20070225 14:34 
ASM Optimization  Cyclamen Persicum  Hardware  4  20040526 07:51 
Merrimac & Stanford Streaming Supercomputer Project  only_human  Hardware  0  20031227 09:26 