Interior Point Methods

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf Optimization Algorithm
gptkbp:alternativeTo gptkb:Simplex_Method
gptkbp:application gptkb:Machine_Learning
Operations Research
Network Flow Problems
Semidefinite Programming
gptkbp:category gptkb:Numerical_Analysis
gptkb:Mathematical_Programming
mathematical optimization
gptkbp:characteristic Polynomial Time Complexity
https://www.w3.org/2000/01/rdf-schema#label Interior Point Methods
gptkbp:introduced John Karmarkar
gptkbp:introducedIn 1984
gptkbp:relatedTo Barrier Methods
Logarithmic Barrier Function
Primal-Dual Methods
gptkbp:solvedBy Large-Scale Optimization Problems
gptkbp:usedIn gptkb:Convex_Optimization
gptkb:Nonlinear_Programming
Linear Programming
Quadratic Programming
gptkbp:bfsParent gptkb:Nonlinear_Programming
gptkbp:bfsLayer 6