Search results for "DISCRETE"

Decremental 2- and 3-connectivity on planar graphs

1996

We study the problem of maintaining the 2-edge-, 2-vertex-, and 3-edge-connected components of a dynamic planar graph subject to edge deletions. The 2-edge-connected components can be maintained in a total ofO(n logn) time under any sequence of at mostO(n) deletions. This givesO(logn) amortized time per deletion. The 2-vertex- and 3-edge-connected components can be maintained in a total ofO(n log2n) time. This givesO(log2n) amortized time per deletion. The space required by all our data structures isO(n). All our time bounds improve previous bounds.

On Bifurcation Analysis of Implicitly Given Functionals in the Theory of Elastic Stability

2015

In this paper, we analyze the stability and bifurcation of elastic systems using a general scheme developed for problems with implicitly given functionals. An asymptotic property for the behaviour of the natural frequency curves in the small vicinity of each bifurcation point is obtained for the considered class of systems. Two examples are given. First is the stability analysis of an axially moving elastic panel, with no external applied tension, performing transverse vibrations. The second is the free vibration problem of a stationary compressed panel. The approach is applicable to a class of problems in mechanics, for example in elasticity, aeroelasticity and axially moving materials (su…

Stochastic dynamic analysis of structures with fractional viscoelastic constitutive laws

The main purpose of this thesis is to provide a new way to correctly perform stochastic analysis of structures with viscoelastic constitutive law. The reason for this kind of problem relates the fact that structures with viscoelastic materials are built in many areas of mechanical, civil and aerospace engineering. To perform this kind of stochastic analysis there are two fundamental problems. That is, the mechanical description of the viscoelastic phenomenon, and the correct representation of the external loads. Both of these problems are addressed and solved by the proposed modeling that involves some advanced mathematical tools. The reason to describe materials as viscoelastic is given by…

A discrete-element model for viscoelastic deformation and fracture of glacial ice

2015

a b s t r a c t A discrete-element model was developed to study the behavior of viscoelastic materials that are allowed to fracture. Applicable to many materials, the main objective of this analysis was to develop a model specifically for ice dynamics. A realistic model of glacial ice must include elasticity, brittle fracture and slow viscous deformations. Here the model is described in detail and tested with several benchmark simulations. The model was used to simulate various ice-specific applications with resulting flow rates that were compatible with Glen's law, and produced under fragmentation fragment-size distributions that agreed with the known analytical and experimental results.

Numerical study of blow-up in solutions to generalized Kadomtsev-Petviashvili equations

2013

We present a numerical study of solutions to the generalized Kadomtsev-Petviashvili equations with critical and supercritical nonlinearity for localized initial data with a single minimum and single maximum. In the cases with blow-up, we use a dynamic rescaling to identify the type of the singularity. We present a discussion of the observed blow-up scenarios.

Temporal incoherent solitons supported by a defocusing nonlinearity with anomalous dispersion

2012

http://pra.aps.org/; International audience; We study temporal incoherent solitons in noninstantaneous response nonlinear media. Contrarily to the usual temporal soliton, which is known to require a focusing nonlinearity with anomalous dispersion, we show that a highly noninstantaneous nonlinear response leads to incoherent soliton structures which require the inverted situation: In the focusing regime (and anomalous dispersion) the incoherent wave packet experiences an unlimited spreading, whereas in the defocusing regime (still with anomalous dispersion) the incoherent wave packet exhibits a self-trapping. These counterintuitive results are explained in detail by a long-range Vlasov formu…

Localized potentials in electrical impedance tomography

2008

In this work we study localized electric potentials that have an arbitrarily high energy on some given subset of a domain and low energy on another. We show that such potentials exist for general L ∞ -conductivities in almost arbitrarily shaped subregions of a domain, as long as these regions are connected to the boundary and a unique continuation principle is satisfied. From this we deduce a simple, but new, theoretical identifiability result for the famous Calderon problem with partial data. We also show how to con- struct such potentials numerically and use a connection with the factorization method to derive a new non-iterative algorithm for the detection of inclusions in electrical imp…

Wall collision and drug-carrier detachment in dry powder inhalers: Using DEM to devise a sub-scale model for CFD calculations

2018

Abstract In this work, the Discrete Element Method (DEM) is used to simulate the dispersion process of Active Pharmaceutical Ingredients (API) after a wall collision in dry powders inhaler used for lung delivery. Any fluid dynamic effects are neglected in this analysis at the moment. A three-dimensional model is implemented with one carrier particle (diameter 100 μm) and 882 drug particles (diameter 5 μm). The effect of the impact velocity (varied between 1 and 20 m s−1), angle of impact (between 5° and 90°) and the carrier rotation (±100,000 rad s−1) are investigated for both elastic and sticky walls. The dispersion process shows a preferential area of drug detachment located in the southe…

A non-linear Ritz method for the analysis of low velocity impact induced dynamics in variable angle tow composite laminates

2021

Abstract Variable angle tow (VAT) laminates feature composite layers reinforced by fibres following continuous curved paths and offer a wide structural design space for the manufacturing of composite components. In this work, a formulation for the analysis of the impact-induced dynamics in VAT laminated plates is proposed, implemented and tested in this work. The method is based on the adoption of first order shear deformation kinematics and includes von Karman non-linear strains. The discrete system is obtained by employing a pb-2 Ritz series expansion into the Hamilton’s variational statement, while the impact loading is modelled through Hertzian contact law. The resulting non-linear gove…

A study of Wigner functions for discrete-time quantum walks

2013

We perform a systematic study of the discrete time Quantum Walk on one dimension using Wigner functions, which are generalized to include the chirality (or coin) degree of freedom. In particular, we analyze the evolution of the negative volume in phase space, as a function of time, for different initial states. This negativity can be used to quantify the degree of departure of the system from a classical state. We also relate this quantity to the entanglement between the coin and walker subspaces.