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...
Gostaria de saber se existe um algoritmo que, dado um conjunto de pontos e um ângulo, calcule o casco convexo se o ângulo for e se calcule um envelope que segue mais de perto o "perímetro "α = 0α=0 0\alpha = 0α > 0α>0 0\alpha > 0 E se houver uma definição de um perímetro sem interseção de...
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 , 100 ) , x 3 está no intervalo (...
VVV∥⋅∥‖⋅‖\|\cdot\|F:V→RF:V→RF : V \rightarrow \mathbb R Eu gostaria de estimar a norma de (acima e abaixo). Como é uma caixa preta, a única maneira de fazer isso é testá-lo com vetores unitários de e, com base no resultado, encontre que maximize.FFFFFFVVVv∈S1Vv∈S1Vv \in S^1...
Dada uma matriz esparsa genérica com m << n (correção: m ≪ n 2 ) elementos diferentes de zero (normalmente m ∈ O ( n ) ). A é genérico no sentido de que não possui propriedades específicas (por exemplo, definição positiva), e nenhuma estrutura (por exemplo, bandagem) é assumida.A∈Rn×nA∈Rn×nA...
Elaborei um código ruim para atingir a meta da triangulação 3D Delauney (pontos aleatórios no E3), mas o tempo gasto é enorme e quando cinco pontos são exatamente (ou quase devido ao erro de arredondamento) em uma esfera, meu código não consegue lidar com essa situação corretamente. Uso a...
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...
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...
Eu preciso implementar inversão de matriz densa paralela para uma linguagem que estou usando que parece não ter uma biblioteca existente para isso (especificamente IDL usando IDL Bridge para passagem de mensagens). Eu estou familiarizado com métodos de programação paralela através da experiência...
Estou tentando resolver um problema de mínimos quadrados não lineares de um lado com restrições lineares, ou seja, o problema: minx∑mi=1ri(x) s.t Ax≤bminx∑i=1mri(x) s.t Ax≤b\min_{\mathbf{x}} \quad \sum^m_{i=1} \mathbf{r}_i(\mathbf{x}) \qquad \text{ s.t } \quad A\mathbf{x} \leq...
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 \times...
É um truque bastante conhecido evitar divisão no cálculo de raízes quadradas e aplicar o método de Newton para encontrar 1 / x--√1/x1/\sqrt{x} , e provavelmente melhor conhecido, usando o método de Newton para encontrarrecíprocos sem divisão. Ao resgatar um encadeamento StackOverflow Semeando a...
Qual é uma maneira comum e boa de expressar dicionários (= mapas) no pseudocódigo? Ou seja, estruturas de dados que basicamente permitem armazenar valores para chaves, iterar sobre todos os pares chave / valor, testar a inclusão de uma determinada chave etc. Eu tenho algo parecido com o seguinte...
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...
Agora eu fiquei com um problema. Parece ser realmente trivial, mas ainda assim é difícil encontrar uma solução apropriada. O problema é: um tem dois intervalos e deve encontrar a interseção deles. Por exemplo: A interseção de [0, 3] e [2, 4] é [2, 3] A interseção de [-1, 34] e [0, 4] é [0, 4] A...