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 59 for “"Convex approximation"”.

  1. Smooth convex approximation and its applications

    In this thesis, we consider a smooth convex approximation to the sum of the $\kappa$ largest components. To make it applicable to a wide class of applications, the study is conducted on some minmax problems. Based on a special smoothing technique, we give an efficient scheme for nonsmooth convex …

    nus Repository record for Smooth convex approximation and its applications (opens in a new tab) Download file for Smooth convex approximation and its applications (opens in a new tab)

  2. Successive convex approximation: analysis and applications

    … blocks by successively minimizing a sequence of approximations of f which are either locally tight upper bounds of f or strictly convex local approximations of f. Different block selection rules are considered such as cyclic (Gauss-Seidel), greedy (Gauss-Southwell), randomized, or even multiple …

    umn Repository record for Successive convex approximation: analysis and applications (opens in a new tab)

  3. Convex approximation methods for nonlinear model predictive control

    … things in common: they all approximate some non-convex functions with<br>convex ones, and they are all useful in a real-time, embedded context. First, a convexification method for structured indefinite quadratic programming problems is presented. Such problems are found in sequential quadratic …

    freiburg-diss Repository record for Convex approximation methods for nonlinear model predictive control (opens in a new tab)

  4. Joint resource allocation and routing in wireless networks via convex approximation techniques

    … in the DSL literature, we use successive convex approximation strategies to approximate it, and come up with efficient centralized algorithms that provide approximate solutions to the BPPC problem. Our extensive simulation results prove that our proposed solutions deliver manifold …

    greece Repository record for Joint resource allocation and routing in wireless networks via convex approximation techniques (opens in a new tab)

  5. On a strongly convex approximation of a stochastic optimal control problem for importance sampling of metastable diffusions

    … Lösung des Optimierungsproblems eine Bestapproximation der optimalen Steuerung ist, die sich aus der Lösung der Hamilton-Jacobi-Bellman- Gleichung für die zugehörige Wertefunktion ergibt.

    fu-berlin Repository record for On a strongly convex approximation of a stochastic optimal control problem for importance sampling of metastable diffusions (opens in a new tab)

  6. Computational optimization of networks of dynamical systems under uncertainties: application to the air transportation system

    … the computational efficiency problem, a novel convex approximation based approach is proposed based on the numerical properties of the Bernstein polynomial. By effectively controlling the approximation error for both the function value and gradient, a first-order algorithm can be adopted to …

    purdue-thes Repository record for Computational optimization of networks of dynamical systems under uncertainties: application to the air transportation system (opens in a new tab)

  7. Hierarchical approaches to the hidden surface problem

    … organization of the environment features. Convex polyhedra are used as elements of this hierarchy. Each polyhedron forms a convex approximation of the environment features which it contains. This hierarchy is used to provide efficient algorithms for solving the intersection, sorting and …

    ubc Repository record for Hierarchical approaches to the hidden surface problem (opens in a new tab) Download PDF for Hierarchical approaches to the hidden surface problem (opens in a new tab)

  8. Computational Geometry in the Funk and Hilbert Metrics

    … model of hyperbolic geometry to arbitrary convex bodies. It has applications in convex approximation, quantum information theory, machine learning, and real analysis. The Hilbert metric can be constructed as the average of the forward Funk and reverse Funk metrics, which are asymmetric …

    maryland Repository record for Computational Geometry in the Funk and Hilbert Metrics (opens in a new tab)

  9. Signal Timing Optimization to Improve Air Quality

    … with the optimization problem. In addition, a convex approximation is proposed to approximate the emission calculation; accordingly, the optimization problem can be solved more efficiently using the interior point algorithm (IPA). The case study proves that the optimization problem with this …

    tamu Repository record for Signal Timing Optimization to Improve Air Quality (opens in a new tab)

  10. Polynomial approximation in weighted spaces

    One of the most important problems in Approximation Theory is to connect the rate with which a function can be approximated and the smoothness of this function. The goal is to show direct and inverse estimates in terms of some measure of smoothness. Typically, results are of the following type: ``a …

    manitoba Repository record for Polynomial approximation in weighted spaces (opens in a new tab)

  11. Non-convex Quadratically Constrained Quadratic Programming: Hidden Convexity, Scalable Approximation and Applications

    … in polynomial-time. Such cases are said to be convex in a hidden way, and the task of identifying them remains an active area of research. Meanwhile, relatively few methods are known to be effective for general QCQP problems. The prevailing approach of Semidefinite Relaxation (SDR) is …

    umn Repository record for Non-convex Quadratically Constrained Quadratic Programming: Hidden Convexity, Scalable Approximation and Applications (opens in a new tab)

  12. Optimal Control of a Commuter Train Considering Traction and Braking Delays

    … spatial domain, which uses an already developed convex approximation to the optimization problem. The use of the convex approximation allows for robust and rapid computation of the optimal control solution. The non-equal traction-braking delays scenario is formulated in time domain, leading to a …

    mcmaster Repository record for Optimal Control of a Commuter Train Considering Traction and Braking Delays (opens in a new tab)

  13. Fast algorithm for joint unicast and multicast beamforming in large-scale systems

    … multicast subproblem, we apply the successive convex approximation (SCA) method to solve it iteratively. Each SCA subproblem is then reformulated to the ADMM form, providing the closed-form update for the multicast subproblem. Simulation results show that the proposed algorithm achieves a …

    uoit Repository record for Fast algorithm for joint unicast and multicast beamforming in large-scale systems (opens in a new tab)

  14. Exploring the Method of Moving Asymptotes for Various Optimization Applications

    The development of sequential explicit, convex approximation schemes has allowed for expansion of the size of optimization problems that can now be achieved. These approximation schemes use information from the original optimization statement to generate a series of approximate subproblems allowing …

    gatech Repository record for Exploring the Method of Moving Asymptotes for Various Optimization Applications (opens in a new tab)

  15. Optimal structure and efficient algorithm for max-min fair multi-group multicast beamforming

    … by either direct method via successive convex approximation (SCA), or solving the QoS problem iteratively. For massive MIMO systems, we propose an efficient MMF multicast beamforming design based on the optimal solution structure. The semi-definite relaxation (SDR) method and an …

    uoit Repository record for Optimal structure and efficient algorithm for max-min fair multi-group multicast beamforming (opens in a new tab)

  16. Applications of chance constrained optimization in operations management

    … and upper bounds using Monte Carlo sampling and convex approximations are presented, as well as a branching heuristic for sample approximation lower bounds and an iterative algorithm for improved convex approximation upper bounds. The final application is in risk management for parimutuel horse …

    mcmaster Repository record for Applications of chance constrained optimization in operations management (opens in a new tab)

  17. Data-driven Nonparametric Joint Chance-Constrained Programming for Power Systems Scheduling

    … or scenario-based methods like sample average approximation with limited performance with finite samples. The data-driven nonparametric JCC models presented in this work make no assumption on the type and shape of random variable PDFs. Line flow and reserve constraints are modeled as chance …

    lsu-thes Repository record for Data-driven Nonparametric Joint Chance-Constrained Programming for Power Systems Scheduling (opens in a new tab)

  18. Parametric Frugal Sensing of Power Spectra for Moving Average Models

    … data is formulated. This turns out being a non-convex quadratically constrained quadratic program (QCQP), which is NP--Hard in general. Approximate solutions can be obtained via semi-definite relaxation (SDR) followed by randomization; but this rarely produces a feasible solution for this …

    umn Repository record for Parametric Frugal Sensing of Power Spectra for Moving Average Models (opens in a new tab)

  19. Energy efficiency maximization for NOMA backscatter systems

    … of the reader. The formulated problem is nonconvex. To obtain a suboptimal solution for this problem, we use alternating optimization technique and decompose the problem into two subproblems. The subproblems are solved by using fractional programming, Dinkelbach’s algorithm, and successive …

    ubc Repository record for Energy efficiency maximization for NOMA backscatter systems (opens in a new tab) Download PDF for Energy efficiency maximization for NOMA backscatter systems (opens in a new tab)

  20. Energy-aware and RIS-assisted communications in UAV-based wireless networks

    … programming, integer relaxation, and convex approximation, showing significant performance gains and enhancing UAV efficiency.

    manitoba Repository record for Energy-aware and RIS-assisted communications in UAV-based wireless networks (opens in a new tab)

Page 1 of 3