988 resultados para linear approximation


Relevância:

60.00% 60.00%

Publicador:

Resumo:

The optimization of off-null ellipsometry is described with emphasis on the improvement of resolution for visualizing biomolecule layers. For optical biosensor with layer thickness below 6.5 nm, a numerical simulation for the dependence of resolution on the azimuth settings of polarizer and analyzer is presented first. For comparison, three different resolutions are given at three azimuth settings which are near null and far away from null condition, respectively. Furthermore, the square or linear approximation relationship between the intensity and the layer thickness are also given at these settings. The difference among their accuracy is up to 100 times or so. Experimental results of the biosensor sample verify the optimization.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

The connections between convexity and submodularity are explored, for purposes of minimizing and learning submodular set functions.

First, we develop a novel method for minimizing a particular class of submodular functions, which can be expressed as a sum of concave functions composed with modular functions. The basic algorithm uses an accelerated first order method applied to a smoothed version of its convex extension. The smoothing algorithm is particularly novel as it allows us to treat general concave potentials without needing to construct a piecewise linear approximation as with graph-based techniques.

Second, we derive the general conditions under which it is possible to find a minimizer of a submodular function via a convex problem. This provides a framework for developing submodular minimization algorithms. The framework is then used to develop several algorithms that can be run in a distributed fashion. This is particularly useful for applications where the submodular objective function consists of a sum of many terms, each term dependent on a small part of a large data set.

Lastly, we approach the problem of learning set functions from an unorthodox perspective---sparse reconstruction. We demonstrate an explicit connection between the problem of learning set functions from random evaluations and that of sparse signals. Based on the observation that the Fourier transform for set functions satisfies exactly the conditions needed for sparse reconstruction algorithms to work, we examine some different function classes under which uniform reconstruction is possible.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

The current power grid is on the cusp of modernization due to the emergence of distributed generation and controllable loads, as well as renewable energy. On one hand, distributed and renewable generation is volatile and difficult to dispatch. On the other hand, controllable loads provide significant potential for compensating for the uncertainties. In a future grid where there are thousands or millions of controllable loads and a large portion of the generation comes from volatile sources like wind and solar, distributed control that shifts or reduces the power consumption of electric loads in a reliable and economic way would be highly valuable.

Load control needs to be conducted with network awareness. Otherwise, voltage violations and overloading of circuit devices are likely. To model these effects, network power flows and voltages have to be considered explicitly. However, the physical laws that determine power flows and voltages are nonlinear. Furthermore, while distributed generation and controllable loads are mostly located in distribution networks that are multiphase and radial, most of the power flow studies focus on single-phase networks.

This thesis focuses on distributed load control in multiphase radial distribution networks. In particular, we first study distributed load control without considering network constraints, and then consider network-aware distributed load control.

Distributed implementation of load control is the main challenge if network constraints can be ignored. In this case, we first ignore the uncertainties in renewable generation and load arrivals, and propose a distributed load control algorithm, Algorithm 1, that optimally schedules the deferrable loads to shape the net electricity demand. Deferrable loads refer to loads whose total energy consumption is fixed, but energy usage can be shifted over time in response to network conditions. Algorithm 1 is a distributed gradient decent algorithm, and empirically converges to optimal deferrable load schedules within 15 iterations.

We then extend Algorithm 1 to a real-time setup where deferrable loads arrive over time, and only imprecise predictions about future renewable generation and load are available at the time of decision making. The real-time algorithm Algorithm 2 is based on model-predictive control: Algorithm 2 uses updated predictions on renewable generation as the true values, and computes a pseudo load to simulate future deferrable load. The pseudo load consumes 0 power at the current time step, and its total energy consumption equals the expectation of future deferrable load total energy request.

Network constraints, e.g., transformer loading constraints and voltage regulation constraints, bring significant challenge to the load control problem since power flows and voltages are governed by nonlinear physical laws. Remarkably, distribution networks are usually multiphase and radial. Two approaches are explored to overcome this challenge: one based on convex relaxation and the other that seeks a locally optimal load schedule.

