English
Related papers

Related papers: Decomposition of stencil update formula into atomi…

200 papers

This paper focuses on minimizing a smooth function combined with a nonsmooth regularization term on a compact Riemannian submanifold embedded in the Euclidean space under a decentralized setting. Typically, there are two types of approaches…

Optimization and Control · Mathematics 2025-07-16 Lei Wang , Le Bao , Xin Liu

Most existing work uses dual decomposition and subgradient methods to solve Network Utility Maximization (NUM) problems in a distributed manner, which suffer from slow rate of convergence properties. This work develops an alternative…

Optimization and Control · Mathematics 2015-03-17 Ermin Wei , Asuman Ozdaglar , Ali Jadbabaie

Grids are a general representation for capturing regularly-spaced information, but since they are uniform in space, they cannot dynamically allocate resolution to regions with varying levels of detail. There has been some exploration of…

Graphics · Computer Science 2026-01-12 Julian Knodt , Seung-Hwan Baek

We consider a microgrid where different prosumers exchange energy altogether by the edges of a given network. Each prosumer is located to a node of the network and encompasses energy consumption, energy production and storage capacities…

Optimization and Control · Mathematics 2019-12-24 Pierre Carpentier , Jean-Philippe Chancelier , Michel de Lara , François Pacaud

We consider the problem of reconstructing a nanocrystal at atomic resolution from electron microscopy images taken at a few tilt angles. A popular reconstruction approach called discrete tomography confines the atom locations to a coarse…

Numerical Analysis · Mathematics 2020-07-15 Poulami Somanya Ganguly , Felix Lucka , Hermen Jan Hupkes , Kees Joost Batenburg

Domain decomposition methods are widely used and effective in the approximation of solutions to partial differential equations. Yet the optimal construction of these methods requires tedious analysis and is often available only in…

Machine Learning · Computer Science 2022-10-19 Ali Taghibakhshi , Nicolas Nytko , Tareq Zaman , Scott MacLachlan , Luke Olson , Matthew West

We study an optimal M-partition problem for the Yamabe equation on the round sphere, in the presence of some particular symmetries. We show that there is a correspondence between solutions to this problem and least-energy sign-changing…

Analysis of PDEs · Mathematics 2019-10-17 Mónica Clapp , Alberto Saldaña , Andrzej Szulkin

Progresses in additive manufacturing technologies allow the realization of finely graded microstructured materials with tunable mechanical properties. This paves the way to a wealth of innovative applications, calling for the combined…

Analysis of PDEs · Mathematics 2023-07-10 Stefano Almi , Ulisse Stefanelli

Optimization is finding the best solution, which mathematically amounts to locating the global minimum of some cost function. Optimization is traditionally automated with digital or quantum computers, each having their limitations and none…

Statistical Mechanics · Physics 2021-11-16 Natalia B. Janson , Christopher J. Marsden

In this paper, we consider networks with topologies described by some connected undirected graph ${\mathcal{G}}=(V, E)$ and with some agents (fusion centers) equipped with processing power and local peer-to-peer communication, and…

Optimization and Control · Mathematics 2021-12-07 Nazar Emirov , Guohui Song , Qiyu Sun

We study the problem of a cholesteric liquid crystal confined to an elliptical channel. The system is geometrically frustrated because the cholesteric prefers to adopt a uniform rate of twist deformation, but the elliptical domain precludes…

Soft Condensed Matter · Physics 2017-06-15 David B. Emerson , Patrick E. Farrell , James H. Adler , Scott P. MacLachlan , Timothy J. Atherton

This paper is about how to partition decision variables while decomposing a large-scale optimization problem for the best performance of distributed solution methods. Solving a large-scale optimization problem sequen- tially can be…

Optimization and Control · Mathematics 2017-10-26 Yuchen Zheng , Ilbin Lee , Nicoleta Serban

We introduce a new Partition of Unity Method for the numerical homogenization of elliptic partial differential equations with arbitrarily rough coefficients. We do not restrict to a particular ansatz space or the existence of a finite…

Numerical Analysis · Mathematics 2016-05-04 Daniel Peterseim , Patrick Henning , Philipp Morgenstern

We study a two-grid strategy for decoupling the time-dependent Poisson-Nernst-Planck equations describing the mass concentration of ions and the electrostatic potential. The computational system is decoupled to smaller systems by using…

Numerical Analysis · Mathematics 2018-08-01 Ruigang Shen , Shi Shu , Ying Yang , Benzhuo Lu

Differential equations on metric graphs can describe many phenomena in the physical world but also the spread of information on social media. To efficiently compute the solution is a hard task in numerical analysis. Solving a design…

Optimization and Control · Mathematics 2019-07-19 Martin Stoll , Max Winkler

We present a new and simple bound for the exponential decay of second order systems using the spectral shift. This result is applied to finite matrices as well as to partial differential equations of Mathematical Physics. The type of the…

Spectral Theory · Mathematics 2016-08-16 Krešimir Veselić

In this work, we consider two-stage quadratic optimization problems under ellipsoidal uncertainty. In the first stage, one needs to decide upon the values of a subset of optimization variables (control variables). In the second stage, the…

Optimization and Control · Mathematics 2023-01-05 Olga Kuryatnikova , Bissan Ghaddar , Daniel K. Molzahn

We consider the decentralized stochastic asynchronous optimization setup, where many workers asynchronously calculate stochastic gradients and asynchronously communicate with each other using edges in a multigraph. For both homogeneous and…

Optimization and Control · Mathematics 2024-11-05 Alexander Tyurin , Peter Richtárik

An expandable local and parallel two-grid finite element scheme based on superposition principle for elliptic problems is proposed and analyzed in this paper by taking example of Poisson equation. Compared with the usual local and parallel…

Numerical Analysis · Mathematics 2015-09-10 Yanren Hou , Guangzhi Du

We provide novel linear combination of unitaries decompositions for a class of discrete elliptic differential operators. Specifically, Poisson problems augmented with periodic, Dirichlet, Neumann, Robin, and mixed boundary conditions are…

Quantum Physics · Physics 2026-01-13 Thomas Hogancamp , Reuben Demirdjian , Daniel Gunlycke