Я фактично ніколи не чув про геометричне програмування до цього питання. Ось оглядовий документ Стівена Бойда та ін. (Ванденберге теж є співавтором), який є навчальним посібником з геометричного програмування.
Геометричні програми, спочатку виражені, не є опуклими. Наприклад, є Позін, і це не є опуклим, тому геометричні програми не є строгим підмножиною опуклого програмування.х1 / 2
Перевага перетворення геометричної програми в опуклу програму полягає в тому, що оригінальна геометрична програма не обов'язково є опуклою. Якщо ви вирішили геометричну програму як нелінійну програму (NLP), вам знадобиться використовувати методи невипуклої оптимізації, щоб гарантувати оптимальне глобальне рішення. Ці методи дорожчі, ніж методи опуклої оптимізації, вимагають більшої алгоритмічної настройки та потребують початкових здогадок.
Більше того, якщо ви використовуєте алгоритм з невипуклої NLP, вам потрібно буде вказати свій здійсненний набір як компактний набір в ; в геометричних програмах х > 0 - допустиме обмеження.Rнx > 0
Незрозуміло, чи набір геометричних програм відображається (через журнально-експоненціальне перетворення) на набір опуклих програм, що вирішує особливо ефективно. Я не бачу жодних переваг для геометричного програмування, крім перетворення в опуклі програми.
Щодо вашого останнього запитання, я не думаю, що набір геометричних програм ізоморфний набору опуклих програм, тому я підозрюю, що є опуклі програми, які не можуть бути виражені геометричними програмами, і з цих програм я підозрюю, що там - це такі, які не можуть бути досить чітко оцінені геометричними програмами. Однак я не маю доказів чи контрафактрису.