To explore the convex relaxation approach, a novel but equivalent power flow model, the branch flow model, is developed, and a semidefinite programming relaxation, called BFM-SDP, is obtained using the branch flow model. BFM-SDP is mathematically equivalent to a standard convex relaxation proposed in the literature, but numerically is much more stable. Empirical studies show that BFM-SDP is numerically exact for the IEEE 13-, 34-, 37-, 123-bus networks and a real-world 2065-bus network, while the standard convex relaxation is numerically exact for only two of these networks.

Theoretical guarantees on the exactness of convex relaxations are provided for two types of networks: single-phase radial alternative-current (AC) networks, and single-phase mesh direct-current (DC) networks. In particular, for single-phase radial AC networks, we prove that a second-order cone program (SOCP) relaxation is exact if voltage upper bounds are not binding; we also modify the optimal load control problem so that its SOCP relaxation is always exact. For single-phase mesh DC networks, we prove that an SOCP relaxation is exact if 1) voltage upper bounds are not binding, or 2) voltage upper bounds are uniform and power injection lower bounds are strictly negative; we also modify the optimal load control problem so that its SOCP relaxation is always exact.

To seek a locally optimal load schedule, a distributed gradient-decent algorithm, Algorithm 9, is proposed. The suboptimality gap of the algorithm is rigorously characterized and close to 0 for practical networks. Furthermore, unlike the convex relaxation approach, Algorithm 9 ensures a feasible solution. The gradients used in Algorithm 9 are estimated based on a linear approximation of the power flow, which is derived with the following assumptions: 1) line losses are negligible; and 2) voltages are reasonably balanced. Both assumptions are satisfied in practical distribution networks. Empirical results show that Algorithm 9 obtains 70+ times speed up over the convex relaxation approach, at the cost of a suboptimality within numerical precision.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

Model compensation is a standard way of improving the robustness of speech recognition systems to noise. A number of popular schemes are based on vector Taylor series (VTS) compensation, which uses a linear approximation to represent the influence of noise on the clean speech. To compensate the dynamic parameters, the continuous time approximation is often used. This approximation uses a point estimate of the gradient, which fails to take into account that dynamic coefficients are a function of a number of consecutive static coefficients. In this paper, the accuracy of dynamic parameter compensation is improved by representing the dynamic features as a linear transformation of a window of static features. A modified version of VTS compensation is applied to the distribution of the window of static features and, importantly, their correlations. These compensated distributions are then transformed to distributions over standard static and dynamic features. With this improved approximation, it is also possible to obtain full-covariance corrupted speech distributions. This addresses the correlation changes that occur in noise. The proposed scheme outperformed the standard VTS scheme by 10% to 20% relative on a range of tasks. © 2006 IEEE.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

Stochastic resonance (SR) induced by the signal modulation is investigated, by introducing the signal-modulated gain into a single-mode laser system. Using the linear approximation method, we detailedly calculate the signal-to-noise ratio (SNR) of a gain-noise model of the single-mode laser, taking the cross-correlation between the quantum noise and pump noise into account. We find that, SR appears in the dependence of the SNR on the intensities of the quantum and the pump noises when the correlation coefficient between both the noises is negative; moreover, when the cross-correlation between the two noises is strongly negative, SR exhibits a resonance and a suppression versus the gain coefficient, meanwhile, the single-peaked SR and multi-peaked SR occur in the behaviors of the SNR as functions of the loss coefficient and the deterministic steady-state intensity. (c) 2005 Elsevier B.V. All rights reserved.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

