A scaling algorithm for polynomial constraint satisfaction problems

DOI10.1007/S10898-008-9317-7MaRDI QIDQ956593zbMATHOpenAlexFDO

Authors Ferenc Domes, Arnold Neumaier

Publication date 25 November 2008

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10898-008-9317-7

zbMATH Keywords

optimizationconstraint satisfaction problemsscaling algorithms

Mathematics Subject Classification ID

Linear programming (90C05) Nonlinear programming (90C30)

Recommendations

• Polynomial Scaling
• Optimal Scaling of Generalized and Polynomial Eigenvalue Problems
• Scaling of general quadratic matrix equations
• Scaling: A general framework
• Calculation of zeros of a real polynomial using scaling of its coefficients

Cites work

• scientific article; zbMATH DE number 50337 (Why is no real title available?)
• A new pivoting strategy for Gaussian elimination
• Chemical equilibrium systems as numerical test problems
• G<scp>LOPT</scp>L<scp>AB</scp>: a configurable framework for the rigorous global solution of quadratic constraint satisfaction problems
• Homotopies Exploiting Newton Polytopes for Solving Sparse Polynomial Systems
• Methods for scaling to doubly stochastic form
• Normwise Scaling of Second Order Polynomial Matrices
• Numerical stability of path tracing in polyhedral homotopy continuation methods
• On fast factorization pivoting methods for sparse symmetric indefinite systems
• On the Automatic Scaling of Matrices for Gaussian Elimination
• Preconditioning highly indefinite and nonsymmetric matrices
• Rigorous enclosures of ellipsoids and directed Cholesky factorizations
• Scaling, sensitivity and stability in the numerical solution of quadratic eigenvalue problems
• The Conditioning of Linearizations of Matrix Polynomials
• The Design and Use of Algorithms for Permuting Large Entries to the Diagonal of Sparse Matrices
• Weighted Matchings for Preconditioning Symmetric Indefinite Linear Systems

Cited in

(5)

• GLOMIQO: global mixed-integer quadratic optimizer
• Rigorous verification of feasibility
• Polynomial Scaling
• Constraint propagation on quadratic constraints
• Rigorous filtering using linear relaxations

Describes a project that uses

Uses Software

• PARDISO
• GLOPTLAB
• lpSolve
• HOMPACK

This page was built for publication: A scaling algorithm for polynomial constraint satisfaction problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q956593)