underapproximation An approximation that is lower than the true value. Noun An approximation that is lower than the true value. Origin From under- + approximation. Forms underapproximations under-approximation Antonyms overapproximation