List of publications

4.722 results found

Search by title or abstract

Search by author

Select year

Filter by type

 
2005 Articolo in rivista metadata only access

Pumping a swing by standing and squatting: do children

Kulkarni J ; Piccoli B

We set a control model to study the biomechanical problem of swing pumping. After describing the sytem, we provide the solution to some optimal control problems.

biomechanical problems optimal control
2005 Articolo in rivista metadata only access

Quantization of the rolling body problem with

We consider the problem of two bodies rolling one on each other. A quantization in introduced by means of the selection of base points and paths on one of the body. The reachability and path planning problem is considered.

rolling bodies quantized controls
2005 Articolo in rivista metadata only access

Differentiability properties of Orlicz-Sobolev functions

Alberico A ; Cianchi A

In this paper we are concerned with the pointwise behaviour of functions in certain classes of weakly differentiable functions. We focus on first order Orlicz-Sobolev spaces and we establish optimal theorems of Rademacher type and of approximate differentiability type in this setting.

Orlicz-Sobolev spaces Lebesgue points Pointwise differentiability Approximate differentiability.
2005 Articolo in rivista metadata only access

An Algebraic-elliptic Algorithm for Boundary Orthogonal Grid Generation

Costanza Conti ; Rossana Morandi ; Rosa Maria Spitaleri

To produce grids conforming to the boundary of a physical domain with boundary orthogonality features, algebraic methods like transfinite interpolating schemes can be profitably used. Moreover, the coupling of Hermite-type (also interpolating prescribed boundary direction) schemes with elliptic methods turns out to be effective to overcome the drawback of both algebraic and elliptic strategies. Thus, in this paper, we present an algorithm for the generation of boundaryorthogonal grids which couples a mixed Hermite algebraic method with a boundaryorthogonalelliptic scheme. Numerical tests on domains with classical geometries show satisfactory performances of the algorithm and coupling effectiveness in achieving grid boundary orthogonality and smoothness.

Applied scientific computing Numerical grid generation Structured generation Algebraic generation Elliptic generation
2005 Articolo in rivista metadata only access

Reconstruction of orientations of a moving protein domain from paramagnetic data

Gardner R J ; Longinetti M ; Sgheri L

We study the inverse problem of determining the position of the moving C-terminal domain in a metalloprotein from measurements of its mean paramagnetic tensor $\bar\chi$. The latter can be represented as a finite sum involving the corresponding magnetic susceptibility tensor $\chi$ and a finite number of rotations. We obtain an optimal estimate for the maximum probability that the C-terminal domain can assume a given orientation, and we show that only three rotations are required in the representation of $\bar\chi$, and that in general two are not enough.

inverse problems protein folding NMR spectroscopy RDC
2005 Articolo in rivista metadata only access

Fractal Encoding

2005 Articolo in rivista metadata only access

Interpolating polynomial wavelets on [-1,1]

The paper gives a contribution of wavelet aspects to classical algebraic polynomial approximation theory. Algebraic polynomial interpolating scaling functions and wavelets are constructed by using the interpolating properties of de la Vallée Poussin kernels w.r.t. the four kinds of Chebyshev weights. For the decomposition and reconstruction of a given function the structure of the involved matrices is studied in order to reduce the computational effort by means of fast cosine and sine transforms.

Polynomial wavelets de la Vallée Poussin means Chebyshev polynomials Interpolation Fast discrete cosine and sine transforms.
2005 Articolo in rivista metadata only access

A note on the Recursive Calculation of Dominant Singular Subspaces

Mastronardi N ; Van Barel M ; Vandebril R
2005 Articolo in rivista metadata only access

Fast regularized structured total least squares algorithm for solving the basic deconvolution problem

Mastronardi N ; Lemmerling P ; Van Huffel S
2005 Articolo in rivista metadata only access

Orthogonal similarity tranformation into semiseparable matrices of semiseparability rank k

Van Barel M ; Van Camp E ; Mastronardi N
2005 Articolo in rivista metadata only access

Divide & Conquer Algorithms for Computing the Eigendecomposition of Symmetric Diagonal-plus-Semiseparable Matrices

Mastronardi N ; Van Camp E ; Van Barel M
2005 Articolo in rivista metadata only access

A note on the representation and definition of semiseparable matrices

Raf Vandebril ; Marc Van Barel ; Nicola Mastronardi

In this paper the definition of semiseparable matrices is investigated. Properties of the frequently used definition and the corresponding representation by generators are deduced. Corresponding to the class of tridiagonal matrices another definition of semiseparable matrices is introduced preserving the nice properties dual to the class of tridiagonal matrices. Several theorems and properties are included showing the viability of this alternative definition. Because of the alternative definition, the standard representation of semiseparable matrices is not satisfying anymore. The concept of a representation is explicitly formulated and a new kind of representation corresponding to the alternative definition is given. It is proved that this representation keeps all the interesting properties of the generator representation.

semiseparable matrices
2005 Articolo in rivista metadata only access

A bibliography on semiseparable matrices

Vandebril R ; Van Barel M ; Golub G ; Mastronardi N
2005 Articolo in rivista metadata only access

A Lanczos-like reduction of symmetric structured matrices to semiseparable form

Mastronardi N ; Schuermans M ; Van Barel M ; Vandebril R ; Van Huffel S
2005 Articolo in rivista metadata only access

An orthogonal similarity reduction of a matrix into semiseparable form

Marc Van Barel ; Raf Vandebril ; Nicola Mastronardi

