Perguntas com a marcação «nonlinear-programming»

Eu tenho vários problemas desafiadores de otimização global não convexa para resolver. Atualmente, uso o Optimization Toolbox do MATLAB (especificamente, fmincon()com o algoritmo = 'sqp'), o que é bastante eficaz . No entanto, a maior parte do meu código está em Python, e eu adoraria fazer a...

Estou procurando resolver um problema de otimização restrito, onde conheço os limites de algumas das variáveis ​​(especificamente uma restrição em caixa). argminvocêf( u , x )arg⁡minuf(u,x) \arg \min_u f(u,x) sujeito a a ≤ d ( u , x ) ≤ bc ( u , x ) = 0c(u,x)=0 c(u,x) = 0 a ≤ d( u , x ) ≤...

Estou dando uma aula de pesquisa de análise numérica e buscando motivação para o método BFGS para alunos com formação / intuição limitada em otimização! J k ( → x k - → x k - 1 ) = f ( → x k ) - f ( → x k - 1 )∥ Jk- Jk - 1∥2Para__Jk-Jk-1 1__Para2\|J_k-J_{k-1}\|^2_{\textrm{Fro}}Jk( x⃗ k- x⃗ k - 1)...

Fiquei imaginando se alguém teria alguma sugestão de textos ou artigos de pesquisa sobre métodos de decomposição (por exemplo, decomposições primal, dupla, Dantzig-Wolfe) para resolver grandes problemas de programação matemática. Gostei das "Notas sobre métodos de decomposição" , de Stephen Boyd ,...

Atualmente, estou tentando resolver um problema de minimização com restrições não-lineares, conforme implementado na função matlab "fmincon". Minhas expectativas são: minimizar (fun1, x0, uB, lB, fun2) onde x0 é o estado inicial, fun1 é uma função que precisa ser minimizada, uB são limites...

No relatório técnico sobre Galahad [1], os autores declaram, no contexto de problemas gerais de programação não linear, Em nossa opinião, nunca houve muita dúvida de que os métodos SQP [programação quadrática sequencial] seriam mais bem-sucedidos [do que os métodos Lagrangeanos Aumentados] a...

Quais seriam os bons métodos (e / ou pacotes de software) para tentar solucionar um problema que minimizasse uma função quadrática , st 0 ≤ x i ≤ 1 e existem mais limitações alguns dos quais são não-linear (e não-diferenciável), por exemplo Σ i x i 1 x i > um < b ?f( x ) = ∑Ni = 1( xEu-...

Álgebra linear numérica diferente e métodos de otimização numérica têm regimes de tamanho diferentes, onde são uma 'boa ideia', além de suas próprias propriedades. Por exemplo, para problemas de otimização muito grandes, os métodos de gradiente, gradiente estocástico e descida de coordenadas são...

Alguém da minha equipe quer paralelizar o IPOPT. (pelo menos algumas das funções). Não consegui encontrar uma implementação de GPU nem um pacote semelhante. Também não encontrei nada nos documentos deles. Portanto, a questão é: existe uma alternativa já implementada na GPU? ou pelo menos alguém...