Piecewise linear methods for nonlinear equations and optimization

DOI10.1016/S0377-0427(00)00427-1zbMath0970.65055MaRDI QIDQ1593829

Kurt Georg, Eugene L. Allgower

Publication date: 25 January 2001

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

algorithmsfixed pointsnonlinear optimizationcomputer graphicslinear complementarity problemsnonlinear equationspiecewise linear methodseconomic equilibria

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Numerical computation of solutions to systems of equations (65H10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Interior-point methods (90C51) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20)

Related Items (9)

On the complexity of an expanded Tarski's fixed point problem under the componentwise ordering ⋮ Global search perspectives for multiobjective optimization ⋮ On the use of piecewise linear models in nonlinear programming ⋮ Geometric optimal control and applications to aerospace ⋮ A mixed 0-1 linear programming approach to the computation of all pure-strategy Nash equilibria of a finite \(n\)-person game in normal form ⋮ Piecewise linear approximation of smooth compact fibers ⋮ Whitney's theorem, triangular sets, and probabilistic descent on manifolds ⋮ Numerical continuation methods: a perspective ⋮ \texttt{PAINT-SICon}: constructing consistent parametric representations of Pareto sets in nonconvex multiobjective optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A course in triangulations for solving equations with deformations
• On the computation of multi-dimensional solution manifolds of parametrized equations
• A unified approach to interior point algorithms for linear complementarity problems: A summary
• Volume integrals for boundary element methods
• The computation of fixed points and applications
• Triangulations and simplicial methods
• Intersection theorems with a continuum of intersection points
• Discrete groups generated by reflections
• Simplizialzerlegungen von beschränkter Flachheit
• A Simplicial Approach to the Determination of an Integer Point of a Simplex
• Approximation of Integrals for Boundary Element Methods
• On the Computation of Manifolds of Foldpoints for Parameter-Dependent Problems
• An Algorithm for Piecewise-Linear Approximation of an Implicitly Defined Manifold
• Efficient Acceleration Techniques for Fixed Point Algorithms
• Existence and Approximation of Robust Solutions of Variational Inequality Problems over Polytopes
• Homotopies for computation of fixed points
• An Algorithm for Piecewise Linear Approximation of Implicitly Defined Two-Dimensional Surfaces
• Piecewise-Linear Homotopy Algorithms for Sparse Systems of Nonlinear Equations
• Equilibrium Points of Bimatrix Games
• Bimatrix Equilibrium Points and Mathematical Programming
• The Approximation of Fixed Points of a Continuous Mapping
• Homotopies for computation of fixed points on unbounded regions
• Optimality and Degeneracy in Linear Programming

This page was built for publication: Piecewise linear methods for nonlinear equations and optimization