Кузнецова О.С., Ханаев В.В. Альтернативные возможности использования электрокаров в Сибири // Школа молодых ученых "Приоритеты научно-технологического развития энергетики России". Москва, ИНЭИ РАН Россия. 10 - 11 ноября 2021 г. 2021. Статья конференции
Теги: branch-and-bound method , global optimization , parallel computing , quadratic programming , np-hard , approximate solution , computational comparisons , convex approximation , minimization problems , nonconvex quadratic programs , objective functions , partition se... 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
