English
Related papers

Related papers: A weakly stable algorithm for general Toeplitz sys…

200 papers

This article introduces a weak Galerkin (WG) finite element method for quad-curl problems in three dimensions. It is proved that the proposed WG method is stable and accurate in an optimal order of error estimates for the exact solution in…

Numerical Analysis · Mathematics 2022-11-01 Chunmei Wang , Junping Wang , Shangyou Zhang

The paper is concerned with a sequence of constants which appear in several problems. These problems include the minimal eigenvalue of certain positive definite Toeplitz matrices, the minimal eigenvalue of some higher-order ordinary…

Functional Analysis · Mathematics 2007-05-23 A. Boettcher , H. Widom

We present a construction of stable diagonal factorizations, used to define categorical models of type theory with identity types, from a family of algebraic weak factorization systems on the slices of a category. Inspired by a…

Category Theory · Mathematics 2019-11-20 Evan Cavallo

The randomized Kaczmarz algorithm has received considerable attention recently because of its simplicity, speed, and the ability to approximately solve large-scale linear systems of equations. In this paper we propose randomized double and…

Numerical Analysis · Mathematics 2020-10-28 Kui Du , Xiao-Hui Sun

In this paper, we consider weakly regular Sturm-Liouville eigenproblems with unbounded potential at both endpoints of the domain. We propose a Galerkin spectral matrix method for its solution and we study the error in the eigenvalue…

Numerical Analysis · Mathematics 2019-07-18 Cecilia Magherini

We describe a fast solver for linear systems with reconstructable Cauchy-like structure, which requires O(rn^2) floating point operations and O(rn) memory locations, where n is the size of the matrix and r its displacement rank. The solver…

Numerical Analysis · Mathematics 2021-09-21 Antonio Arico' , Giuseppe Rodriguez

We propose an algorithm for solving nonlinear convex programs defined in terms of a symmetric positive semidefinite matrix variable $X$. This algorithm rests on the factorization $X=Y Y^T$, where the number of columns of Y fixes the rank of…

Optimization and Control · Mathematics 2010-08-25 M. Journée , F. Bach , P. -A. Absil , R. Sepulchre

Based on the generalized Routh-Hurwitz criterion, we propose a sufficient and necessary criterion for testing the stability of fractional-order linear systems with order {\alpha}{\in}[1,2), called the fractional-order Routh-Hurwitz…

Dynamical Systems · Mathematics 2022-02-22 Jing Yang , Xiaorong Hou , Yajun Li

In this paper, we investigate properties of a symmetric Toeplitz matrix and a Hankel matrix by studying the components of its graph. To this end, we introduce the notion of ``weighted Toeplitz graph" and ``weighted Hankel graph", which are…

Combinatorics · Mathematics 2025-01-10 Hojin Chu , Homoon Ryu

We build a smooth real potential $V(t,x)$ on $(t_0,+\infty)\times \mathbb{R}^2$ decaying to zero as $t\to \infty$ and a smooth solution to the associated perturbed cubic Nonlinear Harmonic Oscillator whose Sobolev norms blow up…

Analysis of PDEs · Mathematics 2023-06-21 Maxine Chabert

We study the excitation of spatial patterns by resonant, multi-frequency forcing in systems undergoing a Hopf bifurcation to spatially homogeneous oscillations. Using weakly nonlinear analysis we show that for small amplitudes only stripe…

Pattern Formation and Solitons · Physics 2007-06-07 Jessica M. Conway , Hermann Riecke

A quasi-Toeplitz (QT) matrix is a semi-infinite matrix of the form $A=T(a)+E$ where $T(a)$ is the Toeplitz matrix with entries $(T(a))_{i,j}=a_{j-i}$, for $a_{j-i}\in\mathbb C$, $i,j\ge 1$, while $E$ is a matrix representing a compact…

Numerical Analysis · Mathematics 2022-08-17 D. A. Bini , B. Iannazzo , B. Meini , J. Meng , L. Robol

Entanglement plays a crucial role in quantum physics and is the key resource in quantum information processing. However, entanglement detection and quantification are believed to be hard due to the operational impracticality of existing…

Quantum Physics · Physics 2023-11-01 Ranyiliu Chen , Benchi Zhao , Xin Wang

We prove that if u is a weak solution to a constant coefficient system (with strong ellipticity assumed along the horizontal direction) in a Carnot group (no restriction on the step), then u is actually smooth. We then use this result to…

Analysis of PDEs · Mathematics 2007-05-23 Emily Shores

This manuscript describes a technique for computing partial rank-revealing factorizations, such as, e.g, a partial QR factorization or a partial singular value decomposition. The method takes as input a tolerance $\varepsilon$ and an…

Numerical Analysis · Mathematics 2015-06-19 Per-Gunnar Martinsson , Sergey Voronin

We consider global efficiency of algorithms for minimizing a sum of a convex function and a composition of a Lipschitz convex function with a smooth map. The basic algorithm we rely on is the prox-linear method, which in each iteration…

Optimization and Control · Mathematics 2017-08-16 Dmitriy Drusvyatskiy , Courtney Paquette

We investigate whether almost weak stability of an operator $T$ on a Banach space $X$ implies its almost weak polynomial stability. We show, using a modified version of the van der Corput Lemma that if $X$ is a Hilbert space and $T$ a…

Functional Analysis · Mathematics 2013-06-24 Dávid Kunszenti-Kovács

In the work we propose an algorithm for a Wiener -- Hopf factorization of scalar polynomials based on notions of indices and essential polynomials. The algorithm uses computations with finite Toeplitz matrices and permits to obtain…

Numerical Analysis · Mathematics 2018-06-06 Victor Adukov

In this article, a weak Galerkin method is firstly presented and analyzed for the quasi-linear elliptic problem of non-monotone type. By using Brouwer's fixed point technique, the existence of WG solution and error estimates in both the…

Numerical Analysis · Mathematics 2022-07-07 Peng Zhu , Shenglan Xie

Consider a discrete-time linear time-invariant descriptor system $Ex(k+1)=Ax(k)$ for $k \in \mathbb Z_{+}$. In this paper, we tackle for the first time the problem of stabilizing such systems by computing a nearby regular index one stable…

Optimization and Control · Mathematics 2019-10-11 Nicolas Gillis , Michael Karow , Punit Sharma
‹ Prev 1 3 4 5 6 7 10 Next ›