Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Optimal separation of points
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory. (Optimeringslära och systemteori)
2012 (English)Independent thesis Advanced level (degree of Master (One Year)), 20 credits / 30 HE creditsStudent thesisAlternative title
Optimal separation av punkter (Swedish)
Abstract [en]

How should n points be distributed in a given region F in R^d such that they are separated as much as possible?

This general problem is studied in this paper, for some combinations of F, d, n, and the ways one can state the problem mathematically. Some numerical optimization methods are suggested and tested, both on the point separation problem and the closely related circle packing problem. The results are compared with some known analytical results. The main conclusion is that the suggested numerical methods are useful general tools to obtain optimal solutions to the considered problems.

Place, publisher, year, edition, pages
2012. , 36 p.
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-103082OAI: oai:DiVA.org:kth-103082DiVA: diva2:558519
Educational program
Master of Science in Engineering -Engineering Physics
Uppsok
Physics, Chemistry, Mathematics
Supervisors
Examiners
Available from: 2012-10-03 Created: 2012-10-03 Last updated: 2012-10-03Bibliographically approved

Open Access in DiVA

fulltext(721 kB)419 downloads
File information
File name FULLTEXT01.pdfFile size 721 kBChecksum SHA-512
08411caa1357897eed684c23ea97b855368789f33f0206895f43f81519604290d99054c5cfc32e46e486b1e954b5b54da697ed6bd8e22f648e393aef38e8d503
Type fulltextMimetype application/pdf

By organisation
Optimization and Systems Theory
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 419 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 203 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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