中文
相关论文

相关论文: New rigorous perturbation bounds for the LU and QR…

200 篇论文

Neural Lyapunov and barrier certificates have recently been used as powerful tools for verifying the safety and stability properties of deep reinforcement learning (RL) controllers. However, existing methods offer guarantees only under…

机器学习 · 计算机科学 2026-02-06 Chengxiao Wang , Haoze Wu , Gagandeep Singh

A new class of non-monotone finite difference (FD) approximation methods for approximating solutions to non-degenerate stationary Hamilton-Jacobi problems with Dirichlet boundary conditions is proposed and analyzed. The new FD methods add a…

数值分析 · 数学 2025-02-07 T. Lewis , X. Xue

We provide a general framework for handling the effects of a unitary disturbance on the estimation of the amplitude $\lambda$ associated to a unitary dynamics. By computing an analytical and general expression for the quantum Fisher…

量子物理 · 物理学 2013-11-20 A. De Pasquale , D. Rossini , P. Facchi , V. Giovannetti

Error bound analysis, which estimates the distance of a point to the solution set of an optimization problem using the optimality residual, is a powerful tool for the analysis of first-order optimization algorithms. In this paper, we use…

最优化与控制 · 数学 2020-07-01 Jiawei Zhang , Zhiquan Luo

This paper studies a class of double-loop (inner-outer) algorithms for convex composite optimization. For unconstrained problems, we develop a restarted accelerated composite gradient method that attains the optimal first-order complexity…

最优化与控制 · 数学 2026-02-23 Matthew X. Burns , Jiaming Liang

Measuring how quickly iterative methods converge is essential in computational mathematics, but current approaches have significant limitations. Q-order analysis requires strict smoothness conditions, while R-order analysis lacks precision…

数值分析 · 数学 2025-04-09 Xiangmin Jiao , Hongji Gao

In this paper we focus on the unconstrained binary quadratic optimization model, maximize x^t Qx, x binary, and consider the problem of identifying optimal solutions that are robust with respect to perturbations in the Q matrix.. We are…

人工智能 · 计算机科学 2017-09-25 Mark Lewis , Gary Kochenberger , John Metcalfe

Building on the recent derivation of a bare factorization theorem for the $b$-quark induced contribution to the $h\to\gamma\gamma$ decay amplitude based on soft-collinear effective theory, we derive the first renormalized factorization…

高能物理 - 唯象学 · 物理学 2021-02-03 Ze Long Liu , Bianka Mecaj , Matthias Neubert , Xing Wang

Anomalies are known to appear in the perturbation theory for the one-dimensional Anderson model. A systematic approach to anomalies at critical points of products of random matrices is developed, classifying and analysing their possible…

数学物理 · 物理学 2007-05-23 Hermann Schulz-Baldes

Policy optimization has drawn increasing attention in reinforcement learning, particularly in the context of derivative-free methods for linear quadratic regulator (LQR) problems with unknown dynamics. This paper focuses on characterizing…

最优化与控制 · 数学 2025-06-17 Weijian Li , Panagiotis Kounatidis , Zhong-Ping Jiang , Andreas A. Malikopoulos

This paper presents adaptive robust quadratic program (QP) based control using control Lyapunov and barrier functions for nonlinear systems subject to time-varying and state-dependent uncertainties. An adaptive estimation law is proposed to…

最优化与控制 · 数学 2020-10-21 Pan Zhao , Yanbing Mao , Chuyuan Tao , Naira Hovakimyan , Xiaofeng Wang

The perturbative instability of NLO collinear factorisation (CF) computations of $p_T$-integrated cross sections of heavy quarkonium production at high hadronic or photon-hadron collision energy is discussed. We resolve this problem via the…

高能物理 - 唯象学 · 物理学 2023-09-19 Maxim Nefedov

There are several numerical methods for computing approximate zeros of a given univariate polynomial. In this paper, we develop a simple and novel method for determining sharp upper bounds on errors in approximate zeros of a given…

This paper deals with the analysis of a recent reformulation of the primal-dual hybrid gradient method [Zhu and Chan 2008, Pock, Cremers, Bischof and Chambolle 2009, Esser, Zhang and Chan 2010, Chambolle and Pock 2011], which allows to…

数值分析 · 数学 2014-07-08 Thomas Möllenhoff , Evgeny Strekalovskiy , Michael Moeller , Daniel Cremers

We perturb a real matrix $A$ of full column rank, and derive lower bounds for the smallest singular values of the perturbed matrix, in terms of normwise absolute perturbations. Our bounds, which extend existing lower-order expressions,…

数值分析 · 数学 2024-02-22 Christos Boutsikas , Petros Drineas , Ilse C. F. Ipsen

Based on a factorization of an input covariance matrix, we define a mild generalization of an upper bound of Nikolov (2015) and Li and Xie (2020) for the NP-Hard constrained maximum-entropy sampling problem (CMESP). We demonstrate that this…

最优化与控制 · 数学 2022-07-11 Zhongzhu Chen , Marcia Fampa , Jon Lee

We compute the color-planar and complete light quark non-singlet contributions to the heavy quark form factors in the case of the axialvector, scalar and pseudoscalar currents at three loops in perturbative QCD. We evaluate the master…

高能物理 - 唯象学 · 物理学 2018-08-01 J. Ablinger , J. Blümlein , P. Marquard , N. Rana , C. Schneider

Obtaining first-order regret bounds -- regret bounds scaling not as the worst-case but with some measure of the performance of the optimal policy on a given instance -- is a core question in sequential decision-making. While such bounds…

机器学习 · 计算机科学 2022-10-24 Andrew Wagenmaker , Yifang Chen , Max Simchowitz , Simon S. Du , Kevin Jamieson

Deep neural networks (DNNs) enable high performance across domains but remain vulnerable to adversarial perturbations, limiting their use in safety-critical settings. Here, we introduce two quantum-optimization-based models for robust…

机器学习 · 计算机科学 2026-03-03 Wenxin Li , Wenchao Liu , Chuan Wang , Qi Gao , Yin Ma , Hai Wei , Kai Wen

We postulate a supplemental power counting within the heavy quark effective theory, that results in a small, highly-constrained set of second-order power corrections, compared to the standard approach. We determine all $\bar{B} \to D^{(*)}$…

高能物理 - 唯象学 · 物理学 2022-12-16 Florian U. Bernlochner , Zoltan Ligeti , Michele Papucci , Markus T. Prim , Dean J. Robinson , Chenglu Xiong