How Does MIT's New Algorithm Revolutionize Optimization Speeds?

  • Thread starter Thread starter Greg Bernhardt
  • Start date Start date
  • Tags Tags
    Mit Optimization
Greg Bernhardt
Admin
Insights Author
Messages
19,773
Reaction score
10,726
Optimization problems are everywhere in engineering: Balancing design tradeoffs is an optimization problem, as are scheduling and logistical planning. The theory — and sometimes the implementation — of control systems relies heavily on optimization, and so does machine learning, which has been the basis of most recent advances in artificial intelligence.

This week, at the IEEE Symposium on Foundations of Computer Science, a trio of present and past MIT graduate students won a best-student-paper award for a new “cutting-plane” algorithm, a general-purpose algorithm for solving optimization problems. The algorithm improves on the running time of its most efficient predecessor, and the researchers offer some reason to think that they may have reached the theoretical limit.

http://news.mit.edu/2015/faster-optimization-algorithm-1023

PDF: http://arxiv.org/pdf/1508.04874v1.pdf
 
Mathematics news on Phys.org
LOL!
scnr
Edit: was a reference to a post that got deleted.

Good to see more progress on optimization. There are so many crazy algorithms, e. g. for multiplication.
 
Last edited:
No mfb, this isn't about optimising algorithms, it's about an algorithm for optimisation!
 
New general-purpose optimization algorithm promises order-of-magnitude speedups on some problems.
(fromt the link below the quote)
=> it can be used to speed up finding solutions to problems.
 

Thread 'What Exactly is Dirac’s Delta Function? - Insight'

Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
View full post »

Thread 'Fermat's Last Theorem'

Fermat's Last Theorem has long been one of the most famous mathematical problems, and is now one of the most famous theorems. It simply states that the equation $$ a^n+b^n=c^n $$ has no solutions with positive integers if ##n>2.## It was named after Pierre de Fermat (1607-1665). The problem itself stems from the book Arithmetica by Diophantus of Alexandria. It gained popularity because Fermat noted in his copy "Cubum autem in duos cubos, aut quadratoquadratum in duos quadratoquadratos, et...
View full post »

Thread 'Useless continued fraction for 1'

I'm interested to know whether the equation $$1 = 2 - \frac{1}{2 - \frac{1}{2 - \cdots}}$$ is true or not. It can be shown easily that if the continued fraction converges, it cannot converge to anything else than 1. It seems that if the continued fraction converges, the convergence is very slow. The apparent slowness of the convergence makes it difficult to estimate the presence of true convergence numerically. At the moment I don't know whether this converges or not.
View full post »

Similar threads

Programs Math minor, double major, and elective classes advice
Replies
4
Views
3K
TabletPCs for Science and Science Teaching [blog entry from 2006]
Replies
3
Views
4K

Hot Threads

Recent Insights

Back
Top