Mathematical Sciences: Preconditioning by Fast Transforms

数学科学:通过快速变换进行预处理

基本信息

  • 批准号:
    8703313
  • 负责人:
  • 金额:
    $ 18万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    1987
  • 资助国家:
    美国
  • 起止时间:
    1987-06-01 至 1990-11-30
  • 项目状态:
    已结题

项目摘要

The analytical problem in this proposal is the relation between a given operator and its preconditioner. Given is a differential or integral or convolution operator with general boundary conditions. The preconditioner has particularly convenient domain and boundary conditions. After discretization it can be inverted by the Fast Fourier Transform, or in the case of the Dirichlet problem by a Fast Sine Transform. In the matrix case one applies the preconditioned conjugate gradient method and the distribution of the eigenvalues is crucial. A small number of extreme eigenvalues is acceptable if all other eigenvalues are clustered - that is what appeared in numerical experiments. The conjecture on clustering depends on establishing that the eigenvectors decay exponentially, away from the boundary. The analysis should connect problems in operator theory to problems in numerical analysis, and may give a new direction in the class of equations for which preconditioning is essential. This research falls into the general area of numerical analysis, numerical computing, computational mathematics and software design. The problem of Toeplitz operators is important in signal processing. The problem of numerical computations associated with Toeplitz matrices arises in many problems of communications engineering and its solution is of considerable importance.
该提案中的分析问题是给定算子与其预处理器之间的关系。 给定的是具有一般边界条件的微分或积分或卷积算子。 预处理器具有特别方便的域和边界条件。离散化后,可以通过快速傅里叶变换对其进行反转,或者在狄利克雷问题的情况下通过快速正弦变换进行反转。 在矩阵情况下,应用预条件共轭梯度法,特征值的分布至关重要。 如果所有其他特征值都聚集在一起,那么少量的极端特征值是可以接受的——这就是数值实验中出现的情况。 关于聚类的猜想取决于确定特征向量远离边界呈指数衰减。 该分析应将算子理论中的问题与数值分析中的问题联系起来,并可能为预处理至关重要的方程组提供新的方向。 这项研究属于数值分析、数值计算、计算数学和软件设计的一般领域。托普利茨算子问题在信号处理中很重要。 与Toeplitz矩阵相关的数值计算问题出现在通信工程的许多问题中,其解决具有相当重要的意义。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Gilbert Strang其他文献

Pascal Matrices
帕斯卡矩阵
  • DOI:
    10.1080/00029890.2004.11920065
  • 发表时间:
    2004
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Alan Edelman;Gilbert Strang
  • 通讯作者:
    Gilbert Strang
On numerical ranges and holomorphic semigroups
  • DOI:
    10.1007/bf02786795
  • 发表时间:
    1969-12-01
  • 期刊:
  • 影响因子:
    0.900
  • 作者:
    Gilbert Strang
  • 通讯作者:
    Gilbert Strang
Dual extremum principles in finite deformation elastoplastic analysis
  • DOI:
    10.1007/bf00047073
  • 发表时间:
    1989-12-01
  • 期刊:
  • 影响因子:
    1.000
  • 作者:
    Yang Gao;Gilbert Strang
  • 通讯作者:
    Gilbert Strang
Binomial Matrices
  • DOI:
    10.1023/a:1012207124894
  • 发表时间:
    2001-05-01
  • 期刊:
  • 影响因子:
    2.100
  • 作者:
    Geoff Boyd;Charles A. Micchelli;Gilbert Strang;Ding-Xuan Zhou
  • 通讯作者:
    Ding-Xuan Zhou
Random Triangle Theory with Geometry and Applications

Gilbert Strang的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Gilbert Strang', 18)}}的其他基金

Collaboration Research: Probabilistic, Geometric, and Topological Analysis of Neural Networks, From Theory to Applications
合作研究:神经网络的概率、几何和拓扑分析,从理论到应用
  • 批准号:
    2133851
  • 财政年份:
    2022
  • 资助金额:
    $ 18万
  • 项目类别:
    Standard Grant
Mathematical Sciences: Inverse Problems, Impedance Potentials, and Wavelets
数学科学:反问题、阻抗势和小波
  • 批准号:
    9006220
  • 财政年份:
    1990
  • 资助金额:
    $ 18万
  • 项目类别:
    Continuing Grant
Mathematical Sciences: Numerical Conformal Mapping
数学科学:数值共形映射
  • 批准号:
    8603462
  • 财政年份:
    1986
  • 资助金额:
    $ 18万
  • 项目类别:
    Standard Grant
Mathematical Sciences: Nonconvex Variational Problems and Their Applications
数学科学:非凸变分问题及其应用
  • 批准号:
    8403222
  • 财政年份:
    1984
  • 资助金额:
    $ 18万
  • 项目类别:
    Continuing Grant
U.S.-Japan Joint Seminar: Nonlinear Partial Differential Equations in Applied Science/Tokyo, Japan/July, 1982
美日联合研讨会:应用科学中的非线性偏微分方程/日本东京/1982年7月
  • 批准号:
    8100464
  • 财政年份:
    1982
  • 资助金额:
    $ 18万
  • 项目类别:
    Standard Grant
Optimal Design and the Duality Theory of Structures
优化设计与结构的对偶理论
  • 批准号:
    8102371
  • 财政年份:
    1981
  • 资助金额:
    $ 18万
  • 项目类别:
    Continuing Grant
