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
- DOI:
10.1007/s10208-015-9250-3 - 发表时间:
2015-03-07 - 期刊:
- 影响因子:2.700
- 作者:
Alan Edelman;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














{{item.name}}会员




