Вопросы с тегом «least-squares»

Мне нужно решить 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} Я думаю, что это квадратичная проблема, которая должна быть решена с помощью CVXOPT , но я не могу понять, как.

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

Я попросил разъяснений по поводу недавнего вопроса о minpack , и получил следующий комментарий: Любая система уравнений эквивалентна задаче оптимизации, поэтому методы оптимизации, основанные на Ньютоне, очень похожи на методы, основанные на Ньютоне, для решения систем нелинейных уравнений. То, что смущает меня в этом комментарии (и связанные с ним негативные …

12 optimization  least-squares 

Может ли кто-нибудь порекомендовать метод для следующей задачи наименьших квадратов: найти который минимизирует: , где R - унитарное (вращение) матрица.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 Я мог бы получить приблизительное решение, минимизировав ∑i=0N(Axi−bi)2→min∑i=0N(Axi−bi)2→min\sum\limits_{i=0}^N (Ax_i - b_i)^2 \rightarrow \min (произвольный A∈R3×3A∈R3×3A \in \mathbb{R}^{3 \times 3} ), приняв …

11 linear-algebra  least-squares  svd 

Я беру курс по научным вычислениям, и мы только что подошли к приближению наименьших квадратов. Мой вопрос конкретно об аппроксимации с использованием полиномов. Я понимаю, что если у вас n + 1 точек данных, вы можете найти уникальный многочлен степени n, который описывает все эти точки. Но я также понимаю, …

11 matlab  least-squares