首页 > 最新文献

SIAM Conf. on Control and its Applications最新文献

英文 中文
Frequency-domain performance analysis of distributed-parameter systems under periodic sampled-data feedback control 周期性采样数据反馈控制下分布参数系统频域性能分析
Pub Date : 1900-01-01 DOI: 10.1137/1.9781611974072.6
M. Cantoni, Chung-Yao Kao
The stability and performance of distributed-parameter systems operating under periodic sampled-data feedback control is studied via integral-quadratic constraint (IQC) based analysis. Sufficient frequency-domain conditions are derived for verifying a specified bound on the L2-gain of the feedback interconnection of a plant with (irrational) Callier-Desoer class transfer function and a feedback controller obtained via the periodic sample-and-hold discretization of a finitedimensional LTI controller. The analysis is underpinned by a time-varying delay model of the sample-and-hold operation and IQC characterizations of a related system. An illustrative numerial example involving the control of a linear system of hyperbolic conservation laws is presented.
通过基于积分二次约束(IQC)的分析,研究了周期性采样数据反馈控制下分布参数系统的稳定性和性能。通过对有限维LTI控制器进行周期性采样保持离散化,得到具有(非理性)Callier-Desoer类传递函数和反馈控制器的对象的反馈互联的l2增益的指定界,并推导出充分的频域条件。分析的基础是采样保持操作的时变延迟模型和相关系统的IQC特征。给出了一个关于双曲型守恒律线性系统控制的数值例子。
{"title":"Frequency-domain performance analysis of distributed-parameter systems under periodic sampled-data feedback control","authors":"M. Cantoni, Chung-Yao Kao","doi":"10.1137/1.9781611974072.6","DOIUrl":"https://doi.org/10.1137/1.9781611974072.6","url":null,"abstract":"The stability and performance of distributed-parameter systems operating under periodic sampled-data feedback control is studied via integral-quadratic constraint (IQC) based analysis. Sufficient frequency-domain conditions are derived for verifying a specified bound on the L2-gain of the feedback interconnection of a plant with (irrational) Callier-Desoer class transfer function and a feedback controller obtained via the periodic sample-and-hold discretization of a finitedimensional LTI controller. The analysis is underpinned by a time-varying delay model of the sample-and-hold operation and IQC characterizations of a related system. An illustrative numerial example involving the control of a linear system of hyperbolic conservation laws is presented.","PeriodicalId":193106,"journal":{"name":"SIAM Conf. on Control and its Applications","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131734450","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
Convergence of Caratheodory solutions for primal-dual dynamics in constrained concave optimization 约束凹优化原对偶动力学Caratheodory解的收敛性
Pub Date : 1900-01-01 DOI: 10.1137/1.9781611974072.40
A. Cherukuri, Enrique Mallada, J. Cortés
This paper characterizes the asymptotic convergence properties of the primal-dual dynamics to the solutions of a constrained concave optimization problem using classical notions from stability analysis. We motivate our study by providing an example which rules out the possibility of employing the invariance principle for hybrid automata to analyze the asymptotic convergence. We understand the solutions of the primal-dual dynamics in the Caratheodory sense and establish their existence, uniqueness, and continuity with respect to the initial conditions. We employ the invariance principle for Caratheodory solutions of a discontinuous dynamical system to show that the primal-dual optimizers are globally asymptotically stable under the primal-dual dynamics and that each solution of the dynamics converges to an optimizer.
本文利用稳定性分析中的经典概念,刻画了一类约束凹优化问题的原对偶动力学解的渐近收敛性质。我们通过提供一个例子来激励我们的研究,该例子排除了使用混合自动机的不变性原理来分析其渐近收敛的可能性。我们在卡拉多的意义上理解了原始对偶动力学的解,并建立了它们在初始条件下的存在性、唯一性和连续性。利用不连续动力系统卡拉多解的不变性原理,证明了在不连续动力系统的原对偶动力学下,原对偶优化器是全局渐近稳定的,并且动力学的每一个解收敛于一个优化器。
{"title":"Convergence of Caratheodory solutions for primal-dual dynamics in constrained concave optimization","authors":"A. Cherukuri, Enrique Mallada, J. Cortés","doi":"10.1137/1.9781611974072.40","DOIUrl":"https://doi.org/10.1137/1.9781611974072.40","url":null,"abstract":"This paper characterizes the asymptotic convergence properties of the primal-dual dynamics to the solutions of a constrained concave optimization problem using classical notions from stability analysis. We motivate our study by providing an example which rules out the possibility of employing the invariance principle for hybrid automata to analyze the asymptotic convergence. We understand the solutions of the primal-dual dynamics in the Caratheodory sense and establish their existence, uniqueness, and continuity with respect to the initial conditions. We employ the invariance principle for Caratheodory solutions of a discontinuous dynamical system to show that the primal-dual optimizers are globally asymptotically stable under the primal-dual dynamics and that each solution of the dynamics converges to an optimizer.","PeriodicalId":193106,"journal":{"name":"SIAM Conf. on Control and its Applications","volume":"71 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120851983","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}
引用次数: 6
An Application of Functional Ito's Formula to Stochastic Portfolio Optimization with Bounded Memory 泛函Ito公式在有界记忆随机投资组合优化中的应用
Pub Date : 1900-01-01 DOI: 10.1137/1.9781611974072.23
Tao Pang, Azmat Hussain
We consider a stochastic portfolio optimization model in which the returns of risky asset depend on its past performance. The price of the risky asset is described by a stochastic delay differential equation. The investor’s goal is to maximize the expected discounted utility by choosing optimal investment and consumption as controls. We use the functional Ito’s formula to derive the associated HamiltonJacobi-Bellman equation. For logarithmic and exponential utility functions, we can obtain explicit solutions in a finite dimensional space.
考虑一个随机投资组合优化模型,其中风险资产的收益依赖于其过去的表现。风险资产的价格用随机时滞微分方程来描述。投资者的目标是通过选择最优投资和消费作为控制,使预期贴现效用最大化。我们使用泛函的Ito公式推导出相关的hamilton - jacobi - bellman方程。对于对数和指数效用函数,我们可以在有限维空间中得到显式解。
{"title":"An Application of Functional Ito's Formula to Stochastic Portfolio Optimization with Bounded Memory","authors":"Tao Pang, Azmat Hussain","doi":"10.1137/1.9781611974072.23","DOIUrl":"https://doi.org/10.1137/1.9781611974072.23","url":null,"abstract":"We consider a stochastic portfolio optimization model in which the returns of risky asset depend on its past performance. The price of the risky asset is described by a stochastic delay differential equation. The investor’s goal is to maximize the expected discounted utility by choosing optimal investment and consumption as controls. We use the functional Ito’s formula to derive the associated HamiltonJacobi-Bellman equation. For logarithmic and exponential utility functions, we can obtain explicit solutions in a finite dimensional space.","PeriodicalId":193106,"journal":{"name":"SIAM Conf. on Control and its Applications","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132324291","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}
引用次数: 26
A Projection-based Dual Algorithm for Fast Computation of Control in Microgrids 基于投影的微电网控制快速计算对偶算法
Pub Date : 1900-01-01 DOI: 10.1137/1.9781611974072.16
A. Cortés, S. Martínez
We present a novel algorithm for the computation of optimal predictive storage and reactive power control in microgrids. This algorithm is based on the dual decomposition approach, but takes care of the local constraints by means of primal projections. This significantly increases the speed of convergence. Further, we show the convergence of the algorithm to an optimizer for a more general class of quadratic programs that includes the storage and reactive power control problem Then, we present a distributed way of implementing the algorithm which is based on the Jacobi overrelaxation. Simulations compare the algorithm performance with that of a purely dual decomposition approach, in a set of different microgrid testbeds.
提出了一种计算微电网最优预测存储和无功控制的新算法。该算法基于对偶分解方法,但通过原始投影处理局部约束。这大大提高了收敛速度。进一步,我们证明了该算法收敛于一个更一般的二次规划的优化器,其中包括存储和无功控制问题。然后,我们提出了一种基于Jacobi过松弛的分布式实现算法的方法。在一组不同的微电网测试台上,仿真比较了该算法与纯对偶分解方法的性能。
{"title":"A Projection-based Dual Algorithm for Fast Computation of Control in Microgrids","authors":"A. Cortés, S. Martínez","doi":"10.1137/1.9781611974072.16","DOIUrl":"https://doi.org/10.1137/1.9781611974072.16","url":null,"abstract":"We present a novel algorithm for the computation of optimal predictive storage and reactive power control in microgrids. This algorithm is based on the dual decomposition approach, but takes care of the local constraints by means of primal projections. This significantly increases the speed of convergence. Further, we show the convergence of the algorithm to an optimizer for a more general class of quadratic programs that includes the storage and reactive power control problem Then, we present a distributed way of implementing the algorithm which is based on the Jacobi overrelaxation. Simulations compare the algorithm performance with that of a purely dual decomposition approach, in a set of different microgrid testbeds.","PeriodicalId":193106,"journal":{"name":"SIAM Conf. on Control and its Applications","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113954127","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 Optimal Control of the Rigid Body Precise Movement: Is Energy Optimality the Same As Time Optimality? 刚体精密运动的最优控制:能量最优与时间最优是否相同?
Pub Date : 1900-01-01 DOI: 10.1137/1.9781611974072.5
P. Gutman, I. Ioslovich, Shai Moshenberg
Optimal control problems of rigid body precise movement minimal time optimality and minimal energy optimality are considered as competing approaches for trajectory planning. We investigate here theoretical and simulation results showing that, with appropriate choice of constraints, these approaches are equivalent in the sense that they produce the same trajectory. The optimal control solver DIDO was used as a numerical tool.
将刚体精确运动的最优控制问题、最小时间最优和最小能量最优作为轨道规划的竞争方法。我们在此研究了理论和仿真结果,表明在适当选择约束条件的情况下,这些方法在产生相同轨迹的意义上是等效的。采用最优控制求解器DIDO作为数值工具。
{"title":"On the Optimal Control of the Rigid Body Precise Movement: Is Energy Optimality the Same As Time Optimality?","authors":"P. Gutman, I. Ioslovich, Shai Moshenberg","doi":"10.1137/1.9781611974072.5","DOIUrl":"https://doi.org/10.1137/1.9781611974072.5","url":null,"abstract":"Optimal control problems of rigid body precise movement minimal time optimality and minimal energy optimality are considered as competing approaches for trajectory planning. We investigate here theoretical and simulation results showing that, with appropriate choice of constraints, these approaches are equivalent in the sense that they produce the same trajectory. The optimal control solver DIDO was used as a numerical tool.","PeriodicalId":193106,"journal":{"name":"SIAM Conf. on Control and its Applications","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134014794","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}
引用次数: 1
Fixed Point Theory Approach to Exponential Convergence in LTV Continuous Time Consensus Dynamics with Delays LTV连续时间时滞一致性动力学指数收敛的不动点理论方法
Pub Date : 1900-01-01 DOI: 10.1137/1.9781611973273.18
C. Somarakis, J. Baras
The problem of continuous linear time varying consensus dynamics is addressed in the presence of constant communication delays. We make a Fixed Point Theory argument with the use of contraction mappings and we state sufficient conditions for exponential convergence to a consensus value with prescribed convergence rate.
研究了存在恒定通信延迟的连续线性时变共识动力学问题。利用收缩映射给出了不动点理论的一个论证,并给出了指数收敛到具有规定收敛速率的一致值的充分条件。
{"title":"Fixed Point Theory Approach to Exponential Convergence in LTV Continuous Time Consensus Dynamics with Delays","authors":"C. Somarakis, J. Baras","doi":"10.1137/1.9781611973273.18","DOIUrl":"https://doi.org/10.1137/1.9781611973273.18","url":null,"abstract":"The problem of continuous linear time varying consensus dynamics is addressed in the presence of constant communication delays. We make a Fixed Point Theory argument with the use of contraction mappings and we state sufficient conditions for exponential convergence to a consensus value with prescribed convergence rate.","PeriodicalId":193106,"journal":{"name":"SIAM Conf. on Control and its Applications","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124681479","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}
引用次数: 10
Saturation-tolerant average consensus with controllable rates of convergence 收敛速率可控的容饱和平均一致性
Pub Date : 1900-01-01 DOI: 10.1137/1.9781611973273.17
Solmaz S. Kia, J. Cortés, S. Martínez
This paper considers the static average consensus problem for a multi-agent system and proposes a distributed algorithm that enables individual agents to set their own rate of convergence. The algorithm has a two-time scale structure and is constructed using a singular perturbation approach. A fast information processing state uses a Laplacian consensus strategy to calculate the agreement value in a distributed manner. The slow-time dynamic part, termed motion phase, allows each agent to move towards the agreement point at its own desired speed. We provide a complete analysis of the proposed consensus algorithm. This covers the rate of convergence of individual agents, effects of communication delays, robustness to changes in the network topology, implementation in discrete time, and performance guarantees under limited control authority. Our analysis is based on tools from matrix theory, algebraic graph theory and stability analysis. Numerical examples illustrate the benefits of the proposed algorithm.
本文研究了多智能体系统的静态平均一致性问题,提出了一种分布式算法,使各个智能体能够设定自己的收敛速度。该算法具有双时间尺度结构,采用奇异摄动方法构造。快速信息处理状态采用拉普拉斯共识策略,以分布式方式计算协议值。慢时间动态部分,称为运动阶段,允许每个代理以自己期望的速度向协议点移动。我们对提出的共识算法进行了完整的分析。这包括单个代理的收敛速度、通信延迟的影响、对网络拓扑变化的鲁棒性、离散时间的实现以及有限控制权限下的性能保证。我们的分析是基于矩阵理论,代数图论和稳定性分析的工具。数值算例说明了该算法的优越性。
{"title":"Saturation-tolerant average consensus with controllable rates of convergence","authors":"Solmaz S. Kia, J. Cortés, S. Martínez","doi":"10.1137/1.9781611973273.17","DOIUrl":"https://doi.org/10.1137/1.9781611973273.17","url":null,"abstract":"This paper considers the static average consensus problem for a multi-agent system and proposes a distributed algorithm that enables individual agents to set their own rate of convergence. The algorithm has a two-time scale structure and is constructed using a singular perturbation approach. A fast information processing state uses a Laplacian consensus strategy to calculate the agreement value in a distributed manner. The slow-time dynamic part, termed motion phase, allows each agent to move towards the agreement point at its own desired speed. We provide a complete analysis of the proposed consensus algorithm. This covers the rate of convergence of individual agents, effects of communication delays, robustness to changes in the network topology, implementation in discrete time, and performance guarantees under limited control authority. Our analysis is based on tools from matrix theory, algebraic graph theory and stability analysis. Numerical examples illustrate the benefits of the proposed algorithm.","PeriodicalId":193106,"journal":{"name":"SIAM Conf. on Control and its Applications","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127291544","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}
引用次数: 1
Strong stabilization of the SCOLE model using a tuned mass damper 采用调谐质量阻尼器的SCOLE模型的强稳定化
Pub Date : 1900-01-01 DOI: 10.1137/1.9781611974072.61
Xiaowei Zhao, G. Weiss
We study the vibration reduction of the non-uniform SCOLE (NASA Spacecraft Control Laboratory Experiment) model representing a vertical beam clamped at the bottom, with a rigid body having a large mass on top, using a Tuned Mass Damper (TMD). The TMD is a heavy trolley mounted on top of the rigid body, connected to the rigid body via a spring and a damper. Such an arrangement is used to stabilize tall buildings. Using our recent well-posedness and strong stabilization results for coupled impedance passive linear time-invariant systems (possibly infinite-dimensional), we show the following: The SCOLE system with the trolley is well-posed and regular on the energy state space with the force or torque acting on the rigid body as input and with the speed or angular velocity of the rigid body as output, and this system is strongly stable on the energy state space.
本文研究了采用调谐质量阻尼器(TMD)的非均匀SCOLE (NASA航天器控制实验室实验)模型的减振问题,该模型表示底部夹紧的垂直梁,顶部有一个大质量的刚体。TMD是安装在刚体顶部的重型小车,通过弹簧和阻尼器与刚体连接。这种布置是用来稳定高层建筑的。利用我们最近对耦合阻抗无源线性定常系统(可能是无限维)的适定性和强稳定化结果,我们证明了以下结果:以作用在刚体上的力或扭矩为输入,以刚体的速度或角速度为输出,带小车的SCOLE系统在能量状态空间上是适定的和规则的,并且该系统在能量状态空间上是强稳定的。
{"title":"Strong stabilization of the SCOLE model using a tuned mass damper","authors":"Xiaowei Zhao, G. Weiss","doi":"10.1137/1.9781611974072.61","DOIUrl":"https://doi.org/10.1137/1.9781611974072.61","url":null,"abstract":"We study the vibration reduction of the non-uniform SCOLE (NASA Spacecraft Control Laboratory Experiment) model representing a vertical beam clamped at the bottom, with a rigid body having a large mass on top, using a Tuned Mass Damper (TMD). The TMD is a heavy trolley mounted on top of the rigid body, connected to the rigid body via a spring and a damper. Such an arrangement is used to stabilize tall buildings. Using our recent well-posedness and strong stabilization results for coupled impedance passive linear time-invariant systems (possibly infinite-dimensional), we show the following: The SCOLE system with the trolley is well-posed and regular on the energy state space with the force or torque acting on the rigid body as input and with the speed or angular velocity of the rigid body as output, and this system is strongly stable on the energy state space.","PeriodicalId":193106,"journal":{"name":"SIAM Conf. on Control and its Applications","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115683791","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}
引用次数: 3
Extension of the Sethi Model to the Advertising of Digital Products Sethi模型在数字产品广告中的推广
Pub Date : 1900-01-01 DOI: 10.1137/1.9781611974072.66
A. Murray, A. MacIsaac
In this paper, a model is formulated that modifies the Sethi model of advertising optimization to incorporate unique features present in the mobile game space. Although the optimization of advertising in traditional industries has been thoroughly studied, the optimization models used lack sufficient predictive power for several emerging market sectors. For the free-to-play video game industry in particular, there are issues that arise in the form of uncertain revenue from users and the effect of the ranking systems used for these games. This paper compares the modified and original Sethi models and it is shown how little or no advertising in the video game industry can still result in a large market share given sufficient virality parameters for the game.
本文提出了一个模型,该模型修改了Sethi广告优化模型,将手机游戏领域的独特功能纳入其中。虽然传统行业的广告优化已经得到了深入的研究,但所使用的优化模型对一些新兴市场领域缺乏足够的预测能力。特别是对于免费电子游戏行业来说,存在着来自用户的不确定收益以及这些游戏所使用的排名系统的影响等问题。本文将比较修改后的和原始的Sethi模型,并说明电子游戏行业中很少或没有广告仍然可以为游戏提供足够的病毒式传播参数,从而获得巨大的市场份额。
{"title":"Extension of the Sethi Model to the Advertising of Digital Products","authors":"A. Murray, A. MacIsaac","doi":"10.1137/1.9781611974072.66","DOIUrl":"https://doi.org/10.1137/1.9781611974072.66","url":null,"abstract":"In this paper, a model is formulated that modifies the Sethi model of advertising optimization to incorporate unique features present in the mobile game space. Although the optimization of advertising in traditional industries has been thoroughly studied, the optimization models used lack sufficient predictive power for several emerging market sectors. For the free-to-play video game industry in particular, there are issues that arise in the form of uncertain revenue from users and the effect of the ranking systems used for these games. This paper compares the modified and original Sethi models and it is shown how little or no advertising in the video game industry can still result in a large market share given sufficient virality parameters for the game.","PeriodicalId":193106,"journal":{"name":"SIAM Conf. on Control and its Applications","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115395185","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}
引用次数: 2
On Using Spectral Graph Theory to Infer the Structure of Multiscale Markov Processes 用谱图理论推断多尺度马尔可夫过程的结构
Pub Date : 1900-01-01 DOI: 10.1137/1.9781611974072.32
C. Ho, P. Parpas
Multiscale Markov processes are used to model and control stochastic dynamics across different scales in many applications areas such as electrical engineering, finance, and material science. A commonly used mathematical representation that captures multiscale stochastic dynamics is that of singularly perturbed Markov processes. Dimensionality reductions techniques for this class of stochastic optimal control problems have been studied for many years. However, it is typically assumed that the structure of perturbed process and its dynamics are known. In this paper, we show how to infer the structure of a singularly perturbed Markov process from data. We propose a measure of similarity for the different states of the Markov process and then use techniques from spectral graph theory to show that the perturbed structure can be obtained by looking at the spectrum of a graph defined on the proposed similarity matrix.
多尺度马尔可夫过程在电气工程、金融和材料科学等许多应用领域中用于模拟和控制不同尺度的随机动力学。捕获多尺度随机动力学的常用数学表示是奇摄动马尔可夫过程。这类随机最优控制问题的降维技术已经研究了很多年。然而,通常假设摄动过程的结构和动力学是已知的。本文给出了如何从数据中推断奇异摄动马尔可夫过程的结构。我们为马尔可夫过程的不同状态提出了一种相似度度量,然后利用谱图理论的技术表明,通过观察在所提出的相似矩阵上定义的图的谱,可以获得摄动结构。
{"title":"On Using Spectral Graph Theory to Infer the Structure of Multiscale Markov Processes","authors":"C. Ho, P. Parpas","doi":"10.1137/1.9781611974072.32","DOIUrl":"https://doi.org/10.1137/1.9781611974072.32","url":null,"abstract":"Multiscale Markov processes are used to model and control stochastic dynamics across different scales in many applications areas such as electrical engineering, finance, and material science. A commonly used mathematical representation that captures multiscale stochastic dynamics is that of singularly perturbed Markov processes. Dimensionality reductions techniques for this class of stochastic optimal control problems have been studied for many years. However, it is typically assumed that the structure of perturbed process and its dynamics are known. In this paper, we show how to infer the structure of a singularly perturbed Markov process from data. We propose a measure of similarity for the different states of the Markov process and then use techniques from spectral graph theory to show that the perturbed structure can be obtained by looking at the spectrum of a graph defined on the proposed similarity matrix.","PeriodicalId":193106,"journal":{"name":"SIAM Conf. on Control and its Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122108446","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
期刊
SIAM Conf. on Control and its Applications
全部 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