Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 5 of 5

Full-Text Articles in Physical Sciences and Mathematics

Distributed Algorithms For Initialization And Topology Control In Wireless Ad Hoc Networks., Subhasis Bhattacharjee Dr. Jul 2011

Distributed Algorithms For Initialization And Topology Control In Wireless Ad Hoc Networks., Subhasis Bhattacharjee Dr.

Doctoral Theses

Wireless ad hoc networking is an upcoming communication technology that makes exchange of information possible without any pre-existing infrastructure. Over the last decade it has grabbed tremendous interest in the research community due to its easy deployability and high flexibility, with numerous applications to social, industrial and personal uses. In this thesis, we designed effcient light weight distributed algorithms based on minimal local information to resolve the problems related to the initialization and topology configuration of wireless ad hoc networks with special emphasis on optimal utilization of limited resources. Once the ad hoc nodes with in-built radio transceivers are deployed …


Studies On Public Key And Identity-Based Cryptographic Primitives., Mahabir Prasad Jhanwar Dr. Feb 2011

Studies On Public Key And Identity-Based Cryptographic Primitives., Mahabir Prasad Jhanwar Dr.

Doctoral Theses

No abstract provided.


Commuting Smoothed Projectors In Weighted Norms With An Application To Axisymmetric Maxwell Equations, Jay Gopalakrishnan, Minah Oh Jan 2011

Commuting Smoothed Projectors In Weighted Norms With An Application To Axisymmetric Maxwell Equations, Jay Gopalakrishnan, Minah Oh

Mathematics and Statistics Faculty Publications and Presentations

We construct finite element projectors that can be applied to functions with low regularity. These projectors are continuous in a weighted norm arising naturally when modeling devices with axial symmetry. They have important commuting diagram properties needed for finite element analysis. As an application, we use the projectors to prove quasioptimal convergence for the edge finite element approximation of the axisymmetric time-harmonic Maxwell equations on nonsmooth domains. Supplementary numerical investigations on convergence deterioration at high wavenumbers and near Maxwell eigenvalues and are also reported.


Convergence Of The Mean Shift Algorithm And Its Generalizations, Ting Hu Jan 2011

Convergence Of The Mean Shift Algorithm And Its Generalizations, Ting Hu

Electronic Theses and Dissertations

Mean shift is an effective iterative algorithm widely used in image analysis tasks like tracking, image segmentation, smoothing, filtering, edge detection and etc. It iteratively estimates the modes of the probability function of a set of sample data points based in a region. Mean shift was invented in 1975, but it was not widely used until the work by Cheng in 1995. After that, it becomes popular in computer vision. However the convergence, a key character of any iterative algorithm, has been rigorously proved only very recently, but with strong assumptions. In this thesis, the method of mean shift is …


Analysis Of The “Travelling Salesman Problem” And An Application Of Heuristic Techniques For Finding A New Solution, Mateusz Pacha-Sucharzewski Jan 2011

Analysis Of The “Travelling Salesman Problem” And An Application Of Heuristic Techniques For Finding A New Solution, Mateusz Pacha-Sucharzewski

Undergraduate Review

In 1832, a German travelling salesman published a handbook describing his profession. Sadly, his name is unknown; he only stated that the book was written by “one old travelling salesman.” However, he has come down in history thanks to a rather simple and quite obvious observation. He pointed out that when one goes on a business trip, one should plan it carefully; by doing so, one can “win” a great deal of time and increase the trip’s “economy.” Two centuries later, mathematicians and scientists are still struggling with what is now known as the “Travelling Salesman Problem” (TSP).