lqp
[Recent Entries][Archive][Friends][User Info]
Below are the 11 most recent journal entries recorded in the "lqp" journal:
09:15 pm
[Link] |
Ищу книгу по DFT Посоветуйте хороший, длинный текст, лучше книгу, по дискретному преобразованию Фурье. Такой чтобы не только общая идея, но и все нюансы, как по части использования, так и по части обоснования.
Tags: вопрос, вычислительно-измерительное
|
07:51 pm
[Link] |
Монте-Карло А вот скажите, существуют ли какие-либо строгие математические доказательства эффективности метода Монте-Карло?
Ну вот например, допустим у нас область O сложной формы, возможно даже несвязная, вписанная в квадрат со стороной L. Мы
1) бросаем в этот квадрат N точек, сгенерированных ГСЧ, находим что n из них попадают в O, и принимаем площадь SO = nL2/N
либо
2) делаем все то же самое, но вместо случайных точек берем N точек, попадающих в узлы регулярной сетки с ячейкой размером L/sqrt(N) и началом в левом нижнем углу квадрата.
Есть какие-либо основания ожидать, что в первом случае мы получим более точную оценку SO чем во втором? Может быть такие основания появляются при каких-то дополнительных предположениях об O?
Tags: вопрос, вычислительно-измерительное
|
12:49 am
[Link] |
Быдлокодеру на заметку. Это конечно отчасти стыд, что я только сейчас начинаю открывать для себя детали и подробности языка Це. Но, с другой стороны, оно одновременно и счастье, что они раньше не были мне нужны.
Узнал недавно, что оказывается стандарт EEE 754-1985 на представление вещественных чисел, на который, в свою очередь, ссылаются стандарты современных C/C++ , гарантирует, что последовательность нулевых байт будет интерпретироваться как вещественный ноль. Таким образом, выражения
double *array=calloc(SIZE,sizeof(double)) и bzero(array,SIZE*sizeof(double))
есть вполне законный способ инициализации вещественного массива вещественными нулями. А вовсе не грязный хак, как можно было бы подумать.
Tags: вычислительно-измерительное
|
06:08 am
[Link] |
size_t Вопрос к знатокам этикета "современного си".
Кошерно ли использовать тип size_t для любых переменных которые суть индексы массивов, даже если они никогда и близко не стояли рядом с alloc и sizeof и если массив который они адресуют состоит совсем не из байтов, а из, скажем, увесистых структур? Если нет, то что тут принято использовать?
Tags: вычислительно-измерительное
|
12:43 am
[Link] | Сейчас узнал, что в 1969 году американская военщина по дурости сдвинула гривничский меридиан на 100 метров. Незабудемнепростим.
Tags: вычислительно-измерительное
|
01:48 pm
[Link] |
LSSA vs DFT Требуют у меня для статьи страничку рассуждений на тему того, чем LSSA лучше чем DFT (для анализа спектра мощности). Написал что-то про неравномерные ряды наблюдений итп, типа отбрехался.
Теперь подумал, что по настоящему следовало бы сказать, что LSSA имеет простой физический смысл, который совпадает с тем, что нам вообще от него нужно, и в контексте которого все манипуляции более-менее очевидны.
В отличии от DFT, где то из чего оно выросло, то как оно построено сейчас, и то для чего оно нужно нам - три большие разницы. Где простые вещи достигаются весьма неочевидными способами, а казалось бы простые и естественные действия приводят к неожиданным последствиям.
И если всего этого толком не понимаю я, то коллеги, которые в массе совсем не математики по образованию скорее всего не просто ничего не поймут - а вероятно будут иметь _ошибочное_ лжепонимание анализируемых графиков, шоващезвиздец.
Но ведь не скажешь же так, потому что подымется какой-нибудь старый хрен, зубы сточивший на расчетах каких-нибудь радиостанций и заявит, что DFT для него кристально ясно, а у кого с этим проблемы, тому следует поучиться еще пару годиков в начальной школе и не морочить мозги занятым людям.
Tags: вычислительно-измерительное
|
12:23 am
[Link] |
Хозяйке на заметку. Простой, но чрезвычайно полезный геометрический факт,который до сих пор ускользал от моего внимания. Если покомпонентно усреднить координаты вершин треугольника? то есть ((x1+x2+x3)/3,(y1+y2+y3)/3) - то мы получим координаты точки пересечения медиан треугольника, она же центроид, она же центр масс треугольника.
Таким образом, если нам надо разместить на карте какие-то величины, полученные из треугольника (оси главных напряжений, в моем случае), то вы можете, не мудрствуя особо просто усреднить координаты его вершин и привязать величину к этой точке, что будет не просто быстро, но даже и теоретически обоснованно.
Особо ценно что это работает в любых линейных координатах, не обязательно изотропных и кажется даже не обязательно ортогональных. То есть, на небольших расстояниях может применяться непосредственно к географическим координатам (в градусах, или в единицах карты или в чем угодно). Тем не менее я с благодарностью приму достаточно простую формулу вычисления "центра" (в каком-либо смысле) треугольника на поверхности шара. Я попытался посчитать сам, у меня получилась формула на полторы страницы, и я понял, что скорее всего не смогу без ошибок даже просто переписать ее с бумажки на экран компьютера.
Tags: вычислительно-измерительное
|
07:08 pm
[Link] |
Вычислительно-измерительное В естественных науках, в частности в науках о Земле периодически возникает надобность нарисовать карту распределения плотности вероятности какого-то дискретного события, не слишком часто встречающегося или дорогого в обнаружении и при этом еще и с с весьма неточной локализацией. Типа эпицентра достаточно сильного землетрясения, которых на всю карту может быть всего штук 50-100. ( И шо мы с этим можем поделать )
Tags: вычислительно-измерительное
|
11:34 pm
[Link] |
Гыыы! Доисторический аналоговый жипиэс На ламповых усилителях и с выводом на самописец. ( Техническое описание ) Из книги “Справочник геодезиста”, М, “Недра”, 1966г.
Tags: вычислительно-измерительное
|
12:35 pm
[Link] |
Геологическое время Когдя я был прошлой осенью на конференции в Новосибирске, то внезапно понял о геологах то, что раньше не понимал.
Геологические тексты пестрят датировками - хреннадцать миллионов лет, ыынутй период ооойской эпохи, то есть все, что для стороннего наблюдателя выглядит как хронологическая шкала, timeline наподобие исторической.
Но сроки там такие, что субьективно их человеку воспринимать невозможно - не с чем сравнивать. Но на самом деле никто их и не воспринимает так. Милионы лет - это такая специфическая единица измерения специфических геологических сущностей, а отнюдь не времени.
Ну, вот я, когда пишу, что расстояние между двумя эпицентрами состовляет полторы минуты по долготе, вовсе не имею в виду, что кто-то будет бегать от одной точки к другой, и именно за полторы секунды. Нет, мне просто неохота пересчитывать из сферической системы координат в спроецированную и неловко говорить “примерно километр”. Да и не следует, на самом деле - кому нужно, лучше поймет именно в минутах и секундах.
Точно так же и для геолога “миллионлет” - это вовсе не тысячу раз по тысяче смен сезонов, а, например - десять сантиметров шурфа. Разница между датами определяет их взаимное расположение на обнажении и далее в том же роде. А то что это, в том числе и на самом деле годы, которые, кстати говоря, продолжают тикать и сейчас - геолог в абстракции знает но на психологическом уровне это ему совершенно ни к чему, даже скорее мешает.
Что разительно отличается от восприятия времени в геодинамике и сейсмологии. Где время воспринимается именно как время. Год назад экспедиция измерила GPSом положение репера, а на следующий год приехала - а репер уехал к востоку на три сантиметра. Значит тектоническая плита движется в восточном направлениии со скоростью 3 см/год. Или - сейсмический рой продолжался тридцать лет и три года.
Впрочем нет. В сейсмологии время часто тоже вопринимается не как собственно время, а как вероятность. Тут впрочем особая история - про то, как неверно выбранная система обозначений искажает восприятие.
Tags: вычислительно-измерительное
|
11:20 pm
[Link] |
Личное Читаю учебник. В учебнике написана история жизни моей бабушки (и обоих дедушек, но они умерли, когда я был еще маленький) ( Read more... ) Хочется, чтобы и про меня написали абзац в учебнике.
Tags: вычислительно-измерительное
|
|