1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 理学

Max-代数谱元素数值计算.pdf

Max-代数谱元素数值计算.pdf

    谱的数值计算

    max‑plus代数中的元素

    让·科赫‑泰拉松*

    盖伊·科恩†

    斯蒂芬·高贝尔‡§

    迈克尔·麦卡特里克

    让‑皮埃尔·夸德拉

    我们描述了Howard策略改进方案在max‑plus代数中的特化形式，该方案

    了求解max‑plus半环谱问题的算法。实验表明，该算法表现出显著的

    （接近线性）平均执行时间。

    一、引言

    max‑plus半环Rmax是集合R

    ∪{−∞}，其配备加法形式的max（⊕=

    max⁡(,)）和+，乘法形式写作（⊗=+）。零元记作∅（∅=−∞），

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >