Decomposed Function Cardinality of Selected Logistic Functions

Abstract

This report documents an experiment in decomposing logistic functions (a set of functions which belong to the class of chaotic functions) and correlating their Decomposed Function Cardinality (DFC) with their Lyaponov exponent. This memo documents the results of Pattern Theory 2 Task Order 3. The objective of this task was to decompose a set of logistic functions. In our prior experiments into the phenomonology of function decomposition (reported on in Pattern Theory: An Engineering Paradigm For Algorithm Design WL-TR-91-1060) we decomposed a wide variety of non-chaotic functions. The logistics functions decomposed in this task represent our first look at the ability of decomposed function cardinality (DFC) to measure complexity (or patternness) in a chaotic function. For each logistic function that we decomposed, we also calculated an approximation of the Lyaponov Exponent, a common measure of complexity in chaotic functions, and then computed the correlation between DFC and the Lyaponov Exponent over all functions.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 07, 1992
Accession Number
ADA250237

Entities

People

  • Timothy N. Taylor

Organizations

  • Wright Laboratory

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Avionics
  • Circuits
  • Computational Complexity
  • Decomposition
  • Engineering
  • Intervals
  • Nonlinear Systems
  • Numbers
  • Real Numbers
  • Sequences
  • Statistical Analysis
  • Switching
  • Switching Circuits
  • Terminals
  • Two Dimensional

Readers

  • Database Systems and Applications
  • Linear Algebra
  • Regression Analysis.