Suponha que sejam algumas funções contínuas
é um conjunto de valores reais e gostaríamos de calcular
a precisão prescrita
Existem resultados na dificuldade desse problema para vários f?
Por exemplo, suponha que . O mínimo do nosso problema agora é a média de x, fácil de calcular. Por outro lado, suponha que , não exista uma solução de formulário fechado, então parece que argmin é mais difícil de calcular ... ou é? f ( m , x ) = log ( 1 + exp ( - m x ) )
Motivação: esse problema de minimização surge ao ajustar modelos aos dados. O primeiro exemplo de f é o ajuste dos mínimos quadrados e o segundo f é a regressão logística.
Edit : Acabei de ver uma pergunta relacionada , e é no espírito do que eu estava perguntando, uma escolha específica de f