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

12
Ньютоновские методы в оптимизации и решении систем нелинейных уравнений

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

12
Решение задачи наименьших квадратов с линейными ограничениями в Python

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

11
Чисто вращательное совпадение наименьших квадратов

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

11
Вопрос приближения наименьших квадратов

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