Interior point method

GPTKB entity

Statements (28)
Predicate Object
gptkbp:instanceOf Optimization algorithm
gptkbp:category mathematical optimization
Numerical analysis
Operations research
gptkbp:complexity Polynomial time
gptkbp:contrastsWith gptkb:Simplex_method
gptkbp:firstMajorBreakthrough 1984
https://www.w3.org/2000/01/rdf-schema#label Interior point method
gptkbp:introduced gptkb:Irene_Adler
gptkb:Narendra_Karmarkar
John E. Dennis
gptkbp:notableFor gptkb:Karmarkar's_algorithm
Barrier method
Path-following method
Primal-dual method
gptkbp:relatedTo Duality theory
Barrier function
Feasible region
Optimization problem
gptkbp:solvedBy Convex quadratic programming
Linear programming problems
Semidefinite programming
gptkbp:usedIn mathematical optimization
Linear programming
Convex optimization
Nonlinear programming
gptkbp:bfsParent gptkb:Simplex_Method
gptkbp:bfsLayer 6