scientific article
From MaRDI portal
zbMath0708.90049MaRDI QIDQ3491304
Shinji Mizuno, Kojima, Masakazu, Akiko Yoshise
Publication date: 1989
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Numerical mathematical programming methods (65K05) Linear programming (90C05) Duality theory (optimization) (49N15) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
Theoretical convergence of large-step primal-dual interior point algorithms for linear programming, Determination of optimal vertices from feasible solutions in unimodular linear programming, Existence of an interior pathway to a Karush-Kuhn-Tucker point of a nonconvex programming problem, A primal–dual predictor–corrector interior-point method for symmetric cone programming with O(√r log ϵ−1) iteration complexity, An \(O(n^ 3L)\) primal interior point algorithm for convex quadratic programming, Status determination by interior-point methods for convex optimization problems in domain-driven form, Projected orthogonal vectors in two-dimensional search interior point algorithms for linear programming, Log-Barrier Interior Point Methods Are Not Strongly Polynomial, Insights into the interior-point methods, An \(O(\sqrt {n} L)\) iteration bound primal-dual cone affine scaling algorithm for linear programming, An interior point algorithm for solving linear optimization problems using a new trigonometric kernel function, A primal-dual algorithm for unfolding neutron energy spectrum from multiple activation foils, Primal-dual methods for linear programming, A full-Newton step infeasible interior-point algorithm based on a kernel function with a new barrier term, A full-Newton step infeasible interior-point method based on a trigonometric kernel function without centering steps, Primal-Dual Algorithms for P ∗(κ) Linear Complementarity Problems Based on Kernel-Function with Trigonometric Barrier Term, Design of computational intelligent procedure for thermal analysis of porous fin model, Doubly autoparallel structure and curvature integrals. Applications to iteration complexity for solving convex programs, A Geodesic Interior-Point Method for Linear Optimization over Symmetric Cones, A new long-step interior point algorithm for linear programming based on the algebraic equivalent transformation, A Newton-Type Globally Convergent Interior-Point Method To Solve Multi-Objective Optimization Problems, How Do Exponential Size Solutions Arise in Semidefinite Programming?, Predictor-corrector primal-dual interior point method for solving economic dispatch problems: a postoptimization analysis, Complexity of large-update interior point algorithm for \(P_{*}(\kappa )\) linear complementarity problems, What Tropical Geometry Tells Us about the Complexity of Linear Programming, A unified complexity analysis of interior point methods for semidefinite problems based on trigonometric kernel functions, Numerical methods of nonlinear optimal control based on mathematical programming, Primal–dual interior-point method for linear optimization based on a kernel function with trigonometric growth term, Two computationally efficient polynomial-iteration infeasible interior-point algorithms for linear programming, A generic kernel function for interior point methods, Interior-point algorithm based on general kernel function for monotone linear complementarity problem, A new large-update interior point algorithm for \(P_*(\kappa )\) linear complementarity problems, Application of a GPU-accelerated hybrid preconditioned conjugate gradient approach for large 3D problems in computational geomechanics, The aggregate constraint homotopy method for nonconvex nonlinear programming, Search directions for a class of projective methods, A survey on conic relaxations of optimal power flow problem, Ellipsoids that contain all the solutions of a positive semi-definite linear complementarity problem, Kernel-function Based Primal-Dual Algorithms forP*(κ) Linear Complementarity Problems, An interior-point algorithm for $P_{ast}(kappa)$-linear complementarity problem based on a new trigonometric kernel function, Local behavior of the Newton method on two equivalent systems from linear programming, An extension for identifying search directions for interior-point methods in linear optimization, A wide neighborhood interior-point algorithm based on the trigonometric kernel function, An interior point method for \(P_*(\kappa)\)-horizontal linear complementarity problem based on a new proximity function, An efficient primal-dual interior point method for linear programming problems based on a new kernel function with a finite exponential-trigonometric barrier term, A wide neighborhood predictor–corrector infeasible-interior-point method for Cartesian P∗(κ)-LCP over symmetric cones, A primal-dual predictor-corrector interior point method for non-smooth contact dynamics, A New Predictor-corrector Infeasible Interior-point Algorithm for Linear Optimization in aWide Neighborhood, Introduction to duality in optimization theory, On the convergence analysis of arc search interior point methods for LCPs, An interior-point method for \(P_*(\kappa)\)-linear complementarity problem based on a trigonometric kernel function, A new second-order corrector interior-point algorithm for P*(k)-LCP, An interior point parameterized central path following algorithm for linearly constrained convex programming, A globally convergent primal-dual interior point algorithm for convex programming, An \(O(\sqrt{n}L)\) iteration Mehrotra-type predictor-corrector algorithm for monotone linear complementarity problem, Rank-one techniques in log-barrier function methods for linear programming, Global convergence in infeasible-interior-point algorithms, Interior-point algorithms for semi-infinite programming, Superlinear convergence of infeasible-interior-point methods for linear programming, Primal-dual algorithms for linear programming based on the logarithmic barrier method, Constant potential primal-dual algorithms: A framework, Polynomiality of infeasible-interior-point algorithms for linear programming, A new primal-dual predictor-corrector interior-point method for linear programming based on a wide neighbourhood, A primal-dual infeasible-interior-point algorithm for linear semi- infinite programming, A combined homotopy interior point method for general nonlinear programming problems, Measurement of returns to scale using a non-radial DEA model: a range-adjusted measure approach, Fast convergence of the simplified largest step path following algorithm, Improved complexity using higher-order correctors for primal-dual Dikin affine scaling, A QMR-based interior-point algorithm for solving linear programs, A generalized homogeneous and self-dual algorithm for linear programming, A new large-update interior point algorithm for \(P_{*}(\kappa)\) LCPs based on kernel functions, The largest step path following algorithm for monotone linear complementarity problems, Superlinear and quadratic convergence of some primal - dual interior point methods for constrained optimization, On the complexity of a combined homotopy interior method for convex programming, Polynomiality of primal-dual affine scaling algorithms for nonlinear complementarity problems, A combined homotopy interior point method for convex nonlinear programming, The implementation of linear programming algorithms based on homotopies, New trajectory-following polynomial-time algorithm for linear programming problems, A unified approach to infeasible-interior-point algorithms via geometrical linear complementarity problems, An interior multiobjective primal-dual linear programming algorithm based on approximated gradients and efficient anchoring points, Basic lemmas in polynomial-time infeasible-interior-point methods for linear programs, An infeasible-interior-point algorithm using projections onto a convex set, Primal-dual target-following algorithms for linear programming, A lower bound on the number of iterations of long-step primal-dual linear programming algorithms, A path-following version of the Todd-Burrell procedure for linear programming, An extension of predictor-corrector algorithm to a class of convex separable program, On the formulation and theory of the Newton interior-point method for nonlinear programming, A new continuation method for complementarity problems with uniform P- functions, Interior path following primal-dual algorithms. I: Linear programming, A polynomial-time algorithm for a class of linear complementarity problems, An adaptation of the dual-affine interior point method for the surface flatness problem, Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs, A polynomial arc-search interior-point algorithm for linear programming, HOPDM (version 2. 12) -- a fast LP solver based on a primal-dual interior point method, An infeasible interior-point algorithm for monotone linear complementarity problem based on a specific kernel function, An adaptive-step primal-dual interior point algorithm for linear optimization, Regularization techniques in interior point methods, The \(Q\) method for symmetric cone programming, Interior point methods 25 years later, Cubically convergent method for locating a nearby vertex in linear programming, An \(O(\sqrt nL)\) iteration primal-dual second-order corrector algorithm for linear programming, An optimal-basis identification technique for interior-point linear programming algorithms, An \(O(\sqrt n L)\) iteration potential reduction algorithm for linear complementarity problems, A unified approach to interior point algorithms for linear complementarity problems: A summary, Homotopy method for a general multiobjective programming problem, A survey of search directions in interior point methods for linear programming, An \(O(n^ 3L)\) adaptive path following algorithm for a linear complementarity problem, Unified complexity analysis for Newton LP methods, A note on a potential reduction algorithm for LP with simultaneous primal-dual updating, The double pivot simplex method, An active-set strategy in an interior point method for linear programming, A little theorem of the big \({\mathcal M}\) in interior point algorithms, Convergence behavior of interior-point algorithms, An interior-point algorithm for nonlinear minimax problems, On partial updating in a potential reduction linear programming algorithm of Kojima, Mizuno, and Yoshise, A new polynomial time method for a linear complementarity problem, Interior point algorithm for \(P_*\) nonlinear complementarity problems, On self-regular IPMs (with comments and rejoinder), An interior-point algorithm for linear optimization based on a new barrier function, The steepest descent gravitational method for linear programming, Note on implementing the new sphere method for LP using matrix inversions sparingly, A globally convergent interior point algorithm for non-convex nonlinear programming, Exploring complexity of large update interior-point methods for \(P_*(\kappa )\) linear complementarity problem based on kernel function, A new full-Newton step \(O(n)\) infeasible interior-point algorithm for semidefinite optimization, Near boundary behavior of primal-dual potential reduction algorithms for linear programming, On the convergence of primal-dual interior-point methods with wide neighborhoods, Complexity analysis of an interior-point algorithm for linear optimization based on a new proximity function, An adaptive infeasible interior-point algorithm for linear complementarity problems, Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming, Using approximate gradients in developing an interactive interior primal-dual multiobjective linear programming algorithm, Polynomial affine algorithms for linear programming, An interior point potential reduction method for constrained equations, Multiple centrality corrections in a primal-dual method for linear programming, On the construction of strong complementarity slackness solutions for DEA linear programming problems using a primal-dual interior-point method, On the long-step path-following method for semidefinite programming, Feasible direction interior-point technique for nonlinear optimization, Long-step primal path-following algorithm for monotone variational inequality problems, A simple complexity proof for a polynomial-time linear programming algorithm, A unified analysis for a class of long-step primal-dual path-following interior-point algorithms for semidefinite programming, On weighted centers for semidefinite programming, A parallel interior point algorithm for linear programming on a network of transputers, A unified view of interior point methods for linear programming, Feasibility issues in a primal-dual interior-point method for linear programming, A primal-dual infeasible-interior-point algorithm for linear programming, Differential-algebraic approach to linear programming, Primal-dual Newton-type interior-point method for topology optimization, A multiobjective interior primal-dual linear programming algorithm, Superlinear and quadratic convergence of primal-dual interior-point methods for linear programming revisited, Primal-dual interior point approach for computing \(l_ 1\)-solutions and \(l_ \infty\)-solutions of overdetermined linear systems, Solving symmetric indefinite systems in an interior-point method for linear programming, On the big \({\mathcal M}\) in the affine scaling algorithm, A primal-dual affine-scaling potential-reduction algorithm for linear programming, Solving nonlinear programming problems with unbounded non-convex constraint sets via a globally convergent algorithm
