Search results for "Mathematica"

showing 10 items of 7971 documents

The Spanning Tree based Approach for Solving the Shortest Path Problem in Social Graphs

2016

Nowadays there are many social media sites with a very large number of users. Users of social media sites and relationships between them can be modelled as a graph. Such graphs can be analysed using methods from social network analysis (SNA). Many measures used in SNA rely on computation of shortest paths between nodes of a graph. There are many shortest path algorithms, but the majority of them suits only for small graphs, or work only with road network graphs that are fundamentally different from social graphs. This paper describes an efficient shortest path searching algorithm suitable for large social graphs. The described algorithm extends the Atlas algorithm. The proposed algorithm so…

Discrete mathematicsta113Mathematical optimizationSpanning treesocial network analysisComputer scienceAtlas algorithm020206 networking & telecommunications02 engineering and technologyLongest path problemverkostoanalyysiWidest path problemOdnoklassnikiEuclidean shortest pathShortest Path Faster Algorithmsocial graph020204 information systemsShortest path problem0202 electrical engineering electronic engineering information engineeringK shortest path routingCanadian traveller problemshortest path problemMathematicsofComputing_DISCRETEMATHEMATICS
researchProduct

Energy localization in a nonlinear discrete system

1996

International audience; We show that, in the weak amplitude and slow time limits, the discrete equations describing the dynamics of a one-dimensional lattice can be reduced to a modified Ablowitz-Ladik equation. The stability of a continuous wave solution is then investigated without and with periodic boundary conditions; Energy localization via modulational instability is predicted. Our numerical simulations, performed on a cyclic system of six oscillators, agree with our theoretical predictions.

Discrete systemNonlinear systemDiscrete equationModulational instabilityAmplitudeLattice (order)Mathematical analysisContinuous wavePeriodic boundary conditions[ NLIN.NLIN-PS ] Nonlinear Sciences [physics]/Pattern Formation and Solitons [nlin.PS]Mathematics
researchProduct

Wavelet-based efficient simulation of electromagnetic transients in a lightning protection system

2003

In this paper, a wavelet-based efficient simulation of electromagnetic transients in a lightning protection systems (LPS) is presented. The analysis of electromagnetic transients is carried out by employing the thin-wire electric field integral equation in frequency domain. In order to easily handle the boundary conditions of the integral equation, semiorthogonal compactly supported spline wavelets, constructed for the bounded interval [0,1], have been taken into account in expanding the unknown longitudinal currents. The integral equation is then solved by means of the Galerkin method. As a preprocessing stage, a discrete wavelet transform is used in order to efficiently compress the Fouri…

Discrete wavelet transformCooley–Tukey FFT algorithmComputer scienceFast Fourier transformElectric-field integral equationSettore MAT/08 - Analisi Numericasymbols.namesakeWaveletWaveformBoundary value problemElectrical and Electronic EngineeringElectromagnetic transient analysiGalerkin methodIntegral equationContinuous wavelet transformMathematical analysisWavelet transformIntegral equationElectronic Optical and Magnetic MaterialsSettore ING-IND/31 - ElettrotecnicaSpline (mathematics)Fourier transformFrequency domainsymbolsWavelet transformHarmonic wavelet transformIEEE Transactions on Magnetics
researchProduct

Locally Supported Wavelets on the Sphere

1998

We construct explicitly wavelets on the sphere that provide a locally supported and stable basis for the Sobolev spaces H2,0 ⩽ s < 1. We get at hand at fast wavelet transform with almost optimal complexity. This basis can be easily implemented in numerical schemes. We apply the wavelet transform to singularity detection and data compression. This contribution summarizes the results of [1].

Discrete wavelet transformLifting schemeBasis (linear algebra)Applied MathematicsMathematical analysisComputational MechanicsWavelet transformData_CODINGANDINFORMATIONTHEORYSobolev spaceWaveletApplied mathematicsFast wavelet transformContinuous wavelet transformMathematicsZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik
researchProduct

A Mellin transform approach to wavelet analysis

2015

The paper proposes a fractional calculus approach to continuous wavelet analysis. Upon introducing a Mellin transform expression of the mother wavelet, it is shown that the wavelet transform of an arbitrary function f(t) can be given a fractional representation involving a suitable number of Riesz integrals of f(t), and corresponding fractional moments of the mother wavelet. This result serves as a basis for an original approach to wavelet analysis of linear systems under arbitrary excitations. In particular, using the proposed fractional representation for the wavelet transform of the excitation, it is found that the wavelet transform of the response can readily be computed by a Mellin tra…

Discrete wavelet transformNumerical AnalysisLifting schemeApplied MathematicsStationary wavelet transformSecond-generation wavelet transformMathematical analysisWavelet transformData_CODINGANDINFORMATIONTHEORYFractional calculuWavelet analysiWavelet packet decompositionWaveletModeling and SimulationLinear systemHarmonic wavelet transformNumerical AnalysiMellin transformMathematicsCommunications in Nonlinear Science and Numerical Simulation
researchProduct

A regular variational boundary model for free vibrations of magneto-electro-elastic structures

