Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
To М.Голованов, скажите пожалуйста, а в Вашей диссертации есть что нибудь о том, насколько этот метод реально увеличивает точность аппроксимации по сравнению с классическим кубическим сплайном (на гладких функциях, ессно). И ещё, а как там у Вас обстоит дело с аппрокцимацией разрывных функций? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.02.2006, 21:23 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
k-nikeВопрос не к программистам, а скорее к математикам. Есть некая сложная функция у=f(x), данная в виде таблицы значений, т.е. например: у | 0 | 5 | 0 | -5 | 0 | --------------------- и т.д. x | 0 | 1 | 2 | 3 | 4 | Характер функции (прямая, гипербола, парабола, синусоида и т.п.) заранее не известен. Возможно ли по этим данным составить уравнение функции для некоторого диапазона, которое будет его описывать. Понимаю что составить идеальное уравнение можно далеко не для каждой функции, поэтому это наверное нужно сделать, имея возможность задавать некую погрешность. Топик не четал. Интерполяцию сплайном применить. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.02.2006, 23:45 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
mikhail_nTo М.Голованов, скажите пожалуйста, а в Вашей диссертации есть что нибудь о том, насколько этот метод реально увеличивает точность аппроксимации по сравнению с классическим кубическим сплайном (на гладких функциях, ессно). И ещё, а как там у Вас обстоит дело с аппрокцимацией разрывных функций? При чем тут "точность аппроксимации"? Критерием была точность предсказания будущих значений функции многих переменных. С разрывами все ОК. "Прямоугольных" скачков в природе не бывает, любой реальный скачок - это непрерывный процесс. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.02.2006, 09:06 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
авторПри чем тут "точность аппроксимации"? Критерием была точность предсказания будущих значений функции многих переменных. С разрывами все ОК. "Прямоугольных" скачков в природе не бывает, любой реальный скачок - это непрерывный процесс. Ув. тов. М.Голованов, Скажите ради бога только одно - принимая во внимание Ваше кредо, Вам удалось защитить Вашу диссертацию? Если да, то ни в службу а в дружбу, при учёном совете какого университета/института/НИИ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.02.2006, 20:55 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
Mихаил_н. у меня будет просьбочка - вернуться к обсуждению функций ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.02.2006, 23:41 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
mikhail_nпринимая во внимание Ваше кредо, Вам удалось защитить Вашу диссертацию? Да. Диплом ВАК ТН № 088462, специальность "Системный анализ, исследование операций и моделирование боевых действий". В/Ч 25840, 1986. А что за кредо имеется в виду и при чем тут оно?... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2006, 11:57 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
автору меня будет просьбочка - вернуться к обсуждению функций Ну что ж, раз модератор просит, то как говорится, приказ командира - закон для подчинённого. О функциях, так о функциях. Вот меня чего в этом топике привлекло - поставлен вопрос как интерполировать функцию одного переменного заданную на неком множестве точек. Ответ прост как три рубля - если искомая функция непрерывна, то куб. сплайнами. Известна точность такой аппроксимации - в самой своей кондовой форме - О(h**4). Ну вот тов. Snaky Mafia нас предупреждает однако: Что я вам всем скажу? И сплайны и другие аппроксимативные методы хороши, но недостаточно... Чем они не хороши - понять невозможно. Что точности маловато или что? Недостаточно, блин... Не знаю чего там недостаточно. Если скажем в реальных задачах вычислительной аэродинамики удаётся получить О(h**2), то считается что этого вполне достаточно. Далее, ув. коллега М.Голованов предлагает свой собственный метод. Я лично Пастернака не читал, но вот вопрос, который я не мог не задать: есть простой, хрестоматийный метод четвертого порядка. То что Вы предлагаете, оно чем лучше то? Вот для этой задачи? Ну не надо говорить что это флейм или оффтоп, ну любой человек с мат. образованием немного выше среднего обязан его задать. Если метод более трудоёмкий, то в чём выигрыш то? В точности аппроксимации? Или например известно какую лабуду генерит кубический сплайн в районе разрыва для разрывной функции (хотя есть сплайновые методы но не кубические и для таких функций), так что, в этом аспекте есть какие то преимущества? В ответ коллега Голованов выдал мне два тезиса: 1.Аппроксимация здесь не причем 2.Процессов, описываемых разрывными функциями в природе не существует. Ну по поводу первого просто странно: с одной стороны авторИдея состояла в том, что в каждой итерации определения параметров аппроксимирующего полинома использовались N-1 точек выборки... то есть аппроксимирующий полином есть, а точность аппроксимации не при чем. Странно, странно... Ну а второе... Ув. М.Голованов, именно этот второй тезис я назвал Вашим кредо. Тут две вещи - первая, так как Вы это сформулировали, это просто неверно. И второе - даже несмотря на то, что поведение процессов в макромире соответствуют Вашему представлению, для их описания/моделирования человеки используют мат. модели. Так вот, некоторые из этих мат моделей таки имеют своими решениями разрывные функции. Поэтому, по моему скромному мнению, которое может быть и неправильным, если некто выбирает в качестве диссертации некий математический метод, то этому индивидуму следовало бы принять во внимание существование разрывных фунций и обговорить одну простую вещь - или извините, но мой метод не предназначен для работы с разрывными функциями, или да, мой метод годится и для таких функций тоже, это достигается за счет того то и того то. В остальном искренне желаю успехов на Вашем нелегком поприще армейского ученого. Ув. г-н tchingiz, насколько я понимаю мы с Вами находимся в одном часовом поясе и у Вас будет возможность грохнуть этот пост (почему то мне кажется что у Вас возникнет такое желание) до того, как тов. М.Голованов сможет с ним ознакомиться и прооппонировать мне. Принимая во внимание, что я потратил на написание оного поста 1.5 часа рабочего времени и теперь мне придётся остаться на озвученные 1.5 часа после работы, настоятельно прошу оставить мой пост хотя бы на 24 часа, а потом уж рубите, если он не соответствует высоким нравственным и профессиональным критериям sql.ru ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 02:11 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
не возникнет. в Вашем посте есть обсуждение функций и нет обсуждения и намеков на недостаток образования и/или намеков на поблату полученную дисертацию учасника форума. тонкость замечания про поведение процессов в макромире решил уточнить. функция отображающая количество молекул воды на весах в общий вес этой воды - на мой взгляд явно не непрерывная. добавили/убрали молекулу -вес изменился скачком. что, по видимому, противоречит мнению Голованов "Прямоугольных" скачков в природе не бывает, любой реальный скачок - это непрерывный процесс. возвращаясь к макромиру, на всякий случай выскажу мнение, что функция, вычисляющая количество живых солдат на поле боя, тоже, скорее всего, должна быть не непрервыной. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 02:33 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
автор...что функция, вычисляющая количество живых солдат на поле боя, тоже, скорее всего, должна быть не непрервыной... Не, ну тут я встану на сторону офицерского корпуса. Пример, имхо, не корректный. Здесь мы имеем дело с т.н. целочисленными функциями. Для Российской военной науки, опять же имхо, точное количество живых солдат всегда было неважно, а при переходе к большим числам получим нормальное Гауссовское распределение кот. непрерывно, впрочем это меня уже понесло, этот можете грохать... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 03:27 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
там было абсолютное утверждение. автор ...в природе не бывает. любой реальный ... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 03:36 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
пысы а использование т.н. целочисленная функция это следствие того, что соответствующий "процесс в природе" не непрерывный, и поэтому эта абстракция, ессно, удобнее для работы. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 03:54 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
ЛЮДИ!!! ЕЩЁ РАЗ ВНИМАТЕЛЬНО ПРОЧТИТЕ!!!!! чего хочет автор! Да простит меня уважаемый модератор, но позволю себе процитировать, для тех кто в танке, Постернака и топик не читал, но аппроксимацию советуют: авторОткрою тайну! Нафига мне вообще все это надо? Заранее предупреждаю не смейтесь - это на мой взгляд очень интересная тема!!! Просто я тут подумал, что существующие алгоритмы представления аудиоданных и алгоритмы сжатия очень неэффективны. Вот если бы можно было представить аудиотрек набором уравнений!!! Тогда я думаю можно было бы решить проблему сжатия аудиоданных, а в дальнейшем глядишь и видеоданных!!! Например, если мы запишем синусоиду в формате .wav или .mp3 (про этот формат, честно говоря, очень мало знаю) некой бесконечной длины, то и файл получим бесконечной длины, а если записать эту синусоиду в виде уравнения - то размер будет минимален (только само уравнение и длина аудиотрека). Прикольно!? Другое дело, если имеется сложная функция, но если б и ее можно было разложить на уравнения, то представляете что было бы? Я пока не очень. Подскудно, я понимаю, что если никто из ученых еще этого не предложил (или предлагал, но это не было востпринято с энтузиазмом), видимо это нереальная задача, но а вдруг? Для упрощения можно этот аудиотрек разбивать на части и представлять в виде суммы уравнений от (от t0 до t1) + (от t1 до t2) + (от t2 до t3) и т.д., где tn - это определенные промежутки времени аудиоданных. Это бы не только решило проблему сжатия аудио, но и конвертирования этого аудио в midi формат. Как вам идея? Объясните, наконец, автору внятно, что все потуги "сжать" аудиоданные посредством замены дискретных отсчётов какой-либо функцией обречены на провал! Ну заменит он эти N точек полиномом N-ой степени и получит N+1 коэффициента, которые тоже нужно хранить где-то! Вот и я спрашиваю "При чем тут "точность аппроксимации"?" (с) он же не сигнал восстанавливать пытается... Какие сплайны??? Если звук оцифрован с частотой дискритезации 44,1 кГц, то соседние остчеты можно прямыми линиями соединить и человескому уху вполне нормально будет слушать такую музыку. Поправьте меня кто-нибудь если я уже забыл как ЦАП'ы работают:) ---------------- I Live Again! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 08:32 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
AsPiroВот если бы можно было представить аудиотрек набором уравнений!!! Ничего не выйдет. AsPiro тут высказался верно, хотя больше эмоционально, чем рационально. Принципиально ошибочный подход. Восстанавливать зависимость имеет смысл только тогда, когда она объективно существует, но вам неизвестна или не имеет аналитического описания. В аудиоданных никаких подобных зависимостей не существует. Ну, кроме самых общих - гармонии там, лада... но эти самые общие совершенно тонут в частностях. Все определяется хотением производящего звуки. Кроме того, аудиданные - это, грубо говоря, набор звуков разных частот, для и на каждый данный момент это могут быть звуки разных частот и разной громкости. То есть бесконечное количество функций одной переменной (времени). Оцифровка и сжатие построены на дискретизации множества этих функций и отбрасывании тех из них, которые в данный момент звучат "почти неслышно", и это единственный грамотный подход. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 09:01 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
tchingizфункция отображающая количество молекул воды на весах в общий вес этой воды - на мой взгляд явно не непрерывная. добавили/убрали молекулу -вес изменился скачком. Хм. Позволю себе обратный пример - функция, описывающая движение стрелки весов при равномерном добавлении молекул на весы, на мой взгляд явно непрерывная. Хотя по сути значит то же самое. Я не готов делать категоричные утверждения, но пока что если мы говорим о [возможно разрывных] функциях, для которых заранее известно, что нас интересуют значения только в некоторых точках (например, в Вашем примере - только для целого числа молекул), я не вижу, чем априори плоха непрерывная функция, дающая хороший результат в этих точках. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 09:07 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
М.ГоловановНичего не выйдет. AsPiro тут высказался верно, хотя больше эмоционально, чем рационально. Да я уже давно все понял - просто здесь начались такие дебаты, что я не мог аппонировать, да и не хотелось... Хотя! Если сигнал относительно простой, например, синусоида, да к тому же и довольно длинный, то его то можно сжать до нескольких байт супротив wav'а или mp3. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 11:46 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
есть ещё сигнал-антагонист синусоиды. Дельта-функция. Это полная тишина и в середине один пичок. Спект такой функции широк настолько же, насколько длинна синусоида. И если такой сигнал очень легко сохранить, не раскладывая его в спектр, то его спектр ты паковать умрёшь. ------------------ - А как в Интеpнете pаботать? - Сначала нужно узнать, что вам нужно rtfm ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 17:33 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
А у меня была мысль сделать хитрый генератор псевдослучайных чисел, который бы выдавал нужную последовательность. Это к сжатию видео/аудио. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 18:40 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
maXmoесть ещё сигнал-антагонист синусоиды. Дельта-функция. Это полная тишина и в середине один пичок. Спект такой функции широк настолько же, насколько длинна синусоида. И если такой сигнал очень легко сохранить, не раскладывая его в спектр, то его спектр ты паковать умрёшь. Не согласен, можно шифровать тишину отдельно, "пичок" отдельно! Т.е. я и изначально задумывал апроксимировать сигнал отдельными участками, а не весь сразу - это действительно нереал! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2006, 18:57 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
Мда... уважаемые, Вы похоже никак не уймётесь k-nike Хотя! Если сигнал относительно простой, например, синусоида, да к тому же и довольно длинный, то его то можно сжать до нескольких байт супротив wav'а или mp3. С отдельной синусоидой всё и так понятно! Но человеческое ухо слышит частоты в непрерывном спектре от 0 до 20 кГц и воспринимает амплитуду звука в непрерывном динамическом диапазоне от 0 до Х дБ (не припомню я цифру болевого порога). Так вот эти спектры могут включать в себя амплитуды и частоты в любом кол-ве и любых комбинациях! Таким образом, звукой сигнал как во временной области так и в частотной может в общем случае выглядеть сколь угодно сложно! Способ хранения звуковых данных и алгоритмы их упаковки должны учитывать эту "особенность". Соответственно "несколько байт супротив wav'а или mp3" никому не нужны! P.S.: На всяк случай оговорюсь на компьютере указанные спектры естественно храняться в дискретном виде. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.03.2006, 06:59 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
AsPiroТаким образом, звукой сигнал как во временной области так и в частотной может в общем случае выглядеть сколь угодно сложно! С этим никто не спорит. AsPiroСпособ хранения звуковых данных и алгоритмы их упаковки должны учитывать эту "особенность". Соответственно "несколько байт супротив wav'а или mp3" никому не нужны! 1.Алгоритмы могут, но не обязаны учитывать эту особенность. К тому же это плохо сказывается на качестве. 2.Что значит не нужны? Еще как нужны!!! Мало того, я даже уверен, что в будущем это будет реализовано - дело за мощность машин и хитрыми алгоримами. Дело даже не кол-ве байт, а в появящихся возможностях!!! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.03.2006, 10:21 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
Лично я бы использовал интерполяционный многочлен Лагранжа или Ньютона. Могу объяснить на простом примере, как это считается. Лагранж даёт хорошее приближение функции в промежуточных точках. Кубический сплайн тоже весьма удобен, но не столь прост в расчётах. Смущает только одно: Возможно ли по этим данным составить уравнение функции для некоторого диапазона, которое будет его описывать? О какого типа уравнении идёт речь? Я что-то не знаю таких уравнений, которые по значениям функции могут определить её тип. И еще - о каком диапазоне идёт речь? О диапазоне функций? - тогда как он определяется. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.03.2006, 12:22 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
selinoth Смущает только одно: Возможно ли по этим данным составить уравнение функции для некоторого диапазона, которое будет его описывать? А вот это Вас не смущает? автор этого милого топика Открою тайну! Нафига мне вообще все это надо? Заранее предупреждаю не смейтесь - это на мой взгляд очень интересная тема!!! Просто я тут подумал, что существующие алгоритмы представления аудиоданных и алгоритмы сжатия очень неэффективны. Вот если бы можно было представить аудиотрек набором уравнений!!! Тогда я думаю можно было бы решить проблему сжатия аудиоданных, а в дальнейшем глядишь и видеоданных!!! Например, если мы запишем синусоиду в формате .wav или .mp3 (про этот формат, честно говоря, очень мало знаю) некой бесконечной длины, то и файл получим бесконечной длины, а если записать эту синусоиду в виде уравнения - то размер будет минимален (только само уравнение и длина аудиотрека). Прикольно!? Другое дело, если имеется сложная функция, но если б и ее можно было разложить на уравнения, то представляете что было бы? Я пока не очень. Подскудно, я понимаю, что если никто из ученых еще этого не предложил (или предлагал, но это не было востпринято с энтузиазмом), видимо это нереальная задача, но а вдруг? Для упрощения можно этот аудиотрек разбивать на части и представлять в виде суммы уравнений от (от t0 до t1) + (от t1 до t2) + (от t2 до t3) и т.д., где tn - это определенные промежутки времени аудиоданных. Это бы не только решило проблему сжатия аудио, но и конвертирования этого аудио в midi формат. Как вам идея? Если нет, то полином Лагранжа тут как нельзя кстати)))))))))))))))))) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.03.2006, 06:10 |
|
||
|
Как описать функцию имея ее значения.
|
|||
|---|---|---|---|
|
#18+
ГАРМОНИЧЕСКИЙ АНАЛИЗ - раздел математики, связанный с разложением периодических процессов на простейшие гармонические составляющие - гармоники. Любой сигнал ( имея значения ) можно представить периодической функции в виде суммы синусоид различной частоты, с различными начальными фазами и различной амплитуды ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.03.2006, 17:30 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=33575464&tid=1347029]: |
0ms |
get settings: |
10ms |
get forum list: |
20ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
137ms |
get topic data: |
12ms |
get forum data: |
2ms |
get page messages: |
78ms |
get tp. blocked users: |
1ms |
| others: | 236ms |
| total: | 502ms |

| 0 / 0 |
