English
Related papers

Related papers: Superiorization of Preconditioned Conjugate Gradie…

200 papers

Gaussian process hyperparameter optimization requires linear solves with, and log-determinants of, large kernel matrices. Iterative numerical techniques are becoming popular to scale to larger datasets, relying on the conjugate gradient…

Machine Learning · Computer Science 2022-06-22 Jonathan Wenger , Geoff Pleiss , Philipp Hennig , John P. Cunningham , Jacob R. Gardner

High-quality reconstructions of signals and images with sharp edges are needed in a wide range of applications. To overcome the large dimensionality of the parameter space and the complexity of the regularization functional,…

Numerical Analysis · Mathematics 2025-05-06 Jonathan Lindbloom , Mirjeta Pasha , Jan Glaubitz , Youssef Marzouk

The efficient solution of large-scale multiterm linear matrix equations is a challenging task in numerical linear algebra, and it is a largely open problem. We propose a new iterative scheme for symmetric and positive definite operators,…

Numerical Analysis · Mathematics 2025-05-27 Davide Palitta , Martina Iannacito , Valeria Simoncini

A structured preconditioned conjugate gradient (PCG) solver is developed for the Newton steps in second-order methods for a class of constrained network optimal control problems. Of specific interest are problems with discrete-time dynamics…

Systems and Control · Electrical Eng. & Systems 2020-10-13 Armaghan Zafar , Michael Cantoni , Farhad Farokhi

There has been a growing interest in developing image super-resolution (SR) algorithms that convert low-resolution (LR) to higher resolution images, but automatically evaluating the visual quality of super-resolved images remains a…

Computer Vision and Pattern Recognition · Computer Science 2022-07-19 Wei Zhou , Zhou Wang

A new iteration bound for the preconditioned conjugate gradient (PCG) method is presented that more accurately captures convergence for systems with clustered eigenspectra, where the classical condition number-based bound is too…

Numerical Analysis · Mathematics 2025-11-18 Philip Soliman , Filipe Cumaru , Alexander Heinlein

It is well-known that in inverse problems, end-to-end trained networks overfit the degradation model seen in the training set, i.e., they do not generalize to other types of degradations well. Recently, an approach to first map images…

Image and Video Processing · Electrical Eng. & Systems 2021-06-02 Cansu Korkmaz , A. Murat Tekalp , Zafer Dogan

Nonlinear conjugate gradient (NLCG) based optimizers have shown superior loss convergence properties compared to gradient descent based optimizers for traditional optimization problems. However, in Deep Neural Network (DNN) training, the…

Machine Learning · Computer Science 2019-11-21 Saurabh Adya , Vinay Palakkode , Oncel Tuzel

Surrogate models provide a low computational cost alternative to evaluating expensive functions. The construction of accurate surrogate models with large numbers of independent variables is currently prohibitive because it requires a large…

Machine Learning · Computer Science 2017-08-10 Mohamed Amine Bouhlel , Joaquim R. R. A. Martins

Diffractive lenses have recently been applied to the domain of multispectral imaging in the X-ray and UV regimes where they can achieve very high resolution as compared to reflective and refractive optics. Conventionally, spectral…

Image and Video Processing · Electrical Eng. & Systems 2020-05-26 Evan Widloski , Ulas Kamaci , Farzad Kamalabadi

Two-part reconstruction is a framework for signal recovery in compressed sensing (CS), in which the advantages of two different algorithms are combined. Our framework allows to accelerate the reconstruction procedure without compromising…

Information Theory · Computer Science 2013-09-12 Yanting Ma , Dror Baron , Deanna Needell

The Stochastic Primal-Dual Hybrid Gradient (SPDHG) was proposed by Chambolle et al. (2018) and is an efficient algorithm to solve some nonsmooth large-scale optimization problems. In this paper we prove its almost sure convergence for…

Optimization and Control · Mathematics 2021-04-02 Eric B. Gutierrez , Claire Delplancke , Matthias J. Ehrhardt

The development of computed tomography (CT) image reconstruction methods that significantly reduce patient radiation exposure while maintaining high image quality is an important area of research in low-dose CT (LDCT) imaging. We propose a…

Machine Learning · Statistics 2019-06-14 Xuehang Zheng , Saiprasad Ravishankar , Yong Long , Jeffrey A. Fessler

Image restoration algorithms such as super resolution (SR) are indispensable pre-processing modules for object detection in low quality images. Most of these algorithms assume the degradation is fixed and known a priori. However, in…

Computer Vision and Pattern Recognition · Computer Science 2022-08-08 Ziteng Cui , Yingying Zhu , Lin Gu , Guo-Jun Qi , Xiaoxiao Li , Renrui Zhang , Zenghui Zhang , Tatsuya Harada

Many imaging technologies rely on tomographic reconstruction, which requires solving a multidimensional inverse problem given a finite number of projections. Backprojection is a popular class of algorithm for tomographic reconstruction,…

Image and Video Processing · Electrical Eng. & Systems 2020-06-03 Xueqing Liu , Paul Sajda

Machine Learning, particularly Generative Adversarial Networks (GANs), has revolutionised Super-Resolution (SR). However, generated images often lack physical meaningfulness, which is essential for scientific applications. Our approach,…

Image and Video Processing · Electrical Eng. & Systems 2025-08-13 Md Rakibul Hasan , Pouria Behnoudfar , Dan MacKinlay , Thomas Poulet

This work is concerned with applying iterative image reconstruction, based on constrained total-variation minimization, to low-intensity X-ray CT systems that have a high sampling rate. Such systems pose a challenge for iterative image…

Medical Physics · Physics 2016-11-17 Emil Y. Sidky , Rick Chartrand , Yuval Duchin , Christer Ullberg , Xiaochuan Pan

Super-resolution imaging (S.R.) is a series of techniques that enhance the resolution of an imaging system, especially in surveillance cameras where simplicity and low cost are of great importance. S.R. image reconstruction can be viewed as…

Image and Video Processing · Electrical Eng. & Systems 2020-09-22 Donya Khaledyan , Abdolah Amirany , Kian Jafari , Mohammad Hossein Moaiyeri , Abolfazl Zargari Khuzani , Najmeh Mashhadi

In the graph signal processing (GSP) literature, it has been shown that signal-dependent graph Laplacian regularizer (GLR) can efficiently promote piecewise constant (PWC) signal reconstruction for various image restoration tasks. However,…

Image and Video Processing · Electrical Eng. & Systems 2021-06-21 Fei Chen , Gene Cheung , Xue Zhang

Low-dose tomography is highly preferred in medical procedures for its reduced radiation risk when compared to standard-dose Computed Tomography (CT). However, the lower the intensity of X-rays, the higher the acquisition noise and hence the…

Image and Video Processing · Electrical Eng. & Systems 2019-12-24 Preeti Gopal , Sharat Chandran , Imants Svalbe , Ajit Rajwade