中文
相关论文

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

200 篇论文

We consider a refinement of triangular factorization for unitary matrix valued loops.

泛函分析 · 数学 2014-08-12 Doug Pickrell , Benjamin Pittman-Polletta

The constraint of a progressive decrease in residual renormalization scale dependence with increasing loop order is developed as a method for obtaining bounds on unknown higher-order perturbative corrections to renormalization-group…

高能物理 - 唯象学 · 物理学 2015-06-25 M. R. Ahmady , F. A. Chishtie , V. Elias , A. H. Fariborz , D. G. C. McKeon , T. N. Sherry , T. G. Steele

Chaotic systems have been investigated in the most diverse areas. One of the first steps in chaotic system research is the detection of chaos. The largest Lyapunov exponent (LLE) is one of the most widely used techniques for this purpose.…

数值分析 · 数学 2019-08-29 E. A. Sousa , E. G. Nepomuceno , M. F. S. Barroso

This manuscript describes a technique for computing partial rank-revealing factorizations, such as, e.g, a partial QR factorization or a partial singular value decomposition. The method takes as input a tolerance $\varepsilon$ and an…

数值分析 · 数学 2015-06-19 Per-Gunnar Martinsson , Sergey Voronin

The most general form of a marginal extended perturbation in a two-dimensional system is deduced from scaling considerations. It includes as particular cases extended perturbations decaying either from a surface, a line or a point for which…

高能物理 - 理论 · 物理学 2009-10-22 L. Turban , B. Berche

The radiatively induced Lorentz and CPT violating Chern-Simons terms in QED is calculated based on the recently developed loop regularization method [Y.L. Wu, Int.J.Mod.Phys.A18 (2003) 5363, hep-th/0209021; Y.L. Wu, Mod.Phys.Lett.A19 (2004)…

高能物理 - 唯象学 · 物理学 2008-11-26 Yong-Liang Ma , Yue-Liang Wu

We prove two results about randomised query complexity $\mathrm{R}(f)$. First, we introduce a "linearised" complexity measure $\mathrm{LR}$ and show that it satisfies an inner-optimal composition theorem: $\mathrm{R}(f\circ g) \geq…

计算复杂性 · 计算机科学 2022-08-30 Shalev Ben-David , Eric Blais , Mika Göös , Gilbert Maystre

For the Landau--Lifshitz--Gilbert (LLG) equation of micromagnetics we study linearly implicit backward difference formula (BDF) time discretizations up to order $5$ combined with higher-order non-conforming finite element space…

数值分析 · 数学 2020-03-23 Georgios Akrivis , Michael Feischl , Balázs Kovács , Christian Lubich

We study the trade-offs between convergence rate and robustness to gradient errors in designing a first-order algorithm. We focus on gradient descent (GD) and accelerated gradient (AG) methods for minimizing strongly convex functions when…

最优化与控制 · 数学 2019-11-07 Necdet Serhat Aybat , Alireza Fallah , Mert Gurbuzbalaban , Asuman Ozdaglar

We study first-order methods (FOMs) for solving \emph{composite nonconvex nonsmooth} optimization with linear constraints. Recently, the lower complexity bounds of FOMs on finding an ($\varepsilon,\varepsilon$)-KKT point of the considered…

最优化与控制 · 数学 2025-04-01 Wei Liu , Qihang Lin , Yangyang Xu

We study the notion of perturbation resilience introduced by Bilu and Linial (2010) and Awasthi, Blum, and Sheffet (2012). A clustering problem is $\alpha$-perturbation resilient if the optimal clustering does not change when we perturb all…

数据结构与算法 · 计算机科学 2016-07-22 Konstantin Makarychev , Yury Makarychev

We present a framework for upper bounding the number of iterations required by first-order optimization algorithms implementing constrained LQR controllers. We derive new bounds for the condition number and extremal eigenvalues of the…

最优化与控制 · 数学 2019-02-07 Ian McInerney , Eric C. Kerrigan , George A. Constantinides

Lattice results, kinematical constraints and QCD dispersion relations are combined for the first time to derive model-independent bounds for QCD form factors and corresponding rates. To take into account the error bars on the lattice…

高能物理 - 唯象学 · 物理学 2011-05-05 Laurent Lellouch

The infinite mass effective theory, when a heavy quark mass tends to infinity, and Chiral perturbation theory at the quark level, based on the extended Nambu -- Jona -- Lasinio model with linear realization of chiral $U(3)\times U(3)$…

高能物理 - 唯象学 · 物理学 2016-09-01 F. Hussain , A. N. Ivanov , N. I. Troitskaya

We consider the exclusive decay $B\to J/\psi K$ using the QCD-improved factorization method in the heavy quark limit. It is shown that the decay amplitude is factorizable in this limit and nonfactorizable contributions are calculable from…

高能物理 - 唯象学 · 物理学 2007-05-23 Junegone Chay , Chul Kim

We describe a new approach to heavy-quark fragmentation which is based on a resummed perturbative calculation and parametrization of power corrections, concentrating on the z -> 1 limit, where the heavy meson carries a large fraction of the…

高能物理 - 唯象学 · 物理学 2011-09-13 Einan Gardi , Matteo Cacciari

The perturbation theory for critical points of causal variational principles is developed. We first analyze the class of perturbations obtained by multiplying the universal measure by a weight function and taking the push-forward under a…

数学物理 · 物理学 2020-08-26 Felix Finster

This study develops a framework for a class of constant modulus (CM) optimization problems, which covers binary constraints, discrete phase constraints, semi-orthogonal matrix constraints, non-negative semi-orthogonal matrix constraints,…

信号处理 · 电气工程与系统科学 2024-11-12 Junbin Liu , Ya Liu , Wing-Kin Ma , Mingjie Shao , Anthony Man-Cho So

In this paper, we derive a priori error estimates for variational inequalities of the first kind in an abstract framework. This is done by combining the first Strang Lemma and the Falk Theorem. The main application consists in the…

数值分析 · 数学 2024-10-30 Lothar Banz , Miriam Schönauer , Andreas Schröder

We study two time-scale linear stochastic approximation algorithms, which can be used to model well-known reinforcement learning algorithms such as GTD, GTD2, and TDC. We present finite-time performance bounds for the case where the…

机器学习 · 计算机科学 2019-07-16 Harsh Gupta , R. Srikant , Lei Ying