首页 > 最新文献

Moscow University Computational Mathematics and Cybernetics最新文献

英文 中文
Universal Polynomials of Several Variables for Classes of Linear Functions 线性函数类的多变量通用多项式
Pub Date : 2024-02-04 DOI: 10.3103/s027864192304012x
A. A. Voronenko

Abstract

It was shown earlier that product (xy) for (k=6lpm 1) is a universalfunction in the class of linear functions of two variables, and there exist no universal polynomials for even (k) in classes of linear functions of two variables. This work proves that polynomial (xy+xz+yz) is universal for classes of linear functions of three variables for arbitrary odd (k) and polynomial (xy+zw) is universal for classes of linear functions of four variables for arbitrary (k).

Abstract It was previously shown that product(xy) for (k=6lpm 1) is a universalfunction in the class of linear functions of two variables, and there exist no universal polynomials for even (k) in classes of linear functions of two variables.这项工作证明了多项式(xy+xz+yz)对于任意奇数(k)的三变量线性函数类是通用的,多项式(xy+zw)对于任意(k)的四变量线性函数类是通用的。
{"title":"Universal Polynomials of Several Variables for Classes of Linear Functions","authors":"A. A. Voronenko","doi":"10.3103/s027864192304012x","DOIUrl":"https://doi.org/10.3103/s027864192304012x","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>It was shown earlier that product <span>(xy)</span> for <span>(k=6lpm 1)</span> is a universalfunction in the class of linear functions of two variables, and there exist no universal polynomials for even <span>(k)</span> in classes of linear functions of two variables. This work proves that polynomial <span>(xy+xz+yz)</span> is universal for classes of linear functions of three variables for arbitrary odd <span>(k)</span> and polynomial <span>(xy+zw)</span> is universal for classes of linear functions of four variables for arbitrary <span>(k)</span>.</p>","PeriodicalId":501582,"journal":{"name":"Moscow University Computational Mathematics and Cybernetics","volume":"39 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139679713","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Modified Brachistochrone Problem with State Constraints and Thrust 带状态约束和推力的改进型勃拉希斯托克龙问题
Pub Date : 2023-12-01 DOI: 10.3103/s0278641923040167

Abstract

The problem of maximizing the horizontal coordinate of a mass point moving in a vertical plane driven by gravity, viscous drag, curve reaction force, and thrust is considered. It is assumed that inequality-type constraints are imposed on the angle of inclination of the trajectory. The system of equations belongs to a certain type that allows us to reduce the optimal control problem with constraints on the state variable to the optimal control problem with control constraints. The sequence and the number of switchings of the state constraints along the optimal trajectory are determined, and a scheme for optimal control is designed.

摘要 本文考虑了在重力、粘性阻力、曲线反作用力和推力的作用下,使在垂直面内运动的质点的水平坐标最大化的问题。假定对轨迹的倾斜角施加不等式类型的约束。该方程组属于某种类型,可以将带有状态变量约束的最优控制问题简化为带有控制约束的最优控制问题。确定了最优轨迹上状态约束的切换顺序和次数,并设计了最优控制方案。
{"title":"A Modified Brachistochrone Problem with State Constraints and Thrust","authors":"","doi":"10.3103/s0278641923040167","DOIUrl":"https://doi.org/10.3103/s0278641923040167","url":null,"abstract":"<span> <h3>Abstract</h3> <p>The problem of maximizing the horizontal coordinate of a mass point moving in a vertical plane driven by gravity, viscous drag, curve reaction force, and thrust is considered. It is assumed that inequality-type constraints are imposed on the angle of inclination of the trajectory. The system of equations belongs to a certain type that allows us to reduce the optimal control problem with constraints on the state variable to the optimal control problem with control constraints. The sequence and the number of switchings of the state constraints along the optimal trajectory are determined, and a scheme for optimal control is designed.</p> </span>","PeriodicalId":501582,"journal":{"name":"Moscow University Computational Mathematics and Cybernetics","volume":"17 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139679707","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Queue Length in a System with an Autoregressive Hyperexponential Incoming Flow at a Critical Load 临界负荷下具有自回归超指数入流的系统中的队列长度
Pub Date : 2023-12-01 DOI: 10.3103/s0278641923040118

Abstract

A study is performed of a single-channel queuing system with two classes of priority requests, a relative priority discipline, a Poisson incoming flow with random intensity, and an infinite number of waiting places. The intensity is selected at the moment the countdown begins until the next request arrives, and the intensity does not change with a predetermined probability. The limit distribution of the number of requests of the lowest priority class at a critical system load is found.

摘要 对一个单通道排队系统进行了研究,该系统具有两类优先级请求、相对优先级规则、随机强度的泊松入流以及无限数量的等待位置。强度在下一个请求到达前的倒计时开始时选定,强度以预定概率不变。在临界系统负载下,最低优先级的请求数量的极限分布就可以找到。
{"title":"Queue Length in a System with an Autoregressive Hyperexponential Incoming Flow at a Critical Load","authors":"","doi":"10.3103/s0278641923040118","DOIUrl":"https://doi.org/10.3103/s0278641923040118","url":null,"abstract":"<span> <h3>Abstract</h3> <p>A study is performed of a single-channel queuing system with two classes of priority requests, a relative priority discipline, a Poisson incoming flow with random intensity, and an infinite number of waiting places. The intensity is selected at the moment the countdown begins until the next request arrives, and the intensity does not change with a predetermined probability. The limit distribution of the number of requests of the lowest priority class at a critical system load is found.</p> </span>","PeriodicalId":501582,"journal":{"name":"Moscow University Computational Mathematics and Cybernetics","volume":"37 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139679880","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the Coincidence of Complexity Classes BPC and TC $${}^{0}$$ 论复杂性类BPC和TC的重合性 $${}^{0}$$
Pub Date : 2023-02-07 DOI: 10.3103/s0278641922040069
I. V. Savitskii

Abstract

It is shown that the class of dictionary functions defined on the basis of bounded prefix concatenation coincides with the familiar complexity class (textrm{TC}^{0}).

摘要本文证明了基于有界前缀连接的字典函数类与我们熟悉的复杂度类(textrm{TC}^{0})是一致的。
{"title":"On the Coincidence of Complexity Classes BPC and TC $${}^{0}$$","authors":"I. V. Savitskii","doi":"10.3103/s0278641922040069","DOIUrl":"https://doi.org/10.3103/s0278641922040069","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>It is shown that the class of dictionary functions defined on the basis of bounded prefix concatenation coincides with the familiar complexity class <span>(textrm{TC}^{0})</span>.</p>","PeriodicalId":501582,"journal":{"name":"Moscow University Computational Mathematics and Cybernetics","volume":"7 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138544107","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Moscow University Computational Mathematics and Cybernetics
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1