English
Related papers

Related papers: Beyond AMLS: Domain decomposition with rational fi…

200 papers

A domain decomposition method for the solution of general variable-coefficient elliptic partial differential equations on regular domains is introduced. The method is based on tessellating the domain into overlapping thin slabs or shells,…

Numerical Analysis · Mathematics 2025-10-31 Simon Dirckx , Anna Yesypenko , Per-Gunnar Martinsson

The sparse generalized eigenvalue problem arises in a number of standard and modern statistical learning models, including sparse principal component analysis, sparse Fisher discriminant analysis, and sparse canonical correlation analysis.…

Numerical Analysis · Computer Science 2019-03-05 Ganzhao Yuan , Li Shen , Wei-Shi Zheng

We study Chebyshev filter diagonalization as a tool for the computation of many interior eigenvalues of very large sparse symmetric matrices. In this technique the subspace projection onto the target space of wanted eigenvectors is…

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

Contour integral methods for nonlinear eigenvalue problems seek to compute a subset of the spectrum in a bounded region of the complex plane. We briefly survey this class of algorithms, establishing a relationship to system realization…

Numerical Analysis · Mathematics 2021-01-01 Michael C. Brennan , Mark Embree , Serkan Gugercin

This work proposes a method for solving linear stochastic optimal control (SOC) problems using sum of squares and semidefinite programming. Previous work had used polynomial optimization to approximate the value function, requiring a high…

Optimization and Control · Mathematics 2014-09-23 Matanya B. Horowitz , Ivan Papusha , Joel W. Burdick

This paper presents a strategy for the computation of structures with repeated patterns based on domain decomposition and block Krylov solvers. It can be seen as a special variant of the FETI method. We propose using the presence of…

Numerical Analysis · Mathematics 2012-09-03 Pierre Gosselet , Daniel J. Rixen , Christian Rey

A rigorous mathematical framework is provided for a substructuring-based domain-decomposition approach for nonlocal problems that feature interactions between points separated by a finite distance. Here, by substructuring it is meant that a…

Numerical Analysis · Mathematics 2020-08-28 Giacomo Capodaglio , Marta D'Elia , Max Gunzburger , Pavel Bochev , Manuel Klar , Christian Vollmann

Rational filter functions can be used to improve convergence of contour-based eigensolvers, a popular family of algorithms for the solution of the interior eigenvalue problem. We present a framework for the optimization of rational filters…

Computational Engineering, Finance, and Science · Computer Science 2017-05-01 Jan Winkelmann , Edoardo Di Napoli

In this paper, we consider a primal-dual domain decomposition method for total variation regularized problems appearing in mathematical image processing. The model problem is transformed into an equivalent constrained minimization problem…

Numerical Analysis · Mathematics 2019-12-10 Chang-Ock Lee , Jongho Park

In this paper, we propose and analyze an additive domain decomposition method (DDM) for solving the high-frequency Helmholtz equation with the Sommerfeld radiation condition. In the proposed method, the computational domain is partitioned…

Numerical Analysis · Mathematics 2020-03-06 Wei Leng , Lili Ju

This paper presents four novel domain decomposition algorithms integrated with nonlinear mapping techniques to address collocation-based solutions of eigenvalue problems involving sharp interfaces or steep gradients. The proposed methods…

Numerical Analysis · Mathematics 2025-02-14 Jinwei Yang , Vinod Srinivasan

The nonlinear inverse problem of exponential data fitting is separable since the fitting function is a linear combination of parameterized exponential functions, thus allowing to solve for the linear coefficients separately from the…

Numerical Analysis · Mathematics 2023-06-13 Annie Cuyt , Wen-shin Lee

The purpose of this article is to approximately compute the eigenvalues of the symmetric Dirichlet Laplacian within an interval $(0,\Lambda)$. A novel domain decomposition Ritz method, partition of unity condensed pole interpolation method,…

Numerical Analysis · Mathematics 2021-04-01 Antti Hannukainen , Jarmo Malinen , Antti Ojalammi

In this work, we consider the time-harmonic Maxwell's equations and their numerical solution with a domain decomposition method. As an innovative feature, we propose a feedforward neural network-enhanced approximation of the interface…

Numerical Analysis · Mathematics 2023-03-07 T. Knoke , S. Kinnewig , S. Beuchler , A. Demircan , U. Morgner , T. Wick

We propose a new methodology for parametric domain decomposition using iterative principal component analysis. Starting with iterative principle component analysis, the high dimension manifold is reduced to the lower dimension manifold.…

Machine Learning · Computer Science 2025-05-14 Chetra Mang , Axel TahmasebiMoradi , Mouadh Yagoubi

We propose subspace methods for 3-parameter eigenvalue problems. Such problems arise when separation of variables is applied to separable boundary value problems; a particular example is the Helmholtz equation in ellipsoidal and…

Numerical Analysis · Mathematics 2023-09-18 Michiel E. Hochstenbach , Karl Meerbergen , Emre Mengi , Bor Plestenjak

In this paper, we propose a novel overlapping domain decomposition method that can be applied to various problems in variational imaging such as total variation minimization. Most of recent domain decomposition methods for total variation…

Numerical Analysis · Mathematics 2020-06-23 Jongho Park

We describe a strategy for solving nonlinear eigenproblems numerically. Our approach is based on the approximation of a vector-valued function, defined as solution of a non-homogeneous version of the eigenproblem. This approximation step is…

Numerical Analysis · Mathematics 2023-12-06 Davide Pradovera

The numerical simulation of large-scale multiphase flow in porous media is of considerable importance across various application fields, particularly in the petroleum industry. The fully implicit method is preferred in reservoir simulations…

Numerical Analysis · Mathematics 2026-04-13 Shizhe Li , Li Zhao , Chen-Song Zhang