课题基金 / 基金详情

Max-plus switching systems and long max-plus matrix products

Max-plus switching systems and long max-plus matrix products
Max-plus 开关系统和长 max-plus 矩阵产品
批准号:
1956719
负责人:
金额:
$0.0万
依托单位:
依托单位国家:
英国
项目类别:
Studentship
财政年份:
2017
资助国家:
英国
项目状态:
已结题
起止时间:
2017 至 --

项目摘要

项目成果

相似基金

相关文献

中文摘要
翻译
切换极大线性(SMPL)系统被用来模拟铁路网络中延误的传播,假设网络在特定时刻的发车时间由向量x(K)给出。时刻k的出发时间由递归关系给出,该递归关系基于在前时刻的出发时间在最大加算术意义上乘以矩阵A(u(K)),其中u(K)是控制变量。在任何时刻,网络都可能发生微小的变化,这被封装在这个控制变量中。这对最终发车时间具有残余影响,人们经常寻求以某种方式优化最终发车时间:例如,通过最小化相对于给定常规时间表的累积延迟。这项研究的主要思想是将切换极大加线性系统作为有限生成极大加矩阵半群的向量轨道来研究,有限生成极大加矩阵半群是给定的有限矩阵集的所有可能的极大加矩阵乘积的集合。在这项研究中,我们将特别对长极大加矩阵乘积感兴趣,并为它们发展一个由Sergeev和Schneider提出的极大加矩阵幂的CSR表示的类比。然后,我们的目标是将我们得到的新的理论结果应用于切换极大系统以及上述的优化问题。
英文摘要
Switching max-plus linear (SMPL) systems are used to model the propagation of delays in a railway network.Suppose that departure times of a network at a particular instant are given by a vector x(k). The departure times at instant k are given by a recurrence relation based upon the departure times at a previous instant multiplied in the sense of max-plus arithmetic by matrix A(u(k)) where u(k) is a control variable. At every instant, the network may slightly change, which is encapsulated in this control variable.This has a residual effect on the ultimate departure times, which one often seeks to optimize in some way: for instance, by minimizing the cumulative delay with respect to a given regular schedule. The main idea of the proposed research is to study the switching max-plus linear systems as vector orbits of a finitely generated max-plus matrix semigroup: the set of all possible max-plus matrix products of a given finite set of matrices.In this research we will be particularly interested in the long max-plus matrix products and developing for them an analogue of the CSR representation of max-plus matrix powers suggested by Sergeev and Schneider. We then aim to apply the new theoretical results which we obtain to switching max-plus systems and the above mentioned optimization problems over them.
期刊论文(2)
专著(0)
科研奖励(0)
会议论文
New bounds on the periodicity transient of the powers of a tropical matrix: Using cyclicity and factor rank
热带矩阵幂周期性瞬态的新界限:使用循环性和因子秩
DOI: 10.1016/j.laa.2020.10.032
发表时间: 2021
期刊: Linear Algebra and its Applications
影响因子: 1.1
作者: [Kennedy-Cochran-Patrick A]
通讯作者: Kennedy-Cochran-Patrick A
Extending CSR decomposition to tropical inhomogeneous matrix products
将 CSR 分解扩展到热带非均匀基质产品
DOI: 10.13001/ela.2022.7169
发表时间: 2023
期刊: The Electronic Journal of Linear Algebra
影响因子: --
作者: [Kennedy-Cochran-Patrick A]
通讯作者: Kennedy-Cochran-Patrick A
国内基金
海外基金
快速凝固ATI 718Plus镍基高温合金γ′/γ′′相复合结构组织调控
  • 批准号:
    52374396
  • 项目类别:
    面上项目
  • 资助金额:
    50万元
  • 批准年份:
    2023
  • 负责人:
    郭倩颖
  • 依托单位:
基因组原位BE-PLUS-AID调控G-四链体新方法的建立及应用研究
  • 批准号:
    CSTB2023NSCQ-MSX0456
  • 项目类别:
    省市级项目
  • 资助金额:
    10.0万元
  • 批准年份:
    2023
  • 负责人:
    江雯
  • 依托单位:
线上强化失眠认知行为治疗(Smart-CBTI plus)对失眠障碍合并焦虑、抑郁患者的随机对照研究
一种基于调控元件的新型碱基编辑工具BE-PLUS-AID的建立及其应用