English
Related papers

Related papers: Robust treatment of cross points in Optimized Schw…

200 papers

The first order condition of the constrained minimization problem leads to a saddle point problem. A multigrid method using a multiplicative Schwarz smoother for saddle point problems can thus be interpreted as a successive subspace…

Numerical Analysis · Mathematics 2016-01-19 Long Chen

Optimized Schwarz Waveform Relaxation methods have been developed over the last decade for the parallel solution of evolution problems. They are based on a decomposition in space and an iteration, where only subproblems in space-time need…

Numerical Analysis · Mathematics 2014-07-07 Daniel Bennequin , Martin J. Gander , Loic Gouarin , Laurence Halpern

Wireless communications over fast fading channels are challenging, requiring either frequent channel tracking or complicated signaling schemes such as orthogonal time frequency space (OTFS) modulation. In this paper, we propose…

Information Theory · Computer Science 2020-11-30 Hongyang Zhang , Xiaojing Huang , J. Andrew Zhang

Cohesive subgraph discovery in a network is one of the fundamental problems and investigated for several decades. In this paper, we propose the Overlapping Cohesive Subgraphs with Minimum degree (OCSM) problem which combines three key…

Social and Information Networks · Computer Science 2022-06-13 Junghoon Kim , Sungsu Lim , Jungeun Kim

The goal of Optimal Transmission Switching (OTS) problem for power systems is to identify a topology of the power grid that minimizes the cost of the system operation while satisfying the operational and physical constraints. Among the most…

Optimization and Control · Mathematics 2021-10-18 Juncheng Li , Trivikram Dokka , Guglielmo Lulli , Fabrizio Lacalandra

Despite their remarkable success in approximating a wide range of operators defined by PDEs, existing neural operators (NOs) do not necessarily perform well for all physics problems. We focus here on high-frequency waves to highlight…

This paper studies the problem of maximizing the sum of traces of matrix quadratic forms on a product of Stiefel manifolds. This orthogonal trace-sum maximization (OTSM) problem generalizes many interesting problems such as generalized…

Optimization and Control · Mathematics 2021-02-09 Joong-Ho Won , Hua Zhou , Kenneth Lange

We extend the theoretical framework of non-local optimized Schwarz methods as introduced in [Claeys,2021], considering an Helmholtz equation posed in a bounded cavity supplemented with a variety of conditions modeling material boundaries.…

Analysis of PDEs · Mathematics 2023-06-21 Xavier Claeys

We study the convergence of multigrid schemes for the Helmholtz equation, focusing in particular on the choice of the coarse scale operators. Let G_c denote the number of points per wavelength at the coarse level. If the coarse scale…

Numerical Analysis · Mathematics 2015-01-08 Christiaan C. Stolk , Mostak Ahmed , Samir K. Bhowmik

We consider a variational method to solve the optical flow problem with varying illumination. We apply an adaptive control of the regularization parameter which allows us to preserve the edges and fine features of the computed flow. To…

Computer Vision and Pattern Recognition · Computer Science 2015-08-13 Diane Gilliocq-Hirtz , Zakaria Belhachmi

Neural networks are powerful tools for approximating high dimensional data that have been used in many contexts, including solution of partial differential equations (PDEs). We describe a solver for multiscale fully nonlinear elliptic…

Numerical Analysis · Mathematics 2025-03-07 Shi Chen , Zhiyan Ding , Qin Li , Stephen J. Wright

Coastal erosion describes the displacement of land caused by destructive sea waves, currents or tides. Major efforts have been made to mitigate these effects using groins, breakwaters and various other structures. We try to address this…

Optimization and Control · Mathematics 2022-01-19 Luka Schlegel , Volker Schulz

This paper deals with two domain decomposition methods for two dimensional linear Schr{\"o}dinger equation, the Schwarz waveform relaxation method and the domain decomposition in space method. After presenting the classical algorithms, we…

Numerical Analysis · Mathematics 2016-03-11 Christophe Besse , Feng Xing

We propose a novel variant of the Localized Orthogonal Decomposition (LOD) method for time-harmonic scattering problems of Helmholtz type with high wavenumber $\kappa$. On a coarse mesh of width $H$, the proposed method identifies local…

Numerical Analysis · Mathematics 2024-08-05 Philip Freese , Moritz Hauck , Daniel Peterseim

The Schwarz domain decomposition method can be used for approximately solving a Laplace equation on a domain formed by the union of two overlapping discs. We consider an inexact variant of this method in which the subproblems on the discs…

Numerical Analysis · Mathematics 2025-11-04 Arnold Reusken

This paper presents an efficient parallel radiative transfer-based inverse-problem solver for time-domain optical tomography. The radiative transfer equation provides a physically accurate model for the transport of photons in biological…

Medical Physics · Physics 2022-08-31 E. L. Gaggioli , O. P. Bruno

We use the Method of Difference Potentials (MDP) to solve a non-overlapping domain decomposition formulation of the Helmholtz equation. The MDP reduces the Helmholtz equation on each subdomain to a Calderon's boundary equation with…

Numerical Analysis · Mathematics 2021-03-24 Evan North , Semyon Tsynkov , Eli Turkel

We investigate the application of the additive overlapping Schwarz domain decomposition method as a preconditioner for the large sparse linear systems arising in graph-based nonlinear least-squares problems, specifically the pose-graph…

Numerical Analysis · Mathematics 2026-03-11 Stephan Köhler , Oliver Rheinbach , Yue Xiang Tee , Sebastian Zug

This paper focuses on the topology optimization of a broadband acoustic transition section that connects two cylindrical waveguides with different radii. The primary objective is to design a transition section such that it maximizes the…

Optimization and Control · Mathematics 2023-10-10 Abbas Mousavi , Andrian Uihlein , Lukas Pflug , Eddie Wadbro

A two-level overlapping Schwarz method is developed for second order elliptic problems with highly oscillatory and high contrast coefficients, for which it is known that the standard coarse problem fails to give a robust preconditioner. In…

Numerical Analysis · Mathematics 2024-12-20 Junxian Wang , Eric Chung , Hyea Hyun Kim