Une méthode adaptative pour l'approximation de fonctions concaves croissantes

Abstract

Définition du problème d'approximation -- Une nouvelle méthode adaptative -- Les approximations L et U -- Définition de l'erreur En -- Une formule pour les points optimaux -- Preuve du théorème -- Stratégie d'évaluation optimale -- Le cas des fonctions linéaires par morceaux -- L'algorithme DYN -- Heuristiques d'approximation -- Méthodologie des tests -- Comparaison de DYN avec les méthodes heuristiques -- Comparaison des bornes a priori et réelles pour la méthode DYN -- Nombre de points nécessaires -- Tests avec la fonction objectif du problème d'équilibre bicritère.