An Estimate of Average Case Approximation Complexity for Tensor Degrees of Random Processes
نویسندگان
چکیده
We consider random fields that are tensor degrees of a process second order with continuous covariance function. The average case approximation complexity field is defined as the minimal number evaluations linear functionals needed to approximate relative twofold error not exceeding given threshold. In present paper, we estimate growth for an arbitrarily high parametric dimension and small Using rather weak assumptions concerning spectrum operator generating process, obtain necessary sufficient condition has upper special form. show this covers wide class cases coincides its asymptotic representation obtained by Lifshits Tulyakova earlier.
منابع مشابه
an application of fuzzy logic for car insurance underwriting
در ایران بیمه خودرو سهم بزرگی در صنعت بیمه دارد. تعیین حق بیمه مناسب و عادلانه نیازمند طبقه بندی خریداران بیمه نامه براساس خطرات احتمالی آنها است. عوامل ریسکی فراوانی می تواند بر این قیمت گذاری تاثیر بگذارد. طبقه بندی و تعیین میزان تاثیر گذاری هر عامل ریسکی بر قیمت گذاری بیمه خودرو پیچیدگی خاصی دارد. در این پایان نامه سعی در ارائه راهی جدید برای طبقه بندی عوامل ریسکی با استفاده از اصول و روش ها...
Notions of Average-Case Complexity for Random 3-SAT
By viewing random 3-SAT as a distributional problem, we go over some of the notions of average-case complexity that were considered in the literature. We note that for dense formulas the problem is polynomial-time on average in the sense of Levin. For sparse formulas the question remains widely open despite several recent attempts.
متن کاملAverage Case Complexity of WeightedIntegration and Approximation over IRd withIsotropic
We study the average case complexity of approximating functions or their integrals over IR d. Approximations (quadratures) are constructed based on nitely many function values. We consider these problems in a weighted sense, and we focus on how the complexity depends on the prior distribution and the weight. For the approximation problem, the proofs are constructive. For integration, general up...
متن کاملdevelopment and implementation of an optimized control strategy for induction machine in an electric vehicle
in the area of automotive engineering there is a tendency to more electrification of power train. in this work control of an induction machine for the application of electric vehicle is investigated. through the changing operating point of the machine, adapting the rotor magnetization current seems to be useful to increase the machines efficiency. in the literature there are many approaches wh...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Vestnik St. Petersburg University: Mathematics
سال: 2021
ISSN: ['1063-4541', '1934-7855']
DOI: https://doi.org/10.1134/s1063454121040087