Поиск по сайту


   


Результаты поиска ( Сортировать по релевантности | Отсортировано по дате )


Interior point and newton methods in solving high dimensional flow distribution problems for pipe networks

... flow distribution problem in pipe network is considered. The investigated problem is a convex sparse optimization problem with linear equality and inequality constrains. Newton method is used for problem with equality constrains only and obtains an approximate solution, which may not satisfy inequality constraints. Then Dikin Interior Point Method starts from the approximate solution and finds an optimal one. For problems of high dimension sparse matrix methods, namely Conjugate Gradient and Cholesky ...

Теги: convex optimization , interior point method , large-scale optimization , newton method , pipe network , sparse matrix , constraint theory , linear programming , newton-raphson method , optimization , quadratic programming , approximate solution , inequality constrain
Раздел: ИСЭМ СО РАН


x
x