English
Related papers

Related papers: New rigorous perturbation bounds for the LU and QR…

200 papers

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

Functional Analysis · Mathematics 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…

High Energy Physics - Phenomenology · Physics 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.…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

High Energy Physics - Theory · Physics 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)…

High Energy Physics - Phenomenology · Physics 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…

Computational Complexity · Computer Science 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…

Numerical Analysis · Mathematics 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Data Structures and Algorithms · Computer Science 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…

Optimization and Control · Mathematics 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…

High Energy Physics - Phenomenology · Physics 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)$…

High Energy Physics - Phenomenology · Physics 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…

High Energy Physics - Phenomenology · Physics 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…

High Energy Physics - Phenomenology · Physics 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…

Mathematical Physics · Physics 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,…

Signal Processing · Electrical Eng. & Systems 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…

Numerical Analysis · Mathematics 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…

Machine Learning · Computer Science 2019-07-16 Harsh Gupta , R. Srikant , Lei Ying