Perguntas com a marcação «approximation-algorithms»

11
Existe alguma técnica baseada em descida em gradiente para pesquisar o mínimo absoluto (máximo) de uma função no espaço multidimensional?

Estou familiarizado com o algoritmo de descida de gradiente, que pode encontrar o mínimo local (máximo) de uma determinada função. Existe alguma modificação na descida do gradiente que permita encontrar o mínimo absoluto (máximo), onde a função possui vários extremos locais? Existem técnicas...

10
Relaxando

Eu tenho uma pergunta de viabilidade que pode ser estruturada da seguinte maneira. Recebi um ponto em um espaço vetorial dimensional e quero encontrar o ponto mais próximo a que satisfaça um conjunto de " restrições" do formuláriod q p ℓ 0pppdddqqqpppℓ0 0ℓ0\ell_0 Dado um conjunto , no máximo um...

10
Quais são alguns resultados em algoritmos que estimam polinômios em um determinado conjunto de pontos?

Parece haver muitos algoritmos aleatórios para teste de identidade polinomial, verificando se um determinado polinômio é zero ou não. Existem resultados de algoritmos que fazem algum tipo de estimativa de polinômios sobre um conjunto específico de pontos? Por exemplo, isso pode ser aproximar para...