Семинар за рачунарство и примењену математику, 14. мај 2024.

• 10. Мај, 2024
• Коментари (0)

Наредни састанак Семинара биће одржан у уторак, 14. маја 2024. Планирана су два састанка Семинара. Први састанак биће одржан у сали 301ф Математичког института САНУ са почетком у 12.15. У питању је заједнички састанак са Семинаром за историју и филозофију математике, механике и астрономије.
 
Предавач: проф. др Владимир Катић, IEEE, Life Senior Member, Универзитет у Новом Саду, Факултет техничких наука, Универзитет у Новом Саду
 
Наслов предавања: ЗНАЧАЈ И УЛОГА СРПСКИХ ИСТРАЖИВАЧА У РАДУ И РАЗВОЈУ IEEE
 
Апстракт: IEEE (Institute of Electrical and Electronics Engineering) највеће је инжењерско удружење на свету, које обухвата научнике, истраживаче, инжењере и студенте са свих континената света. Њени корени протежу се од 1884. године када је у Њујорку оснавано Америчко удружење инжењера електротехнике (AIEE). Тридесетак година касније (1912. године) основано је удружење инжењера радио технике (електронике) - IRE. Спајањем ова два удружења 1963. године у једно створен је IEEE. Чланови ових удружења били су и Никола Тесла и Михајло Пупин. Пупин је чак, у различитим раздобљима, био председник оба удружења. Такође, AIEE је доделио Николи Тесли престижну Едисонову награду. Данашња IEEE Секција Србија и Црна Гора потиче од IEEE Југословенске секције основане 1971. год. и броји око 800 чланова.

У предавању ће бити дат историјски преглед развоја IEEE-а, као и преглед настанка и развоја овог удружања у бившој СФРЈ, односно Србији. Посебно ће бити речи о активностима подружница (Chapter) и студентских огранака (Branch) у Србији. Такође, у предавању ће бити дат кратак осврт на рад и улогу неких познатих научних радника из Србије и региона, са нагласком на њихове доприносе у развоју IEEE-а.

 
Напомена: Регистрациона форма за учешће на Семинару је доступна на линку:
https://miteam.mi.sanu.ac.rs/call/wnz6oyxsQsy29LfJA/MjQ__eH607WeAL9X7IFtUI98xdQQgVkp-ljiEKPPfXr

Уколико желите само да пратите предавање без могућности активног учешћа, пренос је доступан на линку:
https://miteam.mi.sanu.ac.rs/asset/YoqHWKALRkRTbK9So
 
Други састанак Семинара биће одржан у сали Огранка САНУ у Новом Саду са почетком у 14.15.
 
Предавач: Наташа Крејић, Департман за математику и информатику, Природно-математички факултет, Нови Сад

Наслов предавања: PARALLEL INEXACT LEVENBERG-MARQUARDT METHOD FOR NEARLY-SEPARABLE NONLINEAR LEAST SQUARES

Апстракт: Motivated by localization problems such as cadastral maps refinements, we consider a generic Nonlinear Least Squares (NLS) problem of minimizing an aggregate squared fit across all nonlinear equations (measurements) with respect to the set of unknowns, e.g., coordinates of the unknown points` locations. In a number of  scenarios, NLS problems exhibit a nearly-separable structure: the set of measurements can be partitioned into disjoint groups (blocks), such that the unknowns that correspond to different blocks are only loosely coupled.  
We propose an efficient parallel method, termed Parallel Inexact Levenberg Marquardt (PILM), to solve such generic large scale NLS problems. PILM builds upon the classical Levenberg-Marquard (LM)  method, with a main novelty in that the nearly-block separable structure is leveraged in order to obtain a scalable parallel method. Therein, the problem-wide system of linear equations that needs to be solved at every LM iteration is tackled iteratively. At each (inner) iteration, the block-wise systems of linear equations are solved in parallel, while the problem-wide system is then handled via sparse, inexpensive inter-block communication. We establish strong  convergence guarantees of PILM that are analogous to those of the classical LM; provide PILM implementation in a master-worker parallel compute environment; and demonstrate its efficiency on huge scale cadastral map refinement problems.