Perguntas com a marcação «optimization»

Às vezes, ao otimizar o código, é necessário cronometrar determinadas partes do código, eu venho usando o seguinte há anos, mas fiquei imaginando se existe uma maneira melhor / mais simples de fazer isso? call system_clock(count_rate=clock_rate) !Find the time rate call system_clock(count=clock_start) !Start Timer call do_something_subroutine !This is what gets …

15 optimization  fortran  profiling 

Eu tenho um conjunto de dados e quero encontrar o parâmetro tal que minimize a soma isso é m k ∑ i = 1 | m - x i | .x1, x2, … , Xkx1,x2,...,xkx_{1}, x_{2}, \ldots, x_{k}mmm∑i = 1k∣∣m - xEu∣∣.∑Eu=1k|m-xEu|.\sum_{i=1}^{k}\big|m-x_i\big|. minm∑i=1k∣∣m−xi∣∣.minm∑i=1k|m−xi|.\min_{m}\sum_{i=1}^{k}\big|m-x_i\big|.

15 optimization  convex-optimization 

O algoritmo Remez é uma rotina iterativa conhecida para aproximar uma função por um polinômio na norma minimax. Mas, como Nick Trefethen [1] diz sobre isso: A maioria dessas [implementações] remonta há muitos anos e, de fato, a maioria delas não resolve o melhor problema geral de aproximação, como exposto …

14 optimization  approximation 

Eu tenho um problema de programação inteira mista. E eu estou usando o GLPK como meu solucionador. Mas eu achei que o GLPK é bom para o problema de Programação Linear, mas para a programação Inteira Mista, isso requer muito mais tempo, portanto, não atende aos nossos requisitos. Estou tão …

14 optimization  software  linear-programming  mixed-integer-programming 

Eu tenho essa confusão sobre a regra Armijo usada na pesquisa de linha. Eu estava lendo a pesquisa de linha de rastreamento anterior, mas não entendi o que é essa regra Armijo. Alguém pode elaborar qual é a regra de Armijo? A Wikipédia não parece explicar bem. obrigado

13 optimization 

Eu li algumas referências, incluindo isso . Estou meio confuso com o problema de otimização que o sensor compactado cria e tenta resolver. É isso minimizesubject to∥x∥1Ax=bminimize‖x‖1subject toAx=b\begin{array}{ll} \text{minimize} & \|x\|_1\\ \text{subject to} & Ax=b\end{array} ou e minimizesubject to∥x∥0Ax=bminimize‖x‖0subject toAx=b\begin{array}{ll} \text{minimize} & \|x\|_0\\ \text{subject to} & Ax=b\end{array} ou / e …

13 optimization 

Nas equações incompressíveis de Navier-Stokes, ρ(ut+(u⋅∇)u)∇⋅u=−∇p+μΔu+f=0ρ(ut+(u⋅∇)u)=−∇p+μΔu+f∇⋅u=0\begin{align*} \rho\left(\mathbf{u}_t + (\mathbf{u} \cdot \nabla)\mathbf{u}\right) &= - \nabla p + \mu\Delta\mathbf{u} + \mathbf{f}\\ \nabla\cdot\mathbf{u} &= 0 \end{align*} o termo pressão é frequentemente referido como um multiplicador de Lagrange que impõe a condição de incompressibilidade. Em que sentido isso é verdade? Existe uma formulação das …

12 optimization  fluid-dynamics  navier-stokes  incompressible 

Estou tentando resolver o seguinte sistema de equações para as variáveis e x 2 (todos os demais são constantes):P,x1P,x1P,x_1x2x2x_2 A(1−P)2−k1x1=0AP2−k2x2=0(1−P)(r1+x1)4L1−P(r1+x2)4L2=0A(1−P)2−k1x1=0AP2−k2x2=0(1−P)(r1+x1)4L1−P(r1+x2)4L2=0\frac{A(1-P)}{2}-k_1x_1=0 \\ \frac{AP}{2}-k_2x_2=0 \\ \frac{(1-P)(r_1+x_1)^4}{L_1}-\frac{P(r_1+x_2)^4}{L_2}=0 Percebo que posso transformar esse sistema de equações em uma única equação de uma única variável resolvendo as equações 1 e 2 para x 1 e …

12 optimization  convergence  newton-method 

De acordo com a Otimização Numérica do Livro de Nocedal & Wright (2006), as condições de Wolfe para uma busca inexata de linhas são, para uma direção de descida ,ppp Diminuição suficiente: Condição de curvatura: para∇ f ( x + α p ) T p ≥ c 2 ∇ f …

12 optimization 

Eu tenho o seguinte problema de otimização, onde tenho valor absoluto em minhas restrições: x∈Rnx∈Rn\mathbf{x} \in \mathbb{R}^nf0,f1,…,fmf0,f1,…,fm\mathbf{f}_0, \mathbf{f}_1, \ldots, \mathbf{f}_mnnnmins.t.fT0x|fT1x|≤|fT2x|≤…≤|fTmx|minf0Txs.t.|f1Tx|≤|f2Tx|≤…≤|fmTx|\begin{align} \min &\mathbf{f}_0^T \mathbf{x} \notag \\ \text{s.t.} &|\mathbf{f}_1^T \mathbf{x}| \leq |\mathbf{f}_2^T \mathbf{x}| \leq \ldots \leq |\mathbf{f}_m^T \mathbf{x}| \end{align} Sei que o espaço viável não será convexo e provavelmente precisarei de um …

12 optimization  linear-programming 

Eu preciso resolver s.t.minx∥Ax−b∥22,∑ixi=1,xi≥0,∀i.minx‖Ax−b‖22,s.t.∑ixi=1,xi≥0,∀i.\begin{alignat}{1} & \min_{x}\|Ax - b\|^2_{2}, \\ \mathrm{s.t.} & \quad\sum_{i}x_{i} = 1, \\ & \quad x_{i} \geq 0, \quad \forall{i}. \end{alignat} Eu acho que é um problema quadrático que deve ser solucionado com o CVXOPT , mas não sei como.

12 optimization  python  convex-optimization  least-squares  quadratic-programming 

Fiquei imaginando se alguém teria alguma sugestão de textos ou artigos de pesquisa sobre métodos de decomposição (por exemplo, decomposições primal, dupla, Dantzig-Wolfe) para resolver grandes problemas de programação matemática. Gostei das "Notas sobre métodos de decomposição" , de Stephen Boyd , e seria ótimo encontrar, por exemplo, um livro …

12 optimization  linear-programming  nonlinear-programming 

Pedi esclarecimentos sobre uma pergunta recente sobre o minpack e recebi o seguinte comentário: Qualquer sistema de equações é equivalente a um problema de otimização, e é por isso que os métodos baseados em Newton na otimização se parecem muito com os métodos baseados em Newton para resolver sistemas de …

12 optimization  least-squares 

Muitos problemas importantes podem ser expressos como um programa linear inteiro misto . Infelizmente, o cálculo da solução ideal para essa classe de problemas é o NP-Complete. Felizmente, existem algoritmos de aproximação que às vezes podem fornecer soluções de qualidade com apenas quantidades moderadas de computação. Como devo analisar um …

12 optimization  linear-programming  approximation 

Estou interessado em maximizar globalmente uma função de muitos ( ) parâmetros reais (resultado de uma simulação complexa). No entanto, a função em questão é relativamente cara de avaliar, exigindo cerca de 2 dias para cada conjunto de parâmetros. Estou comparando opções diferentes e queria saber se alguém tinha sugestões.≈ …

12 optimization