Path-Following Methods for Linear Programming
From MaRDI portal
Recommendations
- On the generalized path-following methods for linear programming
- A path-following version of the Todd-Burrell procedure for linear programming
- Weighted-path-following algorithm for linear programming
- A weighted-path-following method for linear optimization
- A Path-Following Algorithm for Linear Programming Using Quadratic and Logarithmic Penalty Functions
- scientific article; zbMATH DE number 1047676
- A path following algorithm for a class of convex programming problems
- A Path-Following Projective Interior Point Method for Linear Programming
- Path following in the exact penalty method of convex programming
- A weighted path-following method for linearly constrained convex programming
Cited in
(only showing first 100 items - show all)- An interior point potential reduction method for constrained equations
- Dual convergence for penalty algorithms in convex programming
- scientific article; zbMATH DE number 1971715 (Why is no real title available?)
- An interior point algorithm for convex quadratic programming with strict equilibrium constraints
- Une procédure de purification pour les problèmes de complémentarité linéaire, monotones
- On Long Step Path Following and SUMT for Linear and Quadratic Programming
- Interior point methods 25 years later
- A primal‐dual interior-point method for linear optimization based on a new proximity function
- scientific article; zbMATH DE number 4126998 (Why is no real title available?)
- Fast Cholesky factorization for interior point methods of linear programming
- On the generalized path-following methods for linear programming
- Rescaled proximal methods for linearly constrained convex problems
- Fast convergence of the simplified largest step path following algorithm
- The largest step path following algorithm for monotone linear complementarity problems
- A class of polynomial volumetric barrier decomposition algorithms for stochastic semidefinite programming
- Scaling, shifting and weighting in interior-point methods
- An \(\varepsilon\)-sensitivity analysis in the primal-dual interior point method
- A numerical implementation of an interior point methods for linear programming based on a new kernel function
- Two simple proofs for analyticity of the central path in linear programming.
- scientific article; zbMATH DE number 1047676 (Why is no real title available?)
- Primal-dual target-following algorithms for linear programming
- A primal-dual potential reduction method for problems involving matrix inequalities
- Symbiosis between linear algebra and optimization
- An interactive interior point algorithm for multiobjective linear programming problems
- Path-Following Method to Determine the Field of Values of a Matrix with High Accuracy
- A New Infinity-Norm Path Following Algorithm for Linear Programming
- The convergence of an interior-point method using modified search directions in final iterations
- On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems
- Path-following barrier and penalty methods for linearly constrained problems
- Interior point methods, a decade after Karmarkar—a survey, with application to the smallest eigenvalue problem
- Convergence of the dual variables for the primal affine scaling method with unit steps in the homogeneous case
- Warm start of the primal-dual method applied in the cutting-plane scheme
- An O( nL) iteration primal-dual second-order corrector algorithm for linear programming
- Piecewise linear regularized solution paths
- Generation of degenerate linear programming problems
- A circular cone relaxation primal interior point algorithm for LP
- Degeneracy in interior point methods for linear programming: A survey
- An interior-exterior approach for convex quadratic programming
- A hybrid branch-and-bound and evolutionary approach for allocating strings of applications to heterogeneous distributed computing systems
- Stochastic robustness metric and its use for static resource allocations
- Solving nonlinear multicommodity flow problems by the analytic center cutting plane method
- A new neural network for solving linear programming problems
- Polynomiality of primal-dual affine scaling algorithms for nonlinear complementarity problems
- Some properties of the Hessian of the logarithmic barrier function
- A noninterior path following algorithm for solving a class of multiobjective programming problems
- Analytic centers and repelling inequalities
- Affine scaling with degenerate linear programming problems
- Set-limited functions and polynomial-time interior-point methods
- Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming
- Primal-dual-infeasible Newton approach for the analytic center deep-cutting plane method
- An infeasible-start path-following method for monotone LCPs
- Galton, Edgeworth, Frisch, and prospects for quantile regression in econometrics
- Global convergence analysis of the aggregate constraint homotopy method for nonlinear programming problems with both inequality and equality constraints
- Interior-point methods for linear optimization based on a kernel function with a trigonometric barrier term
- A strong bound on the integral of the central path curvature and its relationship with the iteration-complexity of primal-dual path-following LP algorithms
- A cutting plane method from analytic centers for stochastic programming
- A polynomial-time algorithm for linear optimization based on a new class of kernel functions
- Implementation of interior point methods for mixed semidefinite and second order cone optimization problems
- The interior-point revolution in optimization: History, recent developments, and lasting consequences
- An affine scaling algorithm for biobjective linear programming
- Primal-dual path-following methods and the trust-region updating strategy for linear programming with noisy data
- On the construction of strong complementarity slackness solutions for DEA linear programming problems using a primal-dual interior-point method
- Primal-dual methods for linear programming
- Projected orthogonal vectors in two-dimensional search interior point algorithms for linear programming
- Perturbed path following predictor-corrector interior point algorithms
- The challenges of estimating the impact of distributed energy resources flexibility on the TSO/DSO boundary node operating points
- An interior-point algorithm for linear optimization based on a new barrier function
- On the Use of Duality and Pricing Criteria in the Generalized‐simplex Method
- Estimating the complexity of a class of path-following methods for solving linear programs by curvature integrals
- Primal-dual relationship between Levenberg-Marquardt and central trajectories for linearly constrained convex optimization
- Condition measures and properties of the central trajectory of a linear program
- The role of the augmented system in interior point methods
- A numerical study of an infeasible primal-dual path-following algorithm for linear programming
- Strict quasi-concavity and the differential barrier property of gauges in linear programming
- An analytic center cutting plane algorithm for finding equilibrium points
- New complexity results for the Iri-Imai method
- New infeasible interior-point algorithm based on monomial method
- A primal-dual interior point method whose running time depends only on the constraint matrix
- Coupling the proximal point algorithm with approximation methods
- Crash start of interior point methods
- The Newton modified barrier method for QP problems
- Asymptotic analysis of the exponential penalty trajectory in linear programming
- Primal-dual algorithms for linear programming based on the logarithmic barrier method
- The aggregate constraint homotopy method for nonconvex nonlinear programming
- Examples of ill-behaved central paths in convex optimization
- Modified predictor-corrector algorithm for locating weighted centers in linear programming
- Controlled dual perturbations for central path trajectories in geometric programming
- Volumetric path following algorithms for linear programming
- IFORS' Operational Research Hall of Fame: Clóvis Caesar Gonzaga
- A PRIMAL-DUAL INTERIOR-POINT ALGORITHM BASED ON A NEW KERNEL FUNCTION
- Approximate Farkas lemmas and stopping rules for iterative infeasible-point algorithms for linear programming
- An interior-proximal method for convex linearly constrained problems and its extension to variational inequalities
- AN ENTROPY CONTINUATION METHOD FOR A CLASS OF THE PERIODICITY PROBLEMS OF ORDINARY DIFFERENTIAL EQUATIONS
- scientific article; zbMATH DE number 503304 (Why is no real title available?)
- A unified complexity analysis of interior point methods for semidefinite problems based on trigonometric kernel functions
- Multiple centrality corrections in a primal-dual method for linear programming
- On controlling the parameter in the logarithmic barrier term for convex programming problems
- Interior point methods in the year 2025
- Linear programming, complexity theory and elementary functional analysis
- Path following in the exact penalty method of convex programming
This page was built for publication: Path-Following Methods for Linear Programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4016916)
