Multigrid methods for toeplitz matricesCalcolo - Tập 28 - Trang 283-305 - 1991
G. Fiorentino, S. Serra
We introduce a class of Multigrid methods for solving banded, symmetric Toeplitz systems Ax=b. We use a, special choice of the projection operator whose coefficients simply depend on some spectral properties of A. This choice leads to an iterative Multigrid method with convergence rate smaller than 1 independent of the condition number K2(A) and of the dimension of the matrix. In the second part t...... hiện toàn bộ
On the number of transitive digraphs withn labeled vertices andk arcsCalcolo - Tập 17 - Trang 365-378 - 1980
P. Filipponi
A computer determination of the numberT
n,k of transitive digraphs onn labeled vertices andk arcs is obtained for 2≤n≤6,0 ≤k≤n
2-n. Furthermore some formulae are given for determiningT
n,k, ∇n for extremal values ofk (namely, 0≤k≤6 andn
2
-3n+4≤k≤n
2-n).
Linear programming selection of internal financial laws and a knapsack problemCalcolo - Tập 37 - Trang 47-57 - 2000
A. Basso, B. Viscolani
We formulate and solve explicitly a linear programming problem that arises from the problem of choosing an internal financial law of a given financial project such that the associated discount vector maximizes a linear objective function. If the original problem has optimal solutions, then it is equivalent to a knapsack problem. We obtain its basic optimal solutions in closed form. After consider...... hiện toàn bộ
Scattered data interpolation of Radon dataCalcolo - Tập 48 - Trang 5-19 - 2010
R. K. Beatson, W. zu Castell
Linear combinations of translates of a given basis function have long been successfully used to solve scattered data interpolation and approximation problems. We demonstrate how the classical basis function approach can be transferred to the projective space ℙd−1. To be precise, we use concepts from harmonic analysis to identify positive definite and strictly positive definite zonal functions on ℙ...... hiện toàn bộ
Systematic construction of optimal linear recurrent codes for burst error correctionCalcolo - Tập 1 - Trang 147-153 - 1964
Franco P. Preparata
A method is presented for the construction of binary linear burst error correcting recurrent codes of type B2, viz. those codes which correct any burst of lengthl=rb or less provided it is confined amongr successive blocks of lengthb. The proposed codes are optimal in the sense they meet the lower bound obtained by Wyner and Ash, and are constructed through a particular bordering of the characteri...... hiện toàn bộ
Computations concerning Waring's problem for cubesCalcolo - Tập 19 - Trang 415-431 - 1982
F. Romani
Waring's problem for cubes is investigated using numerical computations. The densities of number not representable as a sum of four and five cubes are computed in large intervals. Extrapolation of these data allows us to conjecture on the order of magnitude of last exceptions. The representability with four relative cubes and the validity of the theoretical asymptotic formula are investigated too....... hiện toàn bộ
Convergence and comparison results for double splittings of Hermitian positive definite matricesCalcolo - Tập 44 - Trang 127-135 - 2007
Shu-Qian Shen, Ting-Zhu Huang, Jin-Liang Shao
For single splittings of Hermitian positive definite matrices, there are well-known convergence and comparison theorems. This paper gives new convergence and comparison results for double splittings of Hermitian positive definite matrices. Keywords: Hermitian positive definite matrix; convergence theorem; comparison theorem; double splitting Mathematics Subject Classification (2000): 65F10
On the degeneracy property of some linear positive operatorsCalcolo - Tập 25 - Trang 363-377 - 1988
B. Della Vecchia, L. M. Kocic'
The degeneracy property of a wide class of linear positive operators is investigated; a short proof of a Passow's conjecture is given for this class. Finally an application of these results in CAGD is also discussed.
Numerical methods for a class of nonlinear integro-differential equationsCalcolo - Tập 50 - Trang 17-33 - 2012
R. Glowinski, L. Shiau, M. Sheppard
In a previous article (Glowinski, J. Math. Anal. Appl. 41, 67–96, 1973) the first author discussed several methods for the numerical solution of nonlinear equations of the integro-differential type with periodic boundary conditions. In this article we discuss an alternative methodology largely based on the Strang’s symmetrized operator-splitting scheme. Several numerical experiments suggest that t...... hiện toàn bộ