An algorithm to reduce a symmetric matrix to a similar semiseparable one of semiseparability rank 1, using orthogonal similarity transformations, is proposed in this paper. It is shown that, while running to completion, the proposed algorithm gives information on the spectrum of the similar initial matrix. In fact, the proposed algorithm shares the same properties of the Lanczos method and the Householder reduction to tridiagonal form. Furthermore, at each iteration, the proposed algorithm performs a step of the QR method without shift to a principal submatrix to retrieve the semiseparable structure. The latter step can be considered a kind of subspace-like iteration method, where the size of the subspace increases by one dimension at each step of the algorithm. Hence, when during the execution of the algorithm the Ritz values approximate the dominant eigenvalues closely enough, diagonal blocks will appear in the semiseparable part where the norm of the corresponding subdiagonal blocks goes to zero in the subsequent iteration steps, depending on the corresponding gap between the eigenvalues. A numerical experiment is included, illustrating the properties of the new algorithm.

similarity transformation semiseparable matrix Lanczos algorithm Ritz values
2005 Articolo in rivista metadata only access

An implicit QR algorithm for symmetric semiseparable matrices

Raf Vandebril ; Marc Van Barel ; Nicola Mastronardi

The QR algorithm is one of the classical methods to compute the eigendecomposition of a matrix. If it is applied on a dense n x n matrix, this algorithm requires O(n^3) operations per iteration step. To reduce this complexity for a sytmmetric matrix to O(n), the original matrix is first reduced to tridiagonal form using orthogonal similarity transformations. In the report (Report TW360, May 2003) a reduction from a symmetric matrix into a similar semiseparable one is described. In this paper a QR algorithm to compute the eigenvalues of semiseparable matrices is designed where each iteration step requires O(n) operations. Hence, combined with the reduction to semiseparable form, the eigenvalues of symmetric matrices can be computed via intermediate semiseparable matrices, instead of tridiagonal ones. The eigenvectors of the intermediate semiseparable matrix will be computed by applying inverse iteration to this matrix. This will be achieved by using an O(n) system solver, for semiseparable matrices. A combination of the previous steps leads to an algorithm for computing the eigenvalue decompositions of semiseparable matrices. Combined with the reduction of a symmetric matrix towards semiseparable fortri, this algorithm can also be used to calculate the eigenvalue decomposition of symmetric matrices. The presented algorithm has the same order of complexity as the tridiagonal approach, but has larger lower order terms. Numerical experiments illustrate the complexity and the numerical accuracy of the proposed method.

symmetric matrix semiseparable matrix similarity reduction to semiseparable form implicit QR algorithm
2005 Articolo in rivista metadata only access

Orthogonal rational functions and structured matrices

Marc Van Barel ; Dario Fasino ; Luca Gemignani ; Nicola Mastronardi

The linear space of all proper rational functions with prescribed poles is considered. Given a set of points in the complex plane and the weights, we define the discrete inner product. In this paper we derive a method to compute the coefficients of a recurrence relation generating a set of orthonormal rational basis functions with respect to the discrete inner product. We will show that these coefficients can be computed by solving an inverse eigenvalue problem for a matrix having a specific structure. In the case where all the points lie on the real line or on the unit circle, the computational complexity is reduced by an order of magnitude.

orthogonal rational functions structured matrices diagonal-plus-semiseparable matrices inverse eigenvalue problems recurrence relation
2005 Articolo in rivista metadata only access

A numerical method for the generalized airfoil equation based on the de la Vallée Poussin interpolation

Mastroianni G ; Themistoclakis W

The authors consider the generalized airfoil equation in some weighted Holder-Zygmund spaces with uniform norms. Using a projection method based on the de la Vallée Poussin interpolation, they reproduce the estimates of the L2 case by cutting off the typical extra log m factor which seemed inevitable to have dealing with uniform norm, because of the unboundedness of the Lebesgue constants. The better convergence estimates do not produce a greater computational effort: the proposed numerical procedure leads to solve a simple tridiagonal linear system, the condition number of which tends to a finite limit as the dimension of the system tends to infinity, whatever natural matrix norm is considered. Several numerical tests are given.

Cauchy-type singular integral equation Projection method De la Vallée Poussin operator Condition number
2005 Articolo in rivista metadata only access

HIV-1 strategies of immune evasion

We simulate the progression of the HIV-1 infection in untreated host organisms. The phenotype features of the virus are represented by the replication rate, the probability of activating the transcription, the mutation rate and the capacity to stimulate an immune response (the so-called immunogenicity). It is very difficult to study in \emph{in-vivo} or \emph{in-vitro} how these characteristics of the virus influence the evolution of the disease. Therefore we resorted to simulations based on a computer model validated in previous studies. We observe, by means of computer experiments, that the virus continuously evolves under the selective pressure of an immune response whose effectiveness downgrades along with the disease progression. The results of the simulations show that immunogenicity is the most important factor in determining the rate of disease progression but, by itself, it is not sufficient to drive the disease to a conclusion in all cases.

HIV-1 cellular automata immunogenicity
2005 Articolo in rivista metadata only access

Terrain Modeling by kinematical GPS survey

Nico G ; Rutigliano P ; Benedetto C ; Vespe F

This work presents the first results of an experiment aiming to derive a high resolution Digital Terrain Model (DTM) by kinematic GPS surveying. The accuracy of the DTM depends on both the operational GPS precision and the density of GPS samples. The operational GPS precision, measured in the field, is about 10 cm. A Monte Carlo analysis is performed to study the dependence of the DTM error on the sampling procedure. The outcome of this analysis is that the accuracy of the topographic reconstruction is less than 1 m even in areas with a density of samples as low as one sample per 100 m(2), and becomes about 30 cm in areas with at least one sample per 10 m2. The kinematic GPS technique gives a means for a fast and accurate mapping of terrain surfaces with an extension of a few km(2). Examples of application are the investigation of archaeological sites and the stability analysis of landslide prone areas.