Perguntas com a marcação «least-squares»

Eu preciso resolver 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} Eu acho que é um problema quadrático que deve ser solucionado com o CVXOPT , mas não sei como.

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

Pedi esclarecimentos sobre uma pergunta recente sobre o minpack e recebi o seguinte comentário: Qualquer sistema de equações é equivalente a um problema de otimização, e é por isso que os métodos baseados em Newton na otimização se parecem muito com os métodos baseados em Newton para resolver sistemas de …

12 optimization  least-squares 

Estou fazendo um curso de computação científica e acabamos de abordar a aproximação dos mínimos quadrados. Minha pergunta é especificamente sobre a aproximação usando polinômios. Entendo que, se você tiver n + 1 pontos de dados, poderá encontrar um polinômio exclusivo de grau n que descreve todos esses pontos. Mas …

11 matlab  least-squares 

Alguém poderia recomendar um método para o seguinte problema dos mínimos quadrados: encontre que minimize: , em que R é uma unidade (rotação) matriz.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 Eu poderia obter uma solução aproximada minimizando ∑i=0N(Axi−bi)2→min∑i=0N(Axi−bi)2→min\sum\limits_{i=0}^N (Ax_i - b_i)^2 \rightarrow \min (arbitrário A∈R3×3A∈R3×3A \in \mathbb{R}^{3 …

11 linear-algebra  least-squares  svd 

Não tenho muita certeza de como explicar esse problema com clareza, por isso, tenha paciência comigo. Eu tenho uma base de 3 vetores unitários ortonormais e uma posição, uma matriz de transformada 4x4 padrão em computação gráfica. Também tenho vários pontos (compensações) nesse espaço que eu transformo para o espaço …

8 optimization  regression  basis-set  least-squares