Published/scientific-latex-templates/optimization-control-systems / pythontex-files-main / py_default_default_11.stdout
225 viewsubuntu2404
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