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

Theory and Algorithms Commons

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

2,054 Full-Text Articles 3,329 Authors 754,230 Downloads 167 Institutions

All Articles in Theory and Algorithms

Faceted Search

2,054 full-text articles. Page 77 of 86.

Shortest Geometric Paths Analysis In Structural Biology, Ryan G. Coleman 2012 University of Pennsylvania

Shortest Geometric Paths Analysis In Structural Biology, Ryan G. Coleman

Ryan G Coleman

The surface of a macromolecule, such as a protein, represents the contact point of any interaction that molecule has with solvent, ions, small molecules or other macromolecules. Analyzing the surface of macromolecules has a rich history but analyzing the distances from this surface to other surfaces or volumes has not been extensively explored. Many important questions can be answered quantitatively through these analyses. These include: what is the depth of a pocket or groove on the surface? what is the overall depth of the protein? how deeply are atoms buried from the surface? where are the tunnels in a protein? …


Adaptive Algorithms For Coverage Control And Space Partitioning In Mobile Robotic Networks, Jerome Le Ny, George J. Pappas 2012 University of Pennsylvania

Adaptive Algorithms For Coverage Control And Space Partitioning In Mobile Robotic Networks, Jerome Le Ny, George J. Pappas

George J. Pappas

We consider deployment problems where a mobile robotic network must optimize its configuration in a distributed way in order to minimize a steady-state cost function that depends on the spatial distribution of certain probabilistic events of interest. Three classes of problems are discussed in detail: coverage control problems, spatial partitioning problems, and dynamic vehicle routing problems. Moreover, we assume that the event distribution is a priori unknown, and can only be progressively inferred from the observation of the location of the actual event occurrences. For each problem we present distributed stochastic gradient algorithms that optimize the performance objective. The stochastic …


Adaptive Algorithms For Coverage Control And Space Partitioning In Mobile Robotic Networks, Jerome Le Ny, George J. Pappas 2012 University of Pennsylvania

Adaptive Algorithms For Coverage Control And Space Partitioning In Mobile Robotic Networks, Jerome Le Ny, George J. Pappas

George J. Pappas

We consider deployment problems where a mobile robotic network must optimize its configuration in a distributed way in order to minimize a steady-state cost function that depends on the spatial distribution of certain probabilistic events of interest. Three classes of problems are discussed in detail: coverage control problems, spatial partitioning problems, and dynamic vehicle routing problems. Moreover, we assume that the event distribution is a priori unknown, and can only be progressively inferred from the observation of the location of the actual event occurrences. For each problem we present distributed stochastic gradient algorithms that optimize the performance objective. The stochastic …


Adaptive Algorithms For Coverage Control And Space Partitioning In Mobile Robotic Networks, Jerome Le Ny, George J. Pappas 2012 University of Pennsylvania

Adaptive Algorithms For Coverage Control And Space Partitioning In Mobile Robotic Networks, Jerome Le Ny, George J. Pappas

George J. Pappas

We consider deployment problems where a mobile robotic network must optimize its configuration in a distributed way in order to minimize a steady-state cost function that depends on the spatial distribution of certain probabilistic events of interest. Three classes of problems are discussed in detail: coverage control problems, spatial partitioning problems, and dynamic vehicle routing problems. Moreover, we assume that the event distribution is a priori unknown, and can only be progressively inferred from the observation of the location of the actual event occurrences. For each problem we present distributed stochastic gradient algorithms that optimize the performance objective. The stochastic …


An Algorithm For Quantum Circuit Optimization, Raymond Garwei Wong 2012 California Polytechnic State University - San Luis Obispo

An Algorithm For Quantum Circuit Optimization, Raymond Garwei Wong

Computer Science and Software Engineering

