Random Sampling Many-Dimensional Sets Arising in Control

Pavel Shcherbakov, Mingyue Ding and Ming Yuchi
Additional contact information
Pavel Shcherbakov: Institute of Control Sciences, Russian Academy of Science, 117997 Moscow, Russia
Mingyue Ding: Department of Biomedical Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
Ming Yuchi: Department of Biomedical Engineering, Huazhong University of Science and Technology, Wuhan 430074, China

Mathematics, 2021, vol. 9, issue 5, 1-16

Abstract: Various Monte Carlo techniques for random point generation over sets of interest are widely used in many areas of computational mathematics, optimization, data processing, etc. Whereas for regularly shaped sets such sampling is immediate to arrange, for nontrivial, implicitly specified domains these techniques are not easy to implement. We consider the so-called Hit-and-Run algorithm, a representative of the class of Markov chain Monte Carlo methods, which became popular in recent years. To perform random sampling over a set, this method requires only the knowledge of the intersection of a line through a point inside the set with the boundary of this set. This component of the Hit-and-Run procedure, known as boundary oracle, has to be performed quickly when applied to economy point representation of many-dimensional sets within the randomized approach to data mining, image reconstruction, control, optimization, etc. In this paper, we consider several vector and matrix sets typically encountered in control and specified by linear matrix inequalities. Closed-form solutions are proposed for finding the respective points of intersection, leading to efficient boundary oracles; they are generalized to robust formulations where the system matrices contain norm-bounded uncertainty.

Keywords: big data; point representation of sets; random sampling; linear matrix inequalities; optimization; boundary oracle; control and stabilization (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/5/580/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/5/580/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:5:p:580-:d:513530

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().