Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Noisy Euclidean Distance Matrix Completion with a Single Missing Node
Department of Combinatorics and Optimization, Faculty of Mathematics, University of Waterloo, Waterloo, ON N2L 3G1, Canada.
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Optimeringslära och systemteori.ORCID-id: 0000-0001-8978-5649
Department of Combinatorics and Optimization, Faculty of Mathematics, University of Waterloo, Waterloo, ON N2L 3G1, Canada.
KTH, Skolan för teknikvetenskap (SCI), Fysik.
2019 (Engelska)Ingår i: Journal of Global Optimization, ISSN 0925-5001, E-ISSN 1573-2916Artikel i tidskrift (Refereegranskat) Submitted
Abstract [en]

We present several solution techniques for the noisy single source localization problem, i.e. the Euclidean distance matrix completion problem with a single missing node to locate under noisy data. For the case that the sensor locations are fixed, we show that this problem is implicitly convex, and we provide a purification algorithm along with the SDP relaxation to solve it efficiently and accurately. For the case that the sensor locations are relaxed, we study a model based on facial reduction. We present several approaches to solve this problem efficiently, and we compare their performance with existing techniques in the literature. Our tools are semidefinite programming, Euclidean distance matrices, facial reduction, and the generalized trust region subproblem. We include extensive numerical tests.

Ort, förlag, år, upplaga, sidor
2019.
Nationell ämneskategori
Naturvetenskap
Identifikatorer
URN: urn:nbn:se:kth:diva-247942DOI: 10.1007/s10898-019-00825-7ISI: 000496694500004Scopus ID: 2-s2.0-85071485649OAI: oai:DiVA.org:kth-247942DiVA, id: diva2:1299811
Anmärkning

QS 20190403

Tillgänglig från: 2019-03-28 Skapad: 2019-03-28 Senast uppdaterad: 2019-12-19Bibliografiskt granskad

Open Access i DiVA

fulltext(472 kB)56 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 472 kBChecksumma SHA-512
c1ac43c805e202eef1bde0e8cdc18ebc046b4d65199bbf0b204977c655c4c4758bc2d244865f545ab5e35be24e10956a048da02bc4834deab3423e0ca22e0b27
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Wang, FeiPettersson, Lucas

Sök vidare i DiVA

Av författaren/redaktören
Wang, FeiWolkowicz, HenrikPettersson, Lucas
Av organisationen
Optimeringslära och systemteoriFysik
I samma tidskrift
Journal of Global Optimization
Naturvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 56 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 71 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf