English
Related papers

Related papers: Optimizing CT Scan Geometries With and Without Gra…

200 papers

This paper deals with estimating model parameters in graphical models. We reformulate it as an information geometric optimization problem and introduce a natural gradient descent strategy that incorporates additional meta parameters. We…

Machine Learning · Computer Science 2019-05-15 Eric Benhamou , Jamal Atif , Rida Laraki , David Saltiel

Low-rank matrix estimation is a canonical problem that finds numerous applications in signal processing, machine learning and imaging science. A popular approach in practice is to factorize the matrix into two compact low-rank factors, and…

Machine Learning · Computer Science 2021-06-16 Tian Tong , Cong Ma , Yuejie Chi

This paper describes a method for solving smooth nonconvex minimization problems subject to bound constraints with good worst-case complexity guarantees and practical performance. The method contains elements of two existing methods: the…

Optimization and Control · Mathematics 2023-06-08 Yue Xie , Stephen J. Wright

Projection-free conditional gradient (CG) methods are the algorithms of choice for constrained optimization setups in which projections are often computationally prohibitive but linear optimization over the constraint set remains…

Optimization and Control · Mathematics 2021-06-17 Alejandro Carderera , Jelena Diakonikolas , Cheuk Yin Lin , Sebastian Pokutta

Cone Beam Computed Tomography (CBCT) is widely used in dentistry for diagnostics and treatment planning. CBCT Imaging has a long acquisition time and consequently, the patient is likely to move. This motion causes significant artifacts in…

Computer Vision and Pattern Recognition · Computer Science 2023-04-21 Abdul Salam Rasmi Asraf Ali , Andrea Fusiello , Claudio Landi , Cristina Sarti , Anneke Annassia Putri Siswadi

We propose a gradient descent method for solving optimization problems arising in settings of tropical geometry - a variant of algebraic geometry that has attracted growing interest in applications such as computational biology, economics,…

Optimization and Control · Mathematics 2025-11-17 Roan Talbut , Anthea Monod

We consider variants of a recently-developed Newton-CG algorithm for nonconvex problems \citep{royer2018newton} in which inexact estimates of the gradient and the Hessian information are used for various steps. Under certain conditions on…

Optimization and Control · Mathematics 2022-04-12 Zhewei Yao , Peng Xu , Fred Roosta , Stephen J. Wright , Michael W. Mahoney

Two algorithms for solving misalignment issues in penalized PET/CT reconstruction using anatomical priors are proposed. Both approaches are based on a recently published joint motion estimation and image reconstruction method. The first…

In the domain of geometry and topology optimization, discovering geometries that optimally satisfy specific problem criteria is a complex challenge in both engineering and scientific research. In this work, we propose a new approach for the…

Computational Physics · Physics 2024-11-26 Alexander Luce , Daniel Grünbaum , Florian Marquardt

We propose a family of gradient reconstruction schemes based on the solution of over-determined systems by orthogonal or oblique projections. In the case of orthogonal projections, we retrieve familiar weighted least-squares gradients, but…

Gradient-based methods are widely used to solve various optimization problems, however, they are either constrained by local optima dilemmas, simple convex constraints, and continuous differentiability requirements, or limited to…

Machine Learning · Computer Science 2026-03-19 Ming Li

Porous materials are widely used in different applications, in particular they are used to create various filters. Their quality depends on parameters that characterize the internal structure such as porosity, permeability and so on.…

Computer Vision and Pattern Recognition · Computer Science 2019-10-18 V. Kokhan , M. Grigoriev , A. Buzmakov , V. Uvarov , A. Ingacheva , E. Shvets , M. Chukalina

We present a stochastic descent algorithm for unconstrained optimization that is particularly efficient when the objective function is slow to evaluate and gradients are not easily obtained, as in some PDE-constrained optimization and…

Optimization and Control · Mathematics 2024-07-08 David Kozak , Stephen Becker , Alireza Doostan , Luis Tenorio

In this work, we consider constrained stochastic optimization problems under hidden convexity, i.e., those that admit a convex reformulation via non-linear (but invertible) map $c(\cdot)$. A number of non-convex problems ranging from…

Optimization and Control · Mathematics 2024-11-12 Ilyas Fatkhullin , Niao He , Yifan Hu

Computed Tomography (CT) is a medical imaging modality that can generate more informative 3D images than 2D X-rays. However, this advantage comes at the expense of more radiation exposure, higher costs, and longer acquisition time. Hence,…

Image and Video Processing · Electrical Eng. & Systems 2023-09-12 Shuangqin Cheng , Qingliang Chen , Qiyi Zhang , Ming Li , Yamuhanmode Alike , Kaile Su , Pengcheng Wen

Modern tomography involves gathering projection data from multiple directions and feeding them into a software algorithm for tomographic reconstruction. We focus our study on image reconstruction from Radon data in the setting of…

Numerical Analysis · Mathematics 2014-12-19 Maria Angela Narduzzo

Optical coherence tomography (OCT) is a micrometer-scale, volumetric imaging modality that has become a clinical standard in ophthalmology. OCT instruments image by raster-scanning a focused light spot across the retina, acquiring…

Image and Video Processing · Electrical Eng. & Systems 2022-09-16 Stefan Ploner , Siyu Chen , Jungeun Won , Lennart Husvogt , Katharina Breininger , Julia Schottenhamml , James Fujimoto , Andreas Maier

Complex object wave recovery from single-shot interference pattern is an important practical problem in interferometry and digital holography. The most popular single-shot interferogram analysis method involves Fourier filtering of…

Image and Video Processing · Electrical Eng. & Systems 2019-06-28 Sunaina , Mansi Butola , Kedar Khare

Graph matching aims to find correspondences between two graphs. This paper integrates several well-known graph matching algorithms into a framework: the constrained gradient method. The primary difference among these algorithms lies in…

Combinatorics · Mathematics 2024-12-11 Binrui Shen , Qiang Niu , Shengxin Zhu

In this chapter, we investigate recently proposed nonlinear conjugate gradient (NCG) methods for shape optimization problems. We briefly introduce the methods as well as the corresponding theoretical background and investigate their…

Optimization and Control · Mathematics 2025-10-14 Sebastian Blauth