Программа cascade версия 0.0.4

Дмитрий Хмелёв

Проект начат 2003-08-20; Последние изменения 2003-08-27

1  Загрузка

2  Файл readme.koi

cascade --- нахождение почти параболических отображений в квадратичном семействе

ПОДДЕРЖИВАЕМОЕ ОКРУЖЕНИЕ

GNU/Linux/XFree/GNUMP

http://www.gnu.org/
http://www.XFree86.org/
http://www.swox.com/gmp/

КОМПИЛЯЦИЯ

Я предполагаю, что у вас есть всё необходимое для компиляции программ
под графическую систему X Windows

Установите библиотеку длинной арифметики GNU MP (GNU multiple
precision --- http://www.swox.com/gmp/). Проверьте, что ваш компилятор
поддерживает STL (Standard Template Library) --- например, версия gcc
>=3.2 (http://gnuwww.epfl.ch/software/gcc/gcc.html).

Введите make (или gmake) в директории, где находятся исходные тексты
программы.


КРАТКАЯ ИНСТРУКЦИЯ

По заданным $k$ значениям параболического каскадов $p_1$, ..., $p_k$
программа находит значение действительного параметра $c$, такому, что
отображение $z^2+c$ --- ренормализуемо $k$ раз и порядок
ренормализаций составляет $3p_1+2$, ..., $3p_k+2$ (множитель 3
появляется вследствие того, что мы рассматриваем возмущение
параболической периодической точки периода 3).

Пример использования:

  cascade 10 10 -mm.cmd -jj.cmd

Пример вывода:

M-set configuration file name: m.cmd
J-set configuration file name: j.cmd
Length of kneading sequence: 1023
2 parabolic cascades of the following orders were used: 10 10
l=-1.75
m=-0.75
r=0.25
Common length is 1 out of 1023
l=-1.75
m=-1.25
r=-0.75
...
Common length is 95 out of 1023
l=-1.74824762437492609024
m=-1.74824762390926480293
r=-1.74824762344360351562
Common length is 1023 out of 1023
Resulting value is -1.74824762390926480293

В данном случае значение параметра c=-1.74824762390926480293

Попутно были сгенерированы файлы m.cmd и j.cmd --- конфигурационные
файлы для программ xbmp и pvmjulia, с помощью которых можно нарисовать
множество Жюлия и соответствующее увеличение множества Мандельброта.

Условия использования описаны файле LICENSE.koi


ДОПОЛНИТЕЛЬНЫЕ ПРОГРАММЫ

Вместе с исходными текстами программы cascade поставляются также
исходные тексты программы par3 (предыдущей версии cascade, с прямым
сравнением kneading sequences) и splitseq (для разбиения kneading
sequence на блоки).

par3 README:
This is old variant of 'cascade' program. It can be useful because of
comparision function, where the kneading sequences here are compared 
explicitly.

splitseq README:
This program splits input string into blocks, as described in the book
«One-dimensional dynamics» by W. de Melo and S. van Strien, see page 
109, section 3b (Hofbauer's Tower Construction), Chapter II.


БЛАГОДАРНОСТИ
Автор выражает признательность Мише Ямпольскому за ценные замечания.

3  Использование и сводка опций

user@computer$ ./cascade -h
Usage: cascade [OPTIONS] N1 N2 N3 ...
  N1, N2, ... are expected to be non-negative integers, characterizing
parabolic cascade length (at least one cascade has to be specified).

Options are:
  -s  print kneading sequence to stdout
  -m <filename> output xbmpl command file for drawing M-set to <filename>
  -j <filename> output xbmpl command file for drawing J-set to <filename>
  -p <num=64> set precision to <num> 
  -l <num=-1.75> lower bound for target parameter c
  -r <num=0.25> upper bound for target parameter c
  -q quiet, no messages to stderr
  -d <num=3> Debug ouput level 0..3
  -h  print this help
  -v  print version information

Features:
 1) It is your responsibility to give correct precision value
If precision is not enough, the results are unpredictable.
 2) Ctrl-C can be used to display the progress in lengthy subroutines.
To stop the program push it into background regime by Ctrl-Z and use kill -9.
You can also send a signal kill -2 to the program to check current status.

4  Развитие программы

2003-08-20

2003-08-27

5  Лицензия

Программа доступна с http://www.math.toronto.edu/dkhmelev/PROGS/dynamics/

Автор:

Дмитрий Викторович Хмелёв dkhmelev((at))math.toronto.edu [замените ((at)) на @, чтобы получить настоящий адрес - антиспам]

119 992, Москва, Ленинские горы, МГУ, 1 Гум. корп., Филологический факультет, Лаборатория общей и компьютерной лексикологии и лексикографии.

УСЛОВИЯ ИСПОЛЬЗОВАНИЯ

Эта программа может свободно распространяться на условиях лицензии GNU версии два или выше (см. прилагаемый файл COPYING с условиями распространения).

Результаты, полученные с использованием этой программы должны ссылаться на её использование. Пример ссылки:

Д.В. Хмелёв. Программы по динамике http://www.math.toronto.edu/dkhmelev/PROGS/dynamics

Более того, Вы должны проинформировать автора о публикации.

Используя эту программу Вы соглашаетесь с условиями использования.

ОТСУТСТВИЕ ГАРАНТИЙНЫХ ОБЯЗАТЕЛЬСТВ

ПОСКОЛЬКУ НАСТОЯЩАЯ ПРОГРАММА РАСПРОСТРАНЯЕТСЯ БЕСПЛАТНО, ГАРАНТИИ НА НЕЕ НЕ ПРЕДОСТАВЛЯЮТСЯ В ТОЙ СТЕПЕНИ, В КАКОЙ ЭТО ДОПУСКАЕТСЯ ПРИМЕНИМЫМ ПРАВОМ. НАСТОЯЩАЯ ПРОГРАММА ПОСТАВЛЯЕТСЯ НА УСЛОВИЯХ "КАК ЕСТЬ". ЕСЛИ ИНОЕ НЕ УКАЗАНО В ПИСЬМЕННОЙ ФОРМЕ, АВТОР И/ИЛИ ИНОЙ ПРАВООБЛАДАТЕЛЬ НЕ ПРИНИМАЕТ НА СЕБЯ НИКАКИХ ГАРАНТИЙНЫХ ОБЯЗАТЕЛЬСТВ, КАК ЯВНО ВЫРАЖЕННЫХ, ТАК И ПОДРАЗУМЕВАЕМЫХ, В ОТНОШЕНИИ ПРОГРАММЫ, В ТОМ ЧИСЛЕ ПОДРАЗУМЕВАЕМУЮ ГАРАНТИЮ ТОВАРНОГО СОСТОЯНИЯ ПРИ ПРОДАЖЕ И ПРИГОДНОСТИ ДЛЯ ИСПОЛЬЗОВАНИЯ В КОНКРЕТНЫХ ЦЕЛЯХ, А ТАКЖЕ ЛЮБЫЕ ИНЫЕ ГАРАНТИИ. ВСЕ РИСКИ, СВЯЗАННЫЕ С КАЧЕСТВОМ И ПРОИЗВОДИТЕЛЬНОСТЬЮ ПРОГРАММЫ, НЕСЕТ ЛИЦЕНЗИАТ. В СЛУЧАЕ ЕСЛИ В ПРОГРАММЕ БУДУТ ОБНАРУЖЕНЫ НЕДОСТАТКИ, ВСЕ РАСХОДЫ, СВЯЗАННЫЕ С ТЕХНИЧЕСКИМ ОБСЛУЖИВАНИЕМ, РЕМОНТОМ ИЛИ ИСПРАВЛЕНИЕМ ПРОГРАММЫ, НЕСЕТ ЛИЦЕНЗИАТ.

ЕСЛИ ИНОЕ НЕ ПРЕДУСМОТРЕНО ПРИМЕНЯЕМЫМ ПРАВОМ ИЛИ НЕ СОГЛАСОВАНО СТОРОНАМИ В ДОГОВОРЕ В ПИСЬМЕННОЙ ФОРМЕ, АВТОР И/ИЛИ ИНОЙ ПРАВООБЛАДАТЕЛЬ, КОТОРЫЙ МОДИФИЦИРУЕТ И/ИЛИ РАСПРОСТРАНЯЕТ ПРОГРАММУ НА УСЛОВИЯХ НАСТОЯЩЕЙ ЛИЦЕНЗИИ, НЕ НЕСЕТ ОТВЕТСТВЕННОСТИ ПЕРЕД ЛИЦЕНЗИАТОМ ЗА УБЫТКИ, ВКЛЮЧАЯ ОБЩИЕ, РЕАЛЬНЫЕ, ПРЕДВИДИМЫЕ И КОСВЕННЫЕ УБЫТКИ (В ТОМ ЧИСЛЕ УТРАТУ ИЛИ ИСКАЖЕНИЕ ИНФОРМАЦИИ, УБЫТКИ, ПОНЕСЕННЫЕ ЛИЦЕНЗИАТОМ ИЛИ ТРЕТЬИМИ ЛИЦАМИ, НЕВОЗМОЖНОСТЬ РАБОТЫ ПРОГРАММЫ С ЛЮБОЙ ДРУГОЙ ПРОГРАММОЙ И ИНЫЕ УБЫТКИ). АВТОР И/ИЛИ ИНОЙ ПРАВООБЛАДАТЕЛЬ В СООТВЕТСТВИИ С НАСТОЯЩИМ ПУНКТОМ НЕ НЕСУТ ОТВЕТСТВЕННОСТИ ДАЖЕ В ТОМ СЛУЧАЕ, ОНИ БЫЛИ ПРЕДУПРЕЖДЕНЫ О ВОЗМОЖНОСТИ ВОЗНИКНОВЕНИЯ ТАКИХ УБЫТКОВ.