English
Related papers

Related papers: Dipole Splitting Algorithm -- A practical algorith…

200 papers

Convex quadratic programs (QPs) are fundamental to numerous applications, including finance, engineering, and energy systems. Among the various methods for solving them, the Douglas-Rachford (DR) splitting algorithm is notable for its…

Optimization and Control · Mathematics 2025-08-19 Jinxin Xiong , Xi Gao , Linxin Yang , Jiang Xue , Xiaodong Luo , Akang Wang

We performed a rigorous theoretical convergence analysis of the discrete dipole approximation (DDA). We prove that errors in any measured quantity are bounded by a sum of a linear and quadratic term in the size of a dipole d, when the…

Optics · Physics 2022-03-31 Maxim A. Yurkin , Valeri P. Maltsev , Alfons G. Hoekstra

This work presents a new three-operator splitting method to handle monotone inclusion and convex optimization problems. The proposed splitting serves as another natural extension of the Douglas-Rachford splitting technique to problems…

Optimization and Control · Mathematics 2025-10-03 Anshika Anshika , Jiaxing Li , Debdas Ghosh , Xiangxiong Zhang

We present the implementation of the dipole subtraction formalism for the real radiation contributions to any next-to-leading order QCD process in the MadGraph/MadEvent framework. Both massless and massive dipoles are considered. Starting…

High Energy Physics - Phenomenology · Physics 2008-11-26 Rikkert Frederix , Thomas Gehrmann , Nicolas Greiner

We present an alternative subtraction scheme for the treatment of infrared divergences in NLO QCD calculations. In this scheme, the number of transformations is greatly reduced with respect to the standard subtraction scheme by Catani and…

High Energy Physics - Phenomenology · Physics 2010-01-18 T. Robens , C. H. Chung

Disjunctive Linear Arithmetic (DLA) is a major decidable theory that is supported by almost all existing theorem provers. The theory consists of Boolean combinations of predicates of the form $\Sigma_{j=1}^{n}a_j\cdot x_j \le b$, where the…

Logic in Computer Science · Computer Science 2007-05-23 Ofer Strichman

In object detection, post-processing methods like Non-maximum Suppression (NMS) are widely used. NMS can substantially reduce the number of false positive detections but may still keep some detections with low objectness scores. In order to…

Computer Vision and Pattern Recognition · Computer Science 2023-04-04 Angzhi Fan , Benjamin Ticknor , Yali Amit

In this paper we provide a generalization of the Douglas-Rachford splitting (DRS) and the primal-dual algorithm (Vu 2013, Condat 2013) for solving monotone inclusions in a real Hilbert space involving a general linear operator. The proposed…

Optimization and Control · Mathematics 2021-09-22 Luis M. Briceño-Arias , Fernando Roldán

In this publication the implementation of a new parton shower model based on the Catani-Seymour dipole factorisation, as first suggested by Z. Nagy and D. E. Soper, is discussed. First results obtained with the new algorithm are compared…

High Energy Physics - Phenomenology · Physics 2008-11-26 Steffen Schumann , Frank Krauss

We use the known soft and collinear limits of tree- and one-loop scattering amplitudes -- computed over a decade ago -- to explicitly construct a subtraction scheme for next-to-next-to-leading order (NNLO) computations. Our approach…

High Energy Physics - Phenomenology · Physics 2015-06-03 Radja Boughezal , Kirill Melnikov , Frank Petriello

We present an algorithm which produces a decomposition of a regular cellular complex with a discrete Morse function analogous to the Morse-Smale decomposition of a smooth manifold with respect to a smooth Morse function. The advantage of…

Algebraic Topology · Mathematics 2008-12-09 Gregor Jerse , Neza Mramor Kosta

We present a new next-to-leading order calculation for fully differential single-top-quark final states. The calculation is performed using phase space slicing and dipole subtraction methods. The results of the methods are found to be in…

High Energy Physics - Phenomenology · Physics 2008-11-26 B. W. Harris , E. Laenen , L. Phaf , Z. Sullivan , S. Weinzierl

Thinning is the removal of contour pixels/points of connected components in an image to produce their skeleton with retained connectivity and structural properties. The output requirements of a thinning procedure often vary with…

Computer Vision and Pattern Recognition · Computer Science 2017-11-20 Himanshu Jain , Archana Praveen Kumar

Double parton scattering (DPS) processes in which there is a perturbative $1\to2$ splitting in both protons overlap with loop corrections to single parton scattering (SPS). Any fundamental theoretical treatment of DPS needs to address this…

High Energy Physics - Phenomenology · Physics 2020-10-06 Baptiste Cabouat , Jonathan R. Gaunt

In the first part of the paper we present a short review of applications of digital differential analyzers (DDA) to generation of circles showing that they can be treated as one-step numerical schemes. In the second part we present and…

Graphics · Computer Science 2013-04-19 Jan L. Cieśliński , Leonid V. Moroz

We discuss a modification of the next-to-next-to-leading order (NNLO) subtraction scheme based on the residue-improved sector decomposition that reduces the number of double-real emission sectors from five to four. In particular, a sector…

High Energy Physics - Phenomenology · Physics 2017-05-24 Fabrizio Caola , Kirill Melnikov , Raoul Röntsch

SDE-based methods such as denoising diffusion probabilistic models (DDPMs) have shown remarkable success in real-world sample generation tasks. Prior analyses of DDPMs have been focused on the exponential Euler discretization, showing…

Machine Learning · Computer Science 2025-11-10 Matthew S. Zhang , Stephen Huan , Jerry Huang , Nicholas M. Boffi , Sitan Chen , Sinho Chewi

I illustrate a general formalism based upon the subtraction method for the calculation of next-to-leading order QCD cross sections for any number of jets in any type of hard collisions. I discuss the implementation of this formalism in a…

High Energy Physics - Phenomenology · Physics 2009-10-30 S. Frixione

We propose a quasi-random operator splitting method for evolution equations driven by multiple mechanisms. The method uses a low-discrepancy sequence to generate the ordering of the subflows, while requiring only one application of each…

Numerical Analysis · Mathematics 2026-03-31 Lei Li , Yunxiao Liu , Chenchen Wan

We present a new subtraction scheme for computing jet cross sections in electron-positron annihilation at next-to-leading order accuracy in perturbative QCD. The new scheme is motivated by problems emerging in extending the subtraction…

High Energy Physics - Phenomenology · Physics 2007-05-23 Gabor Somogyi , Zoltan Trocsanyi