Voici le problème d'écart le moins absolu sous concerné:. Je sais qu'il peut être réorganisé comme problème LP de la manière suivante:
Mais je n'ai aucune idée de le résoudre étape par étape, car je suis un débutant chez LP. Avez-vous une idée? Merci d'avance!
ÉDITER:
Voici la dernière étape que j'ai atteinte à ce problème. J'essaie de résoudre le problème suite à cette note :
Étape 1: Formulation sous forme standard
sous réserve de
Étape 2: Construire un tableau initial
| | 0 | 1 | 0 | 0 | 0
basic var | coef | $p_0$ | $u_i$ | W | $s_1$ | $s_2$
$s_1$| 0 | $y_i$ | -1 | x | 1 | 0
$s_2 | 0 | $-y_i$ | 1 | x | 0 | 1
z | | 0 | -1 | 0 | 0 | 0
Étape 3: Choisissez les variables de base
est choisi comme variable de base d'entrée. Voici un problème. Lors du choix de la variable de base de sortie, il est évident que . Selon la note, si , le problème a une solution illimitée.
Je suis totalement perdu ici. Je me demande s'il y a quelque chose qui ne va pas et comment dois-je continuer les étapes suivantes.
regression
optimization
quantile-regression
linear-programming
least-absolute-deviations
porte sud
la source
la source
Réponses:
Vous voulez un exemple pour résoudre la moindre déviation absolue par programmation linéaire. Je vais vous montrer une implémentation simple dans R. La régression quantile est une généralisation de l'écart le moins absolu, ce qui est le cas du quantile 0,5, donc je vais vous montrer une solution pour la régression quantile. Ensuite, vous pouvez vérifier les résultats avec le
quantreg
package R :Ensuite, nous l'utilisons dans un exemple simple:
alors vous-même pouvez faire le contrôle avec
quantreg
.la source
La programmation linéaire peut être généralisée avec l'optimisation convexe, où en plus du simplexe, de nombreux algorithmes plus fiables sont disponibles.
Je vous suggère de vérifier le livre d'optimisation convexe et la boîte à outils CVX qu'ils ont fournie. Où vous pouvez facilement formuler l'écart le moins absolu avec la régularisation.
https://web.stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf
http://cvxr.com/cvx/
la source