English
Related papers

Related papers: Preconditioned Algorithm for Difference of Convex …

200 papers

Machine Learning has considerably improved medical image analysis in the past years. Although data-driven approaches are intrinsically adaptive and thus, generic, they often do not perform the same way on data from different imaging…

Image and Video Processing · Electrical Eng. & Systems 2020-07-02 Marie Kloenne , Sebastian Niehaus , Leonie Lampe , Alberto Merola , Janis Reinelt , Ingo Roeder , Nico Scherf

We study exact sparse linear regression with an $\ell_0-\ell_2$ penalty and develop a branch-and-bound (BnB) algorithm explicitly designed for GPU execution. Starting from a perspective reformulation, we derive an interval relaxation that…

Optimization and Control · Mathematics 2026-02-05 Xiang Meng , Ryan Lucas , Rahul Mazumder

A preconditioning framework for the coupled problem of frictional contact mechanics and fluid flow in the fracture network is presented. The porous medium is discretized using low-order continuous finite elements, with cell-centered…

Numerical Analysis · Mathematics 2022-05-25 Andrea Franceschini , Laura Gazzola , Massimiliano Ferronato

The Dantzig selector is a widely used and effective method for variable selection in ultra-high-dimensional data. Feature splitting is an efficient processing technique that involves dividing these ultra-high-dimensional variable datasets…

Computation · Statistics 2025-04-04 Xiaofei Wu , Yue Chao , Rongmei Liang , Shi Tang , Zhiming Zhang

In recent research, the parallel performances of sweeping-type algorithms for high-frequency time-harmonic wave problems have been improved by departing from standard layer-type domain decomposition and introducing a new sweeping strategy…

Numerical Analysis · Mathematics 2023-04-03 Ruiyang Dai

Within high-performance computing (HPC), solving large sparse linear systems efficiently remains paramount, with iterative methods being the predominant choice. However, the performance of these methods is tightly coupled to the aptness of…

Numerical Analysis · Mathematics 2023-12-27 Michael Souza , Luiz M. Carvalho , Douglas Augusto , Jairo Panetta , Paulo Goldfeld , José R. P. Rodrigues

The numerical simulation of large-scale multiphase flow in porous media is of considerable importance across various application fields, particularly in the petroleum industry. The fully implicit method is preferred in reservoir simulations…

Numerical Analysis · Mathematics 2026-04-13 Shizhe Li , Li Zhao , Chen-Song Zhang

In this work, we propose a novel framework for large-scale Gaussian process (GP) modeling. Contrary to the global, and local approximations proposed in the literature to address the computational bottleneck with exact GP modeling, we employ…

Machine Learning · Statistics 2023-12-19 Akhil Vakayil , Roshan Joseph

In parallel simulation, convergence and parallelism are often seen as inherently conflicting objectives. Improved parallelism typically entails lighter local computation and weaker coupling, which unavoidably slow the global convergence.…

Graphics · Computer Science 2025-06-10 Lei Lan , Zixuan Lu , Chun Yuan , Weiwei Xu , Hao Su , Huamin Wang , Chenfanfu Jiang , Yin Yang

A new preconditioner based on a block $LDU$ factorization with algebraic multigrid subsolves for scalability is introduced for the large, structured systems appearing in implicit Runge-Kutta time integration of parabolic partial…

Numerical Analysis · Mathematics 2021-01-15 Md Masud Rana , Victoria E. Howle , Katharine Long , Ashley Meek , William Milestone

Conditional gradients constitute a class of projection-free first-order algorithms for smooth convex optimization. As such, they are frequently used in solving smooth convex optimization problems over polytopes, for which the computational…

Optimization and Control · Mathematics 2019-10-14 Jelena Diakonikolas , Alejandro Carderera , Sebastian Pokutta

Block-coordinate algorithms are recognized to furnish efficient iterative schemes for addressing large-scale problems, especially when the computation of full derivatives entails substantial memory requirements and computational efforts. In…

Optimization and Control · Mathematics 2025-04-16 Pedro Pérez-Aros , David Torregrosa-Belén

We present an iterative algorithm for computing an invariant subspace associated with the algebraically smallest eigenvalues of a large sparse or structured Hermitian matrix A. We are interested in the case in which the dimension of the…

Numerical Analysis · Mathematics 2015-06-22 Eugene Vecharynski , Chao Yang , John E. Pask

We propose a new decomposition framework for continuous nonlinear constrained two-stage optimization, where both first- and second-stage problems can be nonconvex. A smoothing technique based on an interior-point formulation renders the…

Optimization and Control · Mathematics 2026-03-02 Yuchen Lou , Xinyi Luo , Andreas Wächter , Ermin Wei

We present a combined numerical and data-driven workflow for efficient prediction of nonlinear, instationary convection-diffusion-reaction dynamics on a two-dimensional phenotypic domain, motivated by macroscopic modeling of cancer cell…

Computational Engineering, Finance, and Science · Computer Science 2026-02-02 Michael Urs Lars Kastor , Jan Rottmayer , Anna Hundertmark , Nicolas Ralph Gauger

The paper describes an improved parallel MPI-based implementation of VBARMS, a variable block variant of the pARMS preconditioner proposed by Li,~Saad and Sosonkina [NLAA, 2003] for solving general nonsymmetric linear systems. The parallel…

Numerical Analysis · Mathematics 2015-08-11 Bruno Carpentieri , Jia Liao , Masha Sosonkina , Aldo Bonfiglioli

In this paper we propose a unified framework for structured prediction with latent variables which includes hidden conditional random fields and latent structured support vector machines as special cases. We describe a local entropy…

Machine Learning · Computer Science 2012-07-03 Alexander Schwing , Tamir Hazan , Marc Pollefeys , Raquel Urtasun

Recently it has been shown that deep learning-based image compression has shown the potential to outperform traditional codecs. However, most existing methods train multiple networks for multiple bit rates, which increases the…

Image and Video Processing · Electrical Eng. & Systems 2019-12-13 Mohammad Akbari , Jie Liang , Jingning Han , Chengjie Tu

This paper presents a method for building a preconditioner for a kernel ridge regression problem, where the preconditioner is not only effective in its ability to reduce the condition number substantially, but also efficient in its…

Numerical Analysis · Mathematics 2021-04-07 Gil Shabat , Era Choshen , Dvir Ben Or , Nadav Carmel

We introduce a reformulation of regularized low-rank recovery models to take advantage of GPU, multiple CPU, and hybridized architectures. Low-rank recovery often involves nuclear-norm minimization through iterative thresholding of singular…

Optimization and Control · Mathematics 2017-10-05 Derek Driggs , Stephen Becker , Aleksandr Aravkin