Search results for "Manipulation"

showing 10 items of 311 documents

Error bounds for a convexity-preserving interpolation and its limit function

2008

AbstractError bounds between a nonlinear interpolation and the limit function of its associated subdivision scheme are estimated. The bounds can be evaluated without recursive subdivision. We show that this interpolation is convexity preserving, as its associated subdivision scheme. Finally, some numerical experiments are presented.

Mathematical optimizationNonlinear subdivision schemesbusiness.industryApplied MathematicsNumerical analysisMathematicsofComputing_NUMERICALANALYSISStairstep interpolationComputer Science::Computational GeometryConvexityMultivariate interpolationComputational MathematicsError boundsComputer Science::GraphicsNearest-neighbor interpolationTheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITYComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONApplied mathematicsComputer Science::Symbolic ComputationConvexity preservingbusinessSpline interpolationSubdivisionInterpolationMathematicsComputingMethodologies_COMPUTERGRAPHICSJournal of Computational and Applied Mathematics
researchProduct

A Projected Algebraic Multigrid Method for Linear Complementarity Problems

2011

We present an algebraic version of an iterative multigrid method for obstacle problems, called projected algebraic multigrid (PAMG) here. We show that classical AMG algorithms can easily be extended to deal with this kind of problem. This paves the way for efficient multigrid solution of obstacle problems with partial differential equations arising, for example, in financial engineering.

Mathematical optimizationPartial differential equationIterative methodMathematicsofComputing_NUMERICALANALYSISComputer Science::Numerical AnalysisLinear complementarity problemMathematics::Numerical AnalysisFinancial engineeringMultigrid methodObstacleComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONObstacle problemComputer Science::Mathematical SoftwareApplied mathematicsAlgebraic numberMathematicsSSRN Electronic Journal
researchProduct

Combinatorial Gray codes for classes of pattern avoiding permutations

2007

The past decade has seen a flurry of research into pattern avoiding permutations but little of it is concerned with their exhaustive generation. Many applications call for exhaustive generation of permutations subject to various constraints or imposing a particular generating order. In this paper we present generating algorithms and combinatorial Gray codes for several families of pattern avoiding permutations. Among the families under consideration are those counted by Catalan, Schr\"oder, Pell, even index Fibonacci numbers and the central binomial coefficients. Consequently, this provides Gray codes for $\s_n(\tau)$ for all $\tau\in \s_3$ and the obtained Gray codes have distances 4 and 5.

Mathematics::CombinatoricsFibonacci numberPattern avoiding permutationsGeneral Computer ScienceOrder (ring theory)Generating algorithms94B25Gray codesCombinatorial algorithms05A05; 94B25; 05A15Theoretical Computer ScienceCombinatoricsSet (abstract data type)Constraint (information theory)Gray codePermutation05A05ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONFOS: MathematicsMathematics - CombinatoricsCombinatorics (math.CO)05A15Binomial coefficientComputer Science(all)MathematicsTheoretical Computer Science
researchProduct

Some subgroup embeddings in finite groups

2015

In this survey paper several subgroup embedding properties related to some types of permutability are introduced and studied.

Mathematics::Group TheoryMathematics::Combinatoricsnervous systemmusculoskeletal neural and ocular physiologyComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONGrups Teoria demacromolecular substancesÀlgebraMathematicsofComputing_DISCRETEMATHEMATICS
researchProduct

Solution of coupled riccati equations occurring in nash games

2006

To obtain the open-loop Nash strategy for a linear-quadratic differential game, a set of coupled matrix Riccati equations has to be solved. It is shown that by means of algebraic transformations, the original problem can be reduced to another one to which the successive approximation method is applicable. This leads to a simple iterative algorithm with a predetermined approximation error. An example is given to illustrate the proposed method.

Matrix (mathematics)Simple (abstract algebra)Iterative methodApproximation errorComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONDifferential gameMatrix normRiccati equationApplied mathematicsMathematical economicsAlgebraic Riccati equationMathematics
researchProduct

Construction of a fundamental set of solutions of an arbitrary homogeneous linear difference equation

2002

Abstract The detailed construction of a prefixed fundamental set of solutions of a linear homogeneous difference equation of any order with arbitrarily variable coefficients is reported. The usefulness of the resulting resolutive formula is illustrated by simple applications to the Hermite polynomials and to the Fibonacci sequence.

Matrix difference equationFibonacci numberHermite polynomialsDifferential equationMathematical analysisMathematicsofComputing_NUMERICALANALYSISCharacteristic equationStatistical and Nonlinear PhysicsDifference equation matrix calculations Fibonacci sequence.Homogeneous differential equationComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONLinear difference equationMathematical PhysicsVariable (mathematics)MathematicsReports on Mathematical Physics
researchProduct

