Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 26 for “"APPROXIMATION SOLUTION"”.
-
Two new algorithms for classical problems in computer science
… science. The first algorithm presents a simple solution to the selection problem. The sequential computing model form of this selection algorithm is presented first followed by a general parallel computing model version; The second algorithm is a relatively simple bookkeeping approximation …
-
ΤΕΧΝΙΚΕΣ ΣΧΕΔΙΑΣΜΟΥ ΠΑΡΑΛΛΗΛΩΝ ΑΛΓΟΡΙΘΜΩΝ ΚΑΙ Η ΕΦΑΡΜΟΓΗ ΤΟΥΣ ΣΕ ΠΡΟΒΛΗΜΑΤΑ ΓΡΑΦΩΝ
… A PROBABILISTIC TECHNIQUE FOR FINDING PARALLEL APPROXIMATION SOLUTIONS FOR NP-HARD PROBLEMS.3. NEW "ADAPTIVE" PROBABILISTIC TECHNIQUES ARE PRESENTED FOR THE AVERAGE-CASE ANALYSIS OF PARALLEL ALGORITHMS. WE USE THE ABOVE TECHNIQUES FOR THE DESIGN ANDANALYSIS OF EFFICIENT PARALLEL ALGORITHMS FOR …
-
Regularized solutions for terminal problems of parabolic equations.
… with terminal conditions are those in which the solution depends uniquely but not continuously on the given condition. In this dissertation, we explore how to find an approximation problem for a nonlinear heat equation which is well-posed. By using a small parameter, we construct an approximation …
-
Some problems arising from mathematical model of ductal carcinoma in SITU.
… 2, existence and uniqueness are proved. And approximation solution of these problems are implemented by Ritz-Galerkin method, which is the first attempt to deal with such problems. Based on the finding of the previous two models, the more general free boundary problem model - nonlinear …
-
Probabilistic Models and Algorithmic Analysis of Network Problems
… target functions, and is hard even for an approximation solution. We design an efficient algorithm using relaxed multi-criterial approximation and Monte Carlo sampling. We provide theoretically proven properties and supportive empirical results.
-
Six Degree of Freedom Dynamic Modeling of a High Altitude Airship and Its Trajectory Optimization Using Direct Collocation Method
… feature of airships makes them an attractive solution for many military and civil applications such as long-endurance surveillance, reconnaissance, environment monitoring, communication utilities, and energy harvesting. To achieve a minimum energy periodic motion in the air, an optimal …
-
Evaluating the Performance of Multi-Objective Particle Swarm Optimization Algorithms /
… each method solves best. An important aspect of solution quality when it comes to multi-objective problems is the uniformity of solution spread along the real Pareto frontier. Due to the inadequacies of existing performance indicators when it comes to measuring Pareto frontier approximation …
-
Dalelių spiečių optimizavimo algoritmų taikymo daugiakriteriams uždaviniams efektyvumo tyrimas /
… each method solves best. An important aspect of solution quality when it comes to multi-objective problems is the uniformity of solution spread along the real Pareto frontier. Due to the inadequacies of existing performance indicators when it comes to measuring Pareto frontier approximation …
-
The fourier spectral element method for vibration analysis of general dynamic structures
… The Key feature of FSEM method is that the approximation solution satisfies both the governing equation and the boundary conditions of the beam (plates) vibration in an exact sense. The displacement function composes a standard Fourier cosine series plus several supplementary functions to …
-
Defining and fairing curves and surfaces using an iterative B-spline error technique
… approach uses the error between the B-spline approximation solution and the data vertices to iteratively adjust the control vertices and hence the new curve or surface. In the first part of the work, the errors are added iteratively to the original data vertices to generate a new set of …
-
The Douglas–Rachford operator in the possibly inconsistent case : static properties and dynamic behaviour
… convergence of the shadow sequence to a best approximation solution in the convex feasibility setting. In fact, a more general sufficient condition for weak convergence in the general case is presented. Under some extra assumptions, we were able to prove strong and linear convergence. Our …
-
Configurable analog hardware for neuromorphic Bayesian inference and least-squares solutions
Sparse approximation is a Bayesian inference program with a wide number of signal processing applications, such as Compressed Sensing recovery used in medical imaging. Previous sparse coding implementations relied on digital algorithms whose power consumption and performance scale poorly with …
-
Parameterised complexity analysis of evolutionary algorithms for combinatorial optimization problems
… with respect to their ability to maintain a 2-approximation. Inspired by the concept of duality, an edge-based evolutionary algorithm for solving the VCP has been introduced in the literature. Here we show that this edge-based EA is able to maintain a 2-approximation solution in the dynamic …
-
Parallel Schur Complement Algorithms for the Solution of Sparse Linear Systems and Eigenvalue Problems
… in science and engineering, where the solution of a linear system or an eigenvalue problem is needed.While direct methods are still preferable when solving linear systems arising from two-dimensional models, iterative methods are widely used when solving linear systems arising from …
-
Robust Solutions for Geographic Resource Allocation Problems
… treated under uncertainty where we seek robust solutions. Most geographic resource allocation problems can be settled in one or more of the categories, such as location problems, segmentation (partitioning) problems, assignment problems, routing problems, and backbone network design problems. In …
-
Numerical Treatment of Some Types of Nonlinear Partial Differential Equations
… have been published focusing on numerical approximations of nonlinear partial differential equations (NPDEs). These equations are very important in mathematics and relevant to the study of various real-life phenomena from nature, physics, engineering and sciences. In this thesis, the cubic …
-
Analysis and control of nonlinear flexible manipulator
<p>This dissertation investigates the approximation techniques and instability for nonlinear one-link and two-link flexible manipulators operating in a vertical plane. The flexible components of the arms are modeled by Euler-Bernoulli beam theory, and the nonlinearity arises due to gravitation and …
-
New results on some quadratic programming problems
… the explored relation to develop effective approximation algorithms. For example, the first problem we consider is a special class of binary quadratic problem where the number of nonzero elements is fixed. We use convex quadratic relaxation as a geometric embedding tool to reformulate the …
-
Extreme Wave Impacts on Offshore and Coastal Structures
… between measurements and dam break flow solution were performed. Prediction equations, based on the self-similar green water velocity profile, were obtained. The variation in impact pressures due to breaking waves is associated with air compressibility, and entrained air bubbles are …
-
Inventory and Service Optimization for Self-serve Kiosks
… generation and conservative approximation solution methodologies. The proposed robust framework is tested on actual pharmacy sales data and randomly generated instances with 1600 products. The robust solutions outperform stochastic solutions with an increase in out-of-sample …
Page 1 of 2