The paper presents a statistical performance analyzer for compressive sensing gradient algorithm. It is composed of two main parts. The first part is designed as a tool for signal reconstruction based on the gradient ...
详细信息
ISBN:
(纸本)9789531842099
The paper presents a statistical performance analyzer for compressive sensing gradient algorithm. It is composed of two main parts. The first part is designed as a tool for signal reconstruction based on the gradient algorithm. The possibility to generate various signals is incorporated through the special panel which is used to set the length, sparsity, percent of available samples and the ranges of amplitude. Also, a noise with specified variance can be added through this panel as well. The second part of presented instrument is dedicated to the statistical analysis. Different analysis can be performed through this part such as the calculation of MSE as a function of noise variance or signal sparsity, as well as the analysis of MSE and computational time in terms of sparsity and the amount of missing samples. This instrument can be useful for both the research and educational purpose for the area of compressive sensing and signal reconstruction.
We study the convergence issue for the gradient algorithm (employing general step sizes) for optimization problems on general Riemannian manifolds (without curvature constraints). Under the assumption of the local con...
详细信息
We study the convergence issue for the gradient algorithm (employing general step sizes) for optimization problems on general Riemannian manifolds (without curvature constraints). Under the assumption of the local convexity/quasi-convexity (resp., weak sharp minima), local/global convergence (resp., linear convergence) results are established. As an application, the linear convergence properties of the gradient algorithm employing the constant step sizes and the Armijo step sizes for finding the Riemannian L-p (p is an element of [1,+infinity)) centers of mass are explored, respectively, which in particular extend and/or improve the corresponding results in [B. Afsari, R. Tron, and R. Vidal, SIAM J. Control Optim., 51 (2013), pp. 2230--2260;G. C. Bento et al., J. Optim. Theory Appl., 183 (2019), pp. 977--992].
This paper studies the one-sided sigma-smooth + concave function maximization problems under general convex sets. Provided that the objective function is Lipschitz smooth, we use the jump-start initial point selection...
详细信息
This paper studies the one-sided sigma-smooth + concave function maximization problems under general convex sets. Provided that the objective function is Lipschitz smooth, we use the jump-start initial point selection technique and the Frank-Wolfe method to propose a [1 - e-(1-alpha)eta-1], [1 - e-(1-alpha)eta-1] approximation algorithm with O(epsilon-1(n + T)) time complexity, where eta = ( alpha+1)2 sigma, alpha E (0,1), and sigma is a finite constant. The algorithm is discrete-time and receives O losses. To overcome the disadvantage that the gradient of function is Lipschitz continuous, we propose the continuous-time JumpStart Greedy Frank-Wolfe algorithm with the same approximation guarantee. In addition, through the analysis of our algorithms, we investigate some important theoretical properties regarding the analysis of approximation algorithms for continuous function maximization problems.
Based on power spectral density (PSD) analytical technique, mean square error (MSE) (or variance) of the frequency estimate of a first-order complex adaptive IIR notch filter (ANF) using modified complex plain gradien...
详细信息
Based on power spectral density (PSD) analytical technique, mean square error (MSE) (or variance) of the frequency estimate of a first-order complex adaptive IIR notch filter (ANF) using modified complex plain gradient (MCPG) algorithm is investigated in this paper. The steady-state expression for MSE is derived in closed form. A quantitative analysis for the estimation MSE has been carried out. It has been revealed that the MSE of frequency estimate is independent of an input frequency of a complex sinusoid. In addition, computer simulations are treated to corroborate the theoretical analysis and the relationships between MSE and system parameters are shown. (C) 2014 Elsevier GmbH. All rights reserved.
This paper proposes a generalized extended stochastic gradient (GESG) algorithm for estimating the parameters of a class of Wiener nonlinear autoregressive moving average systems using the gradient search. In order to...
详细信息
This paper proposes a generalized extended stochastic gradient (GESG) algorithm for estimating the parameters of a class of Wiener nonlinear autoregressive moving average systems using the gradient search. In order to improve the convergence rates of the GESG algorithm, a multi-innovation GESG algorithm is derived. The simulation results indicate that the proposed algorithms can effectively estimate the parameters of a class of output nonlinear systems. (C) 2014 Elsevier Inc. All rights reserved.
Inducing a switch in neuronal state using energy optimal stimuli is relevant to a variety of problems in neuroscience. Analytical techniques from optimal control theory can identify such stimuli;however, solutions to ...
详细信息
Inducing a switch in neuronal state using energy optimal stimuli is relevant to a variety of problems in neuroscience. Analytical techniques from optimal control theory can identify such stimuli;however, solutions to the optimization problem using indirect variational approaches can be elusive in models that describe neuronal behavior. Here we develop and apply a direct gradient-based optimization algorithm to find stimulus waveforms that elicit a change in neuronal state while minimizing energy usage. We analyze standard models of neuronal behavior, the Hodgkin-Huxley and FitzHugh-Nagumo models, to show that the gradient-based algorithm: 1) enables automated exploration of a wide solution space, using stochastically generated initial waveforms that converge to multiple locally optimal solutions;and 2) finds optimal stimulus waveforms that achieve a physiological outcome condition, without a priori knowledge of the optimal terminal condition of all state variables. Analysis of biological systems using stochastically-seeded gradient methods can reveal salient dynamical mechanisms underlying the optimal control of system behavior. The gradient algorithm may also have practical applications in future work, for example, finding energy optimal waveforms for therapeutic neural stimulation that minimizes power usage and diminishes off-target effects and damage to neighboring tissue.
Gas Metal Arc Welding (GMAW) is a critical process in manufacturing, known for its efficiency and versatility. The double-electrode GMAW (DE-GMAW) technique further enhances these attributes, offering superior welding...
详细信息
Gas Metal Arc Welding (GMAW) is a critical process in manufacturing, known for its efficiency and versatility. The double-electrode GMAW (DE-GMAW) technique further enhances these attributes, offering superior welding speed and improved melting effects. However, controlling the DE-GMAW process effectively remains a complex challenge due to the nonlinear and dynamic nature of the system. The process involves intricate interactions between electrical, thermal, and mechanical phenomena, resulting in highly nonlinear behavior. Variations in material properties, environmental conditions, and external disturbances can adversely affect the welding process. Moreover, traditional control methods often fail to account for unmodeled dynamics and modeling errors, leading to performance degradation and potential instability. To address these challenges, this paper introduces a robust adaptive control scheme tailored for DE-GMAW systems, which combines online projection estimation identification and pole placement strategy at the same time to compensate for parameter uncertainties, external disturbances, and unmodeled dynamics. Simulation examples in welding process are carried out to demonstrate the effectiveness of the proposed robust adaptive control scheme.
This article implements a numerical method for the minimization under constraints of a discrete energy modelling multicomponents rotating Bose-Einstein condensates in the regime of strong confinement and with rotation...
详细信息
This article implements a numerical method for the minimization under constraints of a discrete energy modelling multicomponents rotating Bose-Einstein condensates in the regime of strong confinement and with rotation. Moreover, this method allows to consider both segregation and coexistence regimes between the components. The method includes a discretization of a continuous energy in space dimension 2 and a gradient algorithm with adaptive time step and projection for the minimization. It is well known that, depending on the regime, the minimizers may display different structures, sometimes with vorticity (from singly quantized vortices, to vortex sheets and giant holes). The goal of this paper is to study numerically the structures of the minimizers. In order to do so, we introduce a numerical algorithm for the computation of the indices of the vortices, as well as an algorithm for the computation of the indices of vortex sheets. Several computations are carried out, to illustrate the efficiency of the method, to cover different physical cases, to validate recent theoretical results as well as to support conjectures. Moreover, we compare this method with an alternative method from the literature.
This paper is devoted to the numerical study of geometrical shape optimization problems in fluid mechanics, which consist in minimizing some criterion volume cost functionals on a family of admissible doubly connected...
详细信息
This paper is devoted to the numerical study of geometrical shape optimization problems in fluid mechanics, which consist in minimizing some criterion volume cost functionals on a family of admissible doubly connected domains, constrained by steady-state Stokes boundary value problems. We establish the existence of the shape derivative of the considered cost functionals, by means of Minkowski deformation, using the shape derivative formulas, recently established in Boulkhemair and Chakib (2014). This allows us to express the shape derivative by means of the support function and to avoid the tedious computations required when one use the gradient optimization process based on the classical shape derivative, involving the vector fields, notably when one opt for the finite element discretization. So, based on the established shape derivative formulas, we propose a shape optimization numerical process for solving these problems, using the gradient descent algorithm performed by the finite element discretization, for approximating the auxiliary boundary value Stokes problems. Finally, in order to show the validity and the effectiveness of the proposed approach, we present some numerical tests obtained by solving some shape optimization problems of minimizing different cost functionals on various configurations of domains, constrained by steady-state stokes boundary value problems with different boundary conditions. These numerical simulations include some comparison results showing that the proposed approach is more efficient than the gradient approach based on the classical shape derivative, in terms of the accuracy of the solution and central processing unit (CPU) time execution.
In this paper, we develop efficient numerical shape reconstruction approaches for solving the Bernoulli free boundary inverse problem, constrained by a nonlinear elliptic problem for the p-Laplacian operator. In this ...
详细信息
In this paper, we develop efficient numerical shape reconstruction approaches for solving the Bernoulli free boundary inverse problem, constrained by a nonlinear elliptic problem for the p-Laplacian operator. In this framework, let us first mention that, to our best knowledge, the numerical resolution of this problem has never been investigated in previous works, for different values of p > 1. So, we propose here a shape optimal design formulation of this inverse free boundary problem and address its shape sensitivity analysis using both distributed and boundary types of Eulerian derivatives. Then, we develop two numerical gradient shape optimization processes for solving this shape optimization problem, based on the distributed and the boundary shape derivative formulas, performed with the Picard iterations procedure and the finite element Galerkin discretization, for solving the auxiliary nonlinear boundary value problem involving p-Laplacian operator. Finally, several numerical results are presented in two and three dimensions, showing that the shape optimization gradient process based on the distributed Eulerian derivative is more efficient than the one based on the classical boundary shape derivative, in solving this kind of problems.
暂无评论