Due to the zero dispersion point at 1.3-mu m in optical fibres, 1.3-mu m InGaAsP/InP laser diodes have become main light sources in fibre communication systems recently. In fluences of quantum noises on direct-modulated properties of single-mode 1.3-mu m InGaAsP/InP laser diodes are investigated in this article. Considering the carrier and photon noises and the cross-correlation between the two noises, the power spectrum of the photon density and the signal-to-noise ratio (SNR) of the direct-modulated single-mode laser system are calculated using the linear approximation method. We find that the stochastic resonance (SR) always appears in the dependence of the SNR on the bias current density, and is strongly affected by the cross-correlation coeffcient between the carrier and photon noises, the frequency of modulation signal, and the photon lifetime in the laser cavity. Hence, it is promising to use the SR mechanism to enhance the SNR of direct-modulated InGaAsP/InP laser diodes and improve the quality of optical fibre communication systems.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

Owing to the considerable virtues of semiconductor lasers for applications, they have become the main optical source for fiber communication systems recently. The behavior of stochastic resonance (SR) in direct-modulated semiconductor laser systems is investigated in this article. Considering the carrier and photon noises and the cross-correlation between the two noises, the power spectrum of the photon density and the signal-to-noise ratio (SNR) of the modulated laser system were calculated using the linear approximation method. We found that the SR always appears in the dependence of the SNR upon the bias current density, and is strongly affected by the cross-correlation coefficient of the carrier and photon noises, the frequency of modulation signal and the photon lifetime in the laser cavity. Hence, it is promising to use the SR mechanism to enhance the SNR of direct-modulated semiconductor laser systems and improve the quality of optical communication. (c) 2006 Elsevier B.V. All rights reserved.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

The quantum well (QW) semiconductor lasers have become main optical sources for optical fibre communication systems because of their higher modulation speed, broader modulation bandwidth and better temperature characteristics. In order to improve the quality of direct-modulation by means of the stochastic resonance (SR) mechanism in QW semiconductor lasers, we investigate the behaviour of the SR in direct-modulated QW semiconductor laser systems. Considering the cross-correlated carrier noise and photon noise, we calculate the power spectrum of the photon density and the signal-to-noise ratio (SNR) of the direct-modulated laser system by using the linear approximation method. The results indicate that the SR always appears in the dependence of the SNR on the bias current density, and is strongly affected by the cross-correlation coefficient of the carrier and photon noises, the frequency of modulation signal, and the photon lifetime in the laser cavity.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

对NESSIE公布的17个分组密码之一的Q进行了线性密码分析,攻击所需的数据复杂不大于2^118(相应的成功率为0.785),空间复杂度不大于2^33+2^19+2^18+2^12+2^11+2^10。此结果显示Q对线性密码分析是不免疫的。

Relevância:

60.00% 60.00%

Publicador:

Resumo:

讨论AC分组密码对差分和线性密码分析的安全性,通过估计3轮AC的差分活动盒子的个数下界和12轮AC的线性活动盒子的个数下界,本文得到AC的12轮差分特征概率不大于2-128和线性逼近优势不大于2-67,因此,AC分组密码对差分和线性密码分析是安全的。

Relevância:

60.00% 60.00%

Publicador:

Resumo:

Theories of wetting of liquids on solid surfaces under the condition that van der Waals force is dominant are briefly reviewed. We show theoretically that Zisman's empirical equation for wetting of liquids on solid surfaces is a linear approximation of the Young-van der Waals equation in the wetting region, and we express the two parameters in Zisman's empirical equation in terms of the dielectric polarizabilities of the solid and liquids. The materials contained in this paper are suitable for physics teaching of wetting phenomena for undergraduate, graduate, general physicist, etc.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

Internal and surface waves generated by the deformations of the solid bed in a two layer fluid system of infinite lateral extent and uniform depth are investigated. An integral solution is developed for an arbitrary bed displacement on the basis of a linear approximation of the complete description of wave motion using a transform method (Laplace in time and Fourier in space) analogous to that used to study the generation of tsunamis by many researchers. The theoretical solutions are presented for three interesting specific deformations of the seafloor; the spatial variation of each seafloor displacement consists of a block section of the seafloor moving vertically either up or down while the time-displacement history of the block section is varied. The generation process and the profiles of the internal and surface waves for the case of the exponential bed movement are numerically illustrated, and the effects of the deformation parameters, densities and depths of the two layers on the solutions are discussed. As expected, the solutions derived from the present work include as special cases that obtained by Kervella et al. [Theor Comput Fluid Dyn 21:245-269, 2007] for tsunamis cased by an instantaneous seabed deformation and those presented by Hammack [J Fluid Mech 60:769-799, 1973] for the exponential and the half-sine bed displacements when the density of the upper fluid is taken as zero.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

