Asymptotics of k-nearest Neighbor Riesz Energies

被引:0
|
作者
Hardin, Douglas P. [1 ]
Saff, Edward B. [1 ]
Vlasiuk, Oleksandr [1 ,2 ]
机构
[1] Vanderbilt Univ, Ctr Construct Approximat, Dept Math, Nashville, TN 37240 USA
[2] Florida State Univ, Dept Math, Tallahassee, FL 32306 USA
关键词
Riesz energy; k-nearest neighbors; Equilibrium configurations; Covering radius; Separation distance; Meshing algorithms; POINT CONFIGURATIONS; DIMENSION;
D O I
10.1007/s00365-023-09641-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We obtain new asymptotic results about systems of N particles governed by Riesz interactions involving k-nearest neighbors of each particle as N ? 8. These results include a generalization to weighted Riesz potentials with external field. Such interactions offer an appealing alternative to other approaches for reducing the computational complexity of an N-body interaction. We find the first-order term of the large N asymptotics and characterize the limiting distribution of the minimizers. We also obtain results about the G-convergence of such interactions, and describe minimizers on the 1-dimensional flat torus in the absence of external field, for all N.
引用
收藏
页码:333 / 383
页数:51
相关论文
共 50 条
  • [41] Neighbor-weighted K-nearest neighbor for unbalanced text corpus
    Tan, SB
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2005, 28 (04) : 667 - 671
  • [42] Modified K-nearest Neighbor Algorithm with Variant K Values
    Waghmare, Kalyani C.
    Sonkamble, Balwant A.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2020, 11 (10) : 220 - 224
  • [43] Optimization of the Neighbor Parameter of k-Nearest Neighbor Algorithm for Collaborative Filtering
    Vaghela, Vimalkumar B.
    Pathak, Himalay H.
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON COMMUNICATION AND NETWORKS, 2017, 508 : 87 - 93
  • [44] Probabilistic k-Nearest Neighbor Monitoring of Moving Gaussians
    Patroumpas, Kostas
    Koutras, Christos
    [J]. SSDBM 2017: 29TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, 2017,
  • [45] A k-nearest neighbor approach for chromosome shape classification
    Serbanescu, Mircea Sebastian
    [J]. ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES, 2010, 37 (03): : 142 - 146
  • [46] Fast k-Nearest Neighbor Searching in Static Objects
    Lee, Jae Moon
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2017, 93 (01) : 147 - 160
  • [47] K-Nearest Neighbor Classifier for Signature Verification System
    Abdelrahaman, Ahmed A. A.
    Abdallah, Ahmed M. E.
    [J]. 2013 INTERNATIONAL CONFERENCE ON COMPUTING, ELECTRICAL AND ELECTRONICS ENGINEERING (ICCEEE), 2013, : 58 - 62
  • [48] Literature Study on k-Nearest Neighbor query processing
    Anuja, K., V
    Mani, Shinu Acca
    [J]. 2015 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION, EMBEDDED AND COMMUNICATION SYSTEMS (ICIIECS), 2015,
  • [49] Continuous k-nearest neighbor search for moving objects
    Li, YF
    Yang, J
    Han, JW
    [J]. 16TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2004, : 123 - 126
  • [50] Fast k-Nearest Neighbor Searching in Static Objects
    Jae Moon Lee
    [J]. Wireless Personal Communications, 2017, 93 : 147 - 160