English
Related papers

Related papers: Spectral Analysis of Saddle-point Matrices from Op…

200 papers

Generalized Locally Toeplitz (GLT) matrix sequences arise from large linear systems that approximate Partial Differential Equations (PDEs), Fractional Differential Equations (FDEs), and Integro-Differential Equations (IDEs). GLT sequences…

Numerical Analysis · Mathematics 2024-07-25 V. B. Kiran Kumar , N. S. Sarathkumar

This paper concerns the spectral analysis of matrix-sequences that are generated by the discretization and numerical approximation of partial differential equations (PDEs), in case the domain is a generic Peano-Jordan measurable set. It is…

Numerical Analysis · Mathematics 2021-09-21 Giovanni Barbarino

In the present paper, we are concerned with the study of matrix-sequences arising from the discretization of PDEs and FDEs on domains $\Omega \subset \mathbb{R}^d$ with finite measure. When $\Omega$ is either a hypercube or a bounded…

Numerical Analysis · Mathematics 2026-03-02 Andrea Adriani , Alec Jacopo Almo Schiavoni-Piazza

The theory of generalized locally Toeplitz (GLT) sequences was conceived as an apparatus for computing the spectral distribution of matrices arising from the numerical discretization of differential equations (DEs). The purpose of this…

Numerical Analysis · Mathematics 2025-06-04 Carlo Garoni

In recent years there has been a growing attention on distribution results in the sense of Weyl for the collective behavior of eigenvalues and singular values of matrix-sequences. Starting from the work of Szeg\"o regarding the case of…

Numerical Analysis · Mathematics 2025-09-25 Stefano Serra-Capizzano

We present a scalable approach to solve a class of elliptic partial differential equation (PDE)-constrained optimization problems with bound constraints. This approach utilizes a robust full-space interior-point (IP)-Gauss-Newton…

Optimization and Control · Mathematics 2024-10-22 Tucker Hartland , Cosmin G. Petra , Noemi Petra , Jingyi Wang

The theory of Generalized Locally Toeplitz (GLT) sequences of matrices has been developed in order to study the asymptotic behaviour of particular spectral distributions when the dimension of the matrices tends to infinity. A key concepts…

Numerical Analysis · Mathematics 2021-02-04 Giovanni Barbarino

Here, we consider a more general class of matrix-sequences and we prove that they belong to the maximal $*$-algebra of generalized locally Toeplitz (GLT) matrix-sequences. Then, we identify the associated GLT symbols and GLT momentary…

Numerical Analysis · Mathematics 2024-08-09 Nikos Barakitis , Valerio Loi , Stefano Serra-Capizzano

The theory of generalized locally Toeplitz (GLT) sequences is a powerful apparatus for computing the asymptotic spectral distribution of square matrices $A_n$ arising from the discretization of differential problems. Indeed, as the mesh…

Numerical Analysis · Mathematics 2022-07-20 Giovanni Barbarino , Carlo Garoni , Mariarosa Mazza , Stefano Serra-Capizzano

In the present paper, we are concerned with the study of the spectral distribution of matrix-sequences showing a non-Hermitian block structure with Toeplitz blocks. We use the notion of geometric mean of matrices and the theory of…

Numerical Analysis · Mathematics 2026-04-07 Andrea Adriani , Giacomo Tento

When approximating elliptic problems by using specialized approximation techniques, we obtain large structured matrices whose analysis provides information on the stability of the method. Here we provide spectral and norm estimates for…

Numerical Analysis · Mathematics 2023-03-23 Armando Coco , Sven-Erik Ekström , Giovanni Russo , Stefano Serra-Capizzano , Santina Chiara Stissi

The first focus of this paper is the characterization of the spectrum and the singular values of the coefficient matrix stemming from the discretization with space-time grid for a parabolic diffusion problem and from the approximation of…

Numerical Analysis · Mathematics 2023-02-17 Matthias Bolten , Sven-Erik Ekström , Isabella Furci , Stefano Serra-Capizzano

The spectral symbols are useful tools to analyse the eigenvalue distribution when dealing with high dimensional linear systems. Given a matrix sequence with an asymptotic symbol, the last one depends only on the spectra of the individual…

Numerical Analysis · Mathematics 2017-10-03 Giovanni Barbarino

This work explores structured matrix sequences arising in mean-field quantum spin systems. We express these sequences within the framework of generalized locally Toeplitz (GLT) $*$-algebras, leveraging the fact that each GLT matrix sequence…

Quantum Physics · Physics 2025-04-15 Christiaan J. F. van de Ven , Muhammad Faisal Khan , S. Serra-Capizzano

The aim of this paper is to suggest a new viewpoint to study qualitative properties of solutions of semilinear elliptic PDE's defined outside a compact set. The relevant tools come from spectral theory and from a combination of stochastic…

Differential Geometry · Mathematics 2012-08-07 G. Pacelli Bessa , Stefano Pigola , Alberto G. Setti

Although Galerkin discretizations have been intensively employed in the IgA context, an efficient implementation requires special numerical quadrature rules when constructing the system of equations. To avoid this issue, isogeometric…

Numerical Analysis · Mathematics 2017-11-30 Fabio Roman

In this paper, we provide some analysis on the asymptotic escape of strict saddles in manifold optimization using the projected gradient descent (PGD) algorithm. One of our main contributions is that we extend the current analysis to…

Optimization and Control · Mathematics 2020-06-30 Thomas Y. Hou , Zhenzhen Li , Ziyun Zhang

We propose a preconditioner to accelerate the convergence of the GMRES iterative method for solving the system of linear equations obtained from discretize-then-optimize approach applied to optimal control problems constrained by a partial…

Numerical Analysis · Mathematics 2019-11-15 Hamid Mirchi , Davod Khojasteh Salkuyeh

This paper focuses on the distributed optimization of stochastic saddle point problems. The first part of the paper is devoted to lower bounds for the centralized and decentralized distributed methods for smooth (strongly) convex-(strongly)…

Machine Learning · Computer Science 2025-04-28 Aleksandr Beznosikov , Valentin Samokhin , Alexander Gasnikov

We propose a regularized saddle-point algorithm for convex networked optimization problems with resource allocation constraints. Standard distributed gradient methods suffer from slow convergence and require excessive communication when…

Systems and Control · Computer Science 2012-08-16 Andrea Simonetto , Tamas Keviczky , Mikael Johansson
‹ Prev 1 2 3 10 Next ›