mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Filtering Heuristic for the Computation of Minimum-Volume Enclosing Ellipsoids
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0002-6969-6793
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0002-1550-0994
2016 (English)In: Lecture Notes in Computer Science,, Hong Kong, China: Springer International Publishing , 2016, 744-753 p.Conference paper, Published paper (Refereed)
Abstract [en]

We study heuristics to accelerate existing state-of-the-art algorithms for the minimum-volume enclosing ellipsoid problem. We propose a new filtering heuristic that can significantly reduce the number of distance computations performed in algorithms derived from Khachiyan’s first-order algorithm. Our experiments indicate that in high dimensions, the filtering heuristic is more effective than the elimination heuristic proposed by Harman and Pronzato. In lower dimensions, the elimination heuristic is superior.

Place, publisher, year, edition, pages
Hong Kong, China: Springer International Publishing , 2016. 744-753 p.
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 10043
Keyword [en]
Minimum-volume enclosing ellipsoids, Löwner ellipsoids, Approximation algorithms, Heuristics, Filtering, Pruning
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:mdh:diva-34111DOI: 10.1007/978-3-319-48749-6_56Scopus ID: 2-s2.0-85007238820ISBN: 978-3-319-48749-6 (print)OAI: oai:DiVA.org:mdh-34111DiVA: diva2:1056449
Conference
Combinatorial Optimization and Applications: 10th International Conference, COCOA 2016, Hong Kong, China, December 16-18, 2016, Proceedings COCOA 2016, 16 Dec 2016, Hong Kong, China
Projects
RALF3 - Software for Embedded High Performance Architectures
Available from: 2016-12-14 Created: 2016-12-13 Last updated: 2017-01-13Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Källberg, LinusLarsson, Thomas
By organisation
Embedded Systems
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 8 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf