English
Related papers

Related papers: Improved step-by-step chromaticity compensation me…

200 papers

Interior eigenvalue problems for large-scale sparse Hermitian matrices are fundamental in computational science. We propose an adaptive polynomial filtering strategy based on Chebyshev expansion of a step function, integrated into a…

Numerical Analysis · Mathematics 2026-04-02 Xiaofei Xu , Yuhui Ni , Shengguo Li , Juan Zhang

We investigate the integration of Nesterov-type acceleration into primal-dual methods for structured convex optimization. While proximal splitting algorithms efficiently handle composite problems of the form $\min_x f(x)+g(x)+h(Kx)$,…

Optimization and Control · Mathematics 2026-04-13 Laurent Condat , Abdurakhmon Sadiev , Peter Richtárik

Modern camera pipelines apply extensive on-device processing, such as exposure adjustment, white balance, and color correction, which, while beneficial individually, often introduce photometric inconsistencies across views. These appearance…

Computer Vision and Pattern Recognition · Computer Science 2025-10-01 Jisu Shin , Richard Shaw , Seunghyun Shin , Zhensong Zhang , Hae-Gon Jeon , Eduardo Perez-Pellitero

Despite their frequent slow convergence, proximal gradient schemes are widely used in large-scale optimization tasks due to their tremendous stability, scalability, and ease of computation. In this paper, we develop and investigate a…

Computation · Statistics 2025-08-19 Nicholas C. Henderson , Ravi Varadhan

The adaptive partition of unity interpolation method, introduced by Aiton and Driscoll, using Chebyshev local interpolants, is explored for interpolating functions with sharp gradients representing two-medium problems. For functions that…

Numerical Analysis · Mathematics 2022-07-21 Alfa Heryudono , Mehdi Raessi

The proximal gradient method is a generic technique introduced to tackle the non-smoothness in optimization problems, wherein the objective function is expressed as the sum of a differentiable convex part and a non-differentiable…

Numerical Analysis · Mathematics 2024-01-19 Abdeslem Hafid Bentbib , Khalide Jbilou , Ridwane Tahiri

This paper introduces an efficient sparse recovery approach for Polynomial Chaos (PC) expansions, which promotes the sparsity by breaking the dimensionality of the problem. The proposed algorithm incrementally explores sub-dimensional…

Computation · Statistics 2017-04-05 Negin Alemazkoor , Hadi Meidani

The growing amount of high dimensional data in different machine learning applications requires more efficient and scalable optimization algorithms. In this work, we consider combining two techniques, parallelism and Nesterov's…

Machine Learning · Computer Science 2014-11-26 Haipeng Luo , Patrick Haffner , Jean-Francois Paiement

Let $G$ be a graph with maximum degree $\Delta(G)$ and maximum multiplicity $\mu(G)$. Vizing and Gupta, independently, proved in the 1960s that the chromatic index of $G$ is at most $\Delta(G)+\mu(G)$. The distance between two edges $e$ and…

Combinatorics · Mathematics 2022-04-05 Yan Cao , Guantao Chen , Guangming Jing , Xuli Qi , Songling Shan

Online reconstruction based on RGB-D sequences has thus far been restrained to relatively slow camera motions (<1m/s). Under very fast camera motion (e.g., 3m/s), the reconstruction can easily crumble even for the state-of-the-art methods.…

Computer Vision and Pattern Recognition · Computer Science 2021-05-13 Jiazhao Zhang , Chenyang Zhu , Lintao Zheng , Kai Xu

This study proposed a closed loop image aided optimization (CLIAO) method to improve the quality of deposition during the cold spray process. Some recent research shows that the quality of deposition measured by flattening ratio of the…

Computational Engineering, Finance, and Science · Computer Science 2018-10-18 Zhenxing Cheng , Hu Wang , Gui-rong Liu

Recently, there has been great interest in connections between continuous-time dynamical systems and optimization methods, notably in the context of accelerated methods for smooth and unconstrained problems. In this paper we extend this…

Optimization and Control · Mathematics 2023-01-25 Guilherme França , Daniel P. Robinson , René Vidal

In this work, the problem of optimizing damper positions in vibrational systems is investigated. The objective is to determine the positions of external dampers in such a way that the influence of the input on the output is minimized. The…

Numerical Analysis · Mathematics 2025-06-26 Jennifer Przybilla , Matea Ugrica Vukojević , Ninolsav Truhar , Peter Benner

This paper is devoted to the study of acceleration methods for an inequality constrained convex optimization problem by using Lyapunov functions. We first approximate such a problem as an unconstrained optimization problem by employing the…

Optimization and Control · Mathematics 2024-11-25 Juan Liu , Nan-Jing Huang , Xian-Jun Long , Xue-song Li

The primal-dual optimization algorithm developed in Chambolle and Pock (CP), 2011 is applied to various convex optimization problems of interest in computed tomography (CT) image reconstruction. This algorithm allows for rapid prototyping…

Numerical Analysis · Mathematics 2015-06-03 Emil Y. Sidky , Jakob H. Jørgensen , Xiaochuan Pan

The {\em acyclic chromatic number} of a graph is the least number of colors needed to properly color its vertices so that none of its cycles has only two colors. The {\em acyclic chromatic index} is the analogous graph parameter for edge…

Combinatorics · Mathematics 2024-10-15 Lefteris Kirousis , John Livieratos

We address the task of 6D multi-object pose: given a set of known 3D objects and an RGB or RGB-D input image, we detect and estimate the 6D pose of each object. We propose a new approach to 6D object pose estimation which consists of an…

Computer Vision and Pattern Recognition · Computer Science 2022-04-28 Lahav Lipson , Zachary Teed , Ankit Goyal , Jia Deng

This paper proposes a novel proximal difference-of-convex (DC) algorithm enhanced with extrapolation and aggressive non-monotone line search for solving non-convex optimization problems. We introduce an adaptive conservative update strategy…

Optimization and Control · Mathematics 2026-02-18 Ran Zhang , Hongpeng Sun

Purpose: This article develops theoretical, algorithmic, perceptual, and interaction aspects of script legibility enhancement in the visible light spectrum for the purpose of scholarly editing of papyri texts. - Methods: Novel legibility…

Computer Vision and Pattern Recognition · Computer Science 2022-02-21 Vlad Atanasiu , Isabelle Marthot-Santaniello

Recurrent tasks such as pricing, calibration and risk assessment need to be executed accurately and in real-time. Simultaneously we observe an increase in model sophistication on the one hand and growing demands on the quality of risk…

Computational Finance · Quantitative Finance 2016-07-11 Maximilian Gaß , Kathrin Glau , Mirco Mahlstedt , Maximilian Mair