In the past 20 years, many researchers shifted their focus to developing computers based on quantum mechanical phenomenon as current computers started to plateau in performance. Some problems such as integer factorization have been shown to perform much more efficiently on a quantum computer than on its classical counterpart. However, quantum computers will continue to remain the object of theoretical research unless it can be physically manifested, and quantum circuit optimization hopes to be a useful aid in turning the theory into a reality. My project looks at a possible approach to solving the issue of circuit optimization by incorporating …


A Novel Approach To Processing Fractal Dynamical Systems Using The Yang-Fourier Transforms, Yang Xiaojun 2012 China University of Mining & Technology

A Novel Approach To Processing Fractal Dynamical Systems Using The Yang-Fourier Transforms, Yang Xiaojun

Xiao-Jun Yang

In the present paper, local fractional continuous non-differentiable functions in fractal space are investigated, and the control method for processing dynamic systems in fractal space are proposed using the Yang-Fourier transform based on the local fractional calculus. Two illustrative paradigms for control problems in fractal space are given to elaborate the accuracy and reliable results.


Stochastic Analysis Of Horizontal Ip Scanning, Derek Leonard, Zhongmei Yao, Xiaoming Wang, Dmitri Loguinov 2012 Texas A & M University - College Station

Stochastic Analysis Of Horizontal Ip Scanning, Derek Leonard, Zhongmei Yao, Xiaoming Wang, Dmitri Loguinov

Computer Science Faculty Publications

Intrusion Detection Systems (IDS) have become ubiquitous in the defense against virus outbreaks, malicious exploits of OS vulnerabilities, and botnet proliferation. As attackers frequently rely on host scanning for reconnaissance leading to penetration, IDS is often tasked with detecting scans and preventing them. However, it is currently unknown how likely an IDS is to detect a given Internet-wide scan pattern and whether there exist sufficiently fast scan techniques that can remain virtually undetectable at large-scale. To address these questions, we propose a simple analytical model for the window-expiration rules of popular IDS tools (i.e., Snort and Bro) and utilize a …


On Superposition Of Heterogeneous Edge Processes In Dynamic Random Graphs, Zhongmei Yao, Daren B. H. Cline, Dmitri Loguinov 2012 University of Dayton

On Superposition Of Heterogeneous Edge Processes In Dynamic Random Graphs, Zhongmei Yao, Daren B. H. Cline, Dmitri Loguinov

Computer Science Faculty Publications

This paper builds a generic modeling framework for analyzing the edge-creation process in dynamic random graphs in which nodes continuously alternate between active and inactive states, which represent churn behavior of modern distributed systems. We prove that despite heterogeneity of node lifetimes, different initial out-degree, non-Poisson arrival/failure dynamics, and complex spatial and temporal dependency among creation of both initial and replacement edges, a superposition of edge-arrival processes to a live node under uniform selection converges to a Poisson process when system size becomes sufficiently large. Due to the convoluted dependency and non-renewal nature of various point processes, this result significantly …


Extreme Learning Machine Terrain-Based Navigation For Unmanned Aerial Vehicles, Ee May KAN, Meng Hiot LIM, Yew Soon ONG, Ah-hwee TAN, Swee Ping YEO 2012 Singapore Management University

Extreme Learning Machine Terrain-Based Navigation For Unmanned Aerial Vehicles, Ee May Kan, Meng Hiot Lim, Yew Soon Ong, Ah-Hwee Tan, Swee Ping Yeo

Research Collection School Of Computing and Information Systems

Unmanned aerial vehicles (UAVs) rely on global positioning system (GPS) information to ascertain its position for navigation during mission execution. In the absence of GPS information, the capability of a UAV to carry out its intended mission is hindered. In this paper, we learn alternative means for UAVs to derive real-time positional reference information so as to ensure the continuity of the mission. We present extreme learning machine as a mechanism for learning the stored digital elevation information so as to aid UAVs to navigate through terrain without the need for GPS. The proposed algorithm accommodates the need of the …


Derivation Of A Novel Efficient Supervised Learning Algorithm From Cortical-Subcortical Loops, Ashok Chandrashekar, Richard Granger 2012 Dartmouth College