2011

In this paper a regular variational boundary element formulation for dynamic analysis of two-dimensional magneto-electro-elastic domains is presented. The method is based on a hybrid variational principle expressed in terms of generalized magneto-electro-elastic variables. The domain variables are approximated by using a superposition of weighted regular fundamental solutions of the static magneto-electro-elastic problem, whereas the boundary variables are expressed in terms of nodal values. The variational principle coupled with the proposed discretization scheme leads to the calculation of frequency-independent and symmetric generalized stiffness and mass matrices. The generalized stiffne…

DiscretizationApplied MathematicsMathematical analysisGeneral EngineeringPiezoelectricityMixed boundary conditionFree vibrationMass matrixSingular boundary methodTopologyMeshless methodMagnetoelasticityComputational MathematicsVariational principleFree boundary problemSettore ING-IND/04 - Costruzioni E Strutture AerospazialiBoundary element methodAnalysisHybrid boundaryelementmethodMathematicsStiffness matrix
researchProduct

A meshfree method for transverse vibrations of anisotropic plates

2003

A meshfree approach, called displacement boundary method, for anisotropic Kirchhoff plate dynamic analysis is presented. This method is deduced from a variational principle, which uses a modified hybrid functional involving the generalized displacements and generalized tractions on the boundary and the lateral deflection in the domain as independent variables. The discretization process is based on the employment of the fundamental solutions of the static problem operator for the expression of the variables involved in the functional. The stiffness and mass matrices obtained for the dynamic model are frequency-independent, symmetric and positive definite and their computation involves bound…

DiscretizationApplied MathematicsMechanical EngineeringOperator (physics)ComputationMathematical analysisBoundary (topology)StiffnessGeometryCondensed Matter PhysicsDisplacement (vector)Mechanics of MaterialsVariational principleModeling and SimulationmedicineMethod of fundamental solutionsGeneral Materials Sciencemedicine.symptomMathematicsInternational Journal of Solids and Structures
researchProduct

Initial strain effects in multilayer composite laminates

2001

A boundary integral formulation for the analysis of stress fields induced in composite laminates by initial strains, such as may be due to temperature changes and moisture absorption is presented. The study is formulated on the basis of the theory of generalized orthotropic thermo-elasticity and the governing integral equations are directly deduced through the generalized reciprocity theorem. A suitable expression of the problem fundamental solutions is given for use in computations. The resulting linear system of algebraic equations is obtained by the boundary element method and stress interlaminar distributions in the boundary-layer are calculated by using a boundary only discretization. …

DiscretizationApplied MathematicsNumerical analysisMathematical analysisGeneral EngineeringBoundary (topology)Composite laminatesOrthotropic materialIntegral equationComputational MathematicsAlgebraic equationBoundary element methodAnalysisMathematicsEngineering Analysis with Boundary Elements
researchProduct

BIEM-based variational principles for elastoplasticity with unilateral contact boundary conditions

1998

The structural step problem for elastic-plastic internal-variable materials is addressed in the presence of frictionless unilateral contact conditions. Basing on the BIEM (boundary integral equation method) and making use of deformation-theory plasticity (through the backward-difference method of computational plasticity), two variational principles are shown to characterize the solution to the step problem: one is a stationarity principle having as unknowns all the problem variables, the other is a saddle-point principle having as unknowns the increments of the boundary tractions and displacements, along with the plastic strain increments in the domain. The discretization by boundary and i…

DiscretizationApplied MathematicsNumerical analysisMathematical analysisGeneral EngineeringBoundary (topology)Unilateral contactComputational MathematicsVariational principleBoundary value problemGalerkin methodBoundary element methodAnalysisMathematicsEngineering Analysis with Boundary Elements
researchProduct

A Mesh-free Particle Method for Transient Full-wave Simulation

2007

A mesh-free particle method is presented for electromagnetic (EM) transient simulation. The basic idea is to obtain numerical solutions for the partial differential equations describing the EM problem in time domain, by using a set of particles, considered as spatial interpolation points of the field variables, arbitrarily placed in the problem domain and by avoiding the use of a regular mesh. Irregular problems geometry with diffused non-homogeneous media can be modeled only with an initial set of arbitrarily distributed particles. The time dependence is accounted for with an explicit finite difference scheme. Moreover the particle discretization can be improved during the process time ste…

DiscretizationComputational complexity theoryElectromagnetic (EM) transient analysiComputer scienceNumerical methodMultivariate interpolationReduction (complexity)Settore MAT/08 - Analisi NumericaElectromagnetic waveFull waveTime domainElectrical and Electronic EngineeringPhysicsPartial differential equationMathematical analysisFinite difference methodComputer simulationPartial differential equationsMesh freeInterpolationElectronic Optical and Magnetic MaterialsComputational complexitySmoothed particle interpolationSettore ING-IND/31 - ElettrotecnicaParticleComputational electromagneticsTransient (oscillation)Mesh-free particle methodInterpolation2006 12th Biennial IEEE Conference on Electromagnetic Field Computation
researchProduct