课题基金 / 基金详情

Probabilistic Approach in Geometric Functional Analysis

Probabilistic Approach in Geometric Functional Analysis
几何泛函分析中的概率方法
批准号:
0070458
负责人:
Mark Rudelson
金额:
$6.72万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2000
资助国家:
美国
项目状态:
已结题
起止时间:
2000-07-15 至 2004-08-31

项目摘要

项目成果

Mark Rudelson的其他基金

相似基金

相关文献

中文摘要
翻译
PI计划用概率论的方法研究度量空间和凸体。对于凸几何的许多问题,如寻找具有某些良好性质的凸体的部分或用另一个具有更好结构的凸体逼近凸体,其显式结构是未知的。在这些情况下,随机结构被证明是非常有效的。通常可以定义一个随机截面或近似,并以高概率表明它具有期望的性质。这种方法与先进的概率工具相结合,如测量集中,导致了凸几何和泛函分析的重大发现,包括Dvoretzky定理和反Santalo不等式。PI打算应用概率方法来研究不同度量空间,如群、图等嵌入到巴拿赫空间中。这些度量空间通常配备了一个概率度量,它具有很强的集中特性。然后,通过研究一个随机点的图像的分布,可以获得关于该度量空间嵌入到巴拿赫空间中的重要信息。提出的研究的另一个方向与凸体的研究有关,凸体不一定是对称的。包括PI在内的几位研究人员在过去三年中获得的结果表明,许多以前只知道凸对称体的性质,在没有对称假设的情况下仍然成立。PI计划继续他在这一领域的工作,目的是建立一个一般凸体的理论,这将与现有的凸对称体理论平行。所提出的研究将在泛函分析、凸几何和概率论之间提供新的联系。将图嵌入到巴拿赫空间的结果将有助于寻找图的小分隔符。这可以导致构建更有效的算法在一些计算机科学问题,特别是在偏微分方程的数值解。非对称凸集是本文研究的主要对象之一,它自然地出现在许多优化问题中。因此,更好地了解这类物体的结构将有助于构建更有效的优化算法。与凸体相关的随机过程也是控制论的重要研究方向。
英文摘要
The PI plans to study metric spaces and convex bodies using the methods of Probability. For many problems of Convex Geometry, like finding sections of a convex body with certain nice properties or approximating a convex body by another body, having a better structure, the explicit constructions are unknown. In these cases random constructions were proved to be very effective. It is often possible to define a random section or approximation and to show that it has the desired property with high probability. This approach combined with advanced probabilistic tools, like measure concentration, led to major discoveries in Convex geometry and Functional Analysis, including Dvoretzky's Theorem and inverse Santalo Inequality. The PI intends to apply the probabilistic method to study embeddings of different metric spaces, such as groups, graphs etc., into Banach spaces. These metric spaces are often equipped with a probability measure, which has strong concentration properties. Then it is possible to obtain significant information about the embedding of such metric space into a Banach space by studying the distribution of the image of a random point. Another direction of the proposed research is related to the study of convex bodies, which are not necessary symmetric. The results obtained in the last 3 years by several researchers, including the PI, show that many properties, previously known only for convex symmetric bodies, hold without the assumption of symmetry. The PI plans to continue his work in this area with the aim of constructing a theory of general convex bodies, which would be parallel to the existing theory of convex symmetric bodies.The proposed research will provide new connections between Functional Analysis, Convex Geometry and Probability. The results on embedding graphs into Banach spaces will be useful for finding small separators of graphs. This can lead to construction of more effective algorithms in several Computer Science problems, in particular in numerical solution of partial differential equations. The non-symmetric convex sets, which are one of the main objects of the proposed research, arise naturally in a broad class of optimization problems. So, better understanding of the structure of such bodies will result in constructing more effective optimization algorithms. The stochastic processes related to a convex body are also of considerable interest for the Control Theory.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Non-Asymptotic Random Matrix Theory and Random Graphs
Non-Asymptotic Approach in Random Matrix Theory
Non-Asymptotic Random Matrix Theory and Geometric Functional Analysis
Random matrices and geometric functional analysis
国内基金
海外基金
EnSite array指导下对Stepwise approach无效的慢性房颤机制及消融径线设计的实验研究
  • 批准号:
    81070152
  • 项目类别:
    面上项目
  • 资助金额:
    10.0万元
  • 批准年份:
    2010
  • 负责人:
    唐恺
  • 依托单位: