We do not currently know of any synonyms for under-approximation.
The noun under-approximation is defined as: