Distributed proximal-gradient method for convex optimization with inequality constraints
- Li, Jueyou, Wu, Changzhi, Wu, Zhiyou, Long, Qiang, Wang, Xiangyu
- Authors: Li, Jueyou , Wu, Changzhi , Wu, Zhiyou , Long, Qiang , Wang, Xiangyu
- Date: 2014
- Type: Text , Journal article
- Relation: ANZIAM Journal Vol. 56, no. 2 (2014), p. 160-178
- Full Text: false
- Reviewed:
- Description: We consider a distributed optimization problem over a multi-agent network, in which the sum of several local convex objective functions is minimized subject to global convex inequality constraints. We first transform the constrained optimization problem to an unconstrained one, using the exact penalty function method. Our transformed problem has a smaller number of variables and a simpler structure than the existing distributed primal-dual subgradient methods for constrained distributed optimization problems. Using the special structure of this problem, we then propose a distributed proximal-gradient algorithm over a time-changing connectivity network, and establish a convergence rate depending on the number of iterations, the network topology and the number of agents. Although the transformed problem is nonsmooth by nature, our method can still achieve a convergence rate, O (1/k), after k iterations, which is faster than the rate, O (1/k), of existing distributed subgradient-based methods. Simulation experiments on a distributed state estimation problem illustrate the excellent performance of our proposed method. Copyright © 2014 Australian Mathematical Society.
How are Australian higher education institutions contributing to change through innovative teaching and learning in virtual worlds?
- Gregory, Brent, Gregory, Sue, Wood, Denise, Masters, Yvonne, Hillier, Mathew, Stokes-Thompson, Frederick, Bogdanovych, Anton, Butler, Des, Hay, Lyn, Jegathesan, Jay Jay, Flintoff, Kim, Schutt, Stefan, Linegar, Dale, Alderton, Robyn, Cram, Andrew, Stupans, Ieva, Orwin, Lindy McKeown, Meredith, Grant, McCormick, Debbie, Collins, Francesca, Grenfell, Jenny, Zagami, Jason, Ellis, Allan, Jacka, Lisa, Campbell, John, Larson, Ian, Fluck, Andrew, Thomas, Angela, Farley, Helen, Muldoon, Nona, Abbas, Ali, Sinnappan, Suku, Neville, Katrina, Burnett, Ian, Aitken, Ashley, Simoff, Simeon, Scutter, Sheila, Wang, Xiangyu, Souter, Kay, Ellis, David, Salomon, Mandy, Wadley, Greg, Jacobson, Michael, Newstead, Anne, Hayes, Gary, Grant, Scott, Yusupova, Alyona
- Authors: Gregory, Brent , Gregory, Sue , Wood, Denise , Masters, Yvonne , Hillier, Mathew , Stokes-Thompson, Frederick , Bogdanovych, Anton , Butler, Des , Hay, Lyn , Jegathesan, Jay Jay , Flintoff, Kim , Schutt, Stefan , Linegar, Dale , Alderton, Robyn , Cram, Andrew , Stupans, Ieva , Orwin, Lindy McKeown , Meredith, Grant , McCormick, Debbie , Collins, Francesca , Grenfell, Jenny , Zagami, Jason , Ellis, Allan , Jacka, Lisa , Campbell, John , Larson, Ian , Fluck, Andrew , Thomas, Angela , Farley, Helen , Muldoon, Nona , Abbas, Ali , Sinnappan, Suku , Neville, Katrina , Burnett, Ian , Aitken, Ashley , Simoff, Simeon , Scutter, Sheila , Wang, Xiangyu , Souter, Kay , Ellis, David , Salomon, Mandy , Wadley, Greg , Jacobson, Michael , Newstead, Anne , Hayes, Gary , Grant, Scott , Yusupova, Alyona
- Date: 2011
- Type: Text , Conference paper
- Relation: Australian society for Computers in learning in Tertiary Education, : Changing Demands, Changing Directions: 28th Annual Conference of the Australasian Society for Computers in Learning in Tertiary Education
- Full Text:
- Reviewed:
- Description: Over the past decade, teaching and learning in virtual worlds has been at the forefront of many higher education institutions around the world. The DEHub Virtual Worlds Working Group (VWWG) consisting of Australian and New Zealand higher education academics was formed in 2009. These educators are investigating the role that virtual worlds play in the future of education and actively changing the direction of their own teaching practice and curricula. 47 academics reporting on 28 Australian higher education institutions present an overview of how they have changed directions through the effective use of virtual worlds for diverse teaching and learning activities such as business scenarios and virtual excursions, role-play simulations, experimentation and language development. The case studies offer insights into the ways in which institutions are continuing to change directions in their teaching to meet changing demands for innovative teaching, learning and research in virtual worlds. This paper highlights the ways in which the authors are using virtual worlds to create opportunities for rich, immersive and authentic activities that would be difficult or not possible to achieve through more traditional approaches.
- Authors: Gregory, Brent , Gregory, Sue , Wood, Denise , Masters, Yvonne , Hillier, Mathew , Stokes-Thompson, Frederick , Bogdanovych, Anton , Butler, Des , Hay, Lyn , Jegathesan, Jay Jay , Flintoff, Kim , Schutt, Stefan , Linegar, Dale , Alderton, Robyn , Cram, Andrew , Stupans, Ieva , Orwin, Lindy McKeown , Meredith, Grant , McCormick, Debbie , Collins, Francesca , Grenfell, Jenny , Zagami, Jason , Ellis, Allan , Jacka, Lisa , Campbell, John , Larson, Ian , Fluck, Andrew , Thomas, Angela , Farley, Helen , Muldoon, Nona , Abbas, Ali , Sinnappan, Suku , Neville, Katrina , Burnett, Ian , Aitken, Ashley , Simoff, Simeon , Scutter, Sheila , Wang, Xiangyu , Souter, Kay , Ellis, David , Salomon, Mandy , Wadley, Greg , Jacobson, Michael , Newstead, Anne , Hayes, Gary , Grant, Scott , Yusupova, Alyona
- Date: 2011
- Type: Text , Conference paper
- Relation: Australian society for Computers in learning in Tertiary Education, : Changing Demands, Changing Directions: 28th Annual Conference of the Australasian Society for Computers in Learning in Tertiary Education
- Full Text:
- Reviewed:
- Description: Over the past decade, teaching and learning in virtual worlds has been at the forefront of many higher education institutions around the world. The DEHub Virtual Worlds Working Group (VWWG) consisting of Australian and New Zealand higher education academics was formed in 2009. These educators are investigating the role that virtual worlds play in the future of education and actively changing the direction of their own teaching practice and curricula. 47 academics reporting on 28 Australian higher education institutions present an overview of how they have changed directions through the effective use of virtual worlds for diverse teaching and learning activities such as business scenarios and virtual excursions, role-play simulations, experimentation and language development. The case studies offer insights into the ways in which institutions are continuing to change directions in their teaching to meet changing demands for innovative teaching, learning and research in virtual worlds. This paper highlights the ways in which the authors are using virtual worlds to create opportunities for rich, immersive and authentic activities that would be difficult or not possible to achieve through more traditional approaches.
- «
- ‹
- 1
- ›
- »