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 238 for “"nonsmooth"”.
-
A Nonsmooth Nonconvex Descent Algorithm
In many applications nonsmooth nonconvex energy functions, which are Lipschitz continuous, appear quite naturally. Contact mechanics with friction is a classic example. A second example is the 1-Laplace operator and its eigenfunctions. In this work we will give an algorithm such that for every …
-
Nonconvex and Nonsmooth Inverse Problems
… statistical computing. Here, we focus on solving nonsmooth and nonconvex inverse problems.These properties are increasingly prevalent in modern applications yet typically approximated in many settings to simplify analysis. Such difficulties preclude common algorithms, giving rise to approaches …
-
Routes to Indeterminacy in Nonsmooth Systems
The guarantee that the solutions to a system of differential equations exist and are unique is one of the core principles of dynamical systems theory. Since these properties are imparted by way of the system’s smoothness, no such guarantees exist for non-smooth systems; where differentiability and …
-
Portfolio Selection Under Nonsmooth Convex Transaction Costs
… for the next step. We also show how the nonsmoothness can be handled efficiently by using spline approximations. The problem is then solved using a primal-dual interior-point method. <br /><br /> If a higher accuracy is needed, we do a crossover to an active set method. Our numerical …
-
Sensor-based motion planning via nonsmooth analysis
… the mathematical tools provided by the field of nonsmooth analysis. The work is based on a broad body of background material developed using the tools of differential topology (smooth analysis), that is limited to simple cases like a point or circular robot. Nonsmooth analysis is required to …
-
Nonsmooth Dynamics in Two Interacting, Impacting Pendula
<p>This thesis reviews the experimental investigation of a non-smooth dynamical system consisting of two pendula; a large pendulum attached to a frame with an impact wall, and a small pendulum, which shares its axis of rotation with the large pendulum and can impact against the large pendulum. The …
-
A theory for model-based nonsmooth optimization
Weanalyse and develop a gradient-free optimisation framework for functions l :Rd →R that are not assumed to be convex, differentiable, or even continuous. The central idea is to approximate l recursively by fitting it to a parametric family of probability distributions. Each iteration consists of a …
-
SMOOTH QUASI-NEWTON METHODS FOR NONSMOOTH OPTIMIZATION
… methods also seem to work surprisingly well on nonsmooth functions. This thesis explores this phenomenon from several perspectives. First, Powell’s fundamental 1976 convergence proof for the popular Broyden-Fletcher- Goldfarb-Shanno (BFGS) quasi-Newton method for smooth convex functions in fact …
-
Theory And Algorithms For Structured Nonsmooth Optimization
Nonsmoothness in optimization is typically highly structured, and this structure is fundamental to any understanding of many concrete settings. This dissertation, consisting of two core chapters (followed by some further developments), studies structured nonsmooth optimization from both theoretical …
-
NONSMOOTH NONCONVEX OPTIMIZATION AND ROBUST CONVEX MODELS
… optimization, combining theoretical advances in nonsmooth nonconvex algorithms and applied models for decision-making under uncertainty, emphasizing both rigor and applicability. In nonsmooth nonconvex optimization, stochastic gradient methods are widely used but lack finite-time complexity …
-
Blackbox optimization, Nonsmooth Structure, and Survey Descent
… function and gradient evaluations. An analogous nonsmooth theory is challenging due to a lack of reliable, local models. As a consequence, convergence guarantees for nonsmooth optimization procedures have generally remained sublinear. In this dissertation, I propose a "survey descent" method - …
-
Proximal Splitting Methods in Nonsmooth Convex Optimization
This thesis is concerned with the development of novel numerical methods for solving nondifferentiable convex optimization problems in real Hilbert spaces and with the investigation of their asymptotic behavior. To this end, we are also making use of monotone operator theory as some of the provided …
-
Good Stein Neighborhood Bases for Nonsmooth Pseudoconvex Domains
In 1979, Dufresnoy showed that the existence of a good Stein neighborhood base for Ω ⊂ℂⁿ implies that one can solve the inhomogeneous Cauchy-Riemann equations in C^∞(Ω̄), even if the boundary of Ω is only Lipschitz. In my thesis, I will show sufficient conditions for the existence of a good Stein …
-
Complexity, conditioning, and saddle avoidance in nonsmooth optimization
… well-understood. In this thesis, we study a few nonsmooth settings where simple algorithms are provably convergent. We start with the problem of detecting infeasibility of large-scale linear programming problems using the primal-dual hybrid gradient method of Chambolle and Pock (2011). The …
-
Numerical splitting methods for nonsmooth convex optimization problems
… and investigate numerical methods for solving nonsmooth convex optimization problems in real Hilbert spaces. We construct algorithms, such that they handle the terms in the objective function and constraints of the minimization problems separately, which makes these methods simpler to compute. …
-
Nonsmooth and multivalued analysis with applications in optimization
The object of this thesis is two - fold . In the first part, we develop analogs of convex and nonconvex analysis for vector - valuedoperators, while in the second part we study the theory of Banach valued multifunctions. In the first part, we start with a study of convex operators. We introduce the …
-
Some Problems in Conic, Nonsmooth, and Online Optimization
… we focus on two problems under the umbrella of nonsmooth optimization: In the2 convex setting, we study minimizing finite sum problems with each function depending only on a subset of the coordinates of the problem variable, and our proposed scheme develops a generalized cutting-plane framework; …
-
Smooth and Nonsmooth Bifurcations in Welander's Ocean Convection Model
… convective states, and one with an abrupt nonsmooth transition. He was able to numerically find a periodic orbit in both versions of the model. The climactic import of the model is in the idea that oscillations can be internally driven, but the model also has interesting mathematical …
Page 1 of 12