Perguntas com a marcação «optimization»

Motivado por esta resposta principal à pergunta: Por que a convexidade é mais importante que a quase convexidade na otimização? , Agora espero entender por que os problemas convexos são fáceis de otimizar (ou pelo menos mais fáceis que os problemas quaseiconvexos ). Quais são alguns dos algoritmos mais eficientes …

8 optimization  convex-optimization 

durante o desenvolvimento da minha simulação de corpo N com visualização no WebGL, desenvolvi uma otimização e fico imaginando se ele tem um nome. Acho improvável que isso nunca tenha sido feito antes. Funciona assim: Durante o primeiro passo, faça uma iteração de todos os pares. Durante essa iteração, para …

8 optimization  algorithms  complexity 

Estou lidando com um problema de otimização que tem um grande número de variáveis para otimizar over - Por exemplo, vamos chamar essas variáveis , y , e z e desejo de minimizar a função f ( x , y , z ) . O método de otimização que estou …

8 optimization  terminology 

Ultimamente, tenho lido muitos artigos sobre o ADMM e também tentei resolver vários problemas usando-o, nos quais foi muito eficaz. Ao contrário de outros métodos de otimização, não consigo ter uma boa intuição de como e por que esse método é tão eficaz (é claro, já vi análises de convergência …

8 optimization  admm 

Estou procurando um método ou algoritmo para produzir um valor que descreva como duas malhas diferentes são geometricamente, mas que têm topologias diferentes. Um exemplo seria alguns dados CAD que tiveram uma malha FE aplicada e a peça depois que ela foi fabricada e, em seguida, digitalizada em uma malha …

8 optimization  finite-element 

dada uma matriz simétrica , e uma matriz arbitrária X ∈ R n × n , e um vetor v ∈ R n × 1 , é possível calcular a seguinte expressão no tempo O ( n 2 ) ?Y∈Rn×nY∈Rn×nY \in \mathbb{R}^{n \times n}X∈Rn×nX∈Rn×nX \in \mathbb{R}^{n \times n}v∈Rn×1v∈Rn×1v \in \mathbb{R}^{n …

8 optimization  algorithms  performance  matrix  complexity 

Fiz uma pergunta semelhante em physics.stackexchange , ignorando este site. Estou basicamente procurando uma maneira eficiente de implementar campos gravitacionais. Eu tenho um espaço 2D enorme, com milhares de objetos. Preciso simular como esses objetos são afetados pela gravidade um do outro. Eu pensei que seria possível classificar os objetos …

8 optimization  simulation  approximation 

Estou pensando em acelerar os produtos vetoriais de matriz, mas tudo o que leio é sobre como fazer isso para matrizes muito grandes. No meu caso, as matrizes são pequenas, mas o número de vezes que isso deve ser feito é muito grande. Quais métodos, se houver, existem para otimizar …

8 linear-algebra  optimization 

Estou procurando o caminho mínimo entre os mínimos de uma superfície potencial que já é conhecida em uma grade. (fonte: http://www.math.nus.edu.sg/~matrw/string/ ) Qualquer ponto no caminho é o mínimo potencial em todas as direções perpendicular ao caminho. Existe algum método SciPy ou qualquer outro pacote python para calcular esse caminho? …

8 optimization  python  scipy 

Quero resolver a tarefa de otimização (convexa): m a xr , zrmumaxr,zrmax_{r,z}\quad r sujeito às duas restrições a seguir \ | z \ | \ leq 1 r \ geq0 ‖ z ‖ ≤ 1 r ≥ 0r ∥ xEu∥ - xTEuz≤ 0∀ i = 1 , … , Nr__xEu__-xEuTz≤0 …

8 optimization  convex-optimization 

Eu tenho um algoritmo que gera uma solução viável para um problema de programação linear. No entanto, é muito provável que este não seja um ponto de partida. Isso o torna inadequado para uso direto como solução inicial viável para um solucionador Simplex limitado. Como posso encontrar com eficiência um …

8 optimization  linear-programming 

Estou tentando otimizar alguns parâmetros do campo de força em uma estrutura molecular para que o resultado da simulação chegue o mais próximo possível da estrutura experimental. No passado, escrevi um algoritmo genético no qual, essencialmente, amostro aleatoriamente o espaço dos parâmetros, seleciono a combinação que funciona melhor, cria conjuntos …

8 optimization  molecular-dynamics  conjugate-gradient 

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 

Estou procurando encontrar uma solução para o seguinte problema, mas estou tendo problemas para formulá-la com sensibilidade e, em seguida, encontrando um algoritmo apropriado para resolvê-lo. Considere uma lista de itens colocados em uma sacola de compras: 1, 2, 3, 4 ... Cada item pode fazer parte de uma ou …

8 optimization  algorithms 

Postei essa pergunta anteriormente no stackoverflow, onde foi fechada como off-topic. Espero que sobreviva aqui. No nosso ginásio de escalada, as rotas precisam ser redefinidas de tempos em tempos. As seguintes regras se aplicam: Temos suportes de escalada com várias cores diferentes em quantidades variadas. - Quando uma rota é …

8 optimization  algorithms  iterative-method