University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Revisiting several problems and algorithms in Continuous Location with l_p norms

  Browse A-Z

Log in

Cambridge users (raven)details Other usersdetails No account?details

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

Revisiting several problems and algorithms in Continuous Location with l_p norms

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Mustapha Amrani.

Polynomial Optimisation

This work addresses the general continuous single facility location problems in finite dimension spaces under possibly diferent l_p norms, p>=1, in the demand points. We analyze the dificulty of this family of problems and revisit convergence properties of some well-known algorithms. The ultimate goal is to provide a common approach to solve the family of continuous l_p ordered median location problems in dimension d (including of course the l_p minisum or Fermat-Weber location problem for any p>=1). We prove that this approach has a polynomial worst case complexity for monotone lambda weights and can be also applied to constrained and even non-convex problems.

This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Physiology, Development and Neuroscience Talks Summer Hebrew Ulpan St John's Women's Society Talks language sciences Cambridge Centre for Data-Driven Discovery (C2D3) BBMS

Other talks

EU LIFE Lecture - "Histone Chaperones Maintain Cell Fates and Antagonize Reprogramming in C. elegans and Human Cells" Adaptation in log-concave density estimation Exploring the Galaxy's alpha-element abundances and globular cluster populations with hydrodynamic simulations Molly Geidel: Mid-Century Liberalism and the Development Film Polynomial approximation of high-dimensional functions on irregular domains 'Politics in Uncertain Times: What will the world look like in 2050 and how do you know? An approach to the four colour theorem via Donaldson- Floer theory Cyclic Peptides: Building Blocks for Supramolecular Designs Unbiased Estimation of the Eigenvalues of Large Implicit Matrices Towns, Cities and the Tilting of Britain's Political Axis
 

© 2006-2024 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity