arXiv 1702.015672017-02-06math.OC

特征值和与最大值的最优划分

Optimal partitions for the sum and the maximum of eigenvalues

Beniamin Bogosel, Virginie Bonnaillie-Noël

摘要：

在本文中，我们比较了两个标准的候选人是谱最小划分：最大值和平均值的第一个特征值的分区的每个子域。对正方形、圆盘形和等边三角形进行了详细的分析。使用数值模拟，我们提出的最大值的候选人，证明了他们中的大多数不能是最佳的总和，然后表现出更好的候选人的总和。

英文摘要：

In this paper we compare the candidates to be spectral minimal partitions for two criteria: the maximum and the average of the first eigenvalue on each subdomains of the partition. We analyze in detail the square, the disk and the equilateral triangle. Using numerical simulations, we propose candidates for the max, prove that most of them can not be optimal for the sum and then exhibit better candidates for the sum.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

特征值p-模的最小分拆

Minimal Partitions for p-norms of Eigenvalues

本文主要研究Dirichlet-Laplace算子特征值的p-范数最小化的正方形、圆盘和等边三角形的剖分问题。极值情况下的无穷范数，我们最小化每个细胞的最大基本特征值，是我们的主要兴趣之一。我们提出了三个数值算法，近似的最佳配置，我们得到了紧的上界的能量，这是优于理论结果给出的。给出了三种方法所得结果的全面比较。我们还研究了关于p的最小划分的行为。这使我们能够看到最小化1范数和无穷范数的划分何时不同。

2018-04-02math.OC

区间的最优划分及其对Sturm-Liouville特征值的应用

Optimal partitioning of an interval and applications to Sturm-Liouville eigenvalues

我们研究的最佳分区的一个（可能是无界的）区间的真正的线到$n$子区间，以尽量减少某些集函数的最大值，而一般的假设，如连续性，单调性，和Radon-Nikodym属性。我们证明了这个极大极小划分问题的解的存在性和唯一性，表明任何最佳划分的区间上的集函数的值必须一致。我们还研究了当$n$趋于无穷大时最优划分的渐近分布。集合函数的几个例子适合这个框架，包括措施，加权距离和特征值。我们恢复，特别是一些经典的Sturm-Liouville理论的结果：本征函数的零点的渐近分布，本征值的渐近性，和著名的外尔定律的渐近的计数函数。

2019-05-07math.APmath.CAmath.OC

图划分问题的半定规划和eigenvalue界

Semidefinite programming and eigenvalue bounds for the graph partition problem

图划分问题是将图的顶点集划分为固定数量的给定大小的集合，使得连接不同集合的边的权重之和最优化的问题。在本文中，我们简化了一个已知的矩阵提升半定规划松弛的图划分问题的几类图，也显示了如何聚合额外的三角形和独立集的限制，对称图。给出了强正则图的图划分问题的特征值界，推广了均分问题的类似结果。对于某些Johnson图和Kneser图，我们还导出了图划分问题的一个线性规划界.使用我们所谓的拉普拉斯代数的一个图，我们得出的特征值界的图划分问题，这是第一个已知的封闭形式的界限，适用于任何图形，从而扩展了一个众所周知的结果，在谱图论。最后，我们加强了一个已知的半定规划松弛的一个特定的二次指派问题和上述矩阵提升半定规划松弛通过添加两个约束，对应于分配两个顶点的图的不同部分的分区。当其他松弛提供弱或平凡的界限时，这种加强在高度对称图上表现良好。

2015-03-20math.COmath.OC

Laplacian特征值最优划分问题解的正则性条件和正则性

Extremality conditions and regularity of solutions to optimal partition problems involving Laplacian eigenvalues

设$Ω\subset \mathbb{R}^N$是开有界域，$m\in \mathbb{N}$ .给定$k_1,\ldots,k_m\in \mathbb{N}$，我们考虑一类涉及椭圆算子Dirichlet本征值的最优划分问题，其形式如下：\[ \inf\left\{F(λ_{k_1}(ω_1),\ldots, λ_{k_m}(ω_m)):\ (ω_1,\ldots, ω_m)\in \mathcal{P}_m(Ω)\right\}, \]其中$λ_{k_i}(ω_i)$表示$(-Δ,H^1_0(ω_i))$的第$k_i$个本征值，$\mathcal{P}_m(Ω)$是$Ω$的所有开划分的集合，即\[ \mathcal{P}_m(Ω)=\left\{(ω_1,\ldots,ω_m):\ ω_i\subset Ω\text{ open},\ ω_i\cap ω_j=\emptyset\ \forall i\neq j\right\}. \]。Buttazzo和Henrot [Adv. Math. Sci. Appl. 8，1998]，本文的目的是将这种最小划分及其特征函数与一些适当的极值条件联系起来，并利用它们，证明了某些特征函数的Lipschitz连续性，以及在自由边界$\cup_{i=1}^m \partial ω_i\cap Ω$直到剩余集是局部$C^{1,α}$超曲面的意义下…

2015-09-22math.APmath.OC

非零和风险敏感随机微分对策：多参数本征值问题方法

Nonzero-Sum Risk-Sensitive Stochastic Differential Games: A Multi-parameter Eigenvalue Problem Approach

研究了具有风险敏感遍历代价准则的非零和随机微分对策。在一定条件下，利用多参数特征值方法，证明了平稳马氏策略空间中纳什均衡的存在性。我们通过研究耦合HJB方程的相关系统得到了我们的结果。利用随机表示的主要特征函数，我们完全刻画纳什平衡点的平稳马尔可夫策略空间。

2022-06-24math.OC

Sturm-Liouville问题的谱剖分

Spectral partitions for Sturm-Liouville problems

我们寻找最好的分区的单位间隔，最小化某些泛函定义的特征值的Sturm-Liouville问题。利用Γ-收敛理论，研究了当划分的区间数趋于无穷大时极小解的渐近分布。然后，我们讨论了几个例子，适合在我们的框架，如总和（正和负）权力的特征值和近似的热斯特姆-刘维算子的轨迹。

2018-12-18math.APmath.CAmath.OC

更多相关论文收起更多论文

非负和对称矩阵、最优分数划分和最优资源分配

Nonnegative sum-symmetric matrices, optimal-score partitions, and optimal resource allocation

本文的主要结果描述了某些最优分数分区，这些分区可以被解释为最优资源分配。这个结果是基于这样一个事实，即任何非负的方阵，其列和与相应的行和相同，可以表示为电路矩阵的和。

2019-06-26math.COmath.OC

一类谱划分问题所有极小解的正则性

Regularity of all minimizers of a class of spectral partition problems

我们研究了一类相当广泛的最优分区问题的单调性和强制性的功能成本，涉及Dirichlet特征值的分区。我们展示了一个尖锐的正则性结果为整个集的极小的自然放松的版本的原始问题，连同正则性的特征函数和一个普遍的自由边界条件。其中，我们的结果涵盖了以下功能成本\[ (ω_1, \dots, ω_m) \mapsto \sum_{i=1}^{m} \left( \sum_{j=1}^{k_i} λ_{j}(ω_i)^{p_i}\right)^{1/p_i}, \quad \prod_{i=1}^{m} \left( \prod_{j=1}^{k_i} λ_{j}(ω_i)\right), \quad \prod_{i=1}^{m} \left( \sum_{j=1}^{k_i} λ_{j}(ω_i)\right) \]的情况下，其中$(ω_1, \dots, ω_m)$是集的分区和$λ_{j}(ω_i)$是$j$次拉普拉斯特征值的集合$ω_i$与零Dirichlet边界条件。

2020-02-10math.APmath.OC

曲面上一个最优划分问题的计算方法

A computational approach to an optimal partition problem on surfaces

我们探讨了一个最佳分割问题的表面上使用的计算方法。这个问题是最小化的第一狄利克雷拉普拉斯-贝尔特拉米算子特征值的总和超过一个给定的分区数的表面。我们考虑一种基于本征函数分离的方法，并使用现代高性能计算技术进行计算。我们首先测试的准确性，该方法在三个分区的情况下，在球体上，然后探讨更高数量的分区和其他表面上的问题。

2015-03-24math.APmath.OC