Book a Demo!
CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutPoliciesSign UpSign In
Download
224 views
ubuntu2404
Algorithm Complexity and Convergence Summary:
Category        Algorithm        Complexity       Convergence
-----------------------------------------------------------------
Optimization    Gradient Descent O(1/eps)         Linear
                Newton Method   O(log log 1/eps) Quadratic
                Adam            O(1/sqrt(eps))   Adaptive
Linear Programming Simplex         Exponential (worst) Finite
                Interior Point  O(n3 L)          Polynomial
Control         LQR             O(n3)            Optimal
                Kalman Filter   O(n3)            Optimal
                H-infinity Control O(n6)            Robust