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 51 for “"Piecewise linear approximation"”.
-
Anisotropic piecewise linear approximation
… the design of new partitioning methods for the approximation of a function f on a domain C Rd, d 2, by piecewise linear functions, and the derivation of errors estimations in Lp-norm and W1 p - seminorm. In the two-dimensional setting, we develop a construction of a sequence of anisotropic …
-
Global optimization with piecewise linear approximation
… the development of solution methodologies for nonlinear nonconvex optimization problems. These problems, which could arise in diverse situations ranging from optimizing hydro-power generation schedules to estimating coefficients of non-linear regression models, are difficult for traditional …
-
Piecewise linear approximation for nonlinear programming problems
… we study optimization problems which have a nonlinear separable objective function with multiple variables. We present an algorithm which uses piecewise linear functions to approximate the nonlinear objective function. The algorithm is different from other piecewise linear approximation …
-
Piecewise Linear Approximation for Separable Concave Programming Problems
… of applying an iterative heuristic that uses piecewise linear (PWL) functions for approximating nonlinear objective functions and constraints. Specifically, we focus on quadratic programming and quadratically constrained programming problems with a nonlinear separable objective function of …
-
Novel Piecewise Linear Approximation Methods with Application to Operational Optimization of Natural Gas Networks
… This thesis is concerned with employing novel piecewise-linear (PWL) approximation techniques to improve the ability to find globally optimal solutions to gas transmission network operation problems. Practical gas transmission networks are large-scale systems whose operation must be modeled …
-
Optimizing Multi-Item Lot-Sizing Problem: A Study on Aggregate Service Levels, Piecewise Linear Approximations, and Fix-and-Optimize Heuristics
… levels β and γ, and employ novel piece-wise linear approximations to address and extend existing formulations. Our research presents an iterative optimization-based solution approach for the piecewise linear approximation of the stochastic lotsizing problem. This process involves breaking …
-
A Time Series Dimensionality Reduction Method for Maximum Deviation Reduction and Similarity Search
… segment dimensionality reduction methods: Piecewise Linear Approximation (PLA), Piecewise Aggregate Approximation (PAA), Chebyshev Polynomials (CHEBY), Piecewise Aggregate Approximation Lagrangian Multipliers (PAALM) and Symbolic Aggregate Approximation (SAX). Some sacrifice dimensionality …
-
Temporal and video constraint databases
… independent and coherent modules dealing with approximation, update, data representation, query evaluation, visualization and export conversion. We give a high-level description of these modules and their components, which can be modified and reused several different ways in building other …
-
ΜΕΤΑΦΕΡΣΙΜΗ ΠΛΑΤΦΟΡΜΑ ΠΑΡΑΛΛΗΛΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ
… WAS IMPLEMENTED AS WELL AS A SET OF TOOLS FOR PIECEWISE LINEAR APPROXIMATION OF DIGITIZED CURVES.
-
Sound propagation in the inhomogeneous ocean.
By using a linear systems theory approach, an ocean medium transfer function based on the WKB approximation can be developed. The phase computations for the transfer function are made by evaluating the WKB phase integral. Two applications of ray acoustics theory are investigated as accurate, …
-
Prometheus in Practice - Communication-Efficient Monitoring on Distributed Resource Constrained Systems
… and implements two prediction models, Simple Approximation and Piecewise Linear Approximation. Evaluation was conducted in two phases: one simulation-based phase and one hardware-based phase, in which the framework was ported to a physical test bench of Raspberry Pis. The final framework was …
-
Constrained Spacecraft Attitude Control Using Sequential Convex Programming
… as convex contraints, and the dynamics are linearized and discretized using direct collocation and a piecewise linear approximation of the control to allow the problem to be solved quickly using sequential convex programming. The sequential convex program is initialized using the analytical …
-
A decision support system for sugarcane irrigation supply and demand management
… complex nature of water stress on sugarcane, non-linearities occur in the model. A piecewise linear approximation is used to handle the non-linearity in the water allocation model and is solved in a commercial optimisation software package. A test data set is first used to exercise and evaluate …
-
MAP Detection with Soft Information in an Estimate and Forward Relay Network
… we provide a solution to bypass its numerical approximation. We show that EF with a piecewise linear approximation of the MMSE estimate provides an analytical form of the detector at the destination and its performance is similar to the case when a MMSE estimate is used.
-
Microcomputer control of an AC induction motor using a PWM computational intensive method
… of PWM generation, and utilizes a trapezoidal approximation to the sinusoidal reference waveform. Brassboard tests have shown that this approximation produces 5th and 7th harmonics that degraded performance, at low speeds. An enhanced algorithm, utilizing a higher resolution, piecewise linear …
-
Parameter-space dependence in a stochastic dual dynamic programming model of a multireservoir hydropower system
… through Benders decomposition and solvable linear approximations. Benders cuts are utilized to develop a piecewise linear approximation of a 'benefit-to-go' or future value function at each stage. This thesis assesses BC Hydro's Columbia and Peace River hydroelectric network representation …
-
Non-colliding Gaussian Process Regressions
… with inequality constraints. We then use a piecewise linear approximation approach proposed by López-Lopera et al. (2018) to achieve this. Through an extensive simulation study, we show that our method is able to produce more realistic models that reflect the prior information of no …
-
A comparative study of automatically generated and large language model-generated unit tests for piecewise function approximation algorithms
… tests as effective as systematic enumeration for piecewise function approximation algorithms — a fundamental class of algorithms requiring both tolerance satisfaction and segment minimization. We develop a comparative testing framework evaluating seven state-of-the-art language models against …
-
Parallel-Vector Computation for Geometrically Nonlinear Frame Structural Analysis and Design Sensitivity Analysis
… are presented for solving the geometrically nonlinear structural problems and obtaining design sensitivity information. A new algorithm is also presented for parallel generation and assembly of the finite element stiffness and mass matrices. The presented assembly algorithm is based on a …
-
Examination of DNA Electronic Properties Utilizing Machine Learning, Statistical, and Modeling Methods
… inherent in SMBJ measurements, we developed a Piecewise Linear Approximation method, which extracts plateau segments from a noisy time series trace. This method could remove noise content more effectively and keep all useful conductance information unchanged. The resulting conductance …
Page 1 of 3