920 resultados para Higher order interior point method
Resumo:
Humans have been shown to adapt to the temporal statistics of timing tasks so as to optimize the accuracy of their responses, in agreement with the predictions of Bayesian integration. This suggests that they build an internal representation of both the experimentally imposed distribution of time intervals (the prior) and of the error (the loss function). The responses of a Bayesian ideal observer depend crucially on these internal representations, which have only been previously studied for simple distributions. To study the nature of these representations we asked subjects to reproduce time intervals drawn from underlying temporal distributions of varying complexity, from uniform to highly skewed or bimodal while also varying the error mapping that determined the performance feedback. Interval reproduction times were affected by both the distribution and feedback, in good agreement with a performance-optimizing Bayesian observer and actor model. Bayesian model comparison highlighted that subjects were integrating the provided feedback and represented the experimental distribution with a smoothed approximation. A nonparametric reconstruction of the subjective priors from the data shows that they are generally in agreement with the true distributions up to third-order moments, but with systematically heavier tails. In particular, higher-order statistical features (kurtosis, multimodality) seem much harder to acquire. Our findings suggest that humans have only minor constraints on learning lower-order statistical properties of unimodal (including peaked and skewed) distributions of time intervals under the guidance of corrective feedback, and that their behavior is well explained by Bayesian decision theory.
Resumo:
Accurate modeling of gas microflow is crucial for the microfluidic devices in MEMS. Gas microflows through these devices are often in the slip and transition flow regimes, characterized by the Knudsen number of the order of 10-2∼100. An increasing number of researchers now dedicate great attention to the developments in the modeling of non-equilibrium boundary conditions in the gas microflows, concentrating on the slip model. In this review, we present various slip models obtained from different theoretical, computational and experimental studies for gas microflows. Correct descriptions of the Knudsen layer effect are of critical importance in modeling and designing of gas microflow systems and in predicting their performances. Theoretical descriptions of the gas-surface interaction and gas-surface molecular interaction models are introduced to describe the boundary conditions. Various methods and techniques for determination of the slip coefficients are reviewed. The review presents the considerable success in the implementation of various slip boundary conditions to extend the Navier-Stokes (N-S) equations into the slip and transition flow regimes. Comparisons of different values and formulations of the first- and second-order slip coefficients and models reveal the discrepancies arising from different definitions in the first-order slip coefficient and various approaches to determine the second-order slip coefficient. In addition, no consensus has been reached on the correct and generalized form of higher-order slip expression. The influences of specific effects, such as effective mean free path of the gas molecules and viscosity, surface roughness, gas composition and tangential momentum accommodation coefficient, on the hybrid slip models for gas microflows are analyzed and discussed. It shows that although the various hybrid slip models are proposed from different viewpoints, they can contribute to N-S equations for capturing the high Knudsen number effects in the slip and transition flow regimes. Future studies are also discussed for improving the understanding of gas microflows and enabling us to exactly predict and actively control gas slip. © Springer-Verlag 2012.
Resumo:
The effect of displaying cytochromes from an amyloid fibre is modelled as perturbation of -strands in a bilayer of helical -sheets, thereby explaining the spiral morphology of decorated amyloid and the dynamic response of morphology to cytochrome conformation. The morphology of the modelled fibre, which consists of minimal energy assemblies of rigid building blocks containing two anisotropic interacting units, depends primarily on the rigid constraints between units rather than the soft interactions between them. The framework is a discrete version of the bilayered frustration principle that drives morphology in Bauhinia seedpods. We show that self-assembly of frustrated long range structures can occur if the building blocks themselves are internally frustrated, e.g. amyloid morphology is governed by the conformation of the misfolded protein nucleating the fibre. Our model supports the idea that any peptide sequence can form amyloid if bilayers can form first, albeit stabilised by additional material such as chaperones or cytochromes. Analysis of experimentally derived amyloid structures supports our conclusions and suggests a range of frustration effects, which natural amyloid fibres may exploit. From this viewpoint, amyloid appears as a molecular example of a more general universal bilayered frustration principle, which may have profound implications for materials design using fibrous systems. Our model provides quantitative guidance for such applications. The relevance to longer length scales was proved by designing the morphology of a series of macroscopic magnetic stacks. Finally, this work leads to the idea of mixing controlled morphologically defined species to generate higher-order assembly and complex functional behaviour. The systematic kinking of decorated fibres and the nested frustration of the Bauhinia seed pod are two outstanding examples.
Resumo:
We study the problem of finding a local minimum of a multilinear function E over the discrete set {0,1}n. The search is achieved by a gradient-like system in [0,1]n with cost function E. Under mild restrictions on the metric, the stable attractors of the gradient-like system are shown to produce solutions of the problem, even when they are not in the vicinity of the discrete set {0,1}n. Moreover, the gradient-like system connects with interior point methods for linear programming and with the analog neural network studied by Vidyasagar (IEEE Trans. Automat. Control 40 (8) (1995) 1359), in the same context. © 2004 Elsevier B.V. All rights reserved.
Resumo:
This paper presents an analysis of the slow-peaking phenomenon, a pitfall of low-gain designs that imposes basic limitations to large regions of attraction in nonlinear control systems. The phenomenon is best understood on a chain of integrators perturbed by a vector field up(x, u) that satisfies p(x, 0) = 0. Because small controls (or low-gain designs) are sufficient to stabilize the unperturbed chain of integrators, it may seem that smaller controls, which attenuate the perturbation up(x, u) in a large compact set, can be employed to achieve larger regions of attraction. This intuition is false, however, and peaking may cause a loss of global controllability unless severe growth restrictions are imposed on p(x, u). These growth restrictions are expressed as a higher order condition with respect to a particular weighted dilation related to the peaking exponents of the nominal system. When this higher order condition is satisfied, an explicit control law is derived that achieves global asymptotic stability of x = 0. This stabilization result is extended to more general cascade nonlinear systems in which the perturbation p(x, v) v, v = (ξ, u) T, contains the state ξ and the control u of a stabilizable subsystem ξ = a(ξ, u). As an illustration, a control law is derived that achieves global stabilization of the frictionless ball-and-beam model.
Resumo:
We consider finite-horizon LQR control with limited controller-system communication. Within a time-horizon T , the controller can only communicate with the system d
Resumo:
Alternative and more efficient computational methods can extend the applicability of model predictive control (MPC) to systems with tight real-time requirements. This paper presents a system-on-a-chip MPC system, implemented on a field-programmable gate array (FPGA), consisting of a sparse structure-exploiting primal dual interior point (PDIP) quadratic program (QP) solver for MPC reference tracking and a fast gradient QP solver for steady-state target calculation. A parallel reduced precision iterative solver is used to accelerate the solution of the set of linear equations forming the computational bottleneck of the PDIP algorithm. A numerical study of the effect of reducing the number of iterations highlights the effectiveness of the approach. The system is demonstrated with an FPGA-in-the-loop testbench controlling a nonlinear simulation of a large airliner. This paper considers many more manipulated inputs than any previous FPGA-based MPC implementation to date, yet the implementation comfortably fits into a midrange FPGA, and the controller compares well in terms of solution quality and latency to state-of-the-art QP solvers running on a standard PC. © 1993-2012 IEEE.
Resumo:
A field programmable gate array (FPGA)-based predictive controller for a spacecraft rendezvous manoeuvre is presented. A linear time varying prediction model is used to accommodate elliptical orbits, and a variable prediction horizon is used to facilitate finite time completion of manoeuvres. The resulting constrained optimisation problems are solved using a primal dual interior point algorithm. The majority of the computational demand is in solving a set of linear equations at each iteration of this algorithm. To accelerate this operation, a custom circuit is implemented, using a combination of Mathworks HDL Coder and Xilinx System Generator for DSP, and used as a peripheral to a MicroBlaze soft core processor. The system is demonstrated in closed loop by linking the FPGA with a simulation of the plant dynamics running in Simulink on a PC, using Ethernet. © 2013 EUCA.
Resumo:
State-of-the-art speech recognisers are usually based on hidden Markov models (HMMs). They model a hidden symbol sequence with a Markov process, with the observations independent given that sequence. These assumptions yield efficient algorithms, but limit the power of the model. An alternative model that allows a wide range of features, including word- and phone-level features, is a log-linear model. To handle, for example, word-level variable-length features, the original feature vectors must be segmented into words. Thus, decoding must find the optimal combination of segmentation of the utterance into words and word sequence. Features must therefore be extracted for each possible segment of audio. For many types of features, this becomes slow. In this paper, long-span features are derived from the likelihoods of word HMMs. Derivatives of the log-likelihoods, which break the Markov assumption, are appended. Previously, decoding with this model took cubic time in the length of the sequence, and longer for higher-order derivatives. This paper shows how to decode in quadratic time. © 2013 IEEE.
Resumo:
The edible blue-green alga, Nostoc sphaeroides Kutzing, is able to form microcolonies and spherical macrocolonies. It has been used as a potent herbal medicine and dietary supplement for centuries because of its nutraceutical and pharmacological benefits. However, limited information is available on the development of the spherical macrocolonies and the environmental factors that affect their structure. This report described the morphogenesis of N. sphaeroides from single trichomes to macrocolonies. During the process, most structural features of macrocolonies of various sizes were dense maculas, rings, the compact core and the formation of liquid core; and the. laments within the macrocolonies showed different lengths and arrays depending on the sizes of macrocolonies. Meanwhile temperature and light intensity also strongly affected the internal structure of macrocolonies. As microcolonies further increased in size to form 30 mm macrocolonies, the colonies differentiated into distinct outer, middle and inner layers. The. laments of the outer layer showed higher maximum photosynthetic rates, higher light saturation point, and higher photosynthetic effciency than those of the inner layer; whereas the. laments of the inner layer had a higher content of chlorophyll a and phycobiliproteins than those of the outer layer. The results obtained in this study were important for the mass cultivation of N. sphaeroides as a nutraceutical product. (c) 2008 National Natural Science Foundation of China and Chinese Academy of Sciences. Published by Elsevier Limited and Science in China Press. All rights reserved.
Resumo:
Temporal and spatial changes in delta(13)C and delta(15)N of seston (mainly phytoplankton) and isotopic relationship between seston and the lake anchovy (Coilia ectenes) were studied in the large eutrophic freshwater Lake Chaohu in China. Much of the spatial and temporal variation in delta(13)C of lake anchovies was explained by variation in seston, indicating a strong link between pelagic primary production and higher order consumers. Because the lake is shallow, there were no significant differences in delta(13)C and delta(15)N of seston between surface and overlying waters. Spatially, the relatively high delta(13)C and delta(15)N of seston in the western part of the lake might be due to high levels of anthropogenically derived N and C introduced from the surrounding cities through sewage drainage systems. The trophic position of the lake anchovy in the food web of Lake Chaohu was estimated to be 2.9-4.1 (3.5 +/- 0.4), which agrees well with the previous stomach content analysis suggesting that the lake anchovy fed both on zooplankton and small planktivorous fishes.
Resumo:
Algal size can affect the rate of metabolism and of growth. Different sized colonies of Nostoc sphaeroides were used with the aim of determining the effects of colony size on photosynthetic physiology and growth. Small colonies showed higher maximum photosynthetic rates per unit chlorophyll, higher light saturation point, and higher photosynthetic efficiency (a) than large colonies. Furthermore, small colonies had a higher affinity for DIC and higher DIC-saturated photosynthetic rates. In addition, small colonies showed higher photosynthetic rates from 5-45degreesC than large colonies. There was a greater decrease in Fv/Fm after exposure to high irradiance and less recovery in darkness for large colonies than for small colonies. Relative growth rate decreased with increasing colony size. Small colonies had less chl a and mass per unit surface area. The results indicate that small colonies can harvest light and acquire DIC more efficiently and have higher maximum photosynthetic rates and growth rates than large colonies.
Resumo:
The choice of the etching depth for semiconductor microcavities is a compromise between a high Q factor and a difficult technique in a practical fabricating process. In this paper, the influences of the etching depth on mode Q factors for mid-infrared quantum cascade microcylinder and microsquare lasers around 4.8 and 7.8 mu m are simulated by three-dimensional (3D) finite-difference time-domain (FDTD) techniques. For the microcylinder and the microsquare resonators, the mode Q factors of the whispering-gallery modes (WGMs) increase exponentially and linearly with the increase in the etching depth, respectively Furthermore, the mode Q factors of some higher order transverse WGMs may be larger than that of the fundamental transverse WGM in 3D microsquares. Based on the field distribution of the vertical multilayer slab waveguide and the mode Q factors versus the etching depth, the necessary etching depth is chosen at the position where the field amplitude is 1% of the peak value of the slab waveguide. In addition, the influences of sidewall roughness on the mode Q factors are simulated for microsquare resonators by 2D FDTD simulation. (C) 2009 Optical Society of America
Resumo:
Time-resolved light-current curves, spectra, and far-field distributions of ridge structure InGaN multiple quantum well laser diodes grown on sapphire substrate are measured with a temporal resolution of 0.1 ns under a pulsed current condition. Results show that the thermal lensing effect clearly improves the confinement of the higher order modes. The thermal lens leads to a lower threshold current for the higher order modes, a higher slope efficiency, and a change in the lasing mode of the device. The threshold current for the higher modes decreases by about 5 mA in every 10 ns in a pulse, and the slope efficiency increases by 7.5 times on the average when higher modes lase. (c) 2006 American Institute of Physics.
Resumo:
The relations between the gain factor, defined as the ratio of modal gain to material gain, and the optical confinement factor are discussed for the TE and TM modes in slab waveguides. For the TE modes, the gain factor is larger than the optical confinement factor, due to the zigzag propagation of the modal light ray in the core layers. For the TM modes, the existence of a nonzero electric field in the propagation direction results in a more complicated relation of the gain factor and the confinement factor. For an air-Si-SiO2 strong slab waveguide, the numerical results show that the modal gain can be larger than the material gain and the higher-order transverse mode can have an even larger modal gain than the fundamental mode, The efficiency of waveguiding photodetectors can be improved by applying the modal gain or loss characteristics in strong waveguides.