Рассматриваются нелинейные контактные задачи теории упругости, которые дискретизируются посредством метода конечных элементов. На основе априорных оценок трудоемкости и численных экспериментов сопоставляютя два быстрых метода решения.