Abstract
We propose a new approach to study variational relation problems. Namely, we apply Mizoguchi and Takahashi's fixed point theorem of contraction mappings and an error bound of a system of linear inequalities to establish existence conditions for a variational relation problem in which the variational relation linearly depends on the decision variable. Then we develop an algorithm to compute a solution of a linear variational relation problem.