中文
相关论文

相关论文: Even Order Explicit Symplectic Geometric Algorithm…

200 篇论文

Successive quadratic approximations, or second-order proximal methods, are useful for minimizing functions that are a sum of a smooth part and a convex, possibly nonsmooth part that promotes regularization. Most analyses of iteration…

最优化与控制 · 数学 2019-01-25 Ching-pei Lee , Stephen J. Wright

We propose, analyze, and test a penalty projection-based efficient and accurate algorithm for the Uncertainty Quantification (UQ) of the time-dependent Magnetohydrodynamic (MHD) flow problems in convection-dominated regimes. The algorithm…

We present a comprehensive theoretical analysis of first-order methods for escaping strict saddle points in smooth non-convex optimization. Our main contribution is a Perturbed Saddle-escape Descent (PSD) algorithm with fully explicit…

机器学习 · 计算机科学 2025-08-25 Faruk Alpay , Hamdi Alakkad

In the context of unfitted finite element discretizations the realization of high order methods is challenging due to the fact that the geometry approximation has to be sufficiently accurate. We consider a new unfitted finite element method…

数值分析 · 数学 2017-06-27 Christoph Lehrenfeld , Arnold Reusken

We revisit and adapt the extended sequential quadratic method (ESQM) in [3] for solving a class of difference-of-convex optimization problems whose constraints are defined as the intersection of level sets of Lipschitz differentiable…

最优化与控制 · 数学 2023-12-27 Yongle Zhang , Ting Kei Pong , Shiqi Xu

This paper provides a theoretical and numerical investigation of a penalty decomposition scheme for the solution of optimization problems with geometric constraints. In particular, we consider some situations where parts of the constraints…

最优化与控制 · 数学 2023-03-23 Matteo Lapucci , Christian Kanzow

Most of the optimal guidance problems can be formulated as nonconvex optimization problems, which can be solved indirectly by relaxation, convexification, or linearization. Although these methods are guaranteed to converge to the global…

最优化与控制 · 数学 2024-03-19 Gyubin Park , Jiwoo Choi , Da Hoon Jeong , Jong-Han Kim

Partial differential equation (PDE)-constrained optimization, where an optimization problem is subject to PDE constraints, arises in various applications such as design, control, and inference. Solving such problems is computationally…

量子物理 · 物理学 2026-05-29 Yuki Sato , Jumpei Kato , Hiroshi Yano , Kosuke Ito , Naoki Yamamoto

In this paper, we study nonconvex constrained optimization problems with both equality and inequality constraints, covering deterministic and stochastic settings. We propose a novel first-order algorithm framework that employs a…

最优化与控制 · 数学 2025-11-10 Qiankun Shi , Xiao Wang

Estimation of rigid transformation between two point clouds is a computationally challenging problem in vision-based relative navigation. Targeting a real-time navigation solution utilizing point-cloud and image registration algorithms,…

机器人学 · 计算机科学 2022-10-19 Ramchander Rao Bhaskara , Manoranjan Majji

High order spatial discretizations with monotonicity properties are often desirable for the solution of hyperbolic PDEs. These methods can advantageously be coupled with high order strong stability preserving time discretizations. The…

数值分析 · 数学 2014-03-27 Sigal Gottlieb , Zachary J. Grant , Daniel Higgs

We show that a recently discovered fourth order symplectic algorithm, which requires one evaluation of force gradient in addition to three evaluations of the force, when iterated to higher order, yielded algorithms that are far superior to…

计算物理 · 物理学 2009-11-06 Siu A. Chin , Donald W. Kidwell

Exact diagonalization (ED) is a cornerstone technique in quantum many-body physics, enabling precise solutions to the Schr\"odinger equation for interacting quantum systems. Despite its utility in studying ground states, excited states, and…

The goal of this paper is to develop a numerical algorithm that solves a two-dimensional elliptic partial differential equation in a polygonal domain using tensor methods and ideas from isogeometric analysis. The proposed algorithm is based…

数值分析 · 数学 2018-02-09 L. Markeeva , I. Tsybulin , I. Oseledets

We consider adaptive finite element methods for second-order elliptic PDEs, where the arising discrete systems are not solved exactly. For contractive iterative solvers, we formulate an adaptive algorithm which monitors and steers the…

数值分析 · 数学 2021-07-14 Gregor Gantner , Alexander Haberl , Dirk Praetorius , Stefan Schimanko

Exponential integrators based on contour integral representations lead to powerful numerical solvers for a variety of ODEs, PDEs, and other time-evolution equations. They are embarrassingly parallelizable and lead to global-in-time…

数值分析 · 数学 2024-11-15 Andrew Horning , Adam R. Gerlach

We use the ideas of goal-oriented error estimation and adaptivity to design and implement an efficient adaptive algorithm for approximating linear quantities of interest derived from solutions to elliptic partial differential equations…

数值分析 · 数学 2019-03-21 Alex Bespalov , Dirk Praetorius , Leonardo Rocchi , Michele Ruggeri

We formulate and analyze a goal-oriented adaptive finite element method for a symmetric linear elliptic partial differential equation (PDE) that can simultaneously deal with multiple linear goal functionals. In each step of the algorithm,…

Many problems of systems control theory boil down to solving polynomial equations, polynomial inequalities or polyomial differential equations. Recent advances in convex optimization and real algebraic geometry can be combined to generate…

最优化与控制 · 数学 2013-09-13 Didier Henrion

In recent years, numerous vision and learning tasks have been (re)formulated as nonconvex and nonsmooth programmings(NNPs). Although some algorithms have been proposed for particular problems, designing fast and flexible optimization…

计算机视觉与模式识别 · 计算机科学 2017-07-03 Yiyang Wang , Risheng Liu , Xiaoliang Song , Zhixun Su