Search results for "COMPUTATION"

showing 10 items of 7362 documents

A Complete, Exact and Efficient Implementation for Computing the Edge-Adjacency Graph of an Arrangement of Quadrics

2011

International audience; We present a complete, exact and efficient implementation to compute the edge-adjacency graph of an arrangement of quadrics, i.e. surfaces of algebraic degree 2. This is a major step towards the computation of the full 3D arrangement. We enhanced an implementation for an exact parameterization of the intersection curves of two quadrics, such that we can compute the exact parameter value for intersection points and from that the edge-adjacency graph of the arrangement. Our implementation is complete in the sense that it can handle all kinds of inputs including all degenerate ones, i.e. singularities or tangential intersection points. It is exact in that it always comp…

pencils of quadricsIntersection curveComputation010103 numerical & computational mathematics02 engineering and technology[INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]01 natural sciencesInterval arithmeticCombinatorics0202 electrical engineering electronic engineering information engineering0101 mathematicsAlgebraic numberMathematicsDiscrete mathematics[INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC]Algebra and Number TheoryImplicit functionDegenerate energy levels020207 software engineeringComputational Mathematicsintersection of surfacesAdjacency listcurve parameterizationGravitational singularityArrangementquadricsMathematicsofComputing_DISCRETEMATHEMATICS
researchProduct

On Prefix Normal Words

2011

We present a new class of binary words: the prefix normal words. They are defined by the property that for any given length $k$, no factor of length $k$ has more $a$'s than the prefix of the same length. These words arise in the context of indexing for jumbled pattern matching (a.k.a. permutation matching or Parikh vector matching), where the aim is to decide whether a string has a factor with a given multiplicity of characters, i.e., with a given Parikh vector. Using prefix normal words, we give the first non-trivial characterization of binary words having the same set of Parikh vectors of factors. We prove that the language of prefix normal words is not context-free and is strictly contai…

permutation matchingcontext-free languagesSearch engine indexingpre-necklacesBinary numberParikh vectorsComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)Lyndon wordsnon- standard pattern matchingLyndon wordsCombinatoricsPrefixjumbled pattern matchingPattern matchingParikh vectors; pre-necklaces; Lyndon words; context-free languages; jumbled pattern matching; permutation matching; non- standard pattern matching; indexingComputer Science::Formal Languages and Automata TheoryParikh vectors pre-necklaces Lyndon words context-free languages jumbled pattern matching permutation matching non-standard pattern matching indexingMathematicsindexing
researchProduct

Computational studies on systems derived from barium zirconate perovskite structure

2010

In solid oxide protonic conductors, proton diffusion is mainly driven by phonon-assisted dynamics, for this, becoming important local distorsion studies on the lattice, in order to detail the protonic conduction mechanism hence to improve performances of the related materials. Here, the protonic conductor Y:BaZrO3 was studied by means of DFT calculations, using new tetravalent substitution models.

perovskite computational chemistry
researchProduct

A study of Type B uncertainties associated with the photoelectric effect in low-energy Monte Carlo simulations

2021

The goal of this manuscript is to estimate Type B uncertainties in absorbed-dose calculations arising from the different implementations in current state-of-the-art Monte Carlo codes of low-energy photon cross-sections (<200 keV). Monte Carlo simulations are carried out using three codes widely used in the low-energy domain: PENELOPE-2018, EGSnrc, and MCNP. Mass energy-absorption coefficients for water, air, graphite, and their respective ratios; absorbed dose; and photon-fluence spectra are considered. Benchmark simulations using similar cross-sections have been performed. The differences observed between these quantities when different cross-sections are considered are taken to be a go…

photoelectric effectPhotonbrachytherapyMonte Carlo methodFOS: Physical sciencesSpectral lineMonte Carlo simulations030218 nuclear medicine & medical imaging03 medical and health sciences0302 clinical medicineDosimetryRadiology Nuclear Medicine and imagingRadiometryPhysicsPhotonsRadiological and Ultrasound TechnologyPhantoms ImagingUncertaintyEstimatorRadiusPhotoelectric effectPhysics - Medical Physics3. Good healthComputational physics030220 oncology & carcinogenesisAbsorbed doseMedical Physics (physics.med-ph)low energy physicsMonte Carlo Method
researchProduct

Socially-aware Dynamic Computation Offloading Scheme for Fog Computing System with Energy Harvesting Devices

2018

