English
Related papers

Related papers: A multiresolution algorithm to approximate the Hut…

200 papers

A well-known theorem of J.E. Hutchinson states that if an iterated function system consists of similarity transformations and satisfies the open set condition then its attractor supports a self-similar measure with Hausdorff dimension equal…

Dynamical Systems · Mathematics 2021-06-22 Ian D. Morris , Cagri Sert

We study the attractor of Iterated Function Systems composed of infinitely many affine, homogeneous maps. In the special case of second generation IFS, defined herein, we conjecture that the attractor consists of a finite number of…

Dynamical Systems · Mathematics 2013-11-20 Giorgio Mantica

This paper is concerned with numerical algorithms for gain function approximation in the feedback particle filter. The exact gain function is the solution of a Poisson equation involving a probability-weighted Laplacian. The problem is to…

Probability · Mathematics 2016-03-18 Amirhossein Taghvaei , Prashant G. Mehta

In this article, an iterated function system (IFS) is considered on the real projective line $\mathbb{RP}^1$ so that the attractor is a Cantor-like set. Hausdorff dimension of this attractor is estimated. The existence of a probability…

Dynamical Systems · Mathematics 2024-06-04 A. Hossain , A. Banerjee , Md. N. Akhtar

We provide a new algorithm (called the grid algorithm) designed to generate the image of the attractor of a generalized iterated function system on a finite dimensional space and we compare it with the deterministic algorithm regarding…

Dynamical Systems · Mathematics 2019-05-24 Radu Miculescu , Alexandru Mihail , Silviu-Aurelian Urziceanu

We introduce a harmonic analysis for a class of affine iteration models in $\br^d$. Using Hilbert-space geometry, we develop a new duality notion for affine and contractive iterated function systems (IFSs) and we construct some identities…

Dynamical Systems · Mathematics 2008-08-14 Dorin E. Dutkay , Palle E. T. Jorgensen

Recurrent iterated function systems (RIFSs) are improvements of iterated function systems (IFSs) using elements of the theory of Marcovian stochastic processes which can produce more natural looking images. We construct new RIFSs consisting…

Dynamical Systems · Mathematics 2013-04-09 Chol-Hui Yun , W. Metzler , M. Barski

In this paper we present several heuristic algorithms, including a Genetic Algorithm (GA), for obtaining polynomial threshold function (PTF) representations of Boolean functions (BFs) with small number of monomials. We compare these among…

Computational Complexity · Computer Science 2015-04-07 Can Eren Sezener , Erhan Oztop

Functional Differential Equations (FDEs) play a fundamental role in many areas of mathematical physics, including fluid dynamics (Hopf characteristic functional equation), quantum field theory (Schwinger-Dyson equation), and statistical…

Numerical Analysis · Mathematics 2024-03-11 Abram Rodgers , Daniele Venturi

In target tracking and sensor fusion contexts it is not unusual to deal with a large number of Gaussian densities that encode the available information (multiple hypotheses), as in applications where many sensors, affected by clutter or…

Computation · Statistics 2022-10-04 Alessandro D'Ortenzio , Costanzo Manes , Umut Orguner

Feedback particle filter (FPF) is a numerical algorithm to approximate the solution of the nonlinear filtering problem in continuous-time settings. In any numerical implementation of the FPF algorithm, the main challenge is to numerically…

Optimization and Control · Mathematics 2019-10-01 Amirhossein Taghvaei , Prashant G. Mehta , Sean P. Meyn

We introduce the novel concept of hypercomplex iterated function system (IFS) on the complete metric space $(\mathbb{A}_{n+1}^k,d)$ and define its hypercomplex attractor. Systems of hypercomplex function systems arising from hypercomplex…

Metric Geometry · Mathematics 2020-09-22 Peter Massopust

We study algorithmic applications of a natural discretization for the hard-sphere model and the Widom-Rowlinson model in a region $\mathbb{V}\subset\mathbb{R}^d$. These models are used in statistical physics to describe mixtures of one or…

Data Structures and Algorithms · Computer Science 2022-02-17 Tobias Friedrich , Andreas Göbel , Maximilian Katzmann , Martin S. Krejca , Marcus Pappik

Hierarchical Bayesian Poisson regression models (HBPRMs) provide a flexible modeling approach of the relationship between predictors and count response variables. The applications of HBPRMs to large-scale datasets require efficient…

Machine Learning · Computer Science 2024-07-03 Jin-Zhu Yu , Hiba Baroud

This paper deals with Gibbs samplers that include high dimensional conditional Gaussian distributions. It proposes an efficient algorithm that avoids the high dimensional Gaussian sampling and relies on a random excursion along a small set…

Computation · Statistics 2016-04-20 Olivier Féron , François Orieux , Jean-François Giovannelli

We apply some methods and technique of complex dynamics to study the set of symmetries of attractors of holomorphic Iterated Function Systems (IFS), as well as relations between IFS sharing the same attractor.

Dynamical Systems · Mathematics 2025-01-15 Genadi Levin

Khintchine's theorem is a classical result from metric number theory which relates the Lebesgue measure of certain limsup sets with the convergence/divergence of naturally occurring volume sums. In this paper we ask whether an analogous…

Dynamical Systems · Mathematics 2020-07-23 Simon Baker

This paper investigates the iterates $\hbb^1,\dots,\hbb^T$ obtained from iterative algorithms in high-dimensional linear regression problems, in the regime where the feature dimension $p$ is comparable with the sample size $n$, i.e., $p…

Machine Learning · Statistics 2024-04-30 Pierre C. Bellec , Kai Tan

We propose a discrete approach for approximating solutions to the prescribed Gaussian curvature problem in two-dimensional manifolds, based on the notion of discrete conformality. Our approach provides an efficient numerical method to…

Geometric Topology · Mathematics 2025-10-14 Ziran Liu , Tianqi Wu

We present a computational and statistical approach for fitting isotonic models under convex differentiable loss functions. We offer a recursive partitioning algorithm which provably and efficiently solves isotonic regression under any such…

Methodology · Statistics 2012-10-09 Ronny Luss , Saharon Rosset