4,973 research outputs found
Preconditioned fully implicit PDE solvers for monument conservation
Mathematical models for the description, in a quantitative way, of the
damages induced on the monuments by the action of specific pollutants are often
systems of nonlinear, possibly degenerate, parabolic equations. Although some
the asymptotic properties of the solutions are known, for a short window of
time, one needs a numerical approximation scheme in order to have a
quantitative forecast at any time of interest. In this paper a fully implicit
numerical method is proposed, analyzed and numerically tested for parabolic
equations of porous media type and on a systems of two PDEs that models the
sulfation of marble in monuments. Due to the nonlinear nature of the underlying
mathematical model, the use of a fixed point scheme is required and every step
implies the solution of large, locally structured, linear systems. A special
effort is devoted to the spectral analysis of the relevant matrices and to the
design of appropriate iterative or multi-iterative solvers, with special
attention to preconditioned Krylov methods and to multigrid procedures.
Numerical experiments for the validation of the analysis complement this
contribution.Comment: 26 pages, 13 figure
Hamiltonian System Approach to Distributed Spectral Decomposition in Networks
Because of the significant increase in size and complexity of the networks,
the distributed computation of eigenvalues and eigenvectors of graph matrices
has become very challenging and yet it remains as important as before. In this
paper we develop efficient distributed algorithms to detect, with higher
resolution, closely situated eigenvalues and corresponding eigenvectors of
symmetric graph matrices. We model the system of graph spectral computation as
physical systems with Lagrangian and Hamiltonian dynamics. The spectrum of
Laplacian matrix, in particular, is framed as a classical spring-mass system
with Lagrangian dynamics. The spectrum of any general symmetric graph matrix
turns out to have a simple connection with quantum systems and it can be thus
formulated as a solution to a Schr\"odinger-type differential equation. Taking
into account the higher resolution requirement in the spectrum computation and
the related stability issues in the numerical solution of the underlying
differential equation, we propose the application of symplectic integrators to
the calculation of eigenspectrum. The effectiveness of the proposed techniques
is demonstrated with numerical simulations on real-world networks of different
sizes and complexities
Rescattering corrections and self-consistent metric in Planckian scattering
Starting from the ACV approach to transplanckian scattering, we present a
development of the reduced-action model in which the (improved) eikonal
representation is able to describe particles' motion at large scattering angle
and, furthermore, UV-safe (regular) rescattering solutions are found and
incorporated in the metric. The resulting particles' shock-waves undergo
calculable trajectory shifts and time delays during the scattering process ---
which turns out to be consistently described by both action and metric, up to
relative order in the gravitational radius over impact parameter
expansion. Some suggestions about the role and the (re)scattering properties of
irregular solutions --- not fully investigated here --- are also presented.Comment: 39 pages, 14 figure
Symmetry in Modeling and Analysis of Dynamic Systems
Real-world systems exhibit complex behavior, therefore novel mathematical approaches or modifications of classical ones have to be employed to precisely predict, monitor, and control complicated chaotic and stochastic processes. One of the most basic concepts that has to be taken into account while conducting research in all natural sciences is symmetry, and it is usually used to refer to an object that is invariant under some transformations including translation, reflection, rotation or scaling.The following Special Issue is dedicated to investigations of the concept of dynamical symmetry in the modelling and analysis of dynamic features occurring in various branches of science like physics, chemistry, biology, and engineering, with special emphasis on research based on the mathematical models of nonlinear partial and ordinary differential equations. Addressed topics cover theories developed and employed under the concept of invariance of the global/local behavior of the points of spacetime, including temporal/spatiotemporal symmetries
- …