Non-Lipschitz Optimization Problems Involving Eigenvalues
涉及特征值的非 Lipschitz 优化问题
基本信息
- 批准号:0098145
- 负责人:
- 金额:$ 27.61万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2001
- 资助国家:美国
- 起止时间:2001-07-01 至 2005-06-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Proposal #0098145New York UniversityMichael OvertonNon-Lipschitz Optimization Problems involving EigenvaluesOptimization problems involving eigenvalues arise in many applications. In recent years, attention has focused on semidefinite programs, which are linear optimization problems in the space of real symmetric matrices, with positive semidefinite constraints. This project focuses on optimization problems in the larger space of square matrices, not necessarily symmetric. In the problems being studied, eigenvalues may appear in the optimization objective, in the constraints, or both. The dependence of eigenvalues as functions of a matrix is non-Lipschitz at points where the eigenvaluemultiplicity is greater than one. Hence, such optimization problems are non-Lipschitz. They arise in areas ranging from control theory (e.g., stability constraints) to Markov chains (e.g., optimizing convergence rates).The goal is fourfold: analyze theoretical questions including necessary and sufficient conditions for optimality; build on these theoretical foundations to develop numerical algorithms that are able to find minimizers and verify that they satisfy optimality conditions; implement the algorithms in software that can be used by the general scientific community; and apply the results to the solution of important interesting problems that arise in practice.
纽约大学michael overton涉及特征值的非lipschitz优化问题涉及特征值的优化问题在许多应用中出现。半定规划是具有半定正约束的实对称矩阵空间中的线性优化问题,近年来得到了广泛的关注。这个项目关注的是在更大的方阵空间中的优化问题,不一定是对称的。在所研究的问题中,特征值可能出现在优化目标中,也可能出现在约束中,或者两者兼而有之。特征值作为矩阵函数的依赖关系在特征值的倍数大于1的点上是非利普希茨的。因此,这种优化问题是非lipschitz的。它们出现在从控制理论(例如,稳定性约束)到马尔可夫链(例如,优化收敛速度)的各个领域。目标有四个方面:分析理论问题,包括最优性的充分必要条件;建立在这些理论基础上,开发能够找到最小值并验证它们满足最优性条件的数值算法;在软件中实现可被一般科学界使用的算法;并将结果应用于解决实践中出现的有趣的重要问题。
项目成果
期刊论文数量(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 }}
Michael Overton其他文献
Vertical and Horizontal Tax Competition in the USA
美国的纵向和横向税收竞争
- DOI:
10.1007/978-3-319-31816-5_3936-1 - 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
Julius A. Nukpezah;Michael Overton - 通讯作者:
Michael Overton
Immune Dysfunction in Periparturient Dairy Cows: Evidence, Causes, and Ramifications
围产期奶牛的免疫功能障碍:证据、原因和后果
- DOI:
- 发表时间:
2014 - 期刊:
- 影响因子:0
- 作者:
Lorraine Sordillo;P. Rapnicki;Michael Overton - 通讯作者:
Michael Overton
Transforming research methods education through data science literacy
通过数据科学素养转变研究方法教育
- DOI:
- 发表时间:
2022 - 期刊:
- 影响因子:1.7
- 作者:
Michael Overton;Stephen W. Kleinschmit - 通讯作者:
Stephen W. Kleinschmit
Patterns in Local Economic Development in Light of COVID-19
COVID-19 下的地方经济发展模式
- DOI:
10.1177/0160323x221097711 - 发表时间:
2022 - 期刊:
- 影响因子:0
- 作者:
Brad A. M. Johnson;Darrin Wilson;Eric Stokan;Michael Overton - 通讯作者:
Michael Overton
Investigating Sales Tax Revenue Competition Among Principal Cities and Their Neighboring Cities in Texas
调查德克萨斯州主要城市及其邻近城市的销售税收入竞争
- DOI:
10.1080/01900692.2019.1661433 - 发表时间:
2020 - 期刊:
- 影响因子:1.8
- 作者:
Michael Overton;Julius A. Nukpezah - 通讯作者:
Julius A. Nukpezah
Michael Overton的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Michael Overton', 18)}}的其他基金
Robust Stability of Linear Dynamical Systems: Algorithms, Theory and Applications
线性动力系统的鲁棒稳定性:算法、理论与应用
- 批准号:
1620083 - 财政年份:2016
- 资助金额:
$ 27.61万 - 项目类别:
Continuing Grant
Spectral Value Sets: Theory, Algorithms and Applications
谱值集:理论、算法和应用
- 批准号:
1317205 - 财政年份:2013
- 资助金额:
$ 27.61万 - 项目类别:
Standard Grant
Scalable Methods for Approximating and Optimizing Robust Stability Functions
用于逼近和优化鲁棒稳定性函数的可扩展方法
- 批准号:
1016325 - 财政年份:2010
- 资助金额:
$ 27.61万 - 项目类别:
Standard Grant
Scalable Parallel Algorithms for Partial Differential Equations
偏微分方程的可扩展并行算法
- 批准号:
0809007 - 财政年份:2008
- 资助金额:
$ 27.61万 - 项目类别:
Standard Grant
Nonsmooth, Nonconvex Optimization: Algorithms, Theory, and Applications
非平滑、非凸优化:算法、理论和应用
- 批准号:
0714321 - 财政年份:2007
- 资助金额:
$ 27.61万 - 项目类别:
Standard Grant
15th Householder Symposium on Numerical Linear Algebra, June 17-21, 2002, Peebles, Scotland
第 15 届数值线性代数家庭研讨会,2002 年 6 月 17-21 日,苏格兰皮布尔斯
- 批准号:
0136287 - 财政年份:2002
- 资助金额:
$ 27.61万 - 项目类别:
Standard Grant
ITR/AP(DMS): Semidefinite Programming for Electronic Structure
ITR/AP(DMS):电子结构半定规划
- 批准号:
0113852 - 财政年份:2001
- 资助金额:
$ 27.61万 - 项目类别:
Standard Grant
Numerical Methods for Non-Smooth Optimization
非光滑优化的数值方法
- 批准号:
9731777 - 财政年份:1998
- 资助金额:
$ 27.61万 - 项目类别:
Standard Grant
Conference on Numerical Analysis and Domain Decomposition at the Courant Institute of Mathematical Sciences; New York, NY; January 23-24, l998
库朗数学科学研究所数值分析和域分解会议;
- 批准号:
9725103 - 财政年份:1997
- 资助金额:
$ 27.61万 - 项目类别:
Standard Grant
相似国自然基金
非全局Lipschitz条件下时滞随机微分方程数值方法的研究
- 批准号:12301521
- 批准年份:2023
- 资助金额:30 万元
- 项目类别:青年科学基金项目
分形集的中间维数和拟Lipschitz映射
- 批准号:
- 批准年份:2022
- 资助金额:30 万元
- 项目类别:青年科学基金项目
非Lipschitz随机系统的稳定性与镇定
- 批准号:
- 批准年份:2022
- 资助金额:54 万元
- 项目类别:面上项目
Lipschitz函数空间的分解及其应用
- 批准号:12126329
- 批准年份:2021
- 资助金额:10.0 万元
- 项目类别:数学天元基金项目
多参数局部 Hardy 空间和奇异积分在多参数Lipschitz 空间上的有界性
- 批准号:LQ22A010018
- 批准年份:2021
- 资助金额:0.0 万元
- 项目类别:省市级项目
Lipschitz函数空间的分解及其应用
- 批准号:12126346
- 批准年份:2021
- 资助金额:20.0 万元
- 项目类别:数学天元基金项目
几类非全局Lipschitz条件下随机延迟微分方程的数值分析
- 批准号:
- 批准年份:2020
- 资助金额:33 万元
- 项目类别:地区科学基金项目
一类非Lipschitz系数的随机微分方程及其数值近似
- 批准号:11961029
- 批准年份:2019
- 资助金额:40.0 万元
- 项目类别:地区科学基金项目
共形模度量与Lipschitz映射
- 批准号:11911530457
- 批准年份:2019
- 资助金额:7.47 万元
- 项目类别:国际(地区)合作与交流项目
布朗运动和双分式布朗运动驱动的非Lipschitz随机微分方程的一些结论
- 批准号:11901257
- 批准年份:2019
- 资助金额:25.0 万元
- 项目类别:青年科学基金项目
相似海外基金
Collaborative Research: Construction and Properties of Sobolev Spaces of Differential Forms on Smooth and Lipschitz Manifolds with Applications to FEEC
合作研究:光滑流形和 Lipschitz 流形上微分形式 Sobolev 空间的构造和性质及其在 FEEC 中的应用
- 批准号:
2309779 - 财政年份:2023
- 资助金额:
$ 27.61万 - 项目类别:
Standard Grant
Collaborative Research: Construction and Properties of Sobolev Spaces of Differential Forms on Smooth and Lipschitz Manifolds with Applications to FEEC
合作研究:光滑流形和 Lipschitz 流形上微分形式 Sobolev 空间的构造和性质及其在 FEEC 中的应用
- 批准号:
2309780 - 财政年份:2023
- 资助金额:
$ 27.61万 - 项目类别:
Standard Grant
Collaborative Research: CIF: Small: New Theory and Applications of Non-smooth and Non-Lipschitz Riemannian Optimization
合作研究:CIF:小:非光滑和非Lipschitz黎曼优化的新理论和应用
- 批准号:
2308597 - 财政年份:2022
- 资助金额:
$ 27.61万 - 项目类别:
Standard Grant
Rigidity of Lipschitz and Related Mappings on Metric Spaces
Lipschitz 刚性及度量空间上的相关映射
- 批准号:
2054004 - 财政年份:2021
- 资助金额:
$ 27.61万 - 项目类别:
Standard Grant
Collaborative Research: CIF: Small: New Theory and Applications of Non-smooth and Non-Lipschitz Riemannian Optimization
合作研究:CIF:小:非光滑和非Lipschitz黎曼优化的新理论和应用
- 批准号:
2007797 - 财政年份:2020
- 资助金额:
$ 27.61万 - 项目类别:
Standard Grant
Collaborative Research: CIF: Small: New Theory and Applications of Non-smooth and Non-Lipschitz Riemannian Optimization
合作研究:CIF:小:非光滑和非Lipschitz黎曼优化的新理论和应用
- 批准号:
2007823 - 财政年份:2020
- 资助金额:
$ 27.61万 - 项目类别:
Standard Grant
Lipschitz Analysis in Normed and Metric Spaces
规范空间和度量空间中的 Lipschitz 分析
- 批准号:
1764266 - 财政年份:2018
- 资助金额:
$ 27.61万 - 项目类别:
Continuing Grant
Rigidity of Lipschitz and Related Mappings on Metric Spaces
Lipschitz 刚性及度量空间上的相关映射
- 批准号:
1664369 - 财政年份:2017
- 资助金额:
$ 27.61万 - 项目类别:
Standard Grant
Rigidity of Lipschitz and Related Mappings on Metric Spaces
Lipschitz 刚性及度量空间上的相关映射
- 批准号:
1758709 - 财政年份:2017
- 资助金额:
$ 27.61万 - 项目类别:
Standard Grant
Lipschitz Integers for Coded Modulation and Precoding
用于编码调制和预编码的 Lipschitz 整数
- 批准号:
289275110 - 财政年份:2016
- 资助金额:
$ 27.61万 - 项目类别:
Research Grants