The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review (Q1312749): Difference between revisions

Latest revision as of 11:50, 22 May 2024

scientific article

Language	Label	Description	Also known as
English	The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review	scientific article

Statements

instance of

scholarly article

0 references

title

The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review (English)

0 references

author

Achiya Dax

0 references

published in

Annals of Operations Research

0 references

publication date

7 February 1994

0 references

zbMATH Keywords

nondifferentiable minimization

0 references

steepest descent direction

0 references

survey

0 references

optimality conditions

0 references

discrete $l_ 1$ approximation

0 references

multifacility location problems

0 references

subdifferential

0 references

degeneracy in active set methods

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Linearly Constrained Discrete I 1 Problems

0 references

On Cline’s Direct Method for Solving Overdetermined Linear Systems in the $L_\infty $ Sense

0 references

Minimization Techniques for Piecewise Differentiable Functions: The $l_1$ Solution to an Overdetermined Linear System

0 references

Solving multifacility location problems involving euclidean distances

0 references

A Stable Algorithm for Solving the Multifacility Location Problem Involving Euclidean Distances

0 references

Q3945474

0 references

A projected newton method forl p norm location problems

0 references

A Descent Method for the Uniform Solution to Over-Determined Systems of Linear Equations

0 references

Successive Refinement of Large Multicell Models

0 references

A note on optimality conditions for the Euclidean. Multifacility location problem

0 references

An Efficient Algorithm for Solving the Rectilinear Multifacility Location Problem

0 references

Linear programming via least squares

0 references

The $l_1 $ Solution of Linear Equations Subject to Linear Constraints

0 references

The Minimax Solution of Linear Equations Subject to Linear Constraints

0 references

A new theorem of the alternative

0 references

On computational aspects of bounded linear least squares problems

0 references

On Regularized Least Norm Problems

0 references

Algorithms for some minimax problems

0 references

Q3928936

0 references

Q5721624

0 references

Theorems of the alternative and optimality conditions

0 references

A numerically stable form of the simplex algorithm

0 references

Q4692387

0 references

Q4093215

0 references

A note on solving multifacility location problems involving euclidean distances

0 references

An Efficient Computational Procedure for Solving the Multi-Facility Rectilinear Facilities Location Problem

0 references

Q5806966

0 references

Q5566063

0 references

Finding the Point of a Polyhedron Closest to the Origin

0 references

Q3690974

0 references

A quadratically convergent method for minimizing a sum of euclidean norms

0 references

Convex Analysis

0 references

A Note on Motzkin's Transposition Theorem

0 references

An algorithm for non-negative norm minimal solutions

0 references

Q5603731

0 references

Q3236239

0 references

Discrete l1 Approximation by Rational Functions

0 references

Q4132018

0 references

Q4146571

0 references

Finding the nearest point in A polytope

0 references

Q3277015

0 references

Q4103338

0 references

Identifiers

zbMATH Open document ID

0786.90063

0 references

DOI

10.1007/BF02096256

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1312749

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Linearly Constrained Discrete             <i>I</i>             <sub>1</sub>             Problems
+Normal rank
@@ Property / cites work @@
+On Cline’s Direct Method for Solving Overdetermined Linear Systems in the $L_\infty  $ Sense
+Normal rank
@@ Property / cites work @@
+Minimization Techniques for Piecewise Differentiable Functions: The $l_1$ Solution to an Overdetermined Linear System
+Normal rank
@@ Property / cites work @@
+Solving multifacility location problems involving euclidean distances
+Normal rank
@@ Property / cites work @@
+A Stable Algorithm for Solving the Multifacility Location Problem Involving Euclidean Distances
+Normal rank
@@ Property / cites work @@
+Q3945474
@@ Property / cites work: Q3945474 / rank @@
+Normal rank
@@ Property / cites work @@
+A projected newton method forl p norm location problems
+Normal rank
@@ Property / cites work @@
+A Descent Method for the Uniform Solution to Over-Determined Systems of Linear Equations
+Normal rank
@@ Property / cites work @@
+Successive Refinement of Large Multicell Models
@@ Property / cites work: Successive Refinement of Large Multicell Models / rank @@
+Normal rank
@@ Property / cites work @@
+A note on optimality conditions for the Euclidean. Multifacility location problem
+Normal rank
@@ Property / cites work @@
+An Efficient Algorithm for Solving the Rectilinear Multifacility Location Problem
+Normal rank
@@ Property / cites work @@
+Linear programming via least squares
@@ Property / cites work: Linear programming via least squares / rank @@
+Normal rank
@@ Property / cites work @@
+The $l_1 $ Solution of Linear Equations Subject to Linear Constraints
+Normal rank
@@ Property / cites work @@
+The Minimax Solution of Linear Equations Subject to Linear Constraints
+Normal rank
@@ Property / cites work @@
+A new theorem of the alternative
@@ Property / cites work: A new theorem of the alternative / rank @@
+Normal rank
@@ Property / cites work @@
+On computational aspects of bounded linear least squares problems
+Normal rank
@@ Property / cites work @@
+On Regularized Least Norm Problems
@@ Property / cites work: On Regularized Least Norm Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for some minimax problems
@@ Property / cites work: Algorithms for some minimax problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3928936
@@ Property / cites work: Q3928936 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5721624
@@ Property / cites work: Q5721624 / rank @@
+Normal rank
@@ Property / cites work @@
+Theorems of the alternative and optimality conditions
+Normal rank
@@ Property / cites work @@
+A numerically stable form of the simplex algorithm
+Normal rank
@@ Property / cites work @@
+Q4692387
@@ Property / cites work: Q4692387 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4093215
@@ Property / cites work: Q4093215 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on solving multifacility location problems involving euclidean distances
+Normal rank
@@ Property / cites work @@
+An Efficient Computational Procedure for Solving the Multi-Facility Rectilinear Facilities Location Problem
+Normal rank
@@ Property / cites work @@
+Q5806966
@@ Property / cites work: Q5806966 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5566063
@@ Property / cites work: Q5566063 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the Point of a Polyhedron Closest to the Origin
+Normal rank
@@ Property / cites work @@
+Q3690974
@@ Property / cites work: Q3690974 / rank @@
+Normal rank
@@ Property / cites work @@
+A quadratically convergent method for minimizing a sum of euclidean norms
+Normal rank
@@ Property / cites work @@
+Convex Analysis
@@ Property / cites work: Convex Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on Motzkin's Transposition Theorem
@@ Property / cites work: A Note on Motzkin's Transposition Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for non-negative norm minimal solutions
+Normal rank
@@ Property / cites work @@
+Q5603731
@@ Property / cites work: Q5603731 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3236239
@@ Property / cites work: Q3236239 / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete <i>l</i><sub>1</sub> Approximation by Rational Functions
+Normal rank
@@ Property / cites work @@
+Q4132018
@@ Property / cites work: Q4132018 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4146571
@@ Property / cites work: Q4146571 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the nearest point in A polytope
@@ Property / cites work: Finding the nearest point in A polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Q3277015
@@ Property / cites work: Q3277015 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4103338
@@ Property / cites work: Q4103338 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1312749