English
Related papers

Related papers: Reduction-Based Creative Telescoping for Fuchsian …

200 papers

The image degradation produced by atmospheric turbulence and optical aberrations is usually alleviated using post-facto image reconstruction techniques, even when observing with adaptive optics systems. These techniques rely on the…

Instrumentation and Methods for Astrophysics · Physics 2015-05-18 A. Asensio Ramos , A. Lopez Ariste

We propose an algorithm for Bayesian functional optimisation - that is, finding the function to optimise a process - guided by experimenter beliefs and intuitions regarding the expected characteristics (length-scale, smoothness, cyclicity…

Machine Learning · Computer Science 2020-09-09 Alistair Shilton , Sunil Gupta , Santu Rana , Svetha Venkatesh

A function is differentially algebraic (or simply D-algebraic) if there is a polynomial relationship between some of its derivatives and the indeterminate variable. Many functions in the sciences, such as Mathieu functions, the Weierstrass…

Symbolic Computation · Computer Science 2023-07-11 Bertrand Teguia Tabuguia

We provide transformation matrices for arbitrary Lorentz transformations of multidimensional Hermite functions in any dimension. These serve as a valuable tool for analyzing spacetime properties of MHS fields, and aid in the description of…

High Energy Physics - Theory · Physics 2024-05-02 Maro Cvitan , Predrag Dominis Prester , Stefano Giaccari , Mateo Paulišić , Ivan Vuković

In this paper, we first present an arc based algorithm for fan-beam computed tomography (CT) reconstruction via applying Katsevich's helical CT formula to 2D fan-beam CT reconstruction. Then, we propose a new weighting function to deal with…

Image and Video Processing · Electrical Eng. & Systems 2021-01-07 Wei Wang , Xiang-Gen Xia , Chuanjiang He , Zemin Ren , Jian Lu , Tianfu Wang , Baiying Lei

We introduce a new convex optimization problem, termed quadratic decomposable submodular function minimization. The problem is closely related to decomposable submodular function minimization and arises in many learning on graphs and…

Machine Learning · Computer Science 2018-10-12 Pan Li , Niao He , Olgica Milenkovic

This paper extends the classical Ostrogradsky-Hermite reduction for rational functions to more general functions in primitive extensions of certain types. For an element $f$ in such an extension $K$, the extended reduction decomposes $f$ as…

Symbolic Computation · Computer Science 2018-02-08 Shaoshi Chen , Hao Du , Ziming Li

We present a general method of designing fast approximation algorithms for cut-based minimization problems in undirected graphs. In particular, we develop a technique that given any such problem that can be approximated quickly on trees,…

Data Structures and Algorithms · Computer Science 2010-11-09 Aleksander Madry

This work concerns the global minimization of a prescribed eigenvalue or a weighted sum of prescribed eigenvalues of a Hermitian matrix-valued function depending on its parameters analytically in a box. We describe how the analytical…

Numerical Analysis · Mathematics 2016-05-11 Emre Mengi , Emre Alper Yildirim , Mustafa Kilic

In this paper, we analyze some theoretical properties of the problem of minimizing a quadratic function with a cubic regularization term, arising in many methods for unconstrained and constrained optimization that have been proposed in the…

Optimization and Control · Mathematics 2018-09-05 Andrea Cristofari , Tayebeh Dehghan Niri , Stefano Lucidi

Given an affine transformation $T$, we define its Fisher distortion $Dist_F(T)$. We show that the Fisher distortion has Riemannian metric structure and provide an algorithm for finding mean distorting transformation -- namely -- for a given…

Computer Vision and Pattern Recognition · Computer Science 2022-09-07 Dror Ozeri

We introduce an algebraic multiscale method for two--dimensional problems. The method uses the generalized multiscale finite element method based on the quadrilateral nonconforming finite element spaces. Differently from the…

Numerical Analysis · Mathematics 2022-01-27 Kanghun Cho , Imbunm Kim , Raehyun Kim , Dongwoo Sheen

Affine correspondences have received significant attention due to their benefits in tasks like image matching and pose estimation. Existing methods for extracting affine correspondences still have many limitations in terms of performance;…

Computer Vision and Pattern Recognition · Computer Science 2025-04-11 Pengju Sun , Banglei Guan , Zhenbao Yu , Yang Shang , Qifeng Yu , Daniel Barath

We present an algorithm of the reduction of the differential equations for master integrals the Fuchsian form with the right-hand side matrix linearly depending on dimensional regularization parameter $\epsilon$. We consider linear…

High Energy Physics - Phenomenology · Physics 2015-05-20 Roman N. Lee

Delta lenses are functors equipped with a suitable choice of lifts, and are used to model bidirectional transformations between systems. In this paper, we construct an algebraic weak factorisation system whose R-algebras are delta lenses.…

Category Theory · Mathematics 2023-12-15 Bryce Clarke

In this paper, we propose a simple numerical algorithm based on the weak Galerkin (WG) finite element method for a class of fourth-order problems in fluorescence tomography (FT), eliminating the need for stabilizer terms required in…

Numerical Analysis · Mathematics 2025-03-25 Chunmei Wang , Shangyou Zhang

Tight convex and concave relaxations are of high importance in the field of deterministic global optimization. We present a heuristic to tighten relaxations obtained by the McCormick technique. We use the McCormick subgradient propagation…

Optimization and Control · Mathematics 2017-10-26 Jaromił Najman , Alexander Mitsos

In this paper we introduce a new right preprocessing method for the decoding of 2x2 algebraic STBCs, called algebraic reduction, which exploits the multiplicative structure of the code. The principle of the new reduction is to absorb part…

Information Theory · Computer Science 2008-09-30 Laura Luzzi , Ghaya Rekaya-Ben Othman , Jean-Claude Belfiore

We present an efficient algorithm for solving fractional programming problems whose objective functions are the ratio of a low-rank quadratic to a positive definite quadratic with convex constraints. The proposed algorithm for these…

Optimization and Control · Mathematics 2023-01-27 Ilya Krishtal , Brendan Miller

Motivated by Ridgway's proof of the perceptron algorithm, we study a simple subgradient method for convex inequality systems in Hilbert space. Assuming strict feasibility and bounded subgradients, we establish finite termination for several…

Optimization and Control · Mathematics 2026-04-27 Heinz H. Bauschke , Tran Thanh Tung