English
Related papers

Related papers: Sector decomposition via computational geometry

200 papers

Within the unmanageably large class of nonconvex optimization, we consider the rich subclass of nonsmooth problems that have composite objectives---this already includes the extensively studied convex, composite objective problems as a…

Optimization and Control · Mathematics 2012-09-18 Suvrit Sra

We present the powerful module-intersection integration-by-parts (IBP) method, suitable for multi-loop and multi-scale Feynman integral reduction. Utilizing modern computational algebraic geometry techniques, this new method successfully…

High Energy Physics - Theory · Physics 2018-09-11 Janko Boehm , Alessandro Georgoudis , Kasper J. Larsen , Hans Schoenemann , Yang Zhang

We present a rectangle-based segmentation algorithm that sets up a graph and performs a graph cut to separate an object from the background. However, graph-based algorithms distribute the graph's nodes uniformly and equidistantly on the…

Computer Vision and Pattern Recognition · Computer Science 2012-03-14 Jan Egger , Tina Kapur , Thomas Dukatz , Malgorzata Kolodziej , Dzenan Zukic , Bernd Freisleben , Christopher Nimsky

Deconvolution serves as a computational means of removing the effect of optical aberrations from recorded images and is employed in many technical and scientific fields of study. In most imaging scenarios the nature of the blurring kernel…

Image and Video Processing · Electrical Eng. & Systems 2018-10-18 Dean Wilding , Oleg Soloviev , Paolo Pozzi , Carlas Smith , Gleb Vdovin , Michel Verhaegen

Ordered momentum mappings present optimal convergence in soft and collinear configurations and are particularly suitable for the numerical implementation of local subtraction schemes. However, ordered mappings cannot be directly applied in…

High Energy Physics - Phenomenology · Physics 2025-07-18 Xuan Chen , Matteo Marcoli

We propose a method to reduce the computational effort to solve a partial differential equation on a given domain. The main idea is to split the domain of interest in two subdomains, and to use different approximation methods in each of the…

Classical Physics · Physics 2007-12-06 Marcelo Buffoni , Haysam Telib , Angelo Iollo

Recutting is an operation on planar polygons defined by cutting a polygon along a diagonal to remove a triangle, and then reattaching the triangle along the same diagonal but with opposite orientation. Recuttings along different diagonals…

Exactly Solvable and Integrable Systems · Physics 2022-11-22 Anton Izosimov

In this article, we explore the use of contour deformation for the numerical evaluation of Feynman integrals after sector decomposition. In existing codes, the contour of integration is determined heuristically for each phase-space point by…

High Energy Physics - Phenomenology · Physics 2026-02-16 Stephen Jones , Daniel Maître , Anton Olsson

In this paper we factorize matrix polynomials into a complete set of spectral factors using a new design algorithm and we provide a complete set of block roots (solvents). The procedure is an extension of the (scalar) Horner method for the…

Signal Processing · Electrical Eng. & Systems 2018-03-29 Belkacem Bekhiti , Abdelhakim Dahimene , Kamel Hariche , George F. Fragulis

A new decomposition optimization algorithm, called \textit{path-following gradient-based decomposition}, is proposed to solve separable convex optimization problems. Unlike path-following Newton methods considered in the literature, this…

Optimization and Control · Mathematics 2012-09-21 Quoc Tran Dinh , Ion Necoara , Moritz Diehl

We present a recursive way to partition hypergraphs which creates and exploits hypergraph geometry and is suitable for many-core parallel architectures. Such partitionings are then used to bring sparse matrices in a recursive Bordered Block…

Data Structures and Algorithms · Computer Science 2011-05-24 B. O. Fagginger Auer , R. H. Bisseling

Image denoising is a typical ill-posed problem due to complex degradation. Leading methods based on normalizing flows have tried to solve this problem with an invertible transformation instead of a deterministic mapping. However, the…

Computer Vision and Pattern Recognition · Computer Science 2023-02-01 Wenchao Du , Hu Chen , Yi Zhang , H. Yang

Segmentation of overlapping convex objects has various applications, for example, in nanoparticles and cell imaging. Often the segmentation method has to rely purely on edges between the background and foreground making the analyzed images…

Computer Vision and Pattern Recognition · Computer Science 2019-06-05 Sahar Zafari , Mariia Murashkina , Tuomas Eerola , Jouni Sampo , Heikki Kälviäinen , Heikki Haario

To compute solutions of sparse polynomial systems efficiently we have to exploit the structure of their Newton polytopes. While the application of polyhedral methods naturally excludes solutions with zero components, an irreducible…

Symbolic Computation · Computer Science 2014-05-05 Danko Adrovic , Jan Verschelde

We consider an inertial primal-dual fixed point algorithm (IPDFP) to compute the minimizations of the following Problem (1.1). This is a full splitting approach, in the sense that the nonsmooth functions are processed individually via their…

Optimization and Control · Mathematics 2016-04-20 Meng Wen , Yu-Chao Tang , Jigen Peng

Iterative projection algorithms are successfully being used as a substitute of lenses to recombine, numerically rather than optically, light scattered by illuminated objects. Images obtained computationally allow aberration-free…

Optics · Physics 2007-05-23 S. Marchesini

In this paper, we propose a novel medical image segmentation using iterative deep learning framework. We have combined an iterative learning approach and an encoder-decoder network to improve segmentation results, which enables to precisely…

Computer Vision and Pattern Recognition · Computer Science 2017-08-14 Jung Uk Kim , Hak Gu Kim , Yong Man Ro

The goal of this paper is to present a new efficient image segmentation method based on evolutionary computation which is a model inspired from human behavior. Based on this model, a four layer process for image segmentation is proposed…

Computer Vision and Pattern Recognition · Computer Science 2017-12-07 Roohollah Aslanzadeh , Kazem Qazanfari , Mohammad Rahmati

In this article, a new method for segmentation and restoration of images on two-dimensional surfaces is given. Active contour models for image segmentation are extended to images on surfaces. The evolving curves on the surfaces are…

Computer Vision and Pattern Recognition · Computer Science 2015-05-04 Heike Benninghoff , Harald Garcke

We expose (without proofs) a unified computational approach to integrable structures (including recursion, Hamiltonian, and symplectic operators) based on geometrical theory of partial differential equations. We adopt a coordinate based…

Exactly Solvable and Integrable Systems · Physics 2012-07-17 Iosif Krasil'shchik , Alexander Verbovetsky , Raffaele Vitolo