Science computationnelle least-squares

2

Résolution d'un problème des moindres carrés avec des contraintes linéaires en Python

J'ai besoin de résoudre s.t.minx∥Ax−b∥22,∑ixi=1,xi≥0,∀i.minx‖Ax−b‖22,s.t.∑ixi=1,xi≥0,∀i.\begin{alignat}{1} & \min_{x}\|Ax - b\|^2_{2}, \\ \mathrm{s.t.} & \quad\sum_{i}x_{i} = 1, \\ & \quad x_{i} \geq 0, \quad \forall{i}. \end{alignat} Je pense que c'est un problème quadratique qui devrait être résolu avec CVXOPT , mais je ne sais pas comment.

12 optimization python convex-optimization least-squares quadratic-programming

2

Méthodes basées sur Newton dans l'optimisation vs la résolution de systèmes d'équations non linéaires

J'ai demandé des éclaircissements sur une question récente à propos de minpack et j'ai obtenu le commentaire suivant: Tout système d'équations équivaut à un problème d'optimisation, c'est pourquoi les méthodes basées sur Newton en optimisation ressemblent beaucoup aux méthodes basées sur Newton pour résoudre des systèmes d'équations non linéaires. Ce …

12 optimization least-squares

1

Correspondance des moindres carrés purement rotationnels

Quelqu'un pourrait-il recommander une méthode pour le problème des moindres carrés suivant: trouver qui minimise: , où R est unitaire (rotation) matrice.R∈R3×3R∈R3×3R \in \mathbb{R}^{3 \times 3}∑i=0N(Rxi−bi)2→min∑i=0N(Rxi−bi)2→min\sum\limits_{i=0}^N (Rx_i - b_i)^2 \rightarrow \minRRR Je pourrais obtenir une solution approximative en minimisant ∑i=0N(Axi−bi)2→min∑i=0N(Axi−bi)2→min\sum\limits_{i=0}^N (Ax_i - b_i)^2 \rightarrow \min (arbitraire A∈R3×3A∈R3×3A \in \mathbb{R}^{3 \times …

11 linear-algebra least-squares svd

3

Question d'approximation des moindres carrés

Je prends un cours sur le calcul scientifique, et nous venons de passer en revue l'approximation des moindres carrés. Ma question concerne spécifiquement l'approximation à l'aide de polynômes. Je comprends que si vous avez n + 1 points de données, vous pouvez trouver un polynôme unique de degré n qui …

11 matlab least-squares

Questions marquées «least-squares»