Fog computing is considered as a promising technology to meet the ever-increasing computation requests from a wide variety of mobile applications. By offloading the computation-intensive requests to the fog node or the central cloud, the performance of the applications, such as energy consumption and delay, are able to be significantly enhanced. Meanwhile, utilizing the recent advances of social network and energy harvesting (EH) techniques, the system performance could be further improved. In this paper, we take the social relationships of the EH mobile devices (MDs) into the design of computational offloading scheme in fog computing. With the objective to minimize the social group executi…

pilvipalvelutsocial-aware mobile networkexecution costmobiililaitteetenergy consumptionGeneralized Nash Equilibrium Problemenergiankulutusfog computingenergian kerääminencomputation offloading
researchProduct

A Cohesive-frictional Grain-boundary Technique for Microstructural Analysis of Polycrystalline Materials

2018

The development of a 3D microstructural model for the analysis of degradation and failure in polycrystalline materials is reviewed in the present chapter. The material is explicitly modelled at the grain level, using integral equations in conjunction with a phenomenological crystal plasticity framework for the bulk grains, and with cohesive-frictional laws to represent inter-granular micro-cracking processes. The method allows to capture the initiation, development and coalescence of damage or plasticity at the aggregate scale. The formulation’s key feature is the representation of the mechanical problem in terms of inter-granular variables only, which allows to reduce the computational cos…

polycrystalline materialsComputational micro-mechanicMaterials scienceGrain boundaryCrystalliteComposite materialSettore ING-IND/04 - Costruzioni E Strutture Aerospaziali
researchProduct

The pentafluorophenyl group as π-acceptor for anions: a case study

2015

Chemical science 6(1), 354-359 (2015). doi:10.1039/C4SC02762K

positive chargesChemistryStereochemistryChemieSolid-stateGeneral Chemistryhapticities540side-chainsstructural dataAcceptor3. Good healthIonevaluation criteriakey elementsComputational chemistryGroup (periodic table)pentafluorophenylddc:540HapticitySide chainStatistical analysiselectron-deficientta116Chemical Science
researchProduct

Estimates of the modeling error generated by homogenization of an elliptic boundary value problem

2016

Erworben im Rahmen der Schweizer Nationallizenzen (http://www.nationallizenzen.ch)

posteriori error estimateshomogenizationmodeling error010103 numerical & computational mathematics01 natural sciencesHomogenization (chemistry)Elliptic boundary value problem510 Mathematicselliptic boundary value problemsBoundary value problemNumerical testsperiodic structures0101 mathematicsMathematicsHomogenization510: Mathematik010102 general mathematicsMathematical analysisElliptic boundary value problemPeriodic structureModeling error10123 Institute of MathematicsComputational MathematicsExact solutions in general relativityRate of convergenceNorm (mathematics)A priori and a posteriori2605 Computational MathematicsA posteriori error estimateJournal of Numerical Mathematics
researchProduct

The Abelian Kernel of an Inverse Semigroup

2020

The problem of computing the abelian kernel of a finite semigroup was first solved by Delgado describing an algorithm that decides whether a given element of a finite semigroup S belongs to the abelian kernel. Steinberg extended the result for any variety of abelian groups with decidable membership. In this paper, we used a completely different approach to complete these results by giving an exact description of the abelian kernel of an inverse semigroup. An abelian group that gives this abelian kernel was also constructed.

profinite topologiesPure mathematicsabelian kernelsSemigroupGeneral Mathematicslcsh:Mathematics010102 general mathematicsfinite semigroup010103 numerical & computational mathematicslcsh:QA1-93901 natural sciencesDecidabilityextension problemKernel (algebra)Inverse semigroupComputer Science (miscellaneous)0101 mathematicsAbelian groupVariety (universal algebra)Element (category theory)partial automorphismsEngineering (miscellaneous)MathematicsMathematics
researchProduct

The role of Artificial intelligence in architectural design: conversation with designer and researchers

2020

The proliferation of data together with the increase of computing power in the last decade has triggered a new interest in artificial intelligence methods. Machine learning and in particular deep learning techniques, inspired by the topological structure of neurons network in brains, are omnipresent in the IT discourse, and generated new enthusiasms and fears in our society. These methods have already shown great effectiveness in fields far from architecture and have long been exploited in software that we use every day. Many computing libraries are available for anyone with some programming skills and allow them to "train" a neural network based on several types of data. The world of archi…

progettazione architettonicamachine learning architectural designcomputational designarchitetturaSettore ICAR/14 - Composizione Architettonica E Urbanadigital architectureartificial intelligence
researchProduct