Search results for "Iterated function"

showing 10 items of 62 documents

Dimension of self-affine sets for fixed translation vectors

2018

An affine iterated function system is a finite collection of affine invertible contractions and the invariant set associated to the mappings is called self-affine. In 1988, Falconer proved that, for given matrices, the Hausdorff dimension of the self-affine set is the affinity dimension for Lebesgue almost every translation vectors. Similar statement was proven by Jordan, Pollicott, and Simon in 2007 for the dimension of self-affine measures. In this article, we have an orthogonal approach. We introduce a class of self-affine systems in which, given translation vectors, we get the same results for Lebesgue almost all matrices. The proofs rely on Ledrappier-Young theory that was recently ver…

Pure mathematicsEuclidean spaceGeneral Mathematics010102 general mathematicsTranslation (geometry)Lebesgue integration01 natural sciencesMeasure (mathematics)010104 statistics & probabilitysymbols.namesakeIterated function systemHausdorff dimensionsymbolsAffine transformation0101 mathematicsInvariant (mathematics)MathematicsJournal of the London Mathematical Society
researchProduct

The KAM Theorem

2016

This theorem guarantees that, under certain assumptions, in the case of a perturbation \(\varepsilon H_{1}(\boldsymbol{J},\boldsymbol{\theta })\) with small enough ɛ, the iterated series for the generator W(θ i 0, J i ) converges (according to Newton’s procedure) and thus the invariant tori are not destroyed. The KAM theorem is valid for systems with two and more degrees of freedom. However, in the following, we shall deal exclusively with the case of two degrees of freedom.

Pure mathematicsIterated functionKolmogorov–Arnold–Moser theoremPerturbation (astronomy)TorusLinear independenceMathematicsTwo degrees of freedom
researchProduct

Generación de fractales a partir del método de Newton

2013

[EN] A large number of fractals known, as Julia fractals and Mandelbrot, can be generated from an iterative method. In this paper we present a virtual laboratory developed as a Graphical User Interface (GUI) of Matlab that allows us to study and visualize in real time the relationship between Newton iterative methods of two variables and the generation of fractals. The main objective is to allow Technical School students in Numerical Computation subjects to acquire the skills to generate fractals and interpret their plots in terms of the convergence or divergence speed of the sequence of iterated.

Sequencebusiness.industryIterative methodGeneral MedicineGeneral ChemistryMandelbrot setlcsh:Education (General)Método de NewtonFractalNewton MethodIterated functionlcsh:L7-991FractalbusinessMATLABDivergence (statistics)Virtual LaboratorycomputerAlgorithmLaboratorio VirtualMatlabGraphical user interfacecomputer.programming_languageMathematicsModelling in Science Education and Learning
researchProduct

Geometric rigidity of a class of fractal sets

2017

We study geometric rigidity of a class of fractals, which is slightly larger than the collection of self-conformal sets. Namely, using a new method, we shall prove that a set of this class is contained in a smooth submanifold or is totally spread out. (© 2006 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)

Set (abstract data type)Class (set theory)Pure mathematicsIterated function systemFractalGeneral MathematicsFOS: MathematicsRigidity (psychology)Fractal setDynamical Systems (math.DS)Mathematics - Dynamical SystemsSubmanifoldMathematicsMathematische Nachrichten
researchProduct

Product and moment formulas for iterated stochastic integrals (associated with Lévy processes)

2019

In this paper, we obtain explicit product and moment formulas for products of iterated integrals generated by families of square integrable martingales associated with an arbitrary Levy process. We...

Statistics and ProbabilityMoment (mathematics)Pure mathematicsMathematics::ProbabilitySquare-integrable functionIterated integralsIterated functionModeling and SimulationProduct (mathematics)Lévy processMathematicsStochastics
researchProduct

Conjunction, Disjunction and Iterated Conditioning of Conditional Events

2013

Starting from a recent paper by S. Kaufmann, we introduce a notion of conjunction of two conditional events and then we analyze it in the setting of coherence. We give a representation of the conjoined conditional and we show that this new object is a conditional random quantity, whose set of possible values normally contains the probabilities assessed for the two conditional events. We examine some cases of logical dependencies, where the conjunction is a conditional event; moreover, we give the lower and upper bounds on the conjunction. We also examine an apparent paradox concerning stochastic independence which can actually be explained in terms of uncorrelation. We briefly introduce the…

