1,161 research outputs found
Localized Manifold Harmonics for Spectral Shape Analysis
The use of Laplacian eigenfunctions is ubiquitous in a wide range of computer graphics and geometry processing applications. In particular, Laplacian eigenbases allow generalizing the classical Fourier analysis to manifolds. A key drawback of such bases is their inherently global nature, as the Laplacian eigenfunctions carry geometric and topological structure of the entire manifold. In this paper, we introduce a new framework for local spectral shape analysis. We show how to efficiently construct localized orthogonal bases by solving an optimization problem that in turn can be posed as the eigendecomposition of a new operator obtained by a modification of the standard Laplacian. We study the theoretical and computational aspects of the proposed framework and showcase our new construction on the classical problems of shape approximation and correspondence. We obtain significant improvement compared to classical Laplacian eigenbases as well as other alternatives for constructing localized bases
Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection
Matrix functions are a central topic of linear algebra, and problems of their numerical approximation appear increasingly often in scientific computing. We review various rational Krylov methods for the computation of large-scale matrix functions. Emphasis is put on the rational Arnoldi method and variants thereof, namely, the extended Krylov subspace method and the shift-and-invert Arnoldi method, but we also discuss the nonorthogonal generalized Leja point (or PAIN) method. The issue of optimal pole selection for rational Krylov methods applied for approximating the resolvent and exponential function, and functions of Markov type, is treated in some detail
Block-adaptive Cross Approximation of Discrete Integral Operators
In this article we extend the adaptive cross approximation (ACA) method known
for the efficient approximation of discretisations of integral operators to a
block-adaptive version. While ACA is usually employed to assemble hierarchical
matrix approximations having the same prescribed accuracy on all blocks of the
partition, for the solution of linear systems it may be more efficient to adapt
the accuracy of each block to the actual error of the solution as some blocks
may be more important for the solution error than others. To this end, error
estimation techniques known from adaptive mesh refinement are applied to
automatically improve the block-wise matrix approximation. This allows to
interlace the assembling of the coefficient matrix with the iterative solution
Cellular Systems with Full-Duplex Compress-and-Forward Relaying and Cooperative Base Stations
In this paper the advantages provided by multicell processing of signals
transmitted by mobile terminals (MTs) which are received via dedicated relay
terminals (RTs) are studied. It is assumed that each RT is capable of
full-duplex operation and receives the transmission of adjacent relay
terminals. Focusing on intra-cell TDMA and non-fading channels, a simplified
relay-aided uplink cellular model based on a model introduced by Wyner is
considered. Assuming a nomadic application in which the RTs are oblivious to
the MTs' codebooks, a form of distributed compress-and-forward (CF) scheme with
decoder side information is employed. The per-cell sum-rate of the CF scheme is
derived and is given as a solution of a simple fixed point equation. This
achievable rate reveals that the CF scheme is able to completely eliminate the
inter-relay interference, and it approaches a ``cut-set-like'' upper bound for
strong RTs transmission power. The CF rate is also shown to surpass the rate of
an amplify-and-forward scheme via numerical calculations for a wide range of
the system parameters.Comment: Proceedings of the 2008 IEEE International Symposium on Information
Theory, Toronto, ON, Canada, July 6 - 11, 200
- …