Ray tracing is a rapid and effective method for wave field calculation. Not only in the field of seismic-wave theory, but also in the field of seismic inversion and migration imaging,the seismic ray tracing method has become one of the most important methods. In anisotropic media, group velocity and phase velocity have different propagation directions. The seismic wave propagates along the direction of group velocity , it does not depend on the direction of phase velocity. Ray angle is a complex function with respect to phase angle, it is difficult to measure and calculate. But most rocks are weak anisotropic, so the expression of phase velocity can be simplified greatly. Based on the approximate expression of phase velocity this thesis for rotating axisymmetric weak anisotropic media deduces an expression of the partial derivative of phase velocity and an expression of group velocity with the method of linear approximation. This paper uses the fourth order Runge-Kutta method together with the two-dimensional interpolation and linear interpolation to obtain the parameters of the physical locations. At last the paths of seismic wave in rotating axisymmetric weak anisotropic media are computed. According to the analysis of the computational results, it indicates that the method developed in this paper has strong adaptability, high computational efficiency and high accuracy for rotating axisymmetric weak anisotropic media.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

Radio-frequency (RF) impairments in the transceiver hardware of communication systems (e.g., phase noise (PN), high power amplifier (HPA) nonlinearities, or in-phase/quadrature-phase (I/Q) imbalance) can severely degrade the performance of traditional multiple-input multiple-output (MIMO) systems. Although calibration algorithms can partially compensate these impairments, the remaining distortion still has substantial impact. Despite this, most prior works have not analyzed this type of distortion. In this paper, we investigate the impact of residual transceiver hardware impairments on the MIMO system performance. In particular, we consider a transceiver impairment model, which has been experimentally validated, and derive analytical ergodic capacity expressions for both exact and high signal-to-noise ratios (SNRs). We demonstrate that the capacity saturates in the high-SNR regime, thereby creating a finite capacity ceiling. We also present a linear approximation for the ergodic capacity in the low-SNR regime, and show that impairments have only a second-order impact on the capacity. Furthermore, we analyze the effect of transceiver impairments on large-scale MIMO systems; interestingly, we prove that if one increases the number of antennas at one side only, the capacity behaves similar to the finite-dimensional case. On the contrary, if the number of antennas on both sides increases with a fixed ratio, the capacity ceiling vanishes; thus, impairments cause only a bounded offset in the capacity compared to the ideal transceiver hardware case.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

The linear and nonlinear properties of ion acoustic excitations propagating in warm dense electron-positron-ion plasma are investigated. Electrons and positrons are assumed relativistic and degenerate, following the Fermi-Dirac statistics, whereas the warm ions are described by a set of classical fluid equations. A linear dispersion relation is derived in the linear approximation. Adopting a reductive perturbation method, the Korteweg-de Vries equation is derived, which admits a localized wave solution in the form of a small-amplitude weakly super-acoustic pulse-shaped soliton. The analysis is extended to account for arbitrary amplitude solitary waves, by deriving a pseudoenergy-balance like equation, involving a Sagdeev-type pseudopotential. It is shown that the two approaches agree exactly in the small-amplitude weakly super-acoustic limit. The range of allowed values of the pulse soliton speed (Mach number), wherein solitary waves may exist, is determined. The effects of the key plasma configuration parameters, namely, the electron relativistic degeneracy parameter, the ion (thermal)-to-the electron (Fermi) temperature ratio, and the positron-to-electron density ratio, on the soliton characteristics and existence domain, are studied in detail. Our results aim at elucidating the characteristics of ion acoustic excitations in relativistic degenerate plasmas, e.g., in dense astrophysical objects, where degenerate electrons and positrons may occur.