Displaying 1741 – 1760 of 3007

Showing per page

On some identities involving spherical means

Gianfranco Cimmino (1989)

Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti Lincei. Matematica e Applicazioni

For every positive definite quadratic form in n variables the reciprocal of the square root of the discriminant is equal to the arithmetic mean of the values assumed by the form on the n - 1 sphere centered at 0 and with radius 1 raised to the ( - n 2 )-th. power. Various consequences are deduced from this, in particular a simplification of some calculations from which one obtains the possibility of solving linear systems using spherical means rather than determinants.

On some properties of the Laplacian matrix revealed by the RCM algorithm

Francisco Pedroche, Miguel Rebollo, Carlos Carrascosa, Alberto Palomares (2016)

Czechoslovak Mathematical Journal

In this paper we present some theoretical results about the irreducibility of the Laplacian matrix ordered by the Reverse Cuthill-McKee (RCM) algorithm. We consider undirected graphs with no loops consisting of some connected components. RCM is a well-known scheme for numbering the nodes of a network in such a way that the corresponding adjacency matrix has a narrow bandwidth. Inspired by some properties of the eigenvectors of a Laplacian matrix, we derive some properties based on row sums of a...

On sparsity of approximate solutions to max-plus linear systems

Pingke Li (2024)

Kybernetika

When a system of one-sided max-plus linear equations is inconsistent, the approximate solutions within an admissible error bound may be desired instead, particularly with some sparsity property. It is demonstrated in this paper that obtaining the sparsest approximate solution within a given L error bound may be transformed in polynomial time into the set covering problem, which is known to be NP-hard. Besides, the problem of obtaining the sparsest approximate solution within a given L 1 error bound...

On spectral properties of linear combinations of idempotents

Hong-Ke Du, Chun-Yan Deng, Mostafa Mbekhta, Vladimír Müller (2007)

Studia Mathematica

Let P,Q be two linear idempotents on a Banach space. We show that the closedness of the range and complementarity of the kernel (range) of linear combinations of P and Q are independent of the choice of coefficients. This generalizes known results and shows that many spectral properties of linear combinations do not depend on their coefficients.

Currently displaying 1741 – 1760 of 3007