English
Related papers

Related papers: A domain decomposition strategy to efficiently sol…

200 papers

We address the problem of allocating limited resources in a network under persistent yet statistically unknown adversarial attacks. Each node in the network may be degraded, but not fully disabled, depending on its available defensive…

Data Structures and Algorithms · Computer Science 2025-07-01 Mansoor Davoodi , Setareh Maghsudi

We present a new algorithm, Fractional Decomposition Tree (FDT) for finding a feasible solution for an integer program (IP) where all variables are binary. FDT runs in polynomial time and is guaranteed to find a feasible integer solution…

Discrete Mathematics · Computer Science 2020-08-12 Robert D. Carr , Arash Haddadan , Cynthia A. Phillips

In numerous applications the mathematical model consists of different processes coupled across a lower dimensional manifold. Due to the multiscale coupling, finite element discretization of such models presents a challenge. Assuming that…

Numerical Analysis · Mathematics 2019-12-20 Miroslav Kuchta

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

A unified framework of FETI-DP algorithms is proposed for solving the system of linear equations arising from the mixed finite element approximation of incompressible Stokes equations. A distinctive feature of this framework is that it…

Numerical Analysis · Mathematics 2012-08-18 Xuemin Tu , Jing Li

Sequences of parametrized Lyapunov equations can be encountered in many application settings. Moreover, solutions of such equations are often intermediate steps of an overall procedure whose main goal is the computation of…

Numerical Analysis · Mathematics 2024-05-30 Davide Palitta , Zoran Tomljanović , Ivica Nakić , Jens Saak

Distributed computation is a framework used to break down a complex computational task into smaller tasks and distributing them among computational nodes. Erasure correction codes have recently been introduced and have become a popular…

Information Theory · Computer Science 2021-08-17 Royee Yosibash , Ram Zamir

Two non-overlapping domain decomposition methods are presented for the mixed finite element formulation of linear elasticity with weakly enforced stress symmetry. The methods utilize either displacement or normal stress Lagrange multiplier…

Numerical Analysis · Mathematics 2017-11-28 Eldar Khattatov , Ivan Yotov

Parallel implementations of Krylov subspace methods often help to accelerate the procedure of finding an approximate solution of a linear system. However, such parallelization coupled with asynchronous and out-of-order execution often…

Mathematical Software · Computer Science 2023-02-09 Roman Iakymchuk , Jose I. Aliaga

In this work, we consider alternative discretizations for PDEs which use expansions involving integral operators to approximate spatial derivatives. These constructions use explicit information within the integral terms, but treat boundary…

Computational Physics · Physics 2024-11-12 Andrew J. Christlieb , Pierson T. Guthrey , William A. Sands , Mathialakan Thavappiragasm

We propose in this paper an adaptive reduced order modelling technique based on domain partitioning for parametric problems of fracture. We show that coupling domain decomposition and projection-based model order reduction permits to focus…

Classical Physics · Physics 2015-06-11 Pierre Kerfriden , Olivier Goury , Timon Rabczuk , Stephane Pierre-Alain Bordas

The prediction of the quasi-static response of industrial laminate structures requires to use fine descriptions of the material, especially when debonding is involved. Even when modeled at the mesoscale, the computation of these structures…

Computational Physics · Physics 2011-09-29 Pierre Kerfriden , Olivier Allix , Pierre Gosselet

Accurate representation of interfaces and flux exchange is vital for coupled multiphysics simulations across a broad range of applications. Currently, coupling approaches are limited by the underlying discretization or to specific physical…

Fluid Dynamics · Physics 2026-03-10 Ethan Huff , Savio J. Poovathingal

Dense prediction tasks have enjoyed a growing complexity of encoder architectures, decoders, however, have remained largely the same. They rely on individual blocks decoding intermediate feature maps sequentially. We introduce banks, shared…

Computer Vision and Pattern Recognition · Computer Science 2025-01-27 Frederik Laboyrie , Mehmet Kerim Yucel , Albert Saa-Garriga

We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the…

Numerical Analysis · Mathematics 2014-04-10 Kenneth L. Ho , Leslie Greengard

This paper proposes a deep-learning-based domain decomposition method (DeepDDM), which leverages deep neural networks (DNN) to discretize the subproblems divided by domain decomposition methods (DDM) for solving partial differential…

Numerical Analysis · Mathematics 2020-04-13 Wuyang Li , Xueshuang Xiang , Yingxiang Xu

In recent years, SPDEs have become a well-studied field in mathematics. With their increase in popularity, it becomes important to efficiently approximate their solutions. Thus, our goal is a contribution towards the development of…

Numerical Analysis · Mathematics 2024-01-17 Evelyn Buckwar , Ana Djurdjevac , Monika Eisenmann

Interface problems depict many fundamental physical phenomena and widely apply in the engineering. However, it is challenging to develop efficient fully decoupled numerical methods for solving degenerate interface problems in which the…

Numerical Analysis · Mathematics 2023-06-06 Chen Fan , Zhiyue Zhang

In this work, a combined strategy of domain decomposition and the direct-line method is implemented to solve the forward and inverse linear elasticity problems of composite materials in general domains with multiple singularities. Domain…

Numerical Analysis · Mathematics 2026-01-27 Qinghua Wei , Xiaopeng Zhu , Zhongyi Huang

The Krylov subspace projection approach is a well-established tool for the reduced order modeling of dynamical systems in the time domain. In this paper, we address the main issues obstructing the application of this powerful approach to…

Mathematical Physics · Physics 2012-04-16 Vladimir Druskin , Rob Remis