Parabolic Relaxation for Quadratically-constrained Quadratic Programming -- Part II: Theoretical & Computational Results
University of Texas Arlington(德克萨斯大学阿灵顿分校);Cognitiv;University of California Berkeley(加州大学伯克利分校)
在本工作的第一部分[32]中,我们引入了二次约束二次规划的凸抛物松弛,以及一个顺序惩罚抛物松弛算法来恢复近最优可行解。在第二部分中,我们证明了从一个可行解或一个满足一定正则性条件的近似可行解出发,序列惩罚抛物松弛算法收敛到一个满足Karush-Kuhn-Tucker最优性条件的点。接下来,我们提出了基准非凸QCQP问题的数值实验,以及大规模的系统辨识问题的实例证明所提出的方法的效率。
2022-08-07 cs.LG math.OC
A duality-based approach for solving linear parabolic control constrained optimal control problems
本文研究了由线性抛物型方程控制的最优控制问题,并对控制变量进行了箱形约束。这类问题在加热和冷却系统中有重要的应用。通过应用Fenchel对偶的方法,我们明确地导出了原问题中的控制约束嵌入对偶问题的目标泛函中的对偶问题。证明了对偶问题解的存在唯一性,并给出了一阶最优性条件最优性条件。此外,我们还讨论了原问题解与对偶问题解之间的鞍点性质。原问题的解可由对偶问题的解得到。为了数值求解这一对偶问题,我们设计了两种可实现的方法:共轭梯度法和半光滑牛顿法。算例结果表明,该方法具有较高的精度和有效性.
2022-04-01 math.OC
Parabolic Relaxation for Quadratically-constrained Quadratic Programming -- Part I: Definitions & Basic Properties
University of Texas, Arlington(德克萨斯大学阿灵顿分校);Cognitiv;University of California, Berkeley(加州大学伯克利分校)
对于一般的二次约束二次规划(QCQP),我们提出了一个用凸二次约束描述的抛物松弛。抛物松弛的一个有趣性质是原始非凸可行集包含在抛物松弛的边界上。在某些假设下,这个属性使人们能够通过客观惩罚来恢复接近最优的可行点。此外,通过一个适当的坐标的变化,需要一个最佳的基础一次性计算,求解器-求解抛物线松弛可以做得像半定规划(SDP)松弛一样强,这可以有效地加速算法,需要解决一系列凸代理。大部分理论和计算结果将在本工作的下一部分中给出[57]。
2022-08-07 cs.LG math.OC
State constrained control-affine parabolic problems II: Second order sufficient optimality conditions
本文考虑一类具有双线性控制-状态项的半线性热方程的最优控制问题,该问题具有控制约束和状态约束。状态约束是积分型的,积分是关于空间变量的。控制是多维的。成本函数是跟踪型的,并且在控制变量中包含线性项。我们得到依赖于Goh变换的二阶充分条件。附录提供了一个例子说明我们的结果的适用性。
2020-10-13 math.OC
State-constrained control-affine parabolic problems I: first and second order necessary optimality conditions
本文考虑一类具有双线性控制-状态项的半线性热方程的最优控制问题,该问题具有控制约束和状态约束。状态约束是积分型的,积分是关于空间变量的。控制是多维的。成本函数是跟踪型的,并且在控制变量中包含线性项。我们推导出二阶必要条件依赖于替代余态和准径向临界方向的概念。附录提供了一个例子说明我们的结果的适用性。
2020-09-14 math.OC
Saturated feedback stabilizability to trajectories for the Schlögl parabolic equation
它表明,存在有限数量的指示函数,这使我们能够跟踪任意给定的轨迹的Schlögl模型,通过一个明确的饱和反馈控制输入的幅度是有界的常数独立于给定的目标轨迹。仿真结果表明,显式反馈约束控制的稳定性能。此外,这样的性能相比,滚动时域约束控制最小化经典的能量成本功能。
2021-11-02 math.OC
Fast Frame-Based Image Deconvolution Using Variable Splitting and Constrained Optimization
我们提出了一种新的快速算法来解决基于帧的图像反卷积的标准公式之一:无约束最优化问题,涉及一个$\ell_2$数据保真度项和一个非光滑正则化。我们的方法是基于使用变量分裂,以获得一个等价的约束优化配方,然后与增广拉格朗日方法。所得到的算法有效地使用了正则化版本的数据保真度项的海森,从而利用二阶信息。一组图像去模糊基准问题的实验表明,我们的算法是明显快于以前的国家的最先进的方法。
2009-04-30 math.OC
Constrained evolution for a quasilinear parabolic equation
本文研究了一类拟线性抛物型方程的反馈控制律。首先,我们证明了这个方程的Cauchy-Neumann问题的适定性和一些正则性结果,通过增加一个额外的项,这是距离函数的次微分的倍数从平方可积函数空间的闭凸集修改。然后,我们考虑了障碍或双障碍型的凸集,并严格证明了以下性质:如果反馈控制前的因子足够大,则解在有限时间内到达凸集,然后在其中移动。
2016-06-16 math.AP math.OC
Fast Image Recovery Using Variable Splitting and Constrained Optimization
我们提出了一种新的快速算法来解决图像恢复和重建的标准公式之一,其中包括一个无约束的最优化问题,目标包括一个$\ell_2$数据保真度项和一个非光滑正则化。该公式允许基于小波(具有正交或基于帧的表示)的正则化或全变差正则化。我们的方法是基于变量分裂,以获得一个等价的约束优化配方,然后与增广拉格朗日方法。该算法是所谓的“乘子交替方向法”的一个例子,其收敛性已被证明。一组图像恢复和重建基准问题的实验表明,该算法比目前的最先进的方法是快速的。
2009-10-26 math.OC
A Primal-Dual Partial Inverse Splitting for Constrained Monotone Inclusions: Applications to stochastic Programming and Mean Field Games
在这项工作中,我们研究了约束单调包含涉及法锥到一个封闭的向量子空间和先验信息的原始解决方案。我们模型的解决方案属于不动点集的平均非扩张映射的信息。我们使用一个辅助包含,涉及部分逆算子的解决方案的特点。然后,我们提出了原始-对偶部分逆分裂,并证明了其弱收敛到包含解,推广了文献中的几种方法。两个约束条件具有向量子空间结构的非光滑凸优化问题的算例表明了该方法的有效性。最后,将该算法应用于求解运输网络中的随机弧容量扩展问题。
2021-10-29 math.OC
On the existence and uniqueness of the solution of a parabolic optimal control problem with uncertain inputs
本文考虑一类受不确定输入的偏微分方程约束的时变最优控制问题解的存在唯一性。依靠确定性问题的Lions引理,我们进一步刻画了随机问题的最优控制。
2018-10-03 math.OC
Multi-fidelity Learning of Reduced Order Models for Parabolic PDE Constrained Optimization
本文提出一种分层信赖域算法,通过主动学习构建多保真降阶模型层次,用于高效求解抛物型偏微分方程约束优化问题,并利用误差估计器自适应更新模型。
2025-03-27 cs.NA math.NA math.OC
Backward-Forward Reachable Set Splitting for State-Constrained Differential Games
本文给出了求解一类两人零和Stackelberg微分对策的集合计算方法。我们假设博弈模型是一组耦合的非线性微分方程,这可以影响的球员的控制输入。在这里,每个玩家都必须满足各自的状态和控制约束,否则就会输掉比赛。主要贡献是一个向后向前的可达集分裂计划,它可以用来获得数值上易于处理的保守近似这样的两个玩家游戏。详细地说,我们介绍了一类新的微分不等式,可以用来找到凸外近似这些向后和向前可达集。这种方法是详细的椭球集参数化。我们的数值例子不仅说明了该方法的有效性,而且标准的鲁棒最优控制问题和更一般的约束两个玩家零和Stackelberg微分对策之间的细微差别。
2019-09-09 math.OC
An Incremental Path-Following Splitting Method for Linearly Constrained Nonconvex Nonsmooth Programs
问题2的不动点不是问题1的不动点。很抱歉,我们正在努力修复此错误。
2018-08-04 cs.LG math.OC
A distributed Douglas-Rachford splitting method for solving linear constrained multi-block weakly convex problems
本文将分布式 Douglas-Rachford 分裂方法(DDRSM)扩展至线性约束多块弱凸优化问题,通过引入弱凸性与误差界假设证明了其线性收敛速率,并在压缩感知和 RASL 实验中展现出优于增广拉格朗日算法的性能。
2024-11-18 math.OC
A projected primal-dual splitting for solving constrained monotone inclusions
本文给出了求解约束复合原始-对偶单调包含的一个算法,单调包含中原始-对偶解的先验信息通过闭凸集表示。所提出的算法将投影步骤合并到先验信息集上,并推广了[Vendor,B.C.:含余强制算子的对偶单调包含的分裂算法。高级计算38,667-681(2013)]。此外,在强单调性的存在下,我们得到了一个加速格式[Chambolle,A.; Pock,T.:凸问题的一阶原始对偶法及其在成像中的应用。J. Math. Imaging Vis. 40,120-145(2011)]应用于约束单调包含的更一般的上下文。在凸优化的特定情况下,我们的算法推广了[Condat,L.:含Lipschitz项、可逼近项和线性复合项的凸优化的原始-对偶分裂方法。J. Optim. Theory Appl.158,460 -479(2013)],并且我们提供了强凸性下的加速方案。我们的方法与先验信息的应用是约束凸优化问题,其中可用的原始-对偶方法通过拉格朗日乘子更新施加约束,通常导致不可行的原始迭代的缓慢算法。所提出的修改迫使原始迭代,以满足选择的约束,我们可以投影,获得一个更快的方法作为数值例子展示。所得结果推广和改进了文献中的几个结果.
2018-05-29 math.OC
Variational discretization of parabolic control problems on evolving surfaces with pointwise state constraints
本文研究了具有逐点状态约束的演化曲面上的线性二次偏微分方程约束最优控制问题。我们重新制定的最优化问题在一个固定的表面和近似的重新制定的问题的离散控制问题的基础上离散的状态方程的线性有限元在空间和时间上的间断Galerkin计划。我们证明了控制和状态的误差界。
2016-04-26 math.OC
A solution for fractional PDE constrained optimization problems using reduced basis method
本文利用缩减基方法求解了一类分数阶抛物型方程所控制的PDE约束最优化问题,其中(0,1)中的β阶分数阶导数由Caputo分数阶导数定义.
2019-10-18 math.OC
An Operator Splitting Method for Large-Scale CVaR-Constrained Quadratic Programs
Stanford University(斯坦福大学);Norwegian University of Science and Technology(挪威科技大学)
本文提出一种高效可扩展的方法,用于求解具有条件价值风险约束的二次规划问题,通过算子分裂与专用算法结合,显著提升了大规模问题的求解效率。
2026-04-13 math.OC
Control-constrained parabolic optimal control problems on evolving surfaces - theory and variational discretization
Universität Hamburg(汉堡大学)
针对演化曲面上的控制约束线性二次最优控制问题,证明了状态方程弱解的存在唯一性,并提出了变分离散化方法,证明了其收敛性,在弱正则性假设下获得了最优收敛阶。
2011-09-16 cs.NA cs.SY eess.SY
Efficient Solution of State-Constrained Distributed Parabolic Optimal Control Problems
针对带状态约束的热方程分布式跟踪型最优控制问题,提出基于时空有限元的求解方案,实现各向异性Sobolev范数高效计算,并用半光滑Newton法迭代求解离散变分不等式。
2024-10-08 cs.NA math.NA math.OC
Parabolic PDE-constrained optimal control under uncertainty with entropic risk measure using quasi-Monte Carlo integration
本文针对带随机热扩散系数和抛物型PDE约束的最优控制问题,提出定制化拟蒙特卡洛方法以高效计算期望值与熵风险度量中的高维积分,并证明其误差率与随机维度无关且优于普通蒙特卡洛方法。
2024-03-27 cs.NA math.NA math.OC
Nonlinear Splitting for Gradient-Based Unconstrained and Adjoint Optimization
本文提出非线性分裂方法,将梯度或约束分裂为多自变量形式,并与 Nesterov、Anderson 加速结合,在非凸函数、量子层析成像和 PDE 约束优化中显著提升精度与效率。
2025-08-27 math.OC
A Convexly Constrained LiGME Model and Its Proximal Splitting Algorithm
对于稀疏秩感知最小二乘估计,最近在[Abe,Yamagishi,Yamada,2020]中建立了LiGME(Linearly involved Generalized Moreau Enhanced)模型,以使用线性相关凸正则化的某些非凸增强,而不会失去其整体凸性。在本文中,LiGME模型的进一步发展,将多个先验知识作为硬凸约束,我们新提出了一个凸约束LiGME(cLiGME)模型。cLiGME模型可以利用多个凸约束,同时保留LiGME模型所实现的益处。我们还提出了一个近端分裂型算法所提出的cLiGME模型。数值实验表明,所提出的模型和所提出的优化算法在信号处理应用场景的有效性。
2021-05-14 eess.SP math.OC
Four Operator Splitting via a Forward-Backward-Half-Forward Algorithm with Line Search
在这篇文章中,我们提供了一个分裂方法来解决实希尔伯特空间中涉及四个算子的单调包含:极大单调,单调Lipschitz算子,余强制算子和单调连续算子。该方法充分利用了每个算子的内在性质,推广了前-后-半前向分裂和Tseng算法。在每次迭代中,我们的算法定义的步长使用线搜索,其中单调Lipschitzian和cocoercive运营商只需要一个激活。我们还得到了实希尔伯特空间中非线性约束复合凸优化问题的一种求解方法。最后,我们实现了我们的算法在一个非线性约束的最小二乘问题,我们比较其性能与文献中的方法。
2022-07-18 math.OC
Forward-partial inverse-half-forward splitting algorithm for solving monotone inclusions
本文给出了求解实希尔伯特空间中涉及向量子空间的法锥、极大单调算子、单调Lipschitz算子和余强制算子之和的耦合单调包含的分裂算法。该方法利用了每个算子的内在性质,推广了部分逆方法和前-后-半前向分裂等方法。在每次迭代中,我们的算法需要两次计算的Lipschitzian算子,而cocoercive运营商被激活只有一次。利用积空间技巧,给出了含线性算子的复合单调原对偶包含的一种求解方法,并将其应用于求解约束复合凸优化问题.最后,我们将我们的算法应用到一个约束全变差最小二乘问题,并将其性能与文献中的有效方法进行比较。
2022-02-07 math.OC
Local Convergence of Proximal Splitting Methods for Rank Constrained Problems
Lund University(隆德大学)
我们分析的局部收敛的邻近分裂算法解决最优化问题是凸除了秩约束。对于这一点,我们显示的条件下,涉及秩约束的函数的邻近算子是局部相同的凸包络的邻近算子,因此意味着局部收敛。条件意味着,非凸算法局部收敛到一个解决方案,只要一个凸松弛涉及凸包络可以预期解决非凸问题。
2017-10-11 cs.LG math.OC stat.ML
Variable Splitting Methods for Constrained State Estimation in Partially Observed Markov Processes
在本文中,我们提出了一类有效的,准确的,和一般的方法来解决状态估计问题的等式和不等式约束。该方法是基于变量分裂和部分观测马尔可夫过程的最新发展。我们首先提出了基于变量分裂的广义框架,然后开发有效的方法来解决框架中出现的状态估计子问题。这些子问题的解决方案可以通过利用模型的马尔可夫结构来有效地进行,这在所谓的贝叶斯过滤和平滑方法中是经典的。数值实验表明,我们的方法优于传统的最优化方法的计算成本以及估计性能。
2020-07-17 cs.IT math.IT math.OC
Approximate Controllability of a Class of Partial Integro-Differential Equations of Parabolic Type
本文讨论了由抽象形式为\begin{eqnarray*} \frac{\partial y}{\partial t} + A y &=& \int_0^t B(t, s) y(s) ds + Gu, \;\, t \in [0, T], \;\;\;\;\;\;\;\;\;\;\;\;\;\;\, \hfill{(\ast)}\\ y(0) &=& y_0 \, \in X, \nonumber \end{eqnarray*}的抛物型积分微分方程(PIDE)所支配的分布式控制问题,其中,$y$表示状态空间变量,$u$是控制变量,$A$是一个自伴正定线性(不一定有界)Hilbert空间中的算子具有稠密域的$X$ $D(A) \subset X,$ $B(t,s)$是无界算子,对于$t$和$s$是光滑的,其中$D(A) \subset D(B(t,s)) \subset X$对于$0 \leq s \leq t \leq T$和$G$是从控制空间到$X.$的有界线性算子假设相应的发展方程($\ast$中的$B \equiv 0$)是近似可控的,证明了分布控制问题($\ast$)的近似控制集是非空的。首先将该问题视为有约束的最优控制问题,然后通过适当的罚函数将其近似为无约束问题。约束问题的最优对作为无约束问题最优对序列的极限。证明了数值格式收敛于最优对序列的逼近定理。
2016-06-12 math.OC
Constrained minmax density transportation for linear parabolic PDEs: a numerical optimal control perspective
Graduate School of Informatics, Kyoto University(京都大学情报学研究科);Indian Institute of Technology Bombay(印度理工学院孟买分校)
本文针对带噪声的线性抛物型PDE,提出极小极大约束密度控制的数值最优控制框架,将问题转化为凸半无限规划,构建高效算法求解并通过数值示例验证。
2026-08-20 cs.SY eess.SY math.OC
A parameterized Douglas-Rachford Splitting algorithm for nonconvex optimization
本文研究了一类非凸最优化问题的参数化Douglas-Rachford分裂方法。构造了一个新的价值函数,证明了参数化Douglas-Rachford分裂方法产生的整个序列的收敛性。然后,我们将参数化道格拉斯-Rachford分裂方法应用于数据科学中出现的三个重要的非凸最优化问题:稀疏约束最小二乘问题,可行性问题和低秩矩阵完成。数值结果验证了参数化Douglas-Rachford分裂方法的有效性。
2020-06-16 math.OC
Optimal Control of Pseudo-Parabolic KWC Systems for Grain Boundary Motion
本文研究受伪抛物型 KWC 系统约束的晶界运动优化问题,建立最优控制存在性、半连续依赖性及一阶最优性必要条件。
2025-06-11 math.OC
Feedback stabilization of parabolic systems with input delay
本文研究了具有有限维常时滞控制的抛物型系统的镇定问题。我们的主要结果表明,Fattorini-Hautus准则产生的存在这样的反馈控制,在无时滞的情况下稳定。证明包括在分裂成一个有限维的不稳定部分和一个稳定的无限维部分的系统,并应用Artstein变换的有限维系统,以消除控制中的延迟。利用我们的抽象结果,我们可以证明具有常时滞的抛物型方程:具有$N\geq 1$的$N$维线性对流扩散方程和Oseen系统的稳定性的新结果.最后,我们通过证明Navier-Stokes系统在定态附近的局部反馈分布镇定,证明了该理论可用于稳定具有输入时滞的非线性抛物系统。
2020-04-17 math.AP math.OC
An approximation scheme for semilinear parabolic PDEs with convex and coercive Hamiltonians
对一类梯度为凸强制的半线性抛物型方程提出了一个逼近格式。这样的方程经常出现在不完全市场的定价和投资组合管理中,更广泛地说,直接与后向随机微分方程的解的表示有关。所提出的方案是基于分裂的方程分为两部分,第一个相应的线性抛物型方程和第二个哈密尔顿-雅可比方程。这两个方程的解分别使用Feynman-Kac和Hopf-Lax公式进行近似。结合Krylov的振动系数技术和Barles-Jakobsen的最优切换近似,我们建立了该格式的收敛性并确定了其收敛速度。
2019-11-04 cs.NA math.NA math.OC
An Adaptive Method for Optimal Control Problems Constrained by Parabolic Differential Equations
University of Florida(佛罗里达大学);Air Force Research Laboratory(空军研究实验室)
针对抛物型偏微分方程约束的最优控制问题,本文提出结合hp-Galerkin有限元、hp翻转勒让德-高斯-拉道配置、类基尔霍夫变换与自适应网格调整的直接配置方法,数值实验显示其可将时空维度误差最高降五个数量级。
2026-03-16 cs.NA math.NA math.OC
Space-time finite element methods for parabolic distributed optimal control problems
本文提出了一种数值逼近抛物型偏微分方程约束的分布式最优控制问题的方法。我们补充一阶最优性条件最近开发的时空变分制定的抛物型方程,这是强制性的能量规范,和拉格朗日乘子。我们的最终公式在连续和离散水平上满足Babuška-Brezzi条件,没有限制。因此,我们可以允许最终的时间期望的状态,并获得一个后验误差估计,这是有效的和可靠的。数值实验证实了我们的理论发现。
2022-08-21 cs.NA math.NA math.OC
Input-to-state stabilization of $1$-D parabolic equations with Dirichlet boundary disturbances under boundary fixed-time control
本文针对带Dirichlet边界扰动的1-D抛物方程,采用反步法与分裂技术设计边界反馈控制器,实现输入-状态稳定与固定时间稳定,并用广义Lyapunov方法分析,数值仿真验证有效性。
2024-07-21 math.AP math.OC
Bounded weak solutions for Keller-Segel equations with generalized diffusion and logistic source via an unbalanced Optimal Transport splitting scheme
Yonsei University(延世大学);Hannam University(韩南大学);POSTECH(浦项工科大学)
针对具有广义扩散和逻辑源的抛物-椭圆型Keller-Segel方程,在齐次Neumann边界条件下,通过非平衡最优输运框架构造了全局有界弱解,并量化了趋化敏感性与降解参数及初始密度界的关系。
2026-06-11 math.AP math.OC
Operator Splitting for Convex Constrained Markov Decision Processes
针对凸约束马尔可夫决策过程,提出基于 Douglas-Rachford splitting 的一阶算法,通过分解动态与约束实现高效求解,确保收敛性与稳定性,并在约束不可行时计算最小违约策略。
2024-12-18 cs.SY eess.SY math.OC
State-constrained controllability of linear reaction-diffusion systems
研究了一类具有非负约束的线性抛物型方程耦合系统的能控性。我们建立了轨迹大时间可控性的两个结果:一个是对角扩散矩阵具有“近似”非负性约束,另一个是当所有扩散系数相等且耦合矩阵的特征值具有非负实部时,具有“精确”非负性约束的更强结果。证明是基于一个“楼梯”的方法。最后,我们表明,状态约束能控性承认一个积极的最小时间,即使在较弱的单边约束的状态。
2021-05-17 math.AP math.OC
A Benamou-Brenier Proximal Splitting Method for Constrained Unbalanced Optimal Transport
Department of Mathematics, Florida State University(佛罗里达州立大学数学系);Department of Mathematics, University of Houston(休斯顿大学数学系)
本文提出了一种用于带约束不平衡最优运输的Benamou-Brenier近端分裂方法,通过引入源项和动量约束,扩展了Wasserstein-Fisher-Rao设置,并展示了其在多种实际应用中的有效性。
2026-11-10 cs.NA math.NA math.OC
Multiplicative Noise Removal Using Variable Splitting and Constrained Optimization
通过对数变换、变量分裂和增广拉格朗日框架,提出MIDAL算法,有效去除乘性噪声并取得速度和去噪性能的领先结果。
2010-03-16 cs.NA math.NA math.OC
Ensemble Kalman Inversion for Constrained Nonlinear MPC: An ADMM-Splitting Approach
University of Texas at Austin(德克萨斯大学奥斯汀分校);University of Washington(华盛顿大学)
本文提出了一种基于ADMM的集合卡尔曼反演算法,用于解决带约束的非线性模型预测控制问题,通过引入非负松弛变量将阶段性非线性不等约束嵌入,并利用贝叶斯解释实现求解。
2026-03-24 cs.SY eess.SY math.OC
Epigraphical splitting for solving constrained convex formulations of inverse problems with proximal tools
Institut Mines-Télécom, Télécom ParisTech(国立高等电信学院);ENS Lyon(里昂高等师范学院);Université Paris-Est(巴黎东大学)
提出一种近端方法处理含非线性约束的凸变分问题,通过将下水平集分裂为多个上镜图并利用闭半空间约束,有效求解涉及距离函数或ℓ1,p范数线性变换的约束,在图像恢复和脉冲形状设计中验证了收敛速度的提升。
2014-03-20 cs.NA math.NA math.OC
A Damped Subspace Splitting Algorithm for Constrained Density Functional Theory
State Key Laboratory of Mathematical Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);School of Mathematical Sciences, University of Chinese Academy of Sciences(中国科学院大学数学科学学院);CERMICS, CNRS, École des Ponts, Institut Polytechnique de Paris(巴黎高等师范学院);State Key Laboratory of Internet of Things for Smart City and Department of Mathematics, University of Macau(澳门大学物联网智慧城市建设国家重点实验室和数学系)
针对CDFT离散优化问题的挑战,本文提出首个带严格收敛保证的单循环算法DASSP,其含三步迭代,数值实验显示该算法精度与效率俱佳,将推动大规模CDFT应用发展。
2026-08-07 math.OC physics.chem-ph physics.comp-ph
Numerical null controllability of parabolic PDEs using Lagrangian methods
本文提出基于拉格朗日与增广拉格朗日方法并结合无界时间权重的数值框架,求解多维抛物型方程在小子集分布控制下的零能控性问题,并通过2D和3D数值实验验证其有效性。
2024-11-21 cs.NA math.AP math.NA
Some notes concerning preconditioning of linear parabolic optimal control problems
本文研究带Neumann边界条件的线性抛物型最优控制问题的条件数,证明约化问题条件数与离散水平无关,并基于已有工作提出全耦合方法的预处理器,其特征值分布也与离散水平无关,数值实验验证了结果与预处理器的有效性。
2025-03-21 cs.NA math.NA math.OC
Deconvolution of Poissonian Images Using Variable Splitting and Augmented Lagrangian Optimization
尽管在医学和天文成像领域中,已经有很多研究致力于恢复泊松图像的问题,但是将现有技术的正则化器(例如基于小波或全变差的正则化器)应用于这类图像仍然是一个开放的研究前沿。本文提出了一种新的图像去卷积方法,用于具有泊松统计模型的图像,具有以下构建块:(a)标准正则化/MAP准则,将泊松对数似然与正则化器相结合(log-prior);(b)由此产生的最优化问题(这是困难的,因为它涉及非二次和不可分离的项加上非光滑项)被转换成等价的约束问题,通过一个变量分裂程序;(c)这个约束问题是使用一个增广拉格朗日框架。所得到的算法的有效性示出与当前国家的最先进的方法相比。
2009-04-30 math.OC math.ST stat.TH
Solving Large Scale Quadratic Constrained Basis Pursuit
University of Iowa(爱荷华大学)
受乘子的交替方向法和算子分裂思想的启发,提出了一种求解大规模二次约束基寻踪问题的有效算法。实验结果表明,与CVX中实现的基本内点算法相比,该算法可获得50~~100倍的加速比。
2021-04-02 cs.IT cs.LG eess.SP