Search results for " optimization."
showing 10 items of 2333 documents
Convergence of Markovian Stochastic Approximation with discontinuous dynamics
2016
This paper is devoted to the convergence analysis of stochastic approximation algorithms of the form $\theta_{n+1} = \theta_n + \gamma_{n+1} H_{\theta_n}({X_{n+1}})$, where ${\left\{ {\theta}_n, n \in {\mathbb{N}} \right\}}$ is an ${\mathbb{R}}^d$-valued sequence, ${\left\{ {\gamma}_n, n \in {\mathbb{N}} \right\}}$ is a deterministic stepsize sequence, and ${\left\{ {X}_n, n \in {\mathbb{N}} \right\}}$ is a controlled Markov chain. We study the convergence under weak assumptions on smoothness-in-$\theta$ of the function $\theta \mapsto H_{\theta}({x})$. It is usually assumed that this function is continuous for any $x$; in this work, we relax this condition. Our results are illustrated by c…
Probabilistic interpretation of the Calderón problem
2017
In this paper, we use the theory of symmetric Dirichlet forms to give a probabilistic interpretation of Calderon's inverse conductivity problem in terms of reflecting diffusion processes and their corresponding boundary trace processes. This probabilistic interpretation comes in three equivalent formulations which open up novel perspectives on the classical question of unique determinability of conductivities from boundary data. We aim to make this work accessible to both readers with a background in stochastic process theory as well as researchers working on deterministic methods in inverse problems.
Multi-Dimensional Pattern Matching with Dimensional Wildcards: Data Structures and Optimal On-Line Search Algorithms
1997
We introduce a new multidimensional pattern matching problem that is a natural generalization of string matching, a well studied problem1. The motivation for its algorithmic study is mainly theoretical. LetA1:n1,?,1:nd be a text matrix withN=n1?ndentries andB1:m1,?,1:mr be a pattern matrix withM=m1?mrentries, whered?r?1 (the matrix entries are taken from an ordered alphabet ?). We study the problem of checking whether somer-dimensional submatrix ofAis equal toB(i.e., adecisionquery).Acan be preprocessed andBis given on-line. We define a new data structure for preprocessingAand propose CRCW-PRAM algorithms that build it inO(logN) time withN2/nmaxprocessors, wherenmax=max(n1,?,nd), such that …
On utilizing an enhanced object partitioning scheme to optimize self-organizing lists-on-lists
2020
With the advent of “Big Data” as a field, in and of itself, there are at least three fundamentally new questions that have emerged, namely the Artificially Intelligence (AI)-based algorithms required, the hardware to process the data, and the methods to store and access the data efficiently. This paper (The work of the second author was partially supported by NSERC, the Natural Sciences and Engineering Council of Canada. We are very grateful for the feedback from the anonymous Referees of the original submission. Their input significantly improved the quality of this final version.) presents some novel schemes for the last of the three areas. There have been thousands of papers written rega…
A General and Accurate Measurement Procedure for the Detection of Power Losses Variations in Permanent Magnet Synchronous Motor Drives
2020
The research of innovative solutions to improve the efficiency of electric drives is of considerable interest to challenges related to energy savings and sustainable development. In order to successfully validate the adoption of new and innovative software or hardware solutions in the field of electric drives, accurate measurement procedures for either efficiency or power losses are needed. Moreover, high accuracy and expensive measurement equipment are required to satisfy international standard prescriptions. In this scenario, this paper describes an accurate measurement procedure, which is independent of the accuracy of the adopted instrumentation, for the power losses variations involved…
A quantitative reverse Faber-Krahn inequality for the first Robin eigenvalue with negative boundary parameter
2021
The aim of this paper is to prove a quantitative form of a reverse Faber-Krahn type inequality for the first Robin Laplacian eigenvalueλβwith negative boundary parameter among convex sets of prescribed perimeter. In that framework, the ball is the only maximizer forλβand the distance from the optimal set is considered in terms of Hausdorff distance. The key point of our stategy is to prove a quantitative reverse Faber-Krahn inequality for the first eigenvalue of a Steklov-type problem related to the original Robin problem.
Power System Oscillations with Different Prevalence of Grid-Following and Grid-Forming Converters
2022
The oscillatory behaviour of the power system is an aspect that is significantly affected by the increasing integration of converter-based generation sources. Several works address the impact of non-synchronous generation on the operation of the system from different points of view, but only a few studies focus on power-frequency oscillations with a prevalence of generation sources interfaced through power electronics. A lack of research can be found in particular in the comparative analysis of the two main control strategies for power converters, namely grid-following and grid-forming. The article aims to contribute to this direction, starting from a theoretical analysis of the two control…
Optimistic NAUTILUS navigator for multiobjective optimization with costly function evaluations
2022
AbstractWe introduce novel concepts to solve multiobjective optimization problems involving (computationally) expensive function evaluations and propose a new interactive method called O-NAUTILUS. It combines ideas of trade-off free search and navigation (where a decision maker sees changes in objective function values in real time) and extends the NAUTILUS Navigator method to surrogate-assisted optimization. Importantly, it utilizes uncertainty quantification from surrogate models like Kriging or properties like Lipschitz continuity to approximate a so-called optimistic Pareto optimal set. This enables the decision maker to search in unexplored parts of the Pareto optimal set and requires …
Future Development of an Energy-Efficient Electric Scooter Sharing System Based on a Stakeholder Analysis Method
2023
E-scooters as a new form of mobility are gaining more and more popularity. This popularity results from the flexibility of this mode of transport, but above all from the positive impact on the natural environment through the much higher energy efficiency of an e-scooter compared to a motor vehicle (according to the literature the rate is 2 km per kWh equivalent for a motor vehicle and the range is 90–100 km per kWh in the case of an e-scooter). This paper introduces a discussion on the future development of an energy-efficient electric scooter sharing system based on stakeholder analysis methods. The implementation of the e-scooter sharing system involves linking several areas of human acti…
Analysis and simulations of the primary frequency control during a system split in continental europe power system
2021
The occurrence of system separations in the power system of Continental Europe has been observed in recent decades as a critical event which might cause power imbalances higher than the reference incident specified per system design, representing an actual challenge for the stability and safe operation of the system. This work presents an analysis and simulations of the primary frequency control in the Continental Europe synchronous area in conditions of system separation. The adopted approach is based on fundamental aspects of the frequency-containment reserve process. The analysis takes an actual event into consideration, which determined the separation of the system in January 2021. The …