Path integral solution handled by Fast Gauss Transform

2009

Abstract The path integral solution method is an effective tool for evaluating the response of non-linear systems under Normal White Noise, in terms of probability density function (PDF). In this paper it has been observed that, using short-time Gaussian approximation, the PDF at a given time instant is the Gauss Transform of the PDF at an earlier close time instant. Taking full advantage of the so-called Fast Gauss Transform a new integration method is proposed. In order to overcome some unsatisfactory trends of the classical Fast Gauss Transform, a new version termed as Symmetric Fast Gauss Transform is also proposed. Moreover, extensions to the two Fast Gauss Transform to MDOF systems ar…

Mechanical EngineeringMathematical analysisMathematicsofComputing_NUMERICALANALYSISAerospace EngineeringOcean EngineeringStatistical and Nonlinear PhysicsProbability density functionWhite noiseCondensed Matter Physicssymbols.namesakeNuclear Energy and EngineeringKronecker deltaComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONPath integral formulationsymbolsTwo-sided Laplace transformApplied mathematicsGauss–Seidel methodSettore ICAR/08 - Scienza Delle CostruzioniPath integral solution Fast Gauss Transform Symmetric Fast Gauss Transform Fokker-Planck equation Ito calculusS transformGaussian processCivil and Structural EngineeringMathematicsProbabilistic Engineering Mechanics
researchProduct

Deciphering Biotic Interactions and Their Role in Soil Microbial Community Assembly and Functions

2022

Microbial communities play a key role in ecosystem functioning as well as in plant, animal, and human welfare. Their assembly relies on different processes commonly referred to as abiotic and biotic filters. Despite the widespread emphasis on abiotic filters in terrestrial ecosystems, a growing body of evidence suggests that interactions between microorganisms play a critical role in community assembly. However, the contribution of these interactions to microbial community assembly and the factors influencing them have not been clearly established. In most cases, biotic interactions between microorganisms have been investigated based on cocultures of a handful of strains, completely overloo…

Microbial ecology[SDE.BE] Environmental Sciences/Biodiversity and EcologyAssemblage des communautésCommunity assemblyCommunity manipulationInteractions biotiquesSoil microbial communityBiotic interactionsManipulation de communautésCommunauté microbiennes du solSoil functionsÉcologie microbienneFonctions du sol
researchProduct

Rapid isolation of single microbial cells from mixed natural and laboratory populations with the aid of a micromanipulator.

1999

In order to facilitate the isolation of pure cultures from natural habitats we have developed a method for the isolation of single microbial cell clones from a mixed population, e.g. the flora of the termite gut, with the aid of a modern micromanipulator. The separated single prokaryotic or eukaryotic cells were grown after transfer in culture media or they were used for single cell PCR. The micromanipulator was also applied for the removal of nuclei from protozoa, of which the SSU rDNA was directly amplified.

Microbiological TechniquesPopulationmedicine.disease_causeApplied Microbiology and BiotechnologyMicrobiologylaw.inventionMicrobiologyMicromanipulationlawmedicineAnimalseducationMicromanipulatorEcology Evolution Behavior and SystematicsPhylogenyeducation.field_of_studybiologyBacteriaEukaryotaMycoplasmabiology.organism_classificationIsolation (microbiology)ArchaeaMethanobrevibacterProtozoaBacteriaArchaeaSystematic and applied microbiology
researchProduct

Cooperation and conflict in host manipulation: interactions among macro-parasites and micro-organisms.

2014

10 pages; International audience; Several parasite species are known to manipulate the phenotype of their hosts in ways that enhance their own transmission. Co-occurrence of manipulative parasites, belonging to the same species or to more than one species, in a single host has been regularly observed. Little is known, however, on interactions between co-occurring manipulative parasites with same or different transmission routes. Several models addressing this problem have provided predictions on how cooperation and conflict between parasites could emerge from multiple infections. Here, we review the empirical evidence in favor of the existence of synergistic or antagonistic interactions bet…

Microbiology (medical)[ SDV.MP.PAR ] Life Sciences [q-bio]/Microbiology and Parasitology/Parasitology[ SDE.BE ] Environmental Sciences/Biodiversity and EcologyHost (biology)Ecologyextended phenotypelcsh:QR1-502Review ArticleBiologytrophic transmissionhorizontal transmissionMicrobiologylcsh:Microbiologyhost manipulationMultiple infections[ SDV.EE.IEO ] Life Sciences [q-bio]/Ecology environment/Symbiosis[SDV.MP.PAR]Life Sciences [q-bio]/Microbiology and Parasitology/Parasitologyvertical transmission[SDE.BE]Environmental Sciences/Biodiversity and EcologymultidimensionalityHorizontal transmission[SDV.EE.IEO]Life Sciences [q-bio]/Ecology environment/Symbiosis
researchProduct