Ciência computacional

Quero minimizar uma função objetiva complicada e não tenho certeza se é convexa. Existe um bom algoritmo que tenta provar que não é convexo? É claro que o algoritmo poderia falhar em provar isso; nesse caso, eu não saberia se é convexo ou não, e isso está correto; Eu só …

9 convex-optimization 

O Answer fornece um software para calcular o expoente Lyapunov condicional (CLE) para osciladores acoplados na sincronização do caos. No entanto, é difícil de seguir e não há saída gráfica do gráfico (e é em C, mais complexo). Alguém sabe como modificar a LET Toolbox, que é muito boa para …

9 matlab  ode  simulation  quantum-mechanics 

Gostaria de prever tempos de execução para operações de álgebra linear densa em uma arquitetura específica usando uma biblioteca específica. Eu gostaria de aprender um modelo que se aproxima da função Fo p: :Fop::F_{op} \;::\; tamanhos de entrada tempo de execução→→ \rightarrow para operações como multiplicação de matrizes, adição por …

9 linear-algebra  machine-learning 

Como exemplificado pela resposta de Jed Brown a Custos de pesquisas versus cálculos , o uso de operações de ponto flutuante vetorizado versus não vetorizado resulta em código muito mais rápido. Muitos compiladores modernos afirmam que podem executar a vetorização automática. Como faço para que partes do meu código estão …

9 fortran  c  compiling  vectorization 

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 

Suponha que eu tenha o sistema linear grande e esparso original: . Agora, eu não tenho pois A é muito grande para fatorar ou qualquer tipo de decomposição de , mas suponha que eu tenha a solução encontrada com uma solução iterativa.A - 1 A x 0A x0 0= b0 …

9 linear-algebra  iterative-method  sparse-matrix 

Estou mergulhando no mundo fascinante da análise de elementos finitos e gostaria de resolver um grande problema termomecânico (apenas térmico mecânico, sem retorno).→→\rightarrow Para o problema mecânico, eu já entendi da resposta de Geoff , que precisarei usar o solucionador iterativo devido ao tamanho da minha malha. Li ainda na …

9 pde  parallel-computing  petsc  hpc  iterative-method 

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 

Estou pesquisando a estrutura dos complementos de Schur e encontro um fenômeno interessante: Suponha que A seja de 5 - pt laplaciano. Se eu usar a ordenação de dissecações aninhadas e o método multifrontal para calcular a fatoração da LU e depois verificar o último bloco do complemento de schur, …

9 linear-algebra 

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 

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 

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 eu tenha o seguinte problema periódico de advecção 1D: ∂você∂t+ c ∂você∂x= 0∂você∂t+c∂você∂x=0 0\frac{\partial u}{\partial t} + c\frac{\partial u}{\partial x} = 0 in onde g (x) tem uma descontinuidade de salto em x ^ * \ in (0,1) . Ω = [ 0 , 1 ]Ω=[0 0,1 1]\Omega=[0,1] …

9 pde  finite-difference  advection 

Eu sei que, para resolver o problema simétrico de autovalor , podemos usar a Lei de Inércia de Sylvester, que é o número de autovalores de A menor que a igual ao número de entradas negativas de D de onde a matriz diagonal D vem da fatoração LDL de um …

9 linear-algebra  eigensystem 

No artigo Métodos de elementos finitos em conformidade hierárquica para a equação biarmonica , P. Oswald afirmou que os elementos do tipo Clough-Tocher têm continuidade enquanto são um polinômio cúbico em cada triângulo. Ele não forneceu a um conjunto de funções básicas explícitas apenas os graus de liberdade padrão nos …

9 finite-element  reference-request