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.
这一建议中的分析问题是, 给定运算符及其预处理器。 给定的是微分或 具有一般边界条件积分或卷积算子。 的 预条件子具有特别方便的域和边界 条件离散化后,可以通过快速傅里叶变换对其进行反演。 变换,或者在Dirichlet问题的情况下,通过快速正弦 变换 在矩阵的情况下,应用预处理共轭梯度 方法和特征值的分布是至关重要的。 一个小 如果所有其他特征值都 集群-这是出现在数值实验。 的 关于聚类的猜想依赖于建立特征向量 在远离边界的地方呈指数衰减 分析应 将算子理论中的问题与数值分析中的问题联系起来, 并可能在方程类中给出一个新的方向, 预处理是必要的。 这项研究属于数值分析的一般领域, 数值计算、计算数学和软件设计。的 Toeplitz算子问题是信号处理中的一个重要问题。 与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
Random Triangle Theory with Geometry and Applications
- DOI:
10.1007/s10208-015-9250-3 - 发表时间:
2015-03-07 - 期刊:
- 影响因子:2.700
- 作者:
Alan Edelman;Gilbert Strang - 通讯作者:
Gilbert Strang
Inverse problems and derivatives of determinants
- DOI:
10.1007/bf00385971 - 发表时间:
1991-01-01 - 期刊:
- 影响因子:2.400
- 作者:
Gilbert Strang - 通讯作者:
Gilbert Strang
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
相似国自然基金
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 万元
- 项目类别:专项基金项目
Journal of Environmental Sciences
- 批准号:21024806
- 批准年份:2010
- 资助金额:24.0 万元
- 项目类别:专项基金项目
SCIENCE CHINA Life Sciences (中国科学 生命科学)
- 批准号:81024803
- 批准年份:2010
- 资助金额:24.0 万元
- 项目类别:专项基金项目
SCIENCE CHINA Earth Sciences(中国科学:地球科学)
- 批准号:41024801
- 批准年份:2010
- 资助金额:24.0 万元
- 项目类别:专项基金项目
SCIENCE CHINA Technological Sciences
- 批准号:51024803
- 批准年份:2010
- 资助金额:24.0 万元
- 项目类别:专项基金项目
相似海外基金
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
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
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
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
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
Meta-analysis for environmental sciences
环境科学荟萃分析
- 批准号:
NE/Y003721/1 - 财政年份:2024
- 资助金额:
$ 18万 - 项目类别:
Training Grant