English
Related papers

Related papers: A new shift strategy for the implicitly restarted …

200 papers

In this paper, we propose an implicit gradient descent algorithm for the classic $k$-means problem. The implicit gradient step or backward Euler is solved via stochastic fixed-point iteration, in which we randomly sample a mini-batch…

Optimization and Control · Mathematics 2018-05-23 Penghang Yin , Minh Pham , Adam Oberman , Stanley Osher

Differentially private (stochastic) gradient descent is the workhorse of DP private machine learning in both the convex and non-convex settings. Without privacy constraints, second-order methods, like Newton's method, converge faster than…

Machine Learning · Computer Science 2023-05-23 Arun Ganesh , Mahdi Haghifam , Thomas Steinke , Abhradeep Thakurta

A recently introduced framework of semidiscretisations for hyperbolic conservation laws known as correction procedure via reconstruction (CPR, also known as flux reconstruction) is considered in the extended setting of summation-by-parts…

Numerical Analysis · Mathematics 2016-06-06 Jan Glaubitz , Hendrik Ranocha , Philipp Öffner , Thomas Sonar

High-resolution magnetic resonance imaging (MRI) is essential in clinical diagnosis. However, its long acquisition time remains a critical issue. Parallel imaging (PI) is a common approach to reduce acquisition time by periodically skipping…

Image and Video Processing · Electrical Eng. & Systems 2025-06-10 Hao Li , Yusheng Zhou , Jianan Liu , Xiling Liu , Tao Huang , Zhihan Lyu , Weidong Cai , Wei Chen

We introduce a new non-smooth variational model for the restoration of manifold-valued data which includes second order differences in the regularization term. While such models were successfully applied for real-valued images, we introduce…

Numerical Analysis · Mathematics 2018-12-10 Miroslav Bačák , Ronny Bergmann , Gabriele Steidl , Andreas Weinmann

An efficient decoding algorithm named `divided decoder' is proposed in this paper. Divided decoding can be combined with any decoder using QR-decomposition and offers different pairs of performance and complexity. Divided decoding provides…

Information Theory · Computer Science 2009-01-23 In Sook Park

In this paper, we propose a Dimension-Reduced Second-Order Method (DRSOM) for convex and nonconvex (unconstrained) optimization. Under a trust-region-like framework, our method preserves the convergence of the second-order method while…

Optimization and Control · Mathematics 2023-07-04 Chuwen Zhang , Dongdong Ge , Chang He , Bo Jiang , Yuntian Jiang , Yinyu Ye

Magnetic Resonance Imaging (MRI) is widely used in clinical practice, but suffered from prolonged acquisition time. Although deep learning methods have been proposed to accelerate acquisition and demonstrate promising performance, they rely…

Image and Video Processing · Electrical Eng. & Systems 2025-12-30 Hao Zhang , Qi Wang , Jian Sun , Zhijie Wen , Jun Shi , Shihui Ying

3D reconstruction of high-resolution target remains a challenge task due to the large memory required from the large input image size. Recently developed learning based algorithms provide promising reconstruction performance than…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Yanwei Wang

We present a new methodology for decomposing flows with multiple transports that further extends the shifted proper orthogonal decomposition (sPOD). The sPOD tries to approximate transport-dominated flows by a sum of co-moving data fields.…

Numerical Analysis · Mathematics 2025-03-07 Philipp Krah , Arthur Marmin , Beata Zorawski , Julius Reiss , Kai Schneider

Recovering high quality surfaces from noisy triangulated surfaces is a fundamental important problem in geometry processing. Sharp features including edges and corners can not be well preserved in most existing denoising methods except the…

Computational Geometry · Computer Science 2021-01-07 Zheng Liu , Rongjie Lai , Huayan Zhang , Chunlin Wu

We propose two new algebraic reconstruction techniques based on Kaczmarz's method that produce a regularized solution to noisy tomography problems. Tomography problems exhibit semi-convergence when iterative methods are employed, and the…

Numerical Analysis · Mathematics 2021-01-29 Bart S. van Lith , Per Christian Hansen , Michiel E. Hochstenbach

Parallel imaging is a widely-used technique to accelerate magnetic resonance imaging (MRI). However, current methods still perform poorly in reconstructing artifact-free MRI images from highly undersampled k-space data. Recently, implicit…

Image and Video Processing · Electrical Eng. & Systems 2022-10-20 Ruimin Feng , Qing Wu , Yuyao Zhang , Hongjiang Wei

We present an algorithm for low rank decomposition of tensors of any symmetry type, from fully asymmetric to fully symmetric. It recovers the decomposition one summand at a time via the higher-order power method. This approach is known to…

Numerical Analysis · Mathematics 2026-05-22 Kexin Wang , João M. Pereira , Joe Kileel , Anna Seigal

This work presents a generalized period decomposition approach, significantly improving the practical reliability of Shor's quantum factoring algorithm. Although Shor's algorithm theoretically enables polynomial-time integer factorization,…

Quantum Physics · Physics 2025-12-15 Chih-Chen Liao , Chia-Hsin Liu , Yun-Cheng Tsai

Reconstructing high-quality magnetic resonance images (MRI) from undersampled raw data is of great interest from both technical and clinical point of views. To this date, however, it is still a mathematically and computationally challenging…

Numerical Analysis · Mathematics 2021-09-01 T. Schmoderer , A. I Aviles-Rivero , V. Corona , N. Debroux , C-B. Schönlieb

In this paper, we propose a new algorithm to make a novel spatial image transformation. The proposed approach aims to reduce the bit depth used for image storage. The basic technique for the proposed transformation is based of the modulus…

Computer Vision and Pattern Recognition · Computer Science 2013-04-26 Firas A. Jassim

The recently introduced Gradient Methods with Memory use a subset of the past oracle information to create an accurate model of the objective function that enables them to surpass the Gradient Method in practical performance. The model…

Optimization and Control · Mathematics 2024-01-30 Mihai I. Florea

We present Hybrid-CSR, a geometric deep-learning model that combines explicit and implicit shape representations for cortical surface reconstruction. Specifically, Hybrid-CSR begins with explicit deformations of template meshes to obtain…

Computer Vision and Pattern Recognition · Computer Science 2023-07-25 Shanlin Sun , Thanh-Tung Le , Chenyu You , Hao Tang , Kun Han , Haoyu Ma , Deying Kong , Xiangyi Yan , Xiaohui Xie

Recent medical image segmentation methods apply implicit neural representation (INR) to the decoder for achieving a continuous coordinate decoding to tackle the drawback of conventional discrete grid-based data representations. However, the…

Computer Vision and Pattern Recognition · Computer Science 2024-04-16 Jiahao Yu , Li Chen