Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Center-of-gravity method
open-in-new
<p>The center-of-gravity method is a theoretic algorithm for <a href="/facts/Convex_optimization/7D6U4MTN">convex optimization</a>. It can be seen as a generalization of the <a href="/facts/Bisection_method/3tWmtoIp">bisection method</a> from one-dimensional functions to multi-dimensional functions.: Sec.8.2.2 It is theoretically important as it attains the optimal convergence rate. However, it has little practical value as each step is very computationally expensive. </p>