English
Related papers

Related papers: On the number of subproblem iterations per couplin…

200 papers

Recent work has deployed linear combinations of unitaries techniques to reduce the cost of fault-tolerant quantum simulations of correlated electron models. Here, we show that one can sometimes improve upon those results with optimized…

Quantum computers are currently noisy, particularly without error correction and fault tolerance. Methods like error suppression and mitigation are widely used to improve performance. Circuit cutting, which partitions a circuit into smaller…

Quantum Physics · Physics 2025-07-03 Debasmita Bhoumik , Ritajit Majumdar , Amit Saha , Susmita Sur-Kolay

Numerical solution of partial differential equations on parallel computers using domain decomposition usually requires synchronization and communication among the processors. These operations often have a significant overhead in terms of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-11 Soumyadip Ghosh , Jiacai Lu , Vijay Gupta , Gretar Tryggvason

We propose an asynchronous iterative scheme that allows a set of interconnected nodes to distributively reach an agreement within a pre-specified bound in a finite number of steps. While this scheme could be adopted in a wide variety of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-13 Andreas Grammenos , Themistoklis Charalambous , Evangelia Kalyvianaki

A mixed continuous / discontinuous Galerkin scheme is introduced for the simulation of fluid-structure interaction problems in an isogeometric analysis framework. The properties of Non-Uniform Rational B-Spline basis functions are leveraged…

Analysis of PDEs · Mathematics 2026-02-17 Régis Duvigneau

We present the basic idea, implementation, measured performance and performance model of FDPS (Framework for developing particle simulators). FDPS is an application-development framework which helps the researchers to develop particle-based…

Instrumentation and Methods for Astrophysics · Physics 2016-06-15 Masaki Iwasawa , Ataru Tanikawa , Natsuki Hosono , Keigo Nitadori , Takayuki Muranushi , Junichiro Makino

We present a new model and a novel loosely coupled partitioned numerical scheme modeling fluid-structure interaction (FSI) in blood flow allowing non-zero longitudinal displacement. Arterial walls are modeled by a {linearly viscoelastic,…

Numerical Analysis · Mathematics 2015-06-05 Martina Bukac , Suncica Canic , Roland Glowinski , Josip Tambaca , Annalisa Quaini

We study methods to replace entangling operations with random local operations in a quantum computation, at the cost of increasing the number of required executions. First, we consider "space-like cuts" where an entangling unitary is…

Quantum Physics · Physics 2025-01-23 Aram W. Harrow , Angus Lowe

This work presents a strongly coupled partitioned method for fluid-structure interaction (FSI) problems based on a monolithic formulation of the system which employs a Lagrange multiplier. We prove that both the semi-discrete and fully…

Numerical Analysis · Mathematics 2023-05-01 Amy de Castro , Hyesuk Lee , Margaret M. Wiecek

{\it Critical slowing down} associated with the iterative solvers close to the critical point often hinders large-scale numerical simulation of fracture using discrete lattice networks. This paper presents a block circlant preconditioner…

Materials Science · Physics 2009-11-11 Phani Kumar V. V. Nukala , Srdjan Simunovic

In this paper, we present a distributed algorithm for solving convex, constraint-coupled, optimization problems over peer-to-peer networks. We consider a network of processors that aim to cooperatively minimize the sum of local cost…

Optimization and Control · Mathematics 2021-04-14 Andrea Camisa , Alessia Benevento , Giuseppe Notarstefano

The efficient parallel execution of complex computations requires balancing the workload across processors while minimizing the communication between them. This inherent trade-off is often captured by graph partitioning or DAG scheduling…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-04 Pál András Papp , Toni Böhnlein , A. N. Yzelman

Mixed-integer optimisation problems can be computationally challenging. Here, we introduce and analyse two efficient algorithms with a specific sequential design that are aimed at dealing with sampled problems within this class. At each…

Optimization and Control · Mathematics 2023-03-07 Mohammadreza Chamanbaz , Roland Bouffanais

Conventional methods of quantum simulation involve trade-offs that limit their applicability to specific contexts where their use is optimal. In particular, the interaction picture simulation has been found to provide substantial asymptotic…

Quantum Physics · Physics 2022-08-17 Abhishek Rajput , Alessandro Roggero , Nathan Wiebe

The problem of detecting of information and logically independent (DILD) steps in programs is a key for equivalent program transformations. Here we are considering the problem of independence of loop iterations, the concentration of massive…

Programming Languages · Computer Science 2008-11-03 R. Nuriyev

Optimization via simulation has been well established to find optimal solutions and designs in complex systems. However, it still faces modeling and computational challenges when extended to the multi-stage setting. This survey reviews the…

Optimization and Control · Mathematics 2023-12-08 Zhuo Zhang , Dan Wang , Haoxiang Yang , Shubin Si

We derive a numerical method, based on operator splitting, to abstract parabolic semilinear boundary coupled systems. The method decouples the linear components which describe the coupling and the dynamics in the bulk and on the surface,…

Numerical Analysis · Mathematics 2022-10-19 Petra Csomós , Bálint Farkas , Balázs Kovács

We present a sequential distributed model predictive control (MPC) scheme for cooperative control of multi-agent systems with dynamically decoupled heterogeneous nonlinear agents subject to individual constraints. In the scheme, we explore…

Systems and Control · Electrical Eng. & Systems 2024-06-13 Matthias Köhler , Matthias A. Müller , Frank Allgöwer

We analyze a splitting method for a canonical fluid structure interaction problem. The splittling method uses a Robin-Robin boundary condition, explicit strategy. We prove the method is stable and, furthermore, we provide an error estimate…

Numerical Analysis · Mathematics 2020-04-22 Erik Burman , Rebecca Durst , Johnny Guzman

In the present chapter we focus on the fundamentals of non-grid-conforming numerical approaches to simulating particulate flows, implementation issues and grid convergence vs. available reference data. The main idea is to avoid adapting the…

Fluid Dynamics · Physics 2024-12-11 Markus Uhlmann , Jos Derksen , Anthony Wachs , Lian-Ping Wang , Manuel Moriche