English
Related papers

Related papers: A fast direct solver for nonlocal operators in wav…

200 papers

A modeling methodology and matrix formalism is presented that permits analysis of arbitrarily complex interferometric waveguide systems, including polarization and backreflection effects. Considerable improvement results from separation of…

Mathematical Physics · Physics 2015-05-20 Robert P. Dahlgren

A fast and accurate algorithm for solving a Bernstein-Vandermonde linear system is presented. The algorithm is derived by using results related to the bidiagonal decomposition of the inverse of a totally positive matrix by means of Neville…

Numerical Analysis · Mathematics 2007-05-23 A. Marco , J. J. Martinez

This paper proposes a direct-indirect mixed Burton-Miller boundary integral equation for solving Helmholtz scattering problems with transmissive scatterers. The proposed formulation has three unknowns, one more than the number of unknowns…

Numerical Analysis · Mathematics 2025-12-17 Yasuhiro Matsumoto , Kei Matsushima

A brief summary of direct solution approaches for finite element methods (FEM) in computational electromagnetics (CEM) is given along with an alternative direct solution based on domain decomposition (DD). Unlike recent trends in…

Computational Engineering, Finance, and Science · Computer Science 2020-02-13 Javad Moshfegh , Marinos N. Vouvakis

The paper is concerned with the sparse approximation of functions having hybrid regularity borrowed from the theory of solutions to electronic Schr\"odinger equations due to Yserentant [43]. We use hyperbolic wavelets to introduce…

Numerical Analysis · Mathematics 2022-03-21 Glenn Byrenheid , Janina Hübner , Markus Weimar

Operator splitting techniques have recently gained popularity in convex optimization problems arising in various control fields. Being fixed-point iterations of nonexpansive operators, such methods suffer many well known downsides, which…

Optimization and Control · Mathematics 2020-04-01 Andreas Themelis , Panagiotis Patrinos

In this work, we show that solvers of elliptic boundary value problems in $d$ dimensions can be approximated to accuracy $\epsilon$ from only $\mathcal{O}\left(\log(N)\log^{d}(N / \epsilon)\right)$ matrix-vector products with carefully…

Numerical Analysis · Mathematics 2023-10-03 Florian Schäfer , Houman Owhadi

In this paper, we consider a class of nonconvex and nonsmooth fractional programming problems, that involve the sum of a convex, possibly nonsmooth function composed with a linear operator and a differentiable, possibly nonconvex function…

Optimization and Control · Mathematics 2025-03-18 Radu Ioan Boţ , Guoyin Li , Min Tao

In this paper, we propose a fast spectral-Galerkin method for solving PDEs involving integral fractional Laplacian in $\mathbb{R}^d$, which is built upon two essential components: (i) the Dunford-Taylor formulation of the fractional…

Numerical Analysis · Mathematics 2019-08-28 Changtao Sheng , Jie Shen , Tao Tang , Li-Lian Wang , Huifang Yuan

An algorithm for the direct inversion of the linear systems arising from Nystrom discretization of integral equations on one-dimensional domains is described. The method typically has O(N) complexity when applied to boundary integral…

Numerical Analysis · Mathematics 2011-05-27 Adrianna Gillman , Patrick Young , Per-Gunnar Martinsson

We analyze and develop numerical methods for time-harmonic wave scattering in metallic waveguide structures of infinite extent. We show that radiation boundary conditions formulated via projectors onto outgoing modes determine the…

Numerical Analysis · Mathematics 2025-09-26 Tristan Goodwill , Shidong Jiang , Manas Rachh , Kosuke Sugita

In this paper we consider the computation of approximate solutions for inverse problems in Hilbert spaces. In order to capture the special feature of solutions, non-smooth convex functions are introduced as penalty terms. By exploiting the…

Numerical Analysis · Mathematics 2015-06-18 Qinian Jin , Xiliang Lu

A parallel algorithm for computing the finite difference solution to the elliptic equations with non-separable variables is presented. The resultant matrix is symmetric positive definite, thus the preconditioning conjugate gradient or the…

Numerical Analysis · Mathematics 2015-03-13 Andrew V. Terekhov

In solving a linear system with iterative methods, one is usually confronted with the dilemma of having to choose between cheap, inefficient iterates over sparse search directions (e.g., coordinate descent), or expensive iterates in…

Numerical Analysis · Computer Science 2019-08-07 Michael T. Schaub , Maguy Trefois , Paul Van Dooren , Jean-Charles Delvenne

Finite element methods typically require a high resolution to satisfactorily approximate micro and even macro patterns of an underlying physical model. This issue can be circumvented by appropriate multiscale strategies that are able to…

Numerical Analysis · Mathematics 2025-12-24 Zhi-Song Liu , Roland Maier , Andreas Rupp

Accurate and efficient numerical simulation of unconventional reservoirs is challenging. Long periods of transient flow and steep potential gradients occur due to the extreme conductivity contrast between matrix and fracture. Detailed…

Computational Engineering, Finance, and Science · Computer Science 2020-10-23 Jiamin Jiang

In the frame of the traditional wavelet-Galerkin method based on the compactly supported wavelets, it is important to calculate the so-called connection coefficients that are some integrals whose integrands involve products of wavelets,…

Numerical Analysis · Mathematics 2018-01-25 Zhaochen Yang , Shijun Liao

In this paper, we develop a direct method of moving planes for the fractional Laplacian. Instead of conventional extension method introduced by Caffarelli and Silvestre, we work directly on the non-local operator. Using the integral…

Analysis of PDEs · Mathematics 2016-04-19 Wenxiong Chen , Congming Li , Yan Li

We present an approach to handle Dirichlet type nonlocal boundary conditions for nonlocal diffusion models with a finite range of nonlocal interactions. Our approach utilizes a linear extrapolation of prescribed boundary data. A novelty is,…

Analysis of PDEs · Mathematics 2021-08-27 Hwi Lee , Qiang Du

Several different approaches are proposed for solving fully implicit discretizations of a simplified Boltzmann-Poisson system with a linear relaxation-type collision kernel. This system models the evolution of free electrons in…

Computational Physics · Physics 2020-07-15 M. Paul Laiu , Zheng Chen , Cory D. Hauck
‹ Prev 1 8 9 10 Next ›