English
Related papers

Related papers: Hierarchical Coarse Basis by Randomised SVD: the H…

200 papers

Differential equations may possess coefficients that vary on a spectrum of scales. Because coefficients are typically multiplicative in real space, they turn into convolution operators in spectral space, mixing all wavenumbers. However, in…

Numerical Analysis · Mathematics 2016-04-20 Shravan Hanasoge

We review some important ideas in the design and analysis of robust overlapping domain decomposition algorithms for high-contrast multiscale problems and propose a domain decomposition method better performance in terms of the number of…

Numerical Analysis · Mathematics 2017-05-26 Juan Galvis , Eric Chung , Yalchin Efendiev , Wing Tat Leung

We consider one-level additive Schwarz preconditioners for a family of Helmholtz problems with absorption and increasing wavenumber $k$. These problems are discretized using the Galerkin method with nodal conforming finite elements of any…

Numerical Analysis · Mathematics 2020-05-20 I. G. Graham , E. A. Spence , J. Zou

This paper addresses matrix approximation problems for matrices that are large, sparse and/or that are representations of large graphs. To tackle these problems, we consider algorithms that are based primarily on coarsening techniques,…

Numerical Analysis · Computer Science 2018-10-03 Shashanka Ubaru , Yousef Saad

Big data analysis has become a crucial part of new emerging technologies such as the internet of things, cyber-physical analysis, deep learning, anomaly detection, etc. Among many other techniques, dimensionality reduction plays a key role…

Two boundary value problems for the Helmholtz equation in a semi-infinite strip are considered. The main feature of these problems is that, in addition to the function and its normal derivative on the boundary, the functionals of the…

Analysis of PDEs · Mathematics 2016-04-26 Y. A. Antipov

The solution of the Helmholtz equation in optical semiclassic approximation is associated with the calculation of ray paths and matrices of variations. The transformation rules for elements of matrices on the boundaries of the waveguide are…

Mathematical Physics · Physics 2012-12-27 I. P. Smirnov

A problem of scattering by a Dirichlet right angle on a discrete square lattice is studied. The waves are governed by a discrete Helmholtz equation. The solution is looked for in the form of the Sommerfeld integral. The Sommerfeld…

Mathematical Physics · Physics 2021-12-21 A. V. Shanin , A. I. Korolkov

Parabolic optimal control problems arise in numerous scientific and engineering applications. They typically lead to large-scale coupled forward-backward systems that cannot be treated with classical time-stepping schemes and are…

Numerical Analysis · Mathematics 2026-03-10 Liu-Di Lu , Tommaso Vanzan

This paper presents and evaluates a framework for the coupling of subdomain-local projection-based reduced order models (PROMs) using the Schwarz alternating method following a domain decomposition (DD) of the spatial domain on which a…

Numerical Analysis · Mathematics 2024-10-08 Christopher R. Wentland , Francesco Rizzi , Joshua Barnett , Irina Tezaur

We consider time-periodically perturbed 1D Hamiltonian systems possessing one or more separatrices. If the perturbation is weak, then the separatrix chaos is most developed when the perturbation frequency lies in the logarithmically small…

Chaotic Dynamics · Physics 2015-05-13 S. M. Soskin , R. Mannella , O. M. Yevtushenko , I. A. Khovanov , P. V. E. McClintock

The interface problem for the linear Schr\"odinger equation in one-dimensional piecewise homogeneous domains is examined by providing an explicit solution in each domain. The location of the interfaces is known and the continuity of the…

Mathematical Physics · Physics 2015-08-20 Natalie E Sheils , Bernard Deconinck

This paper gives a unified convergence analysis of additive Schwarz methods for general convex optimization problems. Resembling to the fact that additive Schwarz methods for linear problems are preconditioned Richardson methods, we prove…

Numerical Analysis · Mathematics 2020-05-21 Jongho Park

In this paper we propose and analyze a new Multiscale Method for solving semi-linear elliptic problems with heterogeneous and highly variable coefficient functions. For this purpose we construct a generalized finite element basis that spans…

Numerical Analysis · Mathematics 2019-02-20 Patrick Henning , Axel Malqvist , Daniel Peterseim

In this paper we discuss different transmission operators for the non-overlapping Schwarz method which are suited for solving the time-harmonic Helmholtz equation in cavities (i.e. closed domains which do not feature an outgoing wave…

Numerical Analysis · Mathematics 2023-03-20 Nicolas Marsic , Christophe Geuzaine , Herbert De Gersem

A hierarchical quasi-Helmholtz decomposition, originally developed to address the low-frequency and dense-discretization breakdowns for the EFIE, is applied together with an algebraic preconditioner to improve the convergence of the CFIE in…

We propose a multiscale approach for a nonlinear Helmholtz problem with possible oscillations in the Kerr coefficient, the refractive index, and the diffusion coefficient. The method does not rely on structural assumptions on the…

Numerical Analysis · Mathematics 2021-12-10 Roland Maier , Barbara Verfürth

Analytical methods are fundamental in studying acoustics problems. One of the important tools is the Wiener-Hopf method, which can be used to solve many canonical problems with sharp transitions in boundary conditions on a plane/plate.…

Numerical Analysis · Mathematics 2024-03-27 Matthew Nethercote , Anastasia Kisil , Raphael Assier

The Wave Based Method (WBM) is a Trefftz method for the simulation of wave problems in vibroacoustics. Like other Trefftz methods, it employs a non-standard discretisation basis consisting of solutions of the partial differential equation…

Numerical Analysis · Mathematics 2018-02-06 Daan Huybrechs , Anda-Elena Olteanu

We propose a deep learning based method, the Deep Ritz Method, for numerically solving variational problems, particularly the ones that arise from partial differential equations. The Deep Ritz method is naturally nonlinear, naturally…

Machine Learning · Computer Science 2017-10-03 Weinan E , Bing Yu