Sökning: "numerical approximation"
Visar resultat 6 - 10 av 284 avhandlingar innehållade orden numerical approximation.
6. Label Cover Reductions for Unconditional Approximation Hardness of Constraint Satisfaction
Sammanfattning : Problem solving is an integral aspect of modern society and includes such tasks as picking the fastest route to work, optimizing a production line, scheduling computer tasks, placing new bus stops, or picking a meal from available ingredients.We study the hardness of solving Constraint Satisfaction Problems (CSPs). LÄS MER
7. Approximation of topology optimization problems using sizing optimization problems
Sammanfattning : The present work is devoted to approximation techniques for singular extremal problems arising from optimal design problems in structural and fluid mechanics. The thesis consists of an introductory part and four independent papers, which however are united by the common idea of approximation and the related application areas. LÄS MER
8. Numerical Computations with Fundamental Solutions
Sammanfattning : Two solution strategies for large, sparse, and structured algebraic systems of equations are considered. The first strategy is to construct efficient preconditioners for iterative solvers. The second is to reduce the sparse algebraic system to a smaller, dense system of equations, which are called the boundary summation equations. LÄS MER
9. Approximation and Online Algorithms with Applications in Computational Biology and Computational Geometry
Sammanfattning : The main contributions of this thesis are in the area of approximation and online algorithm design and derivation of lower bounds on the approximability for a number of combinatorial optimization problems with applications in computational biology and computational geometry. Approximation and online algorithms are fundamental tools used to deal with computationally hard problems and problems in which the input is gradually disclosed over time. LÄS MER
10. Numerical Approximation of Reaction and Diffusion Systems in Complex Cell Geometry
Sammanfattning : The mathematical modelling of the reaction and diffusion mechanism of lipophilic toxic compounds in the mammalian cell is a challenging task because of its considerable complexity and variation in the architecture of the cell. The heterogeneity of the cell regarding the enzyme distribution participating in the bio-transformation, makes the modelling even more difficult. LÄS MER