4,973 research outputs found

    Preconditioned fully implicit PDE solvers for monument conservation

    Get PDF
    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

    Get PDF
    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

    Full text link
    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 R2/b2R^2/b^2 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

    Get PDF
    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
    • …
    corecore