scientific article; zbMATH DE number 3535189
From MaRDI portal
Publication:4112523
zbMath0343.47048MaRDI QIDQ4112523
Publication date: 1976
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Convex programming (90C25) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Nonlinear programming (90C30) Numerical computation of solutions to systems of equations (65H10) Linear programming (90C05) Equations involving nonlinear operators (general) (47J05) Fixed-point theorems (47H10) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Research exposition (monographs, survey articles) pertaining to operator theory (47-02) Homotopy theory (55P99) Approximations in PL-topology (57Q55)
Related Items (43)
Pivotal methods for computing equilibrium points: Unified approach and new restart algorithm ⋮ A continuous deformation algorithm for variational inequality problems on polytopes ⋮ Newton's method for a class of nonsmooth functions ⋮ Parametric fixed point algorithms with applications to economic policy analysis ⋮ ‘Fat’ triangulations, or solving certain nonconvex matrix optimization problems ⋮ Computing economic equilibria using benefit and surplus functions ⋮ Complexity of fixed points. I ⋮ Implementation of a continuation method for normal maps ⋮ Can we approximate zeros of functions with nonzero topological degree? ⋮ On branching numbers of normal manifolds ⋮ A structure-preserving pivotal method for affine variational inequalities ⋮ Decomposability in fixed point computation with applications and acceleration techniques ⋮ Nonlinear input-output model with piecewise affine coefficients ⋮ A property of matrices with positive determinants ⋮ Some n by dn linear complementarity problems ⋮ On the solution of affine generalized Nash equilibrium problems with shared constraints by Lemke's method ⋮ Relationships of properties of piecewise affine maps over ordered fields ⋮ $J'$: A New Triangulation of $R^n $ ⋮ A quadratically-convergent fixed-point algorithm for economic equilibria and linearly constrained optimization ⋮ Exploiting structure in piecewise-linear homotopy algorithms for solving equations ⋮ Lower bounds on the worst-case complexity of some oracle algorithms ⋮ A PL homotopy for finding all the roots of a polynomial ⋮ Borsuk's theorem through complementary pivoting ⋮ Homeomorphisms of triangulations with applications to computing fixed points ⋮ Infinite retrogression in the Eaves—Saigal algorithm ⋮ Estimates for piecewise linear approximations of implicitly defined manifolds ⋮ \(P_ c\)-matrices and the linear complementarity problem ⋮ Combinatorial analogs of Brouwer's fixed-point theorem on a bounded polyhedron ⋮ Piecewise linear paths to minimize convex functions may not be monotonic ⋮ A homotopy continuation method for solving normal equations ⋮ The octahedral algorithm, a new simplicial fixed point algorithm ⋮ On accelerating PL continuation algorithms by predictor—corrector methods ⋮ Variable dimension algorithms: Basic theory, interpretations and extensions of some existing methods ⋮ On the computational complexity of piecewise-linear homotopy algorithms ⋮ Combining a path method and parametric linear programming for the computation of competitive equilibria ⋮ Piecewise linear methods for nonlinear equations and optimization ⋮ The \((n+1)2^ m\)-ray algorithm: A new simplicial algorithm for the variational inequality problem on \(\mathbb{R}^ m_ +\times S^ n\) ⋮ A class of ``onto multifunctions ⋮ Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications ⋮ Nonsingularity and symmetry for linear normal maps ⋮ An efficient simplicial algorithm for computing a zero of a convex union of smooth functions ⋮ A variable dimension fixed point algorithm and the orientation of simplices ⋮ A new variable dimension algorithm for the fixed point problem
This page was built for publication:
