Theorems of the alternative and duality

DOI10.1023/A:1022644832111MaRDI QIDQ1369042zbMATH OpenOpenAlexFDO

Authors V. P. Sreedharan, Achiya Dax

Publication date 7 October 1997

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1022644832111

zbMATH Keywords

alignmentdegeneracydiscrete \(l_1\)-approximation problemsleast norm problemsminimum norm dualitymultifacility locationoptimality conditionssteepest descent directionstheorems of the alternative

Mathematics Subject Classification ID

Continuous location (90B85) Nonlinear programming (90C30)

Recommendations

• The distance between two convex sets
• The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review
• A new theorem of the alternative
• scientific article; zbMATH DE number 2068035

Cites work

• A Descent Numerical Method for Optimization Problems with Nondifferentiable Cost Functionals
• A new theorem of the alternative
• A note on optimality conditions for the Euclidean. Multifacility location problem
• A note on solving multifacility location problems involving euclidean distances
• A projected newton method forl p norm location problems
• A quadratically convergent method for minimizing a sum of euclidean norms
• Algorithms for some minimax problems
• An algorithm for non-negative norm minimal solutions
• An Efficient Algorithm for Solving the Rectilinear Multifacility Location Problem
• An Efficient Computational Procedure for Solving the Multi-Facility Rectilinear Facilities Location Problem
• Classroom Note:An Elementary Proof of Farkas' Lemma
• Duality theorem for a generalized Fermat-Weber problem
• Duality Theorems and Theorems of the Alternative
• scientific article; zbMATH DE number 3425889 (Why is no real title available?)
• scientific article; zbMATH DE number 3915531 (Why is no real title available?)
• scientific article; zbMATH DE number 4022030 (Why is no real title available?)
• scientific article; zbMATH DE number 3577030 (Why is no real title available?)
• scientific article; zbMATH DE number 869699 (Why is no real title available?)
• scientific article; zbMATH DE number 3257775 (Why is no real title available?)
• scientific article; zbMATH DE number 3281211 (Why is no real title available?)
• scientific article; zbMATH DE number 3323651 (Why is no real title available?)
• scientific article; zbMATH DE number 3185418 (Why is no real title available?)
• Linear programming via least squares
• Linearly Constrained Discrete I ₁ Problems
• Methods of calculating \(l_ p\)-minimum norm solutions of consistent linear systems
• Minimization Techniques for Piecewise Differentiable Functions: The l₁ Solution to an Overdetermined Linear System
• On Cline’s Direct Method for Solving Overdetermined Linear Systems in the $L_\infty $ Sense
• On minimum norm solutions
• On Regularized Least Norm Problems
• Solutions of overdetermined linear equations which minimize error in an abstract norm
• Solving multifacility location problems involving euclidean distances
• The l₁ Solution of Linear Equations Subject to Linear Constraints
• The Minimax Solution of Linear Equations Subject to Linear Constraints
• The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review

Cited in

(18)

• The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review
• Minimum distance to the complement of a convex set: Duality result
• Application of theorems on alternatives to the determination of normal solutions of linear systems
• A theorem of the alternative with an arbitrary number of inequalities and quadratic programming
• The adventures of a simple algorithm
• The distance between two convex sets
• scientific article; zbMATH DE number 6383800 (Why is no real title available?)
• Generalized isotone projection cones
• Nonlinear programming via König's maximum theorem
• Farkas' Lemma, other theorems of the alternative, and linear programming in infinite-dimensional spaces: a purely linear-algebraic approach
• A New Class of Minimum Norm Duality Theorems
• A simple algebraic proof of Farkas's lemma and related theorems
• Generalized projections onto convex sets
• A theorem of the alternatives for the equationAx+B|x| =b
• Bounded arbitrage and nearly rational behavior
• Necessary and sufficient conditions for solving infinite-dimensional linear inequalities
• A new theorem of the alternative
• The _1 solution of linear inequalities

This page was built for publication: Theorems of the alternative and duality

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