В два раза по стороне? - Если "да", то это в 4 раза. Если не боитесь "наклыдывания фсевозможных фильтров" то сделайте так: улучшите оригинальный размер с помощью Neat Image или входящего в ФШ ЦС2 Filter > Noise > Reduce Noise. Там можно настроить. Но, использовать фитчу подавления жпег-артефактов не надо: она тупо интерполирует ребра кластеров превращая картинку в полное Г. Эта опция на тот случай, если у вас такая зажатая пикча, что просто мозаичная. Для нормальной компрессии ее не надо.
Затем увеличивайте на 141 процент, затем еще на 141 процент что даст в сумме увеличение на 200 процентов (впрочем это шаманство, можете сразу на 200). Метод интерполяции - Bicubic Sharper. Затем снова Reduce Noise, и когда с подавлением шума справитесь - Filter > Sharpen > Smart Sharpen.