Perguntas com a marcação «optimization»

Quais são as formas recomendadas de fazer mínimos quadrados não lineares, min , com restrições de caixa ? Parece-me (tolos se apressam) que alguém poderia tornar as restrições da caixa quadráticas e minimizar onde é a "função banheira" com o formato \ _ _ _ / / . Isso funciona …

10 optimization  constraints 

Qual é a diferença entre programação geométrica (generalizada) e programação convexa geral? Um programa geométrico pode ser transformado em um programa convexo e normalmente é resolvido por um método de ponto interior. Mas qual é a vantagem de formular diretamente o problema como um programa convexo e resolvê-lo por um …

10 optimization  convex-optimization 

Pelo que entendi, o relaxamento excessivo sucessivo funciona escolhendo um parâmetro 0 ≤ ω ≤ 20≤ω≤20\leq\omega\leq2 e usando uma combinação linear de uma iteração (quase) de Gauss-Seidel e o valor no timestep anterior ... vocêk + 1= ( ω ) ugsk + 1+ ( 1 - ω ) ukuk+1=(ω)ugsk+1+(1−ω)uk{u}^{k+1} = …

10 linear-algebra  optimization  iterative-method 

Não faz sentido usar algoritmos de otimização baseados em gradiente se você puder fornecer apenas um gradiente numérico? Caso contrário, por que fornecer um gradiente numérico em primeiro lugar, se é trivial executar diferenciação finita para a própria biblioteca de otimização? [EDITAR] Apenas para esclarecer, minha pergunta é, de fato, …

9 optimization 

Eu tenho uma função objetiva dependente de um valor , onde é a solução para um PDE. Estou otimizando por descida gradiente na condição inicial do PDE: . Ou seja, atualizo e, em seguida, tenho que integrar o PDE para calcular meu residual. Isso significa que, se eu fizesse uma …

9 optimization  pde  conjugate-gradient 

Estou realizando uma pesquisa de linha como parte de um algoritmo quase-Newton BFGS. Em uma etapa da pesquisa de linha, uso uma interpolação cúbica para me aproximar do minimizador local. Seja a função de interesse. Eu quero encontrar um tal que .x ∗ f ′ ( x ∗ ) ≈ …

9 optimization  numerical-analysis  interpolation 

maxπ∑iAπi,imaxπ∑iAπi,i\max_\pi \sum_i A_{\pi i,i}ππ\pi1:n1:n1:n Aqui AAA é uma matriz n×nn×nn\times n de baixo nível rrr . Os tamanhos típicos seriam n=10000 n=10000 n=10000~~ (possivelmente muito maiores), r=15r=15r=15 .

9 optimization 

Estou trabalhando para melhorar o processo de otimização de alguns softwares de modelagem demográfica para que ele possa ajustar melhor os modelos demográficos aos dados. Gostaríamos de diminuir o tempo de otimização. O tempo necessário para avaliar nossa função objetivo varia muito, dependendo dos valores de entrada. A relação entre …

9 optimization 

Por favor, desculpe a pergunta demorada, ela só precisa de explicações para chegar ao problema real. Aqueles familiarizados com os algoritmos mencionados provavelmente poderiam pular diretamente para o primeiro tablau simplex. Para resolver problemas de desvio mínimo absoluto (também conhecido como otimização ), o algoritmo Barrodale-Roberts é um método simplex …

9 optimization  linear-programming 

Estou tentando implementar o método Broyden-Fletcher-Goldfarb-Shanno para encontrar o mínimo de uma função. Preciso de duas suposições iniciais & e uma aproximação inicial da Matriz Hessiana . Os únicos requisitos que encontro para são que, se o Hessian é definido simétrico positivo, também deve . Olhando para a Wikipedia, vejo …

9 optimization  algorithms 

Folheando alguns livros didáticos, notei que o problema de agrupar inicialmente um mínimo durante uma pesquisa de linha tende a ser uma reflexão tardia (pelo menos nos meus textos de graduação). Existem técnicas ou práticas recomendadas bem estabelecidas para esse tipo de problema ou as soluções geralmente dependem de aplicativos? …

9 optimization  reference-request 

A escalada de montanhas parece ser uma ferramenta muito poderosa para otimização. No entanto, como gerar os "vizinhos" de uma solução sempre me intriga. Por exemplo, estou otimizando uma solução . Aqui x 1 está no intervalo ( 0 , 0,1 ) , x 2 está no intervalo ( 0 …

9 algorithms  optimization 

Eu queria saber o que as diferenças e as relações são entre "métodos de pesquisa" e "métodos de otimização"? Especialmente ao resolver um problema de otimização? Enfatizo o contexto da solução de problemas de otimização, porque acho que os métodos de pesquisa não são apenas para solucionar problemas de otimização, …

9 optimization 

Estou tentando otimizar um distribuidor de fluxo em um tanque, para que a distribuição de velocidade e temperatura em qualquer seção transversal seja relativamente uniforme. Existem muitos parâmetros que posso ajustar para a máxima uniformidade da seção transversal, como o número de tubos de entrada, sua posição, orientação e direção. …

9 optimization 

Suponha que o sistema linear a seguir seja dado que é o Laplaciano ponderado conhecido como positivo definido, com um espaço nulo unidimensional abrangido por , e a variação de conversão de , ou seja, não altera o valor da função (cuja derivada é ). As únicas entradas positivas de …

9 linear-algebra  optimization  iterative-method  matrix  linear-solver