English
Related papers

Related papers: Linear and nonlinear substructured Restricted Addi…

200 papers

In this paper, we analyze the spectra of the preconditioned matrices arising from discretized multi-dimensional Riesz spatial fractional diffusion equations. The finite difference method is employed to approximate the multi-dimensional…

Numerical Analysis · Mathematics 2022-06-07 Xin Huang , Xue-Lei Lin , Michael K. Ng , Hai-Wei Sun

We investigate non-overlapping Schwarz preconditioners for the algebraic systems stemming from high-order discretizations of the coupled monodomain and Barreto-Cressman models, with applications to brain electrophysiology. The spatial…

Numerical Analysis · Mathematics 2025-12-25 Caterina B. Leimer Saglio , Stefano Pagani , Paola F. Antonietti

We present a new class of preconditioned iterative methods for solving linear systems of the form $Ax = b$. Our methods are based on constructing a low-rank Nystr\"om approximation to $A$ using sparse random matrix sketching. This…

Data Structures and Algorithms · Computer Science 2025-04-14 Michał Dereziński , Christopher Musco , Jiaming Yang

Nonlinear inverse problems pervade engineering and science, yet noisy, non-differentiable, or expensive residual evaluations routinely defeat Jacobian-based solvers. Derivative-free alternatives either demand smoothness, require large…

Optimization and Control · Mathematics 2025-12-16 Francesco Alemanno

In a recent work [DDRZ20], it has been developed a novel framework aimed at studying at a perturbative level a large class of non-linear, scalar, real, stochastic PDEs and inspired by the algebraic approach to quantum field theory. The main…

Mathematical Physics · Physics 2023-04-04 Alberto Bonicelli , Claudio Dappiaggi , Paolo Rinaldi

In this paper, we extend the recently developed reduced collocation method \cite{ChenGottlieb} to the nonlinear case, and propose two analytical preconditioning strategies. One is parameter independent and easy to implement, the other one…

Numerical Analysis · Mathematics 2014-03-31 Yanlai Chen , Sigal Gottlieb , Yvon Maday

For large-scale discrete-time algebraic Riccati equations (DAREs) with high-rank nonlinear and constant terms, the stabilizing solutions are no longer numerically low-rank, resulting in the obstacle in the computation and storage. However,…

Numerical Analysis · Mathematics 2021-07-27 Bo Yu , Ning Dong

This paper introduces the sparsifying preconditioner for the pseudospectral approximation of highly indefinite systems on periodic structures, which include the frequency-domain response problems of the Helmholtz equation and the…

Numerical Analysis · Mathematics 2014-09-18 Lexing Ying

We introduce RandRAND, a new class of randomized preconditioning methods for large-scale linear systems. RandRAND deflates the spectrum via efficient orthogonal projections onto random subspaces, without computing eigenpairs or low-rank…

Numerical Analysis · Mathematics 2025-09-25 Oleg Balabanov , Caleb Ju , Kaiwen He , Aryaman Jeendgar , Michael W. Mahoney

In this paper, we propose a novel machine learning-based method to solve the acoustic scattering problem in unbounded domain. We first employ the Dirichlet-to-Neumann (DtN) operator to truncate the physically unbounded domain into a…

Numerical Analysis · Mathematics 2025-04-24 Haoming Song , Zhiqiang Sheng , Dong Wang , Junliang Lv

Reconfigurable intelligent surface (RIS) has recently emerged as a promising candidate to improve the energy and spectral efficiency of wireless communication systems. However, the unit modulus constraint on the phase shift of reflecting…

Information Theory · Computer Science 2020-01-22 Jiabao Gao , Caijun Zhong , Xiaoming Chen , Hai Lin , Zhaoyang Zhang

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

One of the frontier issues that severely hamper the development of automatic snore sound classification (ASSC) associates to the lack of sufficient supervised training data. To cope with this problem, we propose a novel data augmentation…

Machine Learning · Computer Science 2019-04-01 Zixing Zhang , Jing Han , Kun Qian , Christoph Janott , Yanan Guo , Bjoern Schuller

This report shows on real data that the direct methods such as LDL decomposition and Gaussian elimination for solving linear systems with ill-conditioned matrices provide inaccurate results due to divisions by very small numbers, which in…

Optimization and Control · Mathematics 2023-02-20 Alexander Stotsky

This paper studies the solution of nonsymmetric linear systems by preconditioned Krylov methods based on the normal equations, LSQR in particular. On some examples, preconditioned LSQR is seen to produce errors many orders of magnitude…

Numerical Analysis · Mathematics 2025-03-06 Ethan N. Epperly , Anne Greenbaum , Yuji Nakatsukasa

Schwarz methods are attractive parallel solvers for large scale linear systems obtained when partial differential equations are discretized. For hybridizable discontinuous Galerkin (HDG) methods, this is a relatively new field of research,…

Numerical Analysis · Mathematics 2015-03-16 Martin J. Gander , Soheil Hajian

This paper introduces DRANet-SWD as a novel complete pipeline for disentangling content and style representations of images for unsupervised domain adaptation (UDA). The approach builds upon DRANet by incorporating the sliced Wasserstein…

Computer Vision and Pattern Recognition · Computer Science 2026-02-03 Joel Sol , Shadi Alijani , Homayoun Najjaran

We propose an efficient algorithm that combines overlapping domain decomposition and proper generalized decomposition (PGD) to construct surrogate models of linear elliptic parametric problems. The technique is composed of an offline and an…

Numerical Analysis · Mathematics 2024-09-16 Marco Discacciati , Ben J. Evans , Matteo Giacomini

The paper introduces a novel, hierarchical preconditioner based on nested dissection and hierarchical matrix compression. The preconditioner is intended for continuous and discontinuous Galerkin formulations of elliptic problems. We exploit…

Numerical Analysis · Mathematics 2022-01-31 Boris Bonev , Jan S. Hesthaven

We investigate the influence of the choice of the partition of unity on the convergence of the Symmetrized Optimized Restricted Additive Schwarz (SORAS) preconditioner for the reaction-convection-diffusion equation. We focus on two kinds of…

Numerical Analysis · Mathematics 2024-08-06 Marcella Bonazzoli , Xavier Claeys , Frédéric Nataf , Pierre-Henri Tournier
‹ Prev 1 8 9 10 Next ›