Related Experiment Video
Updated: Feb 17, 2026

Operation of the Collaborative Composite Manufacturing CCM System
Published on: October 1, 2019
A Mizuno-Todd-Ye predictor-corrector infeasible-interior-point method for symmetric optimization with the arc-search
1Henan Engineering Laboratory for Big Data Statistical Analysis and Optimal Control, School of Mathematics and Information Science, Henan Normal University, East of Construction Road, Xinxiang, 453007 P.R. China.
Abstract:
In this paper, we propose a Mizuno-Todd-Ye predictor-corrector infeasible-interior-point method for symmetric optimization using the arc-search strategy. The proposed algorithm searches for optimizers along the ellipses that approximate the central path and ensures that the duality gap and the infeasibility have the same rate of decline. By analyzing, we obtain the iteration complexity [Formula: see text] for the Nesterov-Todd direction, where r is the rank of the associated Euclidean Jordan algebra and ε is the required precision. To our knowledge, the obtained complexity bounds coincide with the currently best known theoretical complexity bounds for infeasible symmetric optimization.
Related Concept Videos
Statically Indeterminate Problem Solving
Optimization Problems
Gaussian Elimination: Problem Solving
Routh-Hurwitz Criterion II
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
Routh-Hurwitz Criterion I
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
