Реализации «метода внутренней точки» для решения LP (и QP)

Я хотел бы взглянуть на пару реализаций IPM. Предпочтительными языками являются C / C ++, Java или любые языки сценариев, такие как python, perl. Другие тоже подойдут.

Я ищу хороший ресурс, который может мне помочь с,

  1. основами методов оптимизации,
  2. основами метода внутренней точки и его основными отличиями от других методов,
  3. типы IPM,
  4. алгоритмических деталей и
  5. примеров реализации.

Меня это интересует как часть моего проекта, где я буду использовать эти идеи / логику для решения системы линейных или квадратных уравнений.

Дайте мне знать, если у вас есть информация о вышеуказанных ресурсах.

7
задан Mr.Wizard 19 May 2011 в 04:36
поделиться