【摘 要】
：
We establish polynomial complexity bounds of the Mehrotra-type predictor-corrector algorithms for linear programming over symmetric cones. We first slightly mod
【机 构】
：
School of Mathematics and Statistics
论文部分内容阅读
We establish polynomial complexity bounds of the Mehrotra-type predictor-corrector algorithms for linear programming over symmetric cones. We first slightly modify the maximum step size in the predictor step of the safeguard based Mehrotra-type algorithm for linear programming, that was proposed by Salahi et al[18]. Then, using the machinery of Euclidean Jordan algebras, we extend the modified algorithm to symmetric cones. Based on the Nesterov-Todd direction, we obtain O(r logε?1) iteration complexity bound of this algorithm, where r is the rank of the Jordan algebras andεis the required precision. We also present a new variant of Mehrotra-type algorithm using a new adaptive updating scheme of centering parameter and show that this algorithm enjoys the same order of complexity bound as the safeguard algorithm. We illustrate the numerical behaviour of the methods on some small examples.
其他文献
采用直流磁控溅射技术制备了周期厚度为27．5 nm 的 W／Si 多层膜，使用实时应力测量装置对其应力特性进行了研究。为降低膜层应力，采用 W、Si 共溅射技术制备 Wx Si1－x 膜层替换 W
In this paper, a modified additive Schwarz finite difference algorithm is applied in the heat conduction equation of the compact difference scheme. The algorith
Scheduling with outsourcing is studied in this paper. It is assumed that both manufacturer and subcontractor have a single machine to process n jobs. The manufa
In this paper, we introduce some new subclasses of meromorphically uniformly reciprocal starlike functions associated with the generalized Dziok-Srivastava oper
In this paper we propose the q analogues of modified Baskakov-Sz′asz operators. we estimate the moments and establish the direct results in term of modulus of
In this paper, we will obtain that the boundedness of multilinear n-dimensional fractional Hardy operators of variable orderβ(x) on variable exponent Herz-Morr
In this paper, the optimal XL-reinsurance of an insurer with jump-diffusion risk process is studied. With the assumptions that the risk process is a compound Po
The functions of bounded Φ-variation are development and generalization of bounded variation functions in the usual sense.Henstock-Kurzweil integral is a very
In this note, some properties of the interior of numerical ranges of operators are established, and an alternative proof of Embry’s theorem associated with the
Since many large graphs are composed from some existing smaller graphs by us-ing graph operations, say, the Cartesian product, the Lexicographic product and the