Mathematical and Numerical Problems in Nonlinear Mechanics
非线性力学中的数学和数值问题
  • 批准号:
    7812363
  • 财政年份:
    1979
  • 资助金额:
    $ 18万
  • 项目类别:
    Continuing Grant
Travel to Attend Third Iria International Symposium on Computing Methods in Engineering and Applied Sciences, Versailles, France, December 5-9, 1977
前往参加第三届 Iria 国际工程和应用科学计算方法研讨会,法国凡尔赛,1977 年 12 月 5 日至 9 日
  • 批准号:
    7722715
  • 财政年份:
    1977
  • 资助金额:
    $ 18万
  • 项目类别:
    Standard Grant
Numerical Analysis
数值分析
  • 批准号:
    7622289
  • 财政年份:
    1976
  • 资助金额:
    $ 18万
  • 项目类别:
    Standard Grant

相似国自然基金

Handbook of the Mathematics of the Arts and Sciences的中文翻译
  • 批准号:
    12226504
  • 批准年份:
    2022
  • 资助金额:
    20.0 万元
  • 项目类别:
    数学天元基金项目
SCIENCE CHINA: Earth Sciences
  • 批准号:
    41224003
  • 批准年份:
    2012
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Journal of Environmental Sciences
  • 批准号:
    21224005
  • 批准年份:
    2012
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
SCIENCE CHINA Information Sciences
  • 批准号:
    61224002
  • 批准年份:
    2012
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
SCIENCE CHINA Technological Sciences
  • 批准号:
    51224001
  • 批准年份:
    2012
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
SCIENCE CHINA Life Sciences (中国科学 生命科学)
  • 批准号:
    81024803
  • 批准年份:
    2010
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Journal of Environmental Sciences
  • 批准号:
    21024806
  • 批准年份:
    2010
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
SCIENCE CHINA Earth Sciences(中国科学:地球科学)
  • 批准号:
    41024801
  • 批准年份:
    2010
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
SCIENCE CHINA Technological Sciences
  • 批准号:
    51024803
  • 批准年份:
    2010
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目

相似海外基金

Amalgamating Evidence About Causes: Medicine, the Medical Sciences, and Beyond
合并有关原因的证据:医学、医学科学及其他领域
  • 批准号:
    AH/Y007654/1
  • 财政年份:
    2024
  • 资助金额:
    $ 18万
  • 项目类别:
    Research Grant
International Centre for Mathematical Sciences 2024
国际数学科学中心 2024
  • 批准号:
    EP/Z000467/1
  • 财政年份:
    2024
  • 资助金额:
    $ 18万
  • 项目类别:
    Research Grant
Isaac Newton Institute for Mathematical Sciences (INI)
艾萨克·牛顿数学科学研究所 (INI)
  • 批准号:
    EP/Z000580/1
  • 财政年份:
    2024
  • 资助金额:
    $ 18万
  • 项目类别:
    Research Grant
Research Infrastructure: Mid-scale RI-1 (MI:IP): X-rays for Life Sciences, Environmental Sciences, Agriculture, and Plant sciences (XLEAP)
研究基础设施:中型 RI-1 (MI:IP):用于生命科学、环境科学、农业和植物科学的 X 射线 (XLEAP)
  • 批准号:
    2330043
  • 财政年份:
    2024
  • 资助金额:
    $ 18万
  • 项目类别:
    Cooperative Agreement
REU Site: Bigelow Laboratory for Ocean Sciences - Undergraduate Research Experience in the Gulf of Maine and the World Ocean
REU 站点:毕格罗海洋科学实验室 - 缅因湾和世界海洋的本科生研究经验
  • 批准号:
    2349230
  • 财政年份:
    2024
  • 资助金额:
    $ 18万
  • 项目类别:
    Continuing Grant
Doctoral Dissertation Research: A Syndrome of Care: The New Sciences of Survivorship at the Frontier of Medical Rescue
博士论文研究:护理综合症:医疗救援前沿的生存新科学
  • 批准号:
    2341900
  • 财政年份:
    2024
  • 资助金额:
    $ 18万
  • 项目类别:
    Standard Grant
Conference: Emerging Statistical and Quantitative Issues in Genomic Research in Health Sciences
会议:健康科学基因组研究中新出现的统计和定量问题
  • 批准号:
    2342821
  • 财政年份:
    2024
  • 资助金额:
    $ 18万
  • 项目类别:
    Standard Grant
ICE-TI: A Decolonized Approach to an AAS in Social and Behavioral Sciences
ICE-TI:社会和行为科学中 AAS 的非殖民化方法
  • 批准号:
    2326751
  • 财政年份:
    2024
  • 资助金额:
    $ 18万
  • 项目类别:
    Continuing Grant
Collaborative Research: Conference: Mathematical Sciences Institutes Diversity Initiative
合作研究:会议:数学科学研究所多样性倡议
  • 批准号:
    2317573
  • 财政年份:
    2024
  • 资助金额:
    $ 18万
  • 项目类别:
    Continuing Grant
Collaborative Research: Conference: Mathematical Sciences Institutes Diversity Initiative
合作研究:会议:数学科学研究所多样性倡议
  • 批准号:
    2317570
  • 财政年份:
    2024
  • 资助金额:
    $ 18万
  • 项目类别:
    Continuing Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了