会员服务
优化器 · 线性的 · 数值分析 ·
2021 年 6 月 2 日
Convergence and Optimal Complexity of the Adaptive Planewave Method for Eigenvalue Computations
翻译：用于计算元值的适应性平浪方法的趋同和最佳复杂度
Xiaoying Dai,Yan Pan,Bin Yang,Aihui Zhou
Xiaoying Dai,Yan Pan,Bin Yang,Aihui Zhou
from arxiv, 25 pages

In this paper, we study an adaptive planewave method for multiple eigenvalues of second-order elliptic partial equations. Inspired by the technique for the adaptive finite element analysis, we prove that the adaptive planewave method has the linear convergence rate and optimal complexity.


翻译：在本文中,我们研究了一种适应性平流波方法,用于第二阶椭圆部分方程的多重等值。 在适应性有限要素分析技术的启发下,我们证明适应性平流波方法具有线性汇合率和最佳复杂度。
0
下载
关闭预览

相关内容

计算机理论顶会STOC 2021奖项出炉，滕尚华等华人学者获奖
专知会员服务
7+阅读 · 2021年7月22日
深度学习优化算法，73页ppt，Optimization Algorithms on Deep Learning
深度学习优化算法，73页ppt，Optimization Algorithms on Deep Learning
专知会员服务
133+阅读 · 2021年6月16日
《算法凸几何》简明书，Algorithmic Convex Geometry，50页pdf
专知会员服务
41+阅读 · 2021年4月2日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
【干货书】机器学习速查手册，135页pdf
【干货书】机器学习速查手册，135页pdf
专知会员服务
125+阅读 · 2020年11月20日
【新书】人工智能Python代码，227页pdf，Python code for Artificial Intelligence: Foundations of Computational Agents
【新书】人工智能Python代码，227页pdf，Python code for Artificial Intelligence: Foundations of Computational Agents
专知会员服务
99+阅读 · 2020年6月21日
【ICLR2020】深度神经网络优化轨迹的平衡点，The Break-Even Point on Optimization Trajectories of Deep Neural Networks
【ICLR2020】深度神经网络优化轨迹的平衡点，The Break-Even Point on Optimization Trajectories of Deep Neural Networks
专知会员服务
33+阅读 · 2020年2月27日
【课程】普林斯顿大学19年春季学期《机器学习优化》课程讲义
【课程】普林斯顿大学19年春季学期《机器学习优化》课程讲义
专知会员服务
84+阅读 · 2019年10月29日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
已删除
已删除
将门创投
3+阅读 · 2019年1月29日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
A conservative difference scheme with optimal pointwise error estimates for two-dimensional space fractional nonlinear Schrödinger equations
Arxiv
0+阅读 · 2021年7月26日
Very Weak Space-Time Variational Formulation for the Wave Equation: Analysis and Efficient Numerical Solution
Very Weak Space-Time Variational Formulation for the Wave Equation: Analysis and Efficient Numerical Solution
Arxiv
0+阅读 · 2021年7月26日
Scheme-theoretic Approach to Computational Complexity I. The Separation of P and NP
Arxiv
0+阅读 · 2021年7月26日
Solving Biharmonic Eigenvalue Problem With Navier Boundary Condition Via Poisson Solvers On Non-Convex Domains
Arxiv
0+阅读 · 2021年7月25日
Finite-Bit Quantization For Distributed Algorithms With Linear Convergence
Finite-Bit Quantization For Distributed Algorithms With Linear Convergence
Arxiv
0+阅读 · 2021年7月23日
Zeroth-Order Regularized Optimization (ZORO): Approximately Sparse Gradients and Adaptive Sampling
Arxiv
0+阅读 · 2021年7月23日
High order modal Discontinuous Galerkin Implicit-Explicit Runge Kutta and Linear Multistep schemes for the Boltzmann model on general polygonal meshes
Arxiv
0+阅读 · 2021年7月23日
A convergent finite element algorithm for mean curvature flow in higher codimension
A convergent finite element algorithm for mean curvature flow in higher codimension
Arxiv
0+阅读 · 2021年7月22日
Differential Dynamic Programming Neural Optimizer
Arxiv
7+阅读 · 2020年6月29日
Optimal Algorithms for Non-Smooth Distributed Optimization in Networks
Arxiv
7+阅读 · 2018年6月1日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
优化器
线性的
数值分析
相关VIP内容
计算机理论顶会STOC 2021奖项出炉，滕尚华等华人学者获奖
专知会员服务
7+阅读 · 2021年7月22日
深度学习优化算法，73页ppt，Optimization Algorithms on Deep Learning
深度学习优化算法，73页ppt，Optimization Algorithms on Deep Learning
专知会员服务
133+阅读 · 2021年6月16日
《算法凸几何》简明书，Algorithmic Convex Geometry，50页pdf
专知会员服务
41+阅读 · 2021年4月2日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
【干货书】机器学习速查手册，135页pdf
【干货书】机器学习速查手册，135页pdf
专知会员服务
125+阅读 · 2020年11月20日
【新书】人工智能Python代码，227页pdf，Python code for Artificial Intelligence: Foundations of Computational Agents
【新书】人工智能Python代码，227页pdf，Python code for Artificial Intelligence: Foundations of Computational Agents
专知会员服务
99+阅读 · 2020年6月21日
【ICLR2020】深度神经网络优化轨迹的平衡点，The Break-Even Point on Optimization Trajectories of Deep Neural Networks
【ICLR2020】深度神经网络优化轨迹的平衡点，The Break-Even Point on Optimization Trajectories of Deep Neural Networks
专知会员服务
33+阅读 · 2020年2月27日
【课程】普林斯顿大学19年春季学期《机器学习优化》课程讲义
【课程】普林斯顿大学19年春季学期《机器学习优化》课程讲义
专知会员服务
84+阅读 · 2019年10月29日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
热门VIP内容
相关资讯
已删除
已删除
将门创投
3+阅读 · 2019年1月29日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
相关论文
A conservative difference scheme with optimal pointwise error estimates for two-dimensional space fractional nonlinear Schrödinger equations
Arxiv
0+阅读 · 2021年7月26日
Very Weak Space-Time Variational Formulation for the Wave Equation: Analysis and Efficient Numerical Solution
Very Weak Space-Time Variational Formulation for the Wave Equation: Analysis and Efficient Numerical Solution
Arxiv
0+阅读 · 2021年7月26日
Scheme-theoretic Approach to Computational Complexity I. The Separation of P and NP
Arxiv
0+阅读 · 2021年7月26日
Solving Biharmonic Eigenvalue Problem With Navier Boundary Condition Via Poisson Solvers On Non-Convex Domains
Arxiv
0+阅读 · 2021年7月25日
Finite-Bit Quantization For Distributed Algorithms With Linear Convergence
Finite-Bit Quantization For Distributed Algorithms With Linear Convergence
Arxiv
0+阅读 · 2021年7月23日
Zeroth-Order Regularized Optimization (ZORO): Approximately Sparse Gradients and Adaptive Sampling
Arxiv
0+阅读 · 2021年7月23日
High order modal Discontinuous Galerkin Implicit-Explicit Runge Kutta and Linear Multistep schemes for the Boltzmann model on general polygonal meshes
Arxiv
0+阅读 · 2021年7月23日
A convergent finite element algorithm for mean curvature flow in higher codimension
A convergent finite element algorithm for mean curvature flow in higher codimension
Arxiv
0+阅读 · 2021年7月22日
Differential Dynamic Programming Neural Optimizer
Arxiv
7+阅读 · 2020年6月29日
Optimal Algorithms for Non-Smooth Distributed Optimization in Networks
Arxiv
7+阅读 · 2018年6月1日
Top
微信扫码咨询专知VIP会员
Top