A decomposition/synchronization scheme for formulating and solving optimization problems
Large-scale optimization problems, even when convex, can be challenging to solve directly. Recently, a considerable amount of research has focused on developing methods for solving such optimization problems in a distributed manner. The assumption that is usually made is that the global objective fu...
| Váldodahkkit: | , |
|---|---|
| Materiálatiipa: | Journal article |
| Giella: | English |
| Almmustuhtton: |
2009
|
| _version_ | 1826305619428114432 |
|---|---|
| author | Anderson, J Papachristodoulou, A |
| author_facet | Anderson, J Papachristodoulou, A |
| author_sort | Anderson, J |
| collection | OXFORD |
| description | Large-scale optimization problems, even when convex, can be challenging to solve directly. Recently, a considerable amount of research has focused on developing methods for solving such optimization problems in a distributed manner. The assumption that is usually made is that the global objective function is a sum of convex functions, which is restrictive. In this paper, we automatically decompose a convex function to be minimized into a sum of smaller functions that may or may not be convex and assign each sub-function to an agent in a networked system. Each agent is allowed to communicate with other agents in order to solve the original optimization problem. We propose an algorithm which will converge when the interaction between the agents is strong enough to lead to synchronization between common variables. © 2009 IFAC. |
| first_indexed | 2024-03-07T06:35:35Z |
| format | Journal article |
| id | oxford-uuid:f783b0b4-e81f-442c-af31-5fc7f740f65b |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T06:35:35Z |
| publishDate | 2009 |
| record_format | dspace |
| spelling | oxford-uuid:f783b0b4-e81f-442c-af31-5fc7f740f65b2022-03-27T12:43:12ZA decomposition/synchronization scheme for formulating and solving optimization problemsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:f783b0b4-e81f-442c-af31-5fc7f740f65bEnglishSymplectic Elements at Oxford2009Anderson, JPapachristodoulou, ALarge-scale optimization problems, even when convex, can be challenging to solve directly. Recently, a considerable amount of research has focused on developing methods for solving such optimization problems in a distributed manner. The assumption that is usually made is that the global objective function is a sum of convex functions, which is restrictive. In this paper, we automatically decompose a convex function to be minimized into a sum of smaller functions that may or may not be convex and assign each sub-function to an agent in a networked system. Each agent is allowed to communicate with other agents in order to solve the original optimization problem. We propose an algorithm which will converge when the interaction between the agents is strong enough to lead to synchronization between common variables. © 2009 IFAC. |
| spellingShingle | Anderson, J Papachristodoulou, A A decomposition/synchronization scheme for formulating and solving optimization problems |
| title | A decomposition/synchronization scheme for formulating and solving optimization problems |
| title_full | A decomposition/synchronization scheme for formulating and solving optimization problems |
| title_fullStr | A decomposition/synchronization scheme for formulating and solving optimization problems |
| title_full_unstemmed | A decomposition/synchronization scheme for formulating and solving optimization problems |
| title_short | A decomposition/synchronization scheme for formulating and solving optimization problems |
| title_sort | decomposition synchronization scheme for formulating and solving optimization problems |
| work_keys_str_mv | AT andersonj adecompositionsynchronizationschemeforformulatingandsolvingoptimizationproblems AT papachristodouloua adecompositionsynchronizationschemeforformulatingandsolvingoptimizationproblems AT andersonj decompositionsynchronizationschemeforformulatingandsolvingoptimizationproblems AT papachristodouloua decompositionsynchronizationschemeforformulatingandsolvingoptimizationproblems |