Derivation Of A Novel Efficient Supervised Learning Algorithm From Cortical-Subcortical Loops, Ashok Chandrashekar, Richard Granger

Dartmouth Scholarship

Although brain circuits presumably carry out powerful perceptual algorithms, few instances of derived biological methods have been found to compete favorably against algorithms that have been engineered for specific applications. We forward a novel analysis of a subset of functions of cortical-subcortical loops, which constitute more than 80% of the human brain, thus likely underlying a broad range of cognitive functions. We describe a family of operations performed by the derived method, including a non-standard method for supervised classification, which may underlie some forms of cortically dependent associative learning. The novel supervised classifier is compared against widely used algorithms for …


Theory And Applications Of Local Fractional Fourier Analysis, Yang Xiaojun 2012 China University of Mining & Technology

Theory And Applications Of Local Fractional Fourier Analysis, Yang Xiaojun

Xiao-Jun Yang

Local fractional Fourier analysis is a generalized Fourier analysis in fractal space. The local fractional calculus is one of useful tools to process the local fractional continuously non-differentiable functions (fractal functions). Based on the local fractional derivative and integration, the present work is devoted to the theory and applications of local fractional Fourier analysis in generalized Hilbert space. We investigate the local fractional Fourier series, the Yang-Fourier transform, the generalized Yang-Fourier transform, the discrete Yang-Fourier transform and fast Yang-Fourier transform.


Heat Transfer In Discontinuous Media, Yang Xiaojun 2012 China University of Mining & Technology

Heat Transfer In Discontinuous Media, Yang Xiaojun

Xiao-Jun Yang

From the fractal geometry point of view, the interpretations of local fractional derivative and local fractional integration are pointed out in this paper. It is devoted to heat transfer in discontinuous media derived from local fractional derivative. We investigate the Fourier law and heat conduction equation (also local fractional instantaneous heat conduct equation) in fractal orthogonal system based on cantor set, and extent them. These fractional differential equations are described in local fractional derivative sense. The results are efficiently developed in discontinuous media.


A Short Note On Local Fractional Calculus Of Function Of One Variable, Yang Xiaojun 2012 China University of Mining & Technology

A Short Note On Local Fractional Calculus Of Function Of One Variable, Yang Xiaojun

Xiao-Jun Yang

Local fractional calculus (LFC) handles everywhere continuous but nowhere differentiable functions in fractal space. This note investigates the theory of local fractional derivative and integral of function of one variable. We first introduce the theory of local fractional continuity of function and history of local fractional calculus. We then consider the basic theory of local fractional derivative and integral, containing the local fractional Rolle’s theorem, L’Hospital’s rule, mean value theorem, anti-differentiation and related theorems, integration by parts and Taylor’ theorem. Finally, we study the efficient application of local fractional derivative to local fractional extreme value of non-differentiable functions, and give …


A New Successive Approximation To Non-Homogeneous Local Fractional Volterra Equation, Yang Xiaojun 2012 China University of Mining & Technology

A New Successive Approximation To Non-Homogeneous Local Fractional Volterra Equation, Yang Xiaojun

Xiao-Jun Yang

A new successive approximation approach to the non-homogeneous local fractional Valterra equation derived from local fractional calculus is proposed in this paper. The Valterra equation is described in local fractional integral operator. The theory of local fractional derivative and integration is one of useful tools to handle the fractal and continuously non-differentiable functions, was successfully applied in engineering problem. We investigate an efficient example of handling a non-homogeneous local fractional Valterra equation.


Advanced Local Fractional Calculus And Its Applications, Yang Xiaojun 2012 China University of Mining & Technology

Advanced Local Fractional Calculus And Its Applications, Yang Xiaojun

Xiao-Jun Yang

