English
Related papers

Related papers: Palindromic linearization and numerical solution o…

200 papers

This survey highlights the recent advances in algorithms for numerical linear algebra that have come from the technique of linear sketching, whereby given a matrix, one first compresses it to a much smaller matrix by multiplying it by a…

Data Structures and Algorithms · Computer Science 2015-02-11 David P. Woodruff

The theory of matrix splitting is a useful tool for finding solution of rectangular linear system of equations, iteratively. The purpose of this paper is two-fold. Firstly, we revisit theory of weak regular splittings for rectangular…

Numerical Analysis · Mathematics 2016-08-23 Debasisha Mishra

There are many numerical methods for solving partial different equations (PDEs) on manifolds such as classical implicit, finite difference, finite element, and isogeometric analysis methods which aim at improving the interoperability…

Numerical Analysis · Mathematics 2023-11-17 Wenrui Hao , Jonathan D. Hauenstein , Margaret H. Regan , Tingting Tang

Partly inspired by Sato's theory of the Kadomtsev-Petviashvili (KP) hierarchy, we start with a quite general hierarchy of linear ordinary differential equations in a space of matrices and derive from it a matrix Riccati hierarchy. The…

Mathematical Physics · Physics 2009-11-13 Aristophanes Dimakis , Folkert Muller-Hoissen

We prove local boundedness, Harnack's inequality and local regularity for weak solutions of quasilinear degenerate elliptic equations in divergence form with Rough coefficients. Degeneracy is encoded by a non-negative, symmetric, measurable…

The problem of block diagonalization for diagonally dominant symmetric block operator matrices with self-adjoint diagonal entries is considered. We show that a reasonable block diagonalization with respect to a reducing graph subspace…

Spectral Theory · Mathematics 2013-10-18 Konstantin A. Makarov , Stephan Schmitz , Albrecht Seelmann

When used to accelerate the convergence of fixed-point iterative methods, such as the Picard method, which is a kind of nonlinear fixed-point iteration, polynomial extrapolation techniques can be very effective. The numerical solution of…

Numerical Analysis · Mathematics 2025-01-07 Abdellatif Mouhssine , Ahmed Ratnani , Hassane Sadok

Nonlinear matrix equations arise in many practical contexts related to control theory, dynamical programming and finite element methods for solving some partial differential equations. In most of these applications, it is needed to compute…

Numerical Analysis · Mathematics 2014-10-22 Negin Bagherpour , Nezam Mahdavi-Amiri

We are concerned with efficient numerical methods for stochastic continuous-time algebraic Riccati equations (SCARE). Such equations frequently arise from the state-dependent Riccati equation approach which is perhaps the only systematic…

Optimization and Control · Mathematics 2024-01-23 Tsung-Ming Huang , Yueh-Cheng Kuo , Ren-Cang Li , Wen-Wei Lin

Recently, three numerical methods for the computation of eigenvalues of singular matrix pencils, based on a rank-completing perturbation, a rank-projection, or an augmentation were developed. We show that all three approaches can be…

Numerical Analysis · Mathematics 2025-02-21 Michiel E. Hochstenbach , Christian Mehl , Bor Plestenjak

We introduce the notion of a ${\cal PT}$-symmetric dimer with a $\chi^{(2)}$ nonlinearity. Similarly to the Kerr case, we argue that such a nonlinearity should be accessible in a pair of optical waveguides with quadratic nonlinearity and…

Optics · Physics 2015-06-17 K. Li , D. A. Zezyulin , P. G. Kevrekidis , V. V. Konotop , F. Kh. Abdullaev

The rational QZ method generalizes the QZ method by implicitly supporting rational subspace iteration. In this paper we extend the rational QZ method by introducing shifts and poles of higher multiplicity in the Hessenberg pencil, which is…

Numerical Analysis · Mathematics 2021-08-11 Thijs Steel , Daan Camps , Karl Meerbergen , Raf Vandebril

I present here a pedagogical introduction to the works by Rashel Tublin and Yan V. Fyodorov on random linear systems with quadratic constraints, using tools from Random Matrix Theory and replicas. These notes illustrate and complement the…

Statistical Mechanics · Physics 2024-03-21 Pierpaolo Vivo

We consider a continuous analogue of Babai et al.'s and Cai et al.'s problem of solving multiplicative matrix equations. Given $k+1$ square matrices $A_{1}, \ldots, A_{k}, C$, all of the same dimension, whose entries are real algebraic, we…

Discrete Mathematics · Computer Science 2017-01-18 Joël Ouaknine , Amaury Pouly , João Sousa-Pinto , James Worrell

In the present paper, we consider large scale nonsymmetric differential matrix Riccati equations with low rank right hand sides. These matrix equations appear in many applications such as control theory, transport theory, applied…

Numerical Analysis · Computer Science 2019-03-19 V. Angelova , M. Hached , K. Jbilou

In this paper, we focus on nonlinear infinite-norm minimization problems that have many applications, especially in computer science and operations research. We set a reliable Lagrangian dual aproach for solving this kind of problems in…

Computational Complexity · Computer Science 2011-06-07 Wajeb Gharibi , Yong Xia

This paper proposes an effective low-rank alternating direction doubling algorithm (R-ADDA) for computing numerical low-rank solutions to large-scale sparse continuous-time algebraic Riccati matrix equations. The method is based on the…

Numerical Analysis · Mathematics 2024-04-23 Juan Zhang , Wenlu Xun

The ALLIANCE code is developed to solve a new set of four-dimensional electromagnetic drift-kinetic equations in slab geometry [J. Plasma Phys. 88 905880117 (2022)]. The nonlinear equations are useful for the study of magnetized plasma…

Plasma Physics · Physics 2024-10-07 Evgeny A. Gorbunov , Bogdan Teaca

This paper presents a definition for local linearizations of rational matrices and studies their properties. This definition allows us to introduce matrix pencils associated to a rational matrix that preserve its structure of zeros and…

Numerical Analysis · Mathematics 2019-07-26 Froilán M. Dopico , Silvia Marcaida , María C. Quintana , Paul Van Dooren

Our aim in this paper is two-fold: First, for computing zeros of a linear time-invariant (LTI) system $\Sigma$ in {\em state-space form}, we introduce a "trimmed structured linearization", which we refer to as {\em Rosenbrock…

Numerical Analysis · Mathematics 2015-05-15 Rafikul Alam , Namita Behera
‹ Prev 1 3 4 5 6 7 10 Next ›