English
Related papers

Related papers: Iterative solution of spatial network models by su…

200 papers

We investigate projected scaled gradient (PSG) methods for convex minimization problems. These methods perform a descent step along a diagonally scaled gradient direction followed by a feasibility regaining step via orthogonal projection…

Optimization and Control · Mathematics 2015-07-28 W. Jin , Y. Censor , M. Jiang

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

Latent space models are effective tools for statistical modeling and exploration of network data. These models can effectively model real world network characteristics such as degree heterogeneity, transitivity, homophily, etc. Due to their…

Methodology · Statistics 2017-08-21 Zhuang Ma , Zongming Ma

We propose an adaptive mixed precision and dynamically scaled preconditioned conjugate gradient algorithm (AMP-PCG). It dynamically adjusts the precision for storing vectors and computing, exploiting low precision when appropriate, while…

Numerical Analysis · Mathematics 2025-05-08 Yichen Guo , Eric de Sturler , Tim Warburton

We focus on the problem of minimizing the sum of smooth component functions (where the sum is strongly convex) and a non-smooth convex function, which arises in regularized empirical risk minimization in machine learning and distributed…

Optimization and Control · Mathematics 2016-08-08 Nuri Denizcan Vanli , Mert Gurbuzbalaban , Asu Ozdaglar

This article presents a general approach akin to domain-decomposition methods to solve a single linear PDE, but where each subdomain of a partitioned domain is associated to a distinct variational formulation coming from a mutually…

Numerical Analysis · Mathematics 2017-09-26 Federico Fuentes , Brendan Keith , Leszek Demkowicz , Patrick Le Tallec

In this paper, based on the combination of finite element mesh and neural network, a novel type of neural network element space and corresponding machine learning method are designed for solving partial differential equations. The…

Numerical Analysis · Mathematics 2025-04-24 Yifan Wang , Zhongshuo Lin , Hehu Xie

Properties of Superiorized Preconditioned Conjugate Gradient (SupPCG) algorithms in image reconstruction from projections are examined. Least squares (LS) is usually chosen for measuring data-inconsistency in these inverse problems.…

Numerical Analysis · Mathematics 2018-07-27 Elias S. Helou , Gabor T. Herman , Chuan Lin , Marcelo V. W. Zibetti

The linear conjugate gradient method is widely used in physical simulation, particularly for solving large-scale linear systems derived from Newton's method. The nonlinear conjugate gradient method generalizes the conjugate gradient method…

Optimization and Control · Mathematics 2024-05-15 Xing Shen , Runyuan Cai , Mengxiao Bi , Tangjie Lv

The graph partitioning problem is a well-known NP-hard problem. In this paper, we formulate a 0-1 quadratic integer programming model for the graph partitioning problem with vertex weight constraints and fixed vertex constraints, and…

Optimization and Control · Mathematics 2025-03-17 Wumwi Sun , Hongwei Liu , Xiaoyu Wang

This paper considers optimization problems over networks where agents have individual objectives to meet, or individual parameter vectors to estimate, subject to subspace constraints that require the objectives across the network to lie in…

Multiagent Systems · Computer Science 2020-04-22 Roula Nassif , Stefan Vlaski , Ali H. Sayed

Subspace recycling techniques have been used quite successfully for the acceleration of iterative methods for solving large-scale linear systems. These methods often work by augmenting a solution subspace generated iteratively by a known…

Numerical Analysis · Mathematics 2021-05-18 Ronny Ramlau , Kirk M. Soodhalter , Victoria Hutterer

This work investigates a variant of the conjugate gradient (CG) method and embeds it into the context of high-order finite-element schemes with fast matrix-free operator evaluation and cheap preconditioners like the matrix diagonal. Relying…

Mathematical Software · Computer Science 2022-05-19 Martin Kronbichler , Dmytro Sashko , Peter Munch

This work studies a composite minimization problem involving a differentiable function q and a nonsmooth function h, both of which may be nonconvex. This problem is ubiquitous in signal processing and machine learning yet remains…

Signal Processing · Electrical Eng. & Systems 2025-09-22 Yiming Zhou , Wei Dai

A strategy to construct physics-based local surrogate models for parametric Stokes flows and coupled Stokes-Darcy systems is presented. The methodology relies on the proper generalized decomposition (PGD) method to reduce the dimensionality…

Numerical Analysis · Mathematics 2026-03-16 Marco Discacciati , Ben J. Evans , Matteo Giacomini

We develop a space-time mortar mixed finite element method for parabolic problems. The domain is decomposed into a union of subdomains discretized with non-matching spatial grids and asynchronous time steps. The method is based on a…

Numerical Analysis · Mathematics 2021-10-06 Manu Jayadharan , Michel Kern , Martin Vohralík , Ivan Yotov

Solving systems of linear equations is a problem occuring frequently in water engineering applications. Usually the size of the problem is too large to be solved via direct factorization. One can resort to iterative approaches, in…

Machine Learning · Computer Science 2019-06-18 Johannes Sappl , Laurent Seiler , Matthias Harders , Wolfgang Rauch

In this paper we are interested in the solution of Compressed Sensing (CS) problems where the signals to be recovered are sparse in coherent and redundant dictionaries. CS problems of this type are convex with non-smooth and non-separable…

Optimization and Control · Mathematics 2014-06-02 Ioannis Dassios , Kimon Fountoulakis , Jacek Gondzio

We consider solving a convex, possibly stochastic optimization problem over a randomly time-varying multi-agent network. Each agent has access to some local objective function, and it only has unbiased estimates of the gradients of the…

Optimization and Control · Mathematics 2016-11-29 Mingyi Hong , Tsung-Hui Chang

In this article, we discuss the numerical solution of diffusion equations on random surfaces within the isogeometric framework. We describe in detail, how diffusion problems on random surfaces can be modelled and how quantities of interest…

Numerical Analysis · Mathematics 2022-04-28 Wei Huang , Michael Multerer