This book is the first international book to study theory and applications of local fractional calculus (LFC). It is an invitation both to the interested scientists and the engineers. It presents a thorough introduction to the recent results of local fractional calculus. It is also devoted to the application of advanced local fractional calculus on the mathematics science and engineering problems. The author focuses on multivariable local fractional calculus providing the general framework. It leads to new challenging insights and surprising correlations between fractal and fractional calculus. Keywords: Fractals - Mathematical complexity book - Local fractional calculus- Local fractional partial …


A Short Introduction To Yang-Laplace Transforms In Fractal Space, Yang Xiaojun 2012 China University of Mining & Technology

A Short Introduction To Yang-Laplace Transforms In Fractal Space, Yang Xiaojun

Xiao-Jun Yang

The Yang-Laplace transforms [W. P. Zhong, F. Gao, In: Proc. of the 2011 3rd International Conference on Computer Technology and Development, 209-213, ASME, 2011] in fractal space is a generalization of Laplace transforms derived from the local fractional calculus. This letter presents a short introduction to Yang-Laplace transforms in fractal space. At first, we present the theory of local fractional derivative and integral of non-differential functions defined on cantor set. Then the properties and theorems for Yang-Laplace transforms are tabled, and both the initial value theorem and the final value theorem are investigated. Finally, some applications to the wave equation …


Local Fractional Integral Equations And Their Applications, Yang Xiaojun 2012 China University of Mining & Technology

Local Fractional Integral Equations And Their Applications, Yang Xiaojun

Xiao-Jun Yang

This letter outlines the local fractional integral equations carried out by the local fractional calculus (LFC). We first introduce the local fractional calculus and its fractal geometrical explanation. We then investigate the local fractional Volterra/ Fredholm integral equations, local fractional nonlinear integral equations, local fractional singular integral equations and local fractional integro-differential equations. Finally, their applications of some integral equations to handle some differential equations with local fractional derivative and local fractional integral transforms in fractal space are discussed in detail.


Local Fractional Partial Differential Equations With Fractal Boundary Problems, Yang Xiaojun 2012 China University of Mining & Technology

Local Fractional Partial Differential Equations With Fractal Boundary Problems, Yang Xiaojun

Xiao-Jun Yang

This letter points out the new alternative approaches to processing local fractional partial differential equations with fractal boundary conditions. Applications of the local fractional Fourier series, the Yang-Fourier transforms and the Yang-Laplace transforms to solve of local fractional partial differential equations with fractal boundary conditions are investigated in detail.


Local Fractional Kernel Transform In Fractal Space And Its Applications, Yang Xiaojun 2012 China University of Mining & Technology

Local Fractional Kernel Transform In Fractal Space And Its Applications, Yang Xiaojun

Xiao-Jun Yang

In the present paper, we point out the local fractional kernel transform based on local fractional calculus (FLC), and its applications to the Yang-Fourier transform, the Yang-Laplace transform, the local fractional Z transform, the local fractional Stieltjes transform, the local fractional volterra/ Fredholm integral equations, the local fractional volterra/ Fredholm integro-differential equations, the local fractional variational iteration algorithms, the local fractional variational iteration algorithms with an auxiliary fractal parameter, the modified local fractional variational iteration algorithms, and the modified local fractional variational iteration algorithms with an auxiliary fractal parameter.


A New Viewpoint To Fourier Analysis In Fractal Space, Yang Xiaojun 2012 China University of Mining & Technology

A New Viewpoint To Fourier Analysis In Fractal Space, Yang Xiaojun

Xiao-Jun Yang

Fractional analysis is an important method for mathematics and engineering [1-21], and fractional differentiation inequalities are great mathematical topic for research [22-24]. In the present paper we point out a new viewpoint to Fourier analysis in fractal space based on the local fractional calculus [25-58], and propose the local fractional Fourier analysis. Based on the generalized Hilbert space [48, 49], we obtain the generalization of local fractional Fourier series via the local fractional calculus. An example is given to elucidate the signal process and reliable result.


Digital Commons powered by bepress