English
Related papers

Related papers: Spectral Analysis and Preconditioned Iterative Sol…

200 papers

The boundary integral method is an efficient approach for solving time-harmonic obstacle scattering problems by a bounded scatterer. This paper presents the directional preconditioner for the iterative solution of linear systems of the…

Numerical Analysis · Mathematics 2014-09-17 Lexing Ying

While preconditioning is a long-standing concept to accelerate iterative methods for linear systems, generalizations to matrix functions are still in their infancy. We go a further step in this direction, introducing polynomial…

Numerical Analysis · Mathematics 2024-01-15 Andreas Frommer , Gustavo Ramirez-Hidalgo , Marcel Schweitzer , Manuel Tsolakis

A long-term research proposal on the algebraic structure, the representations and the possible applications of paraparticle algebras is structured in three modules: The first part stems from an attempt to classify the inequivalent gradings…

Mathematical Physics · Physics 2012-10-09 Konstantinos Kanakoglou

Spectral estimation can be preformed using the so called THREE-like approach. Such method leads to a convex optimization problem whose solution is characterized through its dual problem. In this paper, we show that the dual problem can be…

Optimization and Control · Mathematics 2015-08-26 Mattia Zorzi

Multistep matrix splitting iterations serve as preconditioning for Krylov subspace methods for solving singular linear systems. The preconditioner is applied to the generalized minimal residual (GMRES) method and the flexible GMRES (FGMRES)…

Numerical Analysis · Mathematics 2021-11-09 Keiichi Morikuni

We introduce the concept of structured synthesis for Markov decision processes where the structure is induced from finitely many pre-specified options for a system configuration. The resulting synthesis problem is in general a nonlinear…

Software Engineering · Computer Science 2018-07-18 Nils Jansen , Laura Humphrey , Jana Tumova , Ufuk Topcu

The goal of this work is to present a fast and viable approach for the numerical solution of the high-contrast state problems arising in topology optimization. The optimization process is iterative, and the gradients are obtained by an…

Numerical Analysis · Mathematics 2020-06-25 Miguel Zambrano , Sintya Serrano , Boyan S. Lazarov , Juan Galvis

High frequency integral equation methodologies display the capability of reproducing single-scattering returns in frequency-independent computational times and employ a Neumann series formulation to handle multiple-scattering effects. This…

Numerical Analysis · Mathematics 2018-01-16 Yassine Boubendir , Fatih Ecevit , Fernando Reitich

Preconditioners are generally essential for fast convergence in the iterative solution of linear systems of equations. However, the computation of a good preconditioner can be expensive. So, while solving a sequence of many linear systems,…

Numerical Analysis · Mathematics 2020-12-21 Arielle Grim-McNally , Eric de Sturler , Serkan Gugercin

We study the Spectral Analysis for a class of bounded linear operators T = D + F in a non Archimedean Hilbert space E, where D is a diagonal linear operator and where F is a finite rank linear operator. In this study of the Spectral…

Functional Analysis · Mathematics 2022-11-30 Teylama Miabey

This work aims to accelerate the convergence of proximal gradient methods used to solve regularized linear inverse problems. This is achieved by designing a polynomial-based preconditioner that targets the eigenvalue spectrum of the normal…

This paper presents a novel application of multiparameter spectral theory to the study of structural stability, with particular emphasis on aeroelastic flutter. Methods of multiparameter analysis allow the development of new solution…

Systems and Control · Computer Science 2022-11-16 Arion Pons , Stefanie Gutschmidt

The present paper gives a review of our recent progress and latest results for novel linear-algebraic algorithms and its application to large-scale quantum material simulations or electronic structure calculations. The algorithms are…

Classical iterative methods for tomographic reconstruction include the class of Algebraic Reconstruction Techniques (ART). Convergence of these stationary linear iterative methods is however notably slow. In this paper we propose the use of…

Numerical Analysis · Mathematics 2015-01-22 Siegfried Cools , Pieter Ghysels , Wim van Aarle , J. Sijbers , Wim Vanroose

We present an auxiliary space theory that provides a unified framework for analyzing various iterative methods for solving linear systems that may be semidefinite. By interpreting a given iterative method for the original system as an…

Numerical Analysis · Mathematics 2025-09-10 Jongho Park , Jinchao Xu

This paper concerns a spectral estimation problem in which we want to find a spectral density function that is consistent with estimated second-order statistics. It is an inverse problem admitting multiple solutions, and selection of a…

Optimization and Control · Mathematics 2019-08-08 Bin Zhu

The Interior-Point Methods are a class for solving linear programming problems that rely upon the solution of linear systems. At each iteration, it becomes important to determine how to solve these linear systems when the constraint matrix…

Optimization and Control · Mathematics 2024-04-18 Catalina J. Villalba , Aurelio R. L. Oliveira

A new method for analyzing high-dimensional categorical data, Linear Latent Structure (LLS) analysis, is presented. LLS models belong to the family of latent structure models, which are mixture distribution models constrained to satisfy the…

Probability · Mathematics 2007-06-13 Mikhail Kovtun , Igor Akushevich , Kenneth G. Manton , H. Dennis Tolley

We formulate the problem of numerical analytic continuation in a way that lets us draw meaningful conclusions about properties of the spectral function based solely on the input data. Apart from ensuring consistency with the input data…

Other Condensed Matter · Physics 2017-01-11 Olga Goulko , Andrey S. Mishchenko , Lode Pollet , Nikolay Prokof'ev , Boris Svistunov

In this paper, we present a preconditioned variant of the generalized successive overrelaxation (GSOR) iterative method for solving a broad class of complex symmetric linear systems. We study conditions under which the spectral radius of…

Numerical Analysis · Mathematics 2014-10-10 Davod Hezari , Vahid Edalatpour , Davod Khojasteh Salkuyeh