Tensor Decomposition and High-Performance Computing for Solving High-Dimensional Stochastic Control

来源 :系统科学与复杂性学报(英文版) | 被引量 : 0次 | 上传用户:jiangyang0121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The paper presents a numerical method for solving a class of high-dimensional stochastic control systems based on tensor decomposition and parallel computing.The HJB solution provides a globally optimal controller to the associated dynamical system.Variable substitution is used to simplify the nonlinear HJB equation.The curse of dimensionality is avoided by representing the HJB equation using separated representation.Alternating least squares (ALS) is used to reduced the separation rank.The experiment is conducted and the numerical solution is obtained.A high-performance algorithm is designed to reduce the separation rank in the parallel environment,solving the high-dimensional HJB equation with high efficiency.
其他文献
针对现有差模注入等效试验方法局限性导致的误差,基于电磁场理论分析了误差产生原因,提出了天线耦合途径下的校正方法,实现了注入试验结果与测试标准要求的电磁辐射试验结果等效.以复杂电磁环境下易出现干扰损伤效应的用频装备为研究对象,将通信电台这一典型用频装备作为受试设备,开展了带内和带外阻塞效应强场电磁辐射等效注入试验,提出了工作信号和干扰信号同时存在的校正方法并进行试验验证.结果 表明,接收天线为主要耦合途径下,差模注入法等效电磁辐射法的精度高,等效注入试验所需电磁功率显著小于辐射试验.
Gao,et al.(2015) gave a simple algorithm to compute Gr(o)bner bases named GVW.It can be used to compute Gr(o)bner bases for both ideals and syzygies at the same time,and the latter plays an important role in free resolutions in homological algebra.In GVW
This paper mainly studies the strong convergence properties for weighted sums of extended negatively dependent (END,for short) random variables.Some sufficient conditions to prove the strong law of large numbers for weighted sums of END random variables a
The varying-coefficient single-index model (VCSIM) is widely used in economics,statistics and biology.A model averaging method for VCSIM based on a Mallows-type criterion is proposed to improve prodictive capacity,which allows the number of candidate mode
为解决区域边界曲线上收发分置雷达的优化布站问题,提出一种圆周栅栏覆盖的优化布站方法.首先,提出圆周栅栏覆盖最优布站序列应满足的条件,并通过理论分析证明了最优布站模式中接收器个数的上限阈值.接着,以此为基础构建基于布站成本最小的优化布站模型.然后,针对优化模型的非凸性和非线性,提出一种将整数线性规划与穷举法相联合的算法求解优化模型,确定最小布站成本及其对应的最优布站序列.最后,通过仿真实验和分析验证了所提方法的有效性.
This paper presents a quantum algorithm to decide whether a Boolean equation system F has a solution and to compute one if F does have solutions with any given success probability.The runtime complexity of the algorithm is polynomial in the size of F and
Currently,working with partially observed functional data has attracted a greatly increas-ing attention,since there are many applications in which each functional curve may be observed only on a subset of a common domain,and the incompleteness makes most
将间歇收发用于辐射式仿真可以有效解决收发信号互耦问题,但间歇收发带来的信号缺失,将导致脉冲压缩后距离像旁瓣的升高,从而影响目标的分辨能力.为了解决这一问题,针对脉冲编码调制(pulse code modulation,PCM)信号提出了基于匹配滤波变换基的信号回波重构方法.本文推导了间歇收发后PCM信号经过匹配滤波器的输出,并利用PCM信号间歇收发回波稀疏特点,结合压缩感知理论研究了基于匹配滤波变化基的间歇收发回波精确重构方法.仿真结果表明,该重构方法能够准确恢复距离像,信噪比大于10 dB重构概率达到9
In statistical parameter estimation problems,how well the parameters are estimated largely depends on the sampling design used.In the current paper,a modification of ranked set sampling called moving extremes ranked set sampling (MERSS) is considered for
针对传统的线性调频(linear frequency modulation,LFM)信号参数估计方法在脉冲噪声环境中无法准确提取参数信息的问题,设计了两种非线性幅值变换函数(nonlinear amplitude transformation,NAT),即attenuation-NAT (A-NAT)函数与increasing bounded-NAT (IB-NAT)函数,推导证明了大幅值脉冲样本经A-NAT或IB-NAT变换后,存在有界的二阶统计量,且LFM信号变换后仅幅值发生变化,相位信息不变.对经过