BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Institute of Mathematics and Informatics - ECPv6.0.8//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Institute of Mathematics and Informatics
X-ORIGINAL-URL:https://math.bas.bg
X-WR-CALDESC:Събития за Institute of Mathematics and Informatics
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Europe/Sofia
BEGIN:DAYLIGHT
TZOFFSETFROM:+0200
TZOFFSETTO:+0300
TZNAME:EEST
DTSTART:20190331T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0300
TZOFFSETTO:+0200
TZNAME:EET
DTSTART:20191027T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Sofia:20190614T130000
DTEND;TZID=Europe/Sofia:20190614T150000
DTSTAMP:20260405T064235
CREATED:20190610T063158Z
LAST-MODIFIED:20190610T063451Z
UID:7044-1560517200-1560524400@math.bas.bg
SUMMARY:Семинар "Алгебра и логика"
DESCRIPTION:Следващото заседание на семинара “Алгебра и логика” ще се проведе на 14 юни 2019 г. (петък) от 13:00 часа в зала 578 на ИМИ – БАН. \nДоклад на тема \nТОЧНО ПРЕСМЯТАНЕ НА СОБСТВЕНИТЕ СТОЙНОСТИ И НУЛЕВИТЕ ЖОРДАНОВИ КЛЕТКИ НА НЕОБРАТИМИ НАПЪЛНО НЕОТРИЦАТЕЛНИ МАТРИЦИ\nще изнесе Пламен КОЕВ (Калифорнийски щатски университет Сан Хосе). \nПоканват се всички желаещи. \nОт секция „Алгебра и логика” на ИМИ – БАН \nРезюме.Нулевите собствени стойности на необратими матрици (и особено на техните Жорданови клетки) се считат\, в общия случай\, за много трудни до невъзможни за пресмятане точно на компютър поради грешки от закръгляне.\nАко обаче разгледаме напълно неотрицателните матрици – тези\, за които всички минори от всички редове са положителни и включват известни примери като матриците на Вандермонд\, Коши\, и Паскал – и ги представим в произведение от двудиагонални матрици\, се оказва\, че сметките могат така да бъдат реорганизирани\, че в пресмятането на собствени стойности никога да не се налага да се изважда.\nВ аритметиката с плаваща запетая изваждането е единствената операция\, водеща до загуба на относителна точност. Умножението\, деленето и събирането винаги имат малки относителни грешки\, което означава и че всички пресметнати нули са точни.\nДори първоначалното разлагане като произведение на двудиагонални матрици не е тривиален процес за необратими матрици. Във вариант на метода на Гаус се налага да се използват нулеви редове за елиминиране на ненулеви\, нещо\, за което всички учебници пишат\, че в общия случай е невъзможно.\nКрайният резултат е\, че всички собствени стойности са пресметнати с ниски относителни грешки от закръгляне\, а нулевите собствени стойности и техните Жорданови клетки са точни. Това е първият пример за точно пресмятане на Жорданови клетки в плаваща запетая на матрици от какъвто и да било вид.
URL:https://math.bas.bg/event/%d1%81%d0%b5%d0%bc%d0%b8%d0%bd%d0%b0%d1%80-%d0%b0%d0%bb%d0%b3%d0%b5%d0%b1%d1%80%d0%b0-%d0%b8-%d0%bb%d0%be%d0%b3%d0%b8%d0%ba%d0%b0-23/
LOCATION:Институт по математика и информатика – БАН\, Block 8\, 1113 БАН IV км.\, София\, Bulgaria
CATEGORIES:Редовен семинар
ORGANIZER;CN="%D0%A1%D0%B5%D0%BA%D1%86%D0%B8%D1%8F%20%D0%90%D0%BB%D0%B3%D0%B5%D0%B1%D1%80%D0%B0%20%D0%B8%20%D0%BB%D0%BE%D0%B3%D0%B8%D0%BA%D0%B0":MAILTO:algebra_logic_seminar@math.bas.bg
END:VEVENT
END:VCALENDAR