A non-homogeneous recurrence relation is an equation that defines a sequence where each term is a function of preceding terms and an additional non-zero function. Solving these relations typically involves finding a particular solution to the non-homogeneous part and a general solution to the associated homogeneous relation.