Fourier algorithm revisited

DOI10.1007/3-540-53162-9_34MaRDI QIDQ5096191zbMATH OpenOpenAlexFDO

Authors Tien Huynh, Jean-Louis Lassez, Catherine Lassez

Publication date 16 August 2022

Published in Algebraic and Logic Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-53162-9_34

Mathematics Subject Classification ID

Affine analytic geometry (51N10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Symbolic computation and algebraic computation (68W30) Linear programming (90C05)

Recommendations

• On Fourier's algorithm for linear arithmetic constraints
• Fourier's Method of Linear Programming and Its Dual
• Solution of parametrized linear inequalities by Fourier elimination and its applications
• Variable Elimination in Linear Constraints
• Simple and Fast Algorithms for Linear and Integer Programs with Two Variables Per Inequality

Cites work

• A Survey and Comparison of Methods for Finding All Vertices of Convex Polyhedral Sets
• An algorithm for determining all extreme points of a convex polytope
• Degeneracy graphs and the neighbourhood problem
• Fourier-Motzkin elimination and its dual
• On the structure of the set bases of a degenerate point

Cited in

(10)

• On the decidability of semilinearity for semialgebraic sets and its implications for spatial databases
• Implementation issues in the Fourier transform algorithm
• A Variant of the F4 Algorithm
• Fourier's Method of Linear Programming and Its Dual
• Fourier Analysis of the SOR Iteration
• scientific article; zbMATH DE number 35420 (Why is no real title available?)
• scientific article; zbMATH DE number 1507955 (Why is no real title available?)
• Computational tools for solving a marginal problem with applications in Bell non-locality and causal modeling
• On Fourier's algorithm for linear arithmetic constraints
• Algorithmic approach for formal Fourier series

This page was built for publication: Fourier algorithm revisited

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