English
Related papers

Related papers: Analysis of parallel Schwarz algorithms for time-h…

200 papers

This work introduces a novel Trefftz Continuous Galerkin (TCG) method for 2D Helmholtz problems based on evanescent plane waves (EPWs). We construct a new globally-conforming discrete space, departing from standard discontinuous Trefftz…

Numerical Analysis · Mathematics 2025-12-03 Nicola Galante , Bruno Després , Emile Parolin

We study the subgradient method for factorized robust signal recovery problems, including robust PCA, robust phase retrieval, and robust matrix sensing. The resulting objectives are nonsmooth and nonconvex, and can have unbounded sublevel…

Optimization and Control · Mathematics 2026-01-22 Zesheng Cai , Lexiao Lai , Tiansheng Li

Although the mathematical study on the synchronization of wave equations at finite horizon has been well developed, there was few results on the synchronization of wave equations for long-time horizon. The aim of the paper is to investigate…

Analysis of PDEs · Mathematics 2022-02-03 Tatsien Li , Bopeng Rao

This paper presents an efficient parallel direct algorithm with near-optimal complexity for the compact fourth and sixth-order approximation of the three-dimensional Helmholtz equations [1] with the problem coefficient depending on only one…

Numerical Analysis · Mathematics 2020-03-13 Ronald Gonzales , Yury Gryazin , Yun Teck Lee

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

Optimization with time-dependent partial differential equations (PDEs) as constraints {appears} in many science and engineering applications. The associated first-order necessary optimality system consists of one forward and one backward…

Numerical Analysis · Mathematics 2017-09-28 Jun Liu , Zhu Wang

In this paper, a novel parallel hybrid iterative method is proposed for finding a common element of the set of solutions of a system of equilibrium problems, the set of solutions of variational inequalities for inverse strongly monotone…

Optimization and Control · Mathematics 2015-10-28 Dang Van Hieu

The convergence rate of domain decomposition methods (DDMs) strongly depends on the transmission condition at the interfaces between subdomains. Thus, an important aspect in improving the efficiency of such solvers is careful design of…

Numerical Analysis · Mathematics 2025-05-19 Niall Bootland , Sahar Borzooei , Victorita Dolean , Pierre-Henri Tournier

Toeplitz operators are fundamental and ubiquitous in signal processing and information theory as models for linear, time-invariant (LTI) systems. Due to the fact that any practical system can access only signals of finite duration,…

Information Theory · Computer Science 2021-08-10 Zhihui Zhu , Michael B. Wakin

We deal with the numerical solution of linear elliptic problems with varying diffusion coefficient by the $hp$-discontinuous Galerkin method. We develop a two-level hybrid Schwarz preconditioner for the arising linear algebraic systems. The…

Numerical Analysis · Mathematics 2025-09-19 Vit Dolejsi , Tomas Hammerbauer

The nonlocal problems have been used to model very different applied scientific phenomena, which involve the fractional Laplacian when one looks at the L\'{e}vy processes and stochastic interfaces. This paper deals with the nonlocal…

Numerical Analysis · Mathematics 2021-08-17 Minghua Chen , Sven-Erik Ekström , Stefano Serra-Capizzano

The dynamic iteration method with a restricted additive Schwarz splitting is investigated to co-simulate linear differential algebraic equations system coming from RLC electrical circuit with linear components. We show the pure linear…

Numerical Analysis · Mathematics 2022-02-16 Helena Shourick , Damien Tromeur-Dervout , Laurent Chedot

"Toeplitzification" or "redundancy (spatial) averaging", the well-known routine for deriving the Toeplitz covariance matrix estimate from the standard sample covariance matrix, recently regained new attention due to the important Random…

Signal Processing · Electrical Eng. & Systems 2023-08-21 Yuri Abramovich , Tanit Pongsiri

We consider the swelling of hydrogels as an example of a chemo-mechanical problem with strong coupling between the mechanical balance relations and the mass diffusion. The problem is cast into a minimization formulation using a…

Numerical Analysis · Mathematics 2022-12-05 Bjoern Kiefer , Stefan Prüger , Oliver Rheinbach , Friederike Röver

A new domain decomposition method is introduced for the heterogeneous 2-D and 3-D Helmholtz equations. Transmission conditions based on the perfectly matched layer (PML) are derived that avoid artificial reflections and match incoming and…

Numerical Analysis · Mathematics 2013-06-24 Christiaan C. Stolk

In this paper, we propose a parallel space-time domain decomposition method for solving an unsteady source identification problem governed by the linear convection-diffusion equation. Traditional approaches require to solve repeatedly a…

Optimization and Control · Mathematics 2015-08-26 Xiaomao Deng , Xiao-chuan Cai , Jun Zou

In this paper, we propose an overlapping additive Schwarz method for total variation minimization based on a dual formulation. The $O(1/n)$-energy convergence of the proposed method is proven, where $n$ is the number of iterations. In…

Numerical Analysis · Mathematics 2021-02-05 Jongho Park

We consider a transmission problem for the Helmholtz equation across the boundary of an extension domain. A such boundary can be Lipschitz, fractal, or of varying Hausdorff dimension for instance. We generalise the notions of layer…

Analysis of PDEs · Mathematics 2026-01-22 Gabriel Claret

We propose a Bernoulli phase-fitted (BPF) finite difference method for the Helmholtz equation on the interval $(0, L)$ with impedance boundary conditions. The scheme is derived from a complexified Scharfetter--Gummel discretization of the…

Numerical Analysis · Mathematics 2026-05-21 Ansgar Jüngel , Panchi Li , Zhiwei Sun , Zhiwen Zhang

A parallel splitting method is proposed for solving systems of coupled monotone inclusions in Hilbert spaces. Convergence is established for a wide class of coupling schemes. Unlike classical alternating algorithms, which are limited to two…

Optimization and Control · Mathematics 2009-02-26 H. Attouch , L. M. Briceno-Arias , P. L. Combettes
‹ Prev 1 3 4 5 6 7 10 Next ›