RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2020 Issue 12, Pages 82–99 (Mi at15616)

Topical issue (end)

Construction of confidence absorbing sets using statistical methods

A. I. Kibzun, S. V. Ivanov

Moscow Aviation Institute (National Research University), Moscow, Russia

Abstract: In this paper, the problem of constructing the confidence absorbing set is considered as follows: find the set of initial positions of a system for which at a terminal time instant a loss function will not exceed some fixed level with a given probability. The dependence of the system's state at the terminal time instant on its initial position is assumed to be a known random function. An approach to construct outer and inner approximations of the confidence absorbing set is proposed. In the first stage, deterministic inner and outer approximations are obtained. Then, these approximations are refined for a certain finite set of initial positions of the system using sample estimates. The sample size sufficient to construct the approximations is estimated. The latter estimate is improved for the case of a star-shaped loss function. An algorithm for constructing approximations of the confidence absorbing set in the two-dimensional case is developed. The resulting approximations are used in a production planning problem.

Keywords: stochastic programming, confidence absorbing set, probability function, quantile function.

Presented by the member of Editorial Board: B. M. Miller

Received: 02.03.2020
Revised: 18.05.2020
Accepted: 09.07.2020

DOI: 10.31857/S0005231020120053


 English version:
Automation and Remote Control, 2020, 81:12, 2206–2219

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024