Методы оптимизации, адаптивные к «существенной» размерности задачи

Предлагаются два метода решения общих выпуклых (в том числе и негладких) задач, адаптирующихся к «истинной» размерности задачи. Методы обеспечивают относительно невысокую трудоемкость решения задач с «малым числом существенных переменных». В то же время гарантированные оценки трудоемкости методов на классе всех выпуклых задач (включающем и задачи, для которых «все переменные существенны»), по порядку совпадают с потенциально достижимыми.