English
Related papers

Related papers: Schur complement Domain Decomposition Methods for …

200 papers

The paper is concerned with the derivation and analysis of nonoverlapping domain decomposition for heterogeneous, anisotropic diffusion problems discretized by the finite element cell-centered (FECC) scheme. Differently from the standard…

Numerical Analysis · Mathematics 2019-05-24 Thanh Hai Ong , Duc Cam Hai Vo , Thi-Thao-Phuong Hoang

In this study, we develop a new parallel algorithm for solving systems of linear algebraic equations with the same block-tridiagonal matrix but with different right-hand sides. The method is a generalization of the parallel dichotomy…

Numerical Analysis · Mathematics 2013-04-22 Andrew V. Terekhov

Multiple scattering methods are widely used to reduce the computational complexity of acoustic or electromagnetic scattering problems when waves propagate through media containing many identical inclusions. Historically, this numerical…

Numerical Analysis · Mathematics 2024-08-07 Carlos Borges , Leslie Greengard , Michael O'Neil , Manas Rachh

Multiscale methods for second order elliptic equations based on non-overlapping domain decomposition schemes have great potential to take advantage of multi-core, state-of-the-art parallel computers. These methods typically involve solving…

Numerical Analysis · Mathematics 2020-09-18 E. Abreu , P. Ferraz , A. M. Espírito Santo , F. Pereira , L. G. C. Santos , F. S. Sousa

Diffusion models have become the go-to method for large-scale generative models in real-world applications. These applications often involve data distributions confined within bounded domains, typically requiring ad-hoc thresholding…

Machine Learning · Statistics 2024-01-09 Wei Deng , Yu Chen , Nicole Tianjiao Yang , Hengrong Du , Qi Feng , Ricky T. Q. Chen

We present an adaptive space-time mesh refinement approach based a domain decomposition approach (Singh and Wheeler, 2018) that allows different time-step sizes and mesh refinements in different subdomains. Our numerical experiments…

Numerical Analysis · Mathematics 2018-09-10 Gurpreet Singh , Mary F. Wheeler

There is a growing interest in discovery of internet topology at the interface level. A new generation of highly distributed measurement systems is currently being deployed. Unfortunately, the research community has not examined the problem…

Networking and Internet Architecture · Computer Science 2007-05-23 Benoit Donnet , Philippe Raoult , Timur Friedman , Mark Crovella

This work introduces a methodology to solve ordinary differential equations using the Schur decomposition of the linear representation of the differential equation. This is done by first transforming the system into an upper triangular…

Dynamical Systems · Mathematics 2021-11-16 David Arnas

We propose a new formulation for the bundle adjustment problem which relies on nullspace marginalization of landmark variables by QR decomposition. Our approach, which we call square root bundle adjustment, is algebraically equivalent to…

Computer Vision and Pattern Recognition · Computer Science 2021-11-23 Nikolaus Demmel , Christiane Sommer , Daniel Cremers , Vladyslav Usenko

The Deep Fourier Residual (DFR) method is a specific type of variational physics-informed neural networks (VPINNs). It provides a robust neural network-based solution to partial differential equations (PDEs). The DFR strategy is based on…

Numerical Analysis · Mathematics 2024-01-11 Jamie M. Taylor , Manuela Bastidas , Victor M. Calo , David Pardo

We present an overlapping Schwarz decomposition algorithm for constrained quadratic programs (QPs). Schwarz algorithms have been traditionally used to solve linear algebra systems arising from partial differential equations, but we have…

Optimization and Control · Mathematics 2021-02-17 Sungho Shin , Mihai Anitescu , Victor M. Zavala

This paper introduces a novel method for the automatic detection and handling of nonlinearities in a generic transformation. A nonlinearity index that exploits second order Taylor expansions and polynomial bounding techniques is first…

Numerical Analysis · Mathematics 2024-02-05 Matteo Losacco , Alberto Fossà , Roberto Armellin

This paper proposes a rational filtering domain decomposition technique for the solution of large and sparse symmetric generalized eigenvalue problems. The proposed technique is purely algebraic and decomposes the eigenvalue problem…

Numerical Analysis · Mathematics 2017-11-28 Vassilis Kalantzis , Yuanzhe Xi , Yousef Saad

In this paper we present a hybrid approach to numerically solve two-dimensional electromagnetic inverse scattering problems, whereby the unknown scatterer is hosted by a possibly inhomogeneous background. The approach is `hybrid' in that it…

Analysis of PDEs · Mathematics 2012-10-22 G. Giorgi , M. Brignone , R. Aramini , M. Piana

The paper is concerned with overlapping domain decomposition and exponential time differencing for the diffusion equation discretized in space by cell-centered finite differences. Two localized exponential time differencing methods are…

Numerical Analysis · Mathematics 2017-11-08 Thi-Thao-Phuong Hoang , Lili Ju , Zhu Wang

Efficient algorithms for the solution of partial differential equations on parallel computers are often based on domain decomposition methods. Schwarz preconditioners combined with standard Krylov space solvers are widely used in this…

High Energy Physics - Lattice · Physics 2009-11-10 Martin Lüscher

A novel distributed algorithm is proposed for finite-time converging to a feasible consensus solution satisfying global optimality to a certain accuracy of the distributed robust convex optimization problem (DRCO) subject to bounded…

Optimization and Control · Mathematics 2023-09-06 Xunhao Wu , Jun Fu

In this paper, a parallel domain decomposition method is proposed for solving the fully-mixed Stokes-dual-permeability fluid flow model with Beavers-Joseph (BJ) interface conditions. Three Robin-type boundary conditions and a modified weak…

Numerical Analysis · Mathematics 2022-06-14 Zheng Li , Feng Shi , Yizhong Sun , Haibiao Zheng

This paper presents an extension of the unfolding operator technique, initially applied to two-dimensional domains, to the realm of three-dimensional thin domains. The advancement of this methodology is pivotal, as it enhances our…

Analysis of PDEs · Mathematics 2024-05-10 José M. Arrieta , Jean Carlos Nakasato , Manuel Villanueva-Pesqueira

We propose a domain-decomposition pore-network method (DD-PNM) for modeling single-phase Stokes flow in porous media. The method combines the accuracy of finite-element discretizations on body-fitted meshes within pore subdomains with a…

Numerical Analysis · Mathematics 2026-01-06 Shuyu Sun , Zhangchengrui Wang , Lei Zhang , Jijing Zhao