Search results for "Linear"

showing 10 items of 7165 documents

Timed Sets, Functional Complexity, and Computability

2012

AbstractThe construction of various categories of “timed sets” is described in which the timing of maps is considered modulo a “complexity order”. The properties of these categories are developed: under appropriate conditions they form discrete, distributive restriction categories with an iteration. They provide a categorical basis for modeling functional complexity classes and allow the development of computability within these settings. Indeed, by considering “program objects” and the functions they compute, one can obtain models of computability – i.e. Turing categories – in which the total maps belong to specific complexity classes. Two examples of this are introduced in some detail whi…

Discrete mathematicscomplexity measurescomputabilityTheoretical computer scienceGeneral Computer ScienceBasis (linear algebra)Restriction categoriesComputabilityModuloTuring categoriesfunctional complexityTheoretical Computer ScienceDistributive propertyMathematics::Category TheoryComplexity classCategorical variableTuringcomputerPMathematicscomputer.programming_languageComputer Science(all)Electronic Notes in Theoretical Computer Science
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

Modulational instability and two-dimensional dynamical structures

2008

A process of nonlinear structure formation on a two-dimensional lattice is proposed. The basic model consists of a two-dimensional lattice equipped at each node with a molecule or dipole rotating in the lattice plane. The interactions involved in the model are reduced to a periodic lattice. Such a discrete system can be applied to the problem of molecule adsorption on a substrate crystal surface, for instance. The continuum approximation of the model leads to a 2-D sine-Gordon system including nonlinear couplings, which itself can be reduced to a 2-D nonlinear Schrodinger equation in the low amplitude limit. Spatio-temporal structure formation is investigated by means of numerical simulatio…

Discrete systemPhysicsNonlinear systemModulational instabilityDipolesymbols.namesakeClassical mechanicsAmplitudeLattice (order)Quantum mechanicsLattice planesymbolsNonlinear Schrödinger equation
researchProduct

Automated detection and localization system of myocardial infarction in single-beat ECG using Dual-Q TQWT and wavelet packet tensor decomposition.

2019

Abstract Background and objective It is challenging to conduct real-time identification of myocardial infarction (MI) due to artifact corruption and high dimensionality of multi-lead electrocardiogram (ECG). In the present study, we proposed an automated single-beat MI detection and localization system using dual-Q tunable Q-factor wavelet transformation (Dual-Q TQWT) denoising algorithm. Methods After denoising and segmentation of ECG, a fourth-order wavelet tensor (leads × subbands × samples × beats) was constructed based on the discrete wavelet packet transform (DWPT), to represent the features considering the information of inter-beat, intra-beat, inter-frequency, and inter-lead. To red…

Discrete wavelet transformComputer scienceNoise reductionMyocardial InfarctionWavelet AnalysisHealth InformaticsHilbert–Huang transform030218 nuclear medicine & medical imaging03 medical and health sciencesAutomationElectrocardiography0302 clinical medicineWaveletHumansSegmentationPrincipal Component Analysisbusiness.industryReproducibility of ResultsPattern recognitionSignal Processing Computer-AssistedMultilinear principal component analysisComputer Science ApplicationsCase-Control StudiesArtificial intelligencebusinessClassifier (UML)030217 neurology & neurosurgerySoftwareAlgorithmsComputer methods and programs in biomedicine
researchProduct

Advanced Ultrasonic Structural Monitoring of Waveguides

2008

Ultrasonic Guided Waves (UGWs) are a useful tool in those structural health monitoring applications that can benefit from built-in transduction, moderately large inspection ranges and high sensitivity to small flaws. This paper describes two methods, based on linear and nonlinear acoustics for structural damage detection based on UGWs. The linear method combine the advantages of UGW inspection with the outcomes of the Discrete Wavelet Transform (DWT) that is used for extracting defect-sensitive features that can be combined to perform a multivariate diagnosis of damage. In particular, the DWT is exploited to generate a set of relevant wavelet coefficients to construct a uni-dimensional or m…

Discrete wavelet transformDiscrete Wavelet Transform Feature Extraction Nonlinear Acoustics Ultrasonic Guided WaveMaterials scienceAcousticsSpectral densityNonlinear acousticsWaveletHarmonicsHarmonicElectronic engineeringUltrasonic sensorStructural health monitoringSettore ICAR/08 - Scienza Delle Costruzioni
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

Discrete-mathematical approach to formal description of measurement procedure

1996

The discrete-mathematical model of measurement procedure is developed for facilitating the description of measurements in both quantitative and qualitative scales. On the basis of this model the Measurement Problem is formulated. It is shown that the problem can be considered, in the general case, as one of the discrete optimization problems. The suggested approach brings closer the concepts of a computing algorithm and measurement procedure so that it permits the application of similar tools for the analysis and development of both of them.

DiscretizationBasis (linear algebra)Applied MathematicsMeasurement problemCondensed Matter PhysicsMeasurement theoryDevelopment (topology)Discrete optimization problemCalculusSearch problemElectrical and Electronic EngineeringInstrumentationAlgorithmFormal descriptionMathematicsMeasurement
researchProduct

The symmetric boundary element method for unilateral contact problems

2008

Abstract On the basis of the boundary integral equation method, in its symmetric formulation, the frictionless unilateral contact between two elastic bodies has been studied. A boundary discretization by boundary elements leads to an algebraic formulation in the form of a linear complementarity problem. In this paper the process of contact or detachment is obtained through a step by step analysis by using generalized (weighted) quantities as the check elements: the detachment or the contact phenomenon may happen when the weighted traction or the weighted displacement is greater than the weighted cohesion or weighted minimum reference gap, respectively. The applications are performed by usin…

DiscretizationIterative methodMechanical EngineeringTraction (engineering)Mathematical analysisComputational MechanicsGeneral Physics and AstronomyUnilateral contactBoundary (topology)Frictionless contactSymmetric BEMStep by step analysis.Linear complementarity problemDisplacement (vector)Computer Science ApplicationsMacro-elementMechanics of MaterialsSymmetric BEM Frictionless contact Iterative technique Macro-elements Step by step analysis.Iterative techniqueSettore ICAR/08 - Scienza Delle CostruzioniBoundary element methodMathematicsComputer Methods in Applied Mechanics and Engineering
researchProduct

Approximation of Elliptic Hemivariational Inequalities

1999

From the previous chapter we know that there exist many important problems in mechanics in which constitutive laws are expressed by means of nonmonotone, possibly multivalued relations (nonmonotone multivalued stress-strain or reaction-displacement relations,e.g). The resulting mathematical model leads to an inclusion type problem involving multivalued nonmonotone mappings or to a substationary type problem for a nonsmooth, nonconvex superpotential expressed in terms of calculus of variation. It is the aim of this chapter to give a detailed study of a discretization of such a type of problems including the convergence analysis. Here we follow closely Miettinen and Haslinger, 1995, Miettinen…

DiscretizationMathematical analysisConvergence (routing)Variational inequalitySuperpotentialApplied mathematicsCalculus of variationsType (model theory)Bilinear formFinite element methodMathematics
researchProduct