Perguntas com a marcação «convex-optimization»




2
O que pode ser resolvido com a programação semidefinida que não pode ser resolvida com a programação linear?
Eu estou familiarizado com programas lineares, pois eles podem resolver problemas com funções objetivas lineares e restrições lineares. Mas o que a programação semidefinida pode resolver que a programação linear não pode? Eu já sei que programas semidefinidos são uma generalização de programas lineares. Além disso, como se reconhece um …


1
A otimização convexa em P?
Considere um problema de otimização convexa no formato f0(x1,…,xn)fi(x1,…,xn)→min≤0,i=1,…,mf0(x1,…,xn)→minfi(x1,…,xn)≤0,i=1,…,m\begin{align} f_0(x_1, \ldots, x_n) &\to \min \\ f_i(x_1, \ldots, x_n) & \leq 0, \quad i = 1, \ldots, m \end{align} onde são funções convexas. Sem perda de generalidade, podemos assumir que é linear.f0,f1,…,fmf0,f1,…,fmf_0, f_1, \dots, f_mf0f0f_0 Nesterov e Nemirovskii mencionam em seu …



1
Convexidade e algoritmos eficientes.
[Editar em 21 de julho de 2011: editei a pergunta para pedir mais exemplos] Esta pergunta está solicitando uma discussão documentada de ou mais exemplos de uma observação heurística. Alguns problemas matemáticos que admitem algoritmos eficientes parecem ter natureza convexa. Estou pensando em programas lineares e semi-definidos e em vários …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.