Математики придумали алгоритм поиска источников загрязнения

Математики придумали алгоритм поиска источников загрязнения

Французские математики предложили алгоритм, который позволяет выявлять местоположения источников загрязнения по данным о загрязнении конкретных областей. Статья ученых появилась в журнале Inverse Problems.

В рамках работы ученые рассмотрели так называемую обратную задачу - достаточно широкий класс задач, в которых некоторые параметры модели определяются по экспериментальным данным. В данном случае, такими параметрами выступали координаты (возможно, изменяющиеся во времени) источников загрязнения, а экспериментальными данными - информация о загрязнении в нескольких точках замкнутой области.

В общем случае предполагается, что известна область, где находится источник загрязнения. На практике такая область может быть отмечена, например, нефтяным пятном. В рамках работы ученые предполагали, что примеси распространяются в верхних слоях воды и подчиняются так называемой линейной модели диффузии-реакции-адвекции.

Суть последней состоит в том, что она представляет довольно простое описания распространения вещества, принимая во внимания три основных процесса - диффузию в среде, взаимодействие вещества со средой и адвекцию - горизонтальный перенос вещества. В рамках этой модели задачу о поиске удалось свести к некоторой задаче минимизации.

Как следствие, у обратной задачи, которую решали ученые, оказалось единственное решение. Кроме того, анализ показал, что метод исследователей является достаточно устойчивым. Оба этих условия являются необходимыми для применения алгоритма на практике.

Источник: lenta.ru

Похожие новости:
Американские физики реализовали квантовый алгоритм Шора
Американские физики из университета Санта Барбары сделали очередной шаг на пути создания полноценного квантового компьютера - они смогли полноценно реализовать квантовый алгоритм Шора на системе с тремя кубитами. Статья ученых вышла в Nature Physics, а ее препринт доступен на сайте arXiv.org.В ..
2012-08-20 2415 0 Научные открытия
1
Квантовый алгоритм Шора впервые отмасштабировали
Физики из Массачусетского технологического института и Инсбрукского университета создали квантовый компьютер, допускающий масштабирование при выполнении алгоритма Шора. Статья ученых опубликована в журнале Science.Алгоритм Питера Шора — это квантовый алгоритм разложения чисел на простые множители, то есть факторизации. Суть ..
2016-03-05 2770 0 Научные открытия
0
Учёные совершают прорыв в расшифровке геномов человека
В 2001-ом году «Human Genome Project» и «Celera Genomics» объявили, что после 10-ти летней работы они завершили проект последовательности генома человека, бюджет которого составил примерно $ 400 миллионов. Сегодня же, всего за пару недель секвенирование генома человека может ..
2012-08-13 2497 0 Научные открытия
0
Бабай приблизился к решению «проблемы тысячелетия»
Математик Ласло Бабай из Чикагского университета в США разработал теоретический алгоритм, позволяющий существенно ускорить сравнение графов друг с другом. Исследование ученого связано с проблемой равенства классов P и NP, являющейся одной из «проблем тысячелетия». Об этом сообщает Nature News.Исследование ученого ..
2015-11-20 4399 0 Научные открытия
-1
Ученые добыли первые чистые стволовые клетки
Ученым удалось впервые получить чистые эмбриональные стволовые клетки, без загрязнения биологическим материалом. Первая чистая линия клеток - результат двенадцати лет работы Медицинского центра Университета Хадасса. Чистые клетки можно будет использовать для получения различных тканей человеческого ..
2012-07-4 2352 0 Научные открытия
0
Создана первая масштабируемая реализация квантового алгоритма
Физики из Массачусетского технологического института в США и Инсбрукского университета в Австрии создали квантовый компьютер, который впервые допускает масштабирование при реализации квантового алгоритма Питера Шора. Исследование ученых опубликовано в журнале Science.Ученые спроектировали и построили квантовый компьютер из пяти атомов ..
2016-03-04 2107 0 Научные открытия
2
Расчет дифракционных решеток ускорили «искривлением пространства»
Физики из МФТИ и французского Университета Жана Монне предложили новый метод моделирования рассеяния света на дифракционных решетках. Алгоритм требует меньше ресурсов, чем традиционные подходы и оптимизирован для расчетов на процессорах обыкновенных компьютерных видеокарт. Это позволяет получить значительный прирост в скорости вычислений. Исследование ..
2017-01-25 8133 0 Научные открытия
0
Математики превратили геном в гомоморфную криптосистему
Криптологи компании Microsoft разработали алгоритм шифрования последовательностей ДНК, который позволяет анализировать их традиционными биоинформатическими методами и при этом не дает скомпроментировать обладателя генома. Технология была представлена на конференции Американского научного общества AAAS, кратко о ней пишет Science. Технология ..
2014-02-18 2137 0 Научные открытия
0
Сибирские физики создадут детектор для поиска темной материи
Новосибирские физики разрабатывают экспериментальный детектор для поисков так называемой "темной материи", найти которую на протяжении нескольких десятилетий пытаются ученые со всего мира. В Институте ядерной физики имени Будкера началась работа над прототипом высокочувствительного детектора, сообщает Интерфакс. ..
2016-01-02 2311 0 Научные открытия
0
Челябинский ученый решил одну из семи неразрешимых задач
Математик из Челябинска Анатолий Панюков нашел решение одной из важнейших задач в современной науке. Как сообщил «Новому Региону» доктор физико-математических наук, профессор, заведующий кафедрой экономико-математических методов и статистики на факультете вычислительной математики и информатики Анатолий Панюков, с 1983 ..
2013-12-16 3630 0 Научные открытия
-1
Представлена новая теория образования черных дыр
Черные дыры в центре карликовых галактик являются семенами, растущими в центре нашего Млечного пути и в других крупных галактиках, чья масса превышает массу нашего солнца в тысячи раз. К такому выводу пришли астрофизики, результаты исследования которых опубликованы ..
2014-03-31 2670 0 Научные открытия
0
Математики открыли новое наибольшее простое число
Математик Кертис Купер из Центрального университета Миссури в городе Уорренсберг открыл новое наибольшее из известных науке простое число. Оно равно 274207281 – 1 и содержит 22 338 618 цифр. Об этом сообщает издание New Scientist.Простым числом называется натуральное число, имеющее только ..
2016-01-20 2845 0 Научные открытия
2
Ученые из МГУ уточнили законы электрогидродинамики
Ученые из Московского государственного университета (МГУ) уточнили теорию электроосмотического движения жидкости, открытого в 1807 году профессором МГУ Фердинандом Рейссом. Результаты своих исследований авторы опубликовали в журнале Physical Review Letters, а кратко с ними можно ознакомиться в пресс-релизе, ..
2015-03-25 3430 0 Научные открытия
0
CERN превратил Солнце в линзу для аксионного телескопа
18 декабря в CERN на солнечно-аксионном телескопе CAST прошел первый сеанс поиска частиц-кандидатов на роль темной материи, излучаемых сверхмассивной черной дырой, расположенной в центре Млечного Пути. Солнце в этот день было точно на линии между Землей и сверхмассивным объектом и могло ..
2016-12-21 4952 0 Научные открытия
0
Обнаружена неидентифицируемая ДНК из озера Востока
Микробиолог обнаружил в образцах Востока «неидентифицируемую» ДНК. Сотрудник Петербургского института ядерной физики (ПИЯФ) микробиолог Сергей Булат заявил об обнаружении в образцах антарктического озера Восток бактериальной ДНК, которая не принадлежит ни одному из известных подцарств микроорганизмов. Слова ученого ..
2013-03-9 2123 0 Научные открытия
0