The quadratic penalty function is considered for finding the weighted analytic center ofa polytope.By an-alyzing the properties of the penalty function,an exterior central path is introduced.It is shown that the exter...The quadratic penalty function is considered for finding the weighted analytic center ofa polytope.By an-alyzing the properties of the penalty function,an exterior central path is introduced.It is shown that the exterior cen-tral path has some similar properties as the interior one in a line ar programming case,If the starting point is close to the path,by following the path with an appropriate step,a polynomia1 algorithm is derived.Usually,the starting point is not in the polytope,the method can be seen as an infeasible interior point one.It is also discussed how to get an appropriate starting point.展开更多
文摘The quadratic penalty function is considered for finding the weighted analytic center ofa polytope.By an-alyzing the properties of the penalty function,an exterior central path is introduced.It is shown that the exterior cen-tral path has some similar properties as the interior one in a line ar programming case,If the starting point is close to the path,by following the path with an appropriate step,a polynomia1 algorithm is derived.Usually,the starting point is not in the polytope,the method can be seen as an infeasible interior point one.It is also discussed how to get an appropriate starting point.
