mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Lounge

Reply
 
Thread Tools
Old 2014-01-08, 21:20   #1
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

94116 Posts
Default 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:
Originally Posted by About CVX101
How hard is this class?

This is an advanced class, targeting MS and PhD level students in mathematically sophisticated fields.
wblipp is offline   Reply With Quote
Old 2014-01-09, 22:30   #2
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
Rep├║blica de California

23×1,459 Posts
Default

Are there any nontrivial applications to number theory?

Several years ago, one of the bright-but-likes-to-hear-himself-opine-too-much 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.
ewmayer is offline   Reply With Quote
Old 2014-01-11, 17:02   #3
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

3×1,181 Posts
Default

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 far-reaching implications for computational number theory.

Last fiddled with by jasonp on 2014-01-11 at 17:04
jasonp is offline   Reply With Quote
Old 2014-01-11, 22:14   #4
only_human
 
only_human's Avatar
 
"Gang aft agley"
Sep 2002

EAA16 Posts
Default

Quote:
Originally Posted by jasonp View Post
If there was a way to relate linear programming to lattice basis reduction, that would be huge and would have far-reaching implications for computational number theory.
Thinking in that direction, although no one has mentioned it here, the release of Homotopy Type Theory with Univalent Foundations last year is a big deal and should lead to tools and approaches.

http://homotopytypetheory.org/book/
only_human is offline   Reply With Quote
Old 2014-01-12, 18:47   #5
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

Quote:
Originally Posted by only_human View Post
Thinking in that direction, although no one has mentioned it here, the release of Homotopy Type Theory with Univalent Foundations last year is a big deal and should lead to tools and approaches.

http://homotopytypetheory.org/book/
I've heard this claim before. I'll be more receptive once I hear someone say, "I knew nothing of homotopy, I read the book, and now I've done something nontrivial with it in ___" where ___ is a field other than homotopy theory.
CRGreathouse is offline   Reply With Quote
Old 2014-01-17, 16:44   #6
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

236910 Posts
Default

The Convex Optimization MOOC includes a 3 month license to MatLab. I installed last night without problems.
wblipp is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Stanford Online Courses wblipp Lounge 9 2016-01-13 23:36
Convex hull davieddy Puzzles 7 2007-09-05 01:27
Convex Polygons davar55 Puzzles 45 2007-02-25 14:34
ASM Optimization Cyclamen Persicum Hardware 4 2004-05-26 07:51
Merrimac & Stanford Streaming Supercomputer Project only_human Hardware 0 2003-12-27 09:26

All times are UTC. The time now is 09:40.


Sat Nov 27 09:40:25 UTC 2021 up 127 days, 4:09, 0 users, load averages: 1.78, 1.34, 1.20

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.