中文
相关论文

相关论文: Iterative algorithms to approximate canonical Gabo…

200 篇论文

Wave-front sensing from focal plane multiple images is a promising technique for high-contrast imaging systems. However, the wave-front error of an optics system can be properly reconstructed only when it is very small. This paper presents…

天体物理仪器与方法 · 物理学 2015-05-19 Jiangpei Dou , Deqing Ren , Yongtian Zhu

We reconstruct all (2+1)D quantum double models of finite groups from their boundary symmetries through the repeated application of a gauging procedure, extending the existing construction for abelian groups. We employ the recently proposed…

量子物理 · 物理学 2025-12-10 David Blanik , José Garre-Rubio

We propose a novel exact algorithm for the transportation problem, one of the paradigmatic network optimization problems. The algorithm, denoted Iterated Inside Out, requires in input a basic feasible solution and is composed by two main…

最优化与控制 · 数学 2023-03-30 Roberto Bargetto , Federico Della Croce , Rosario Scatamacchia

In this paper, we propose an iterative algorithm using polar decomposition to approximate a channel characterized by a single unitary matrix based on input-output quantum state pairs. In limited data, we state and prove that the optimal…

数值分析 · 数学 2025-06-27 Matthew M. Lin , Hao-Wei Huang , Bing-Ze Lu

We consider the problem of computing reachability probabilities: given a Markov chain, an initial state of the Markov chain, and a set of goal states of the Markov chain, what is the probability of reaching any of the goal states from the…

分布式、并行与集群计算 · 计算机科学 2012-10-25 Elise Cormie-Bowins

Iterative methods based on matrix splittings are useful in solving large sparse linear systems. In this direction, proper splittings and its several extensions are used to deal with singular and rectangular linear systems. In this article,…

数值分析 · 数学 2019-07-08 Ashish Kumar Nandi , Jajati Keshari Sahoo , Debasisha Mishra

Hilbert space fusion frames are a natural extension of Hilbert space frames, extending the notion from a set of vectors in a Hilbert space to a set of subspaces of a Hilbert space with analogous notions of overcompleteness and boundedness.…

泛函分析 · 数学 2017-06-23 Mozhgan Mohammadpour , Brian Tuomanen , Rajab Ali Kamyabi Gol

Recently Ahmadi et al. (2021) and Tagliaferro (2022) proposed some iterative methods for the numerical solution of linear systems which, under the classical hypothesis of strict diagonal dominance, typically converge faster than the Jacobi…

数值分析 · 数学 2024-04-11 Paolo Novati , Fulvio Tagliaferro , Marino Zennaro

We present a scalability study of Golub-Kahan bidiagonalization for the parallel iterative solution of symmetric indefinite linear systems with a 2x2 block structure. The algorithms have been implemented within the parallel numerical…

数值分析 · 数学 2020-01-29 Carola Kruse , Masha Sosonkina , Mario Arioli , Nicolas Tardieu , Ulrich Ruede

In this paper, we investigate the trade-off between convergence rate and computational cost when minimizing a composite functional with proximal-gradient methods, which are popular optimisation tools in machine learning. We consider the…

机器学习 · 计算机科学 2012-10-23 Pierre Machart , Sandrine Anthoine , Luca Baldassarre

We develop a theory of discrete directional Gabor frames for functions defined on the $d$-dimensional Euclidean space. Our construction incorporates the concept of ridge functions into the theory of isotropic Gabor systems, in order to…

泛函分析 · 数学 2016-11-21 Wojciech Czaja , Benjamin Manning , James M. Murphy , Kevin Stubbs

Any closed manifold of genus g can be cut open to form a topological disk and then mapped to a regular polygon with 4g sides. This construction is called the canonical polygonal schema of the manifold, and is a key ingredient for many…

计算几何 · 计算机科学 2020-01-14 Marco Livesu

This paper focuses on regularisation methods using models up to the third order to search for up to second-order critical points of a finite-sum minimisation problem. The variant presented belongs to the framework of [3]: it employs random…

数值分析 · 数学 2021-04-05 Stefania Bellavia , Gianmarco Gurioli , Benedetta Morini , Philippe L. Toint

This paper studies the Craig variant of the Golub-Kahan bidiagonalization algorithm as an iterative solver for linear systems with saddle point structure. Such symmetric indefinite systems in 2x2 block form arise in many applications, but…

计算工程、金融与科学 · 计算机科学 2018-08-24 Mario Arioli , Carola Kruse , Ulrich Ruede , Nicolas Tardieu

A new robust algorithm for the numerical computation of biarcs, i.e. $G^1$ curves composed of two arcs of circle, is presented. Many algorithms exist but are based on geometric constructions, which must consider many geometrical…

数值分析 · 数学 2017-11-06 Enrico Bertolazzi , Marco Frego

A Comprehensive Grobner system for a parametric ideal I in K(A)[X] represents the collection of all Grobner bases of the ideals I' in K[X] obtained as the values of the parameters A vary in K. The recent algorithms for computing them…

交换代数 · 数学 2024-04-23 Anna Maria Bigatti , Elisa Palezzato , Michele Torielli

Given a full column rank matrix $A \in \mathbb{R}^{m\times n}$ ($m\geq n$), we consider a special class of linear systems of the form $A^\top Ax=A^\top b+c$ with $x, c \in \mathbb{R}^{n}$ and $b \in \mathbb{R}^{m}$. The occurrence of $c$ in…

数值分析 · 数学 2019-11-04 Henri Calandra , Serge Gratton , Elisa Riccietti , Xavier Vasseur

In this article a unified approach to iterative soft-thresholding algorithms for the solution of linear operator equations in infinite dimensional Hilbert spaces is presented. We formulate the algorithm in the framework of generalized…

泛函分析 · 数学 2010-10-26 Kristian Bredies , Dirk A. Lorenz

Camera calibration is a crucial step in photogrammetry and 3D vision applications. In practical scenarios with a long working distance to cover a wide area, target-based calibration methods become complicated and inflexible due to site…

计算机视觉与模式识别 · 计算机科学 2024-10-01 Shunkun Liang , Banglei Guan , Zhenbao Yu , Pengju Sun , Yang Shang

The aim of this note is to present a self-contained proof of the fact that a function can be approximated using a linear combination of Gaussian coherent states, with a number of terms controlled in terms of the smoothness and of the decay…

数值分析 · 数学 2023-03-20 T. Chaumont-Frelet , M. Ingremeau