Theoretical computer scienceSettore MAT/06 - Probabilita' E Statistica MatematicaComputer scienceProbabilistic logicCoherence (philosophical gambling strategy)Conditional events conditional random quantities conjunction disjunction iterated conditionalsConjunction (grammar)Set (abstract data type)Regular conditional probabilitydisjunction; conditional events; conjunction; conditional random quantities; iterated conditionals.Iterated functionRepresentation (mathematics)Settore SECS-S/01 - StatisticaMathematical economicsEvent (probability theory)
researchProduct

Splines Computation by Subdivision

2015

In this chapter, fast stable algorithms are presented, which compute splines’ values at dyadic and triadic rational points starting from their samples at integer grid points. The algorithms are implemented by the causal-anticausal recursive filtering of initial data samples, which is followed by iterated application of FIR filters. Extension of the algorithms to the multidimensional case is straightforward. A natural application of the presented subdivision algorithms is for upsampling of signals and images. A few upsampling examples are provided.

UpsamplingBox splineFinite impulse responseComputer scienceIterated functionbusiness.industryComputationExtension (predicate logic)businessAlgorithmInteger gridSubdivision
researchProduct

Fractional half-tangent of a curve described by Iterated Function Systems.

2009

International audience; The deterministic fractal curves and surfaces find many applications in modeling of rough objects. However, these curves and surfaces are nowhere differentiable. Without notion of tangent, we can not determine the relative orientation of two fractal shapes, to join them with a "natural" aspect. Various works proposed a generalization of the concept of derivative by introducing the fractional derivative. In this paper we apply this concept of fractional derivative to the curves described by Iterated Function Systems. We show that if the fractional derivative exists at boundary points of the curve, the direction of the fractional half-tangent is necessarily the eigenve…

[ INFO.INFO-MO ] Computer Science [cs]/Modeling and Simulationself-similarityiterated function sustems[INFO.INFO-GR] Computer Science [cs]/Graphics [cs.GR][ INFO.INFO-GR ] Computer Science [cs]/Graphics [cs.GR][INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG][INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation[INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR][ MATH.MATH-DG ] Mathematics [math]/Differential Geometry [math.DG][INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG]fractal[MATH.MATH-DG]Mathematics [math]/Differential Geometry [math.DG]tangentfractional dérivative[ INFO.INFO-CG ] Computer Science [cs]/Computational Geometry [cs.CG][INFO.INFO-MO] Computer Science [cs]/Modeling and Simulation[MATH.MATH-DG] Mathematics [math]/Differential Geometry [math.DG]
researchProduct

Geometry control of the junction between two fractal curves

2012

International audience; The general objective of our work is to create a geometric modeller based on iterative processes. With this objective in mind, we have to provide tools that work with fractal objects in the same manner as with objects of classical topology. In this article we focus on the constructing of an intermediate curve between two other curves defined by different iterative construction processes. A similar problem often arises with subdivision surfaces, when the goal is to connect two surfaces with different subdivision masks. We start by dealing with curves, willing to later generalise our approach to surfaces. We formalise the problem with the Boundary Controlled Iterated F…

business.industry010102 general mathematics[INFO.INFO-GR] Computer Science [cs]/Graphics [cs.GR]Boundary (topology)Geometry[ INFO.INFO-GR ] Computer Science [cs]/Graphics [cs.GR]02 engineering and technology01 natural sciencesComputer Graphics and Computer-Aided DesignIndustrial and Manufacturing Engineering[INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR]Computer Science ApplicationsConnection (mathematics)FractalIterated function system0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingSubdivision surface0101 mathematicsbusinessEigenvalues and eigenvectorsDifferential (mathematics)MathematicsSubdivisionComputingMethodologies_COMPUTERGRAPHICS
researchProduct

Joining primal/dual subdivision surfaces

2012

International audience; In this article we study the problem of constructing an intermediate surface between two other surfaces defined by different iterative construction processes. This problem is formalised with Boundary Controlled Iterated Function System model. The formalism allows us to distinguish between subdivision of the topology and subdivision of the mesh. Although our method can be applied to surfaces with quadrangular topology subdivision, it can be used with any mesh subdivision (primal scheme, dual scheme or other.) Conditions that guarantee continuity of the intermediate surface determine the structure of subdivision matrices. Depending on the nature of the initial surfaces…

business.industry020207 software engineering010103 numerical & computational mathematics02 engineering and technology[ INFO.INFO-GR ] Computer Science [cs]/Graphics [cs.GR]Topology01 natural sciences[INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR]Primal dualIterated function systemComputer Science::GraphicsAttractor0202 electrical engineering electronic engineering information engineeringSubdivision surfaceAlmost everywhereDifferentiable functionFinite subdivision rule0101 mathematicsbusinessMathematicsSubdivision
researchProduct