Perguntas com a marcação «algorithms»

Existe um algoritmo SVD truncado que calcula os valores singulares, um de cada vez? Meu problema: gostaria de calcular os primeiros kkk valores singulares (e vetores singulares) de uma matriz densa grande MMM , mas não sei qual seria um valor apropriado de kkk . MMM é grande, portanto, por …

11 linear-algebra  algorithms  svd 

Tenho uma pergunta semelhante à que foi feita anteriormente, exceto em 3D, e só preciso do volume, não da forma real do casco. Mais precisamente, recebi um pequeno conjunto de pontos (digamos, 10 a 15) em 3D, que são conhecidos por estar no casco convexo do conjunto de pontos (para …

11 algorithms  reference-request  computational-geometry 

Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Computational Science Stack Exchange. Fechado há 5 anos . Existe um grau de complexidade maior que e menor que O ( n …

10 algorithms  complexity  efficiency 

Eu tenho uma matriz quadrada simétrica real densa. A dimensão é de cerca de 1000 x 1000. Preciso calcular o primeiro componente principal e me perguntar qual pode ser o melhor algoritmo para fazer isso. Parece que o MATLAB usa os algoritmos Arnoldi / Lanczos (para eigs). Mas, lendo sobre …

10 linear-algebra  algorithms  eigensystem 

Que situações de análise numérica se tornam mais / menos estáveis, têm convergência mais rápida / mais lenta ou são bastante diferentes quando se lida com funções de variável complexa em vez de funções de uma variável real?

10 algorithms 

Dada uma matriz simétrica definida positiva, qual é o algoritmo mais rápido para calcular a matriz inversa e seu determinante? Para problemas em que estou interessado, a dimensão da matriz é 30 ou menos. Alta precisão e velocidade são realmente necessárias. (milhões de matrizes são realizadas) O determinante é necessário. …

10 algorithms  matrix 

Considere, você tem um problema em um espaço Hilbert ou Banach de dimensão infinita (pense em um PDE ou um problema de otimização em um espaço assim) e possui um algoritmo que converge fracamente para uma solução. Se você discretizar o problema e aplicar o algoritmo discretizado correspondente ao problema, …

9 algorithms  convergence 

Preciso encontrar todas as raízes de uma função escalar em um determinado intervalo. A função pode ter descontinuidades. O algoritmo pode ter uma precisão de ε (por exemplo, está ok se o algoritmo não encontrar duas raízes distintas mais próximas que ε). Esse algoritmo existe? Você poderia me apontar documentos …

9 algorithms  roots 

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 

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 …

9 algorithms  computational-geometry 

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 

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 V|F(v)||F(v)||F(v)| Você conhece esse algoritmo? Na aplicação …

9 linear-algebra  algorithms 

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 …

9 linear-algebra  algorithms  sparse-matrix 

f,g∈R[x]f,g∈R[x]f, g \in \mathbb{R}[x]degf>deggdeg⁡f>deg⁡g\deg f > \deg gfmodgfmodgf \bmod gf,gf,gf, g

9 algorithms  reference-request  polynomials 

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] …

8 algorithms  interval-arithmetic