Students' understanding of quadratic equations
López, Jonathan; Robles, Izraim; Martínez-Planell, Rafael
2016-05-01
Action-Process-Object-Schema theory (APOS) was applied to study student understanding of quadratic equations in one variable. This required proposing a detailed conjecture (called a genetic decomposition) of mental constructions students may do to understand quadratic equations. The genetic decomposition which was proposed can contribute to help students achieve an understanding of quadratic equations with improved interrelation of ideas and more flexible application of solution methods. Semi-structured interviews with eight beginning undergraduate students explored which of the mental constructions conjectured in the genetic decomposition students could do, and which they had difficulty doing. Two of the mental constructions that form part of the genetic decomposition are highlighted and corresponding further data were obtained from the written work of 121 undergraduate science and engineering students taking a multivariable calculus course. The results suggest the importance of explicitly considering these two highlighted mental constructions.
Cubic Lienard Equations with Quadratic Damping (Ⅱ)
Institute of Scientific and Technical Information of China (English)
Yu-quan Wang; Zhu-jun Jing
2002-01-01
Applying Hopf bifurcation theory and qualitative theory, we show that the general cubic Lienard equations with quadratic damping have at most three limit cycles. This implies that the guess in which the system has at most two limit cycles is false. We give the sufficient conditions for the system has at most three limit cycles or two limit cycles. We present two examples with three limit cycles or two limit cycles by using numerical simulation.
Compact stars with quadratic equation of state
Ngubelanga, Sifiso A; Ray, Subharthi
2015-01-01
We provide new exact solutions to the Einstein-Maxwell system of equations for matter configurations with anisotropy and charge. The spacetime is static and spherically symmetric. A quadratic equation of state is utilised for the matter distribution. By specifying a particular form for one of the gravitational potentials and the electric field intensity we obtain new exact solutions in isotropic coordinates. In our general class of models, an earlier model with a linear equation of state is regained. For particular choices of parameters we regain the masses of the stars PSR J1614-2230, 4U 1608-52, PSR J1903+0327, EXO 1745-248 and SAX J1808.4-3658. A comprehensive physical analysis for the star PSR J1903+0327 reveals that our model is reasonable.
Geometric Approaches to Quadratic Equations from Other Times and Places.
Allaire, Patricia R.; Bradley, Robert E.
2001-01-01
Focuses on geometric solutions of quadratic problems. Presents a collection of geometric techniques from ancient Babylonia, classical Greece, medieval Arabia, and early modern Europe to enhance the quadratic equation portion of an algebra course. (KHR)
Stability of a Generalized Quadratic Functional Equation in Schwartz Distributions
Institute of Scientific and Technical Information of China (English)
Jae-Young CHUNG
2009-01-01
We consider the Hyers-Ulam stability problem of the generalized quadratic functional equation u(o)A+v(o)B-2w(o)P1-2k(o)P2=0, which is a distributional version of the classical generalized quadratic functional equation f(x + y) + g(x - y) - 2h(x) - 2k(y) = 0.
A Unified Approach to Teaching Quadratic and Cubic Equations.
Ward, A. J. B.
2003-01-01
Presents a simple method for teaching the algebraic solution of cubic equations via completion of the cube. Shows that this method is readily accepted by students already familiar with completion of the square as a method for quadratic equations. (Author/KHR)
Adomian solution of a nonlinear quadratic integral equation
Directory of Open Access Journals (Sweden)
E.A.A. Ziada
2013-04-01
Full Text Available We are concerned here with a nonlinear quadratic integral equation (QIE. The existence of a unique solution will be proved. Convergence analysis of Adomian decomposition method (ADM applied to these type of equations is discussed. Convergence analysis is reliable enough to estimate the maximum absolute truncated error of Adomian’s series solution. Two methods are used to solve these type of equations; ADM and repeated trapezoidal method. The obtained results are compared.
Lagrange, central norms, and quadratic Diophantine equations
Directory of Open Access Journals (Sweden)
R. A. Mollin
2005-01-01
Full Text Available We consider the Diophantine equation of the form x2−Dy2=c, where c=±1,±2, and provide a generalization of results of Lagrange with elementary proofs using only basic properties of simple continued fractions. As a consequence, we achieve a completely general, simple, and elegant criterion for the central norm to be 2 in the simple continued fraction expansion of D.
Second Order Backward Stochastic Differential Equations with Quadratic Growth
Dylan, Possamai
2012-01-01
We prove the existence and uniqueness of a solution for one-dimensionnal second order backward stochastic differential equations introduced by Soner, Touzi and Zhang (2010), with a bounded terminal condition and a generator which is continuous with quadratic growth in z. We also prove a Feyman-Kac formula and a probabilistic representation for fully nonlinear PDEs in this setting.
Radar Rainfall Estimation using a Quadratic Z-R equation
Hall, Will; Rico-Ramirez, Miguel Angel; Kramer, Stefan
2016-04-01
The aim of this work is to test a method that enables the input of event based drop size distributions to alter a quadratic reflectivity (Z) to rainfall (R) equation that is limited by fixed upper and lower points. Results will be compared to the Marshall-Palmer Z-R relation outputs and validated by a network of gauges and a single polarisation weather radar located close to Essen, Germany. The time window over which the drop size distribution measurements will be collected is varied to note any effect on the generated quadratic Z-R relation. The new quadratic algorithm shows some distinct improvement over the Marshall-Palmer relationship through multiple events. The inclusion of a minimum number of Z-R points helped to decrease the associated error by defaulting back to the Marshall-Palmer equation if the limit was not reached. More research will be done to discover why the quadratic performs poorly in some events as there appears to be little correlation between number of drops or mean rainfall amount and the associated error. In some cases it seems the spatial distribution of the disdrometers has a significant effect as a large percentage of the rain bands pass to the north of two of the three disdrometers, frequently in a slightly north-easterly direction. However during widespread precipitation events the new algorithm works very well with reductions compared to the Marshall-Palmer relation.
MODIFIED BERNOULLI ITERATION METHODS FOR QUADRATIC MATRIX EQUATION
Institute of Scientific and Technical Information of China (English)
Zhong-Zhi Bai; Yong-Hua Gao
2007-01-01
We construct a modified Bernoulli iteration method for solving the quadratic matrix equation AX2+BX+C=0,where A,B and C are square matrices.This method is motivated from the Gauss-Seidel iteration for solving linear systems and the ShermanMorrison-Woodbury formula for updating matrices.Under suitable conditions, we prove the local linear convergence of the Dew method.An algorithm is presented to find the solution of the quadratic matrix equation and some numerical results are given to show the feasibility and the effectiveness of the algorithm.In addition,we also describe and analyze the block version of the modified Bernoulli iteration method.
The Nonlinear Analytical Envelope Equation in quadratic nonlinear crystals
Bache, Morten
2016-01-01
We here derive the so-called Nonlinear Analytical Envelope Equation (NAEE) inspired by the work of Conforti et al. [M. Conforti, A. Marini, T. X. Tran, D. Faccio, and F. Biancalana, "Interaction between optical fields and their conjugates in nonlinear media," Opt. Express 21, 31239-31252 (2013)], whose notation we follow. We present a complete model that includes $\\chi^{(2)}$ terms [M. Conforti, F. Baronio, and C. De Angelis, "Nonlinear envelope equation for broadband optical pulses in quadratic media," Phys. Rev. A 81, 053841 (2010)], $\\chi^{(3)}$ terms, and then extend the model to delayed Raman effects in the $\\chi^{(3)}$ term. We therefore get a complete model for ultrafast pulse propagation in quadratic nonlinear crystals similar to the Nonlinear Wave Equation in Frequency domain [H. Guo, X. Zeng, B. Zhou, and M. Bache, "Nonlinear wave equation in frequency domain: accurate modeling of ultrafast interaction in anisotropic nonlinear media," J. Opt. Soc. Am. B 30, 494-504 (2013)], but where the envelope is...
Asymptotic behavior for a quadratic nonlinear Schrodinger equation
Directory of Open Access Journals (Sweden)
Pavel I. Naumkin
2008-02-01
Full Text Available We study the initial-value problem for the quadratic nonlinear Schrodinger equation $$displaylines{ iu_{t}+frac{1}{2}u_{xx}=partial _{x}overline{u}^{2},quad xin mathbb{R},; t>1, cr u(1,x=u_{1}(x,quad xin mathbb{R}. }$$ For small initial data $u_{1}in mathbf{H}^{2,2}$ we prove that there exists a unique global solution $uin mathbf{C}([1,infty ;mathbf{H}^{2,2}$ of this Cauchy problem. Moreover we show that the large time asymptotic behavior of the solution is defined in the region $|x|leq Csqrt{t}$ by the self-similar solution $frac{1}{sqrt{t}}MS(frac{x}{sqrt{t}}$ such that the total mass $$ frac{1}{sqrt{t}}int_{mathbb{R}}MS(frac{x}{sqrt{t}} dx=int_{mathbb{R}}u_{1}(xdx, $$ and in the far region $|x|>sqrt{t}$ the asymptotic behavior of solutions has rapidly oscillating structure similar to that of the cubic nonlinear Schrodinger equations.
Jeschke, Anja; Behrens, Jörn
2015-04-01
In tsunami modeling, two different systems of dispersive long wave equations are common: The nonhydrostatic pressure correction for the shallow water equations derived out of the depth-integrated 3D Reynolds-averaged Navier-Stokes equations, and the category of Boussinesq-type equations obtained by an expansion in the nondimensional parameters for nonlinearity and dispersion in the Euler equations. The first system uses as an assumption a linear vertical interpolation of the nonhydrostatic pressure, whereas the second system's derivation includes an quadratic vertical interpolation for the nonhydrostatic pressure. In this case the analytical dispersion relations do not coincide. We show that the nonhydrostatic correction with a quadratic vertical interpolation yields an equation set equivalent to the Serre equations, which are 1D Boussinesq-type equations for the case of a horizontal bottom. Now, both systems yield the same analytical dispersion relation according up to the first order with the reference dispersion relation of the linear wave theory. The adjusted model is also compared to other Boussinesq-type equations. The numerical model with the nonhydrostatic correction for the shallow water equations uses Leapfrog timestepping stabilized with the Asselin filter and the P1-PNC1 finite element space discretization. The numerical dispersion relations are computed and compared by employing a testcase of a standing wave in a closed basin. All numerical values match their theoretical expectations. This work is funded by project ASTARTE - Assessment, Strategy And Risk Reduction for Tsunamis in Europe - FP7-ENV2013 6.4-3, Grant 603839. We acknowledge the support given by Geir K. Petersen from the University of Oslo.
Analysis of a quadratic system obtained from a scalar third order differential equation
Directory of Open Access Journals (Sweden)
Fabio Scalco Dias
2010-11-01
Full Text Available In this article, we study the nonlinear dynamics of a quadratic system in the three dimensional space which can be obtained from a scalar third order differential equation. More precisely, we study the stability and bifurcations which occur in a parameter dependent quadratic system in the three dimensional space. We present an analytical study of codimension one, two and three Hopf bifurcations, generic Bogdanov-Takens and fold-Hopf bifurcations.
Da Lio, Francesca; 10.1137/S0363012904440897
2010-01-01
In this paper, we prove a comparison result between semicontinuous viscosity sub and supersolutions growing at most quadratically of second-order degenerate parabolic Hamilton-Jacobi-Bellman and Isaacs equations. As an application, we characterize the value function of a finite horizon stochastic control problem with unbounded controls as the unique viscosity solution of the corresponding dynamic programming equation.
Institute of Scientific and Technical Information of China (English)
ZHANG DE-TAO
2009-01-01
In this paper, we use the solutions of forward-backward stochastic differential equations to get the optimal control for backward stochastic linear quadratic optimal control problem. And we also give the linear feedback regulator for the optimal control problem by using the solutions of a group of Riccati equations.
BUILDING STUDENTS’ UNDERSTANDING OF QUADRATIC EQUATION CONCEPT USING NAÏVE GEOMETRY
Directory of Open Access Journals (Sweden)
Achmad Dhany Fachrudin
2014-07-01
Full Text Available The purpose of this research is to know how Naïve Geometry method can support students’ understanding about the concept of solving quadratic equations. In this article we will discuss one activities of the four activities we developed. This activity focused on how students linking the Naïve Geometry method with the solving of the quadratic equation especially on how student bring geometric solution into algebraic form. This research was conducted in SMP Negeri 1 Palembang. Design research was chosen as method used in this research that have three main phases. The results of this research showed that manipulating and reshaping the rectangle into square could stimulate students to acquire the idea of solving quadratic equations using completing perfect square method. In the end of the meeting, students are also guided to reinvent the general formula to solve quadratic equations.Keywords: Quadratic Equations, Design Research, Naïve Geometry, PMRI DOI: http://dx.doi.org/10.22342/jme.5.2.1502.191-202
Remarks on the stability of some quadratic functional equations
Directory of Open Access Journals (Sweden)
Zygfryd Kominek
2008-01-01
Full Text Available Stability problems concerning the functional equations of the form \\[f(2x+y=4f(x+f(y+f(x+y-f(x-y,\\tag{1}\\] and \\[f(2x+y+f(2x-y=8f(x+2f(y\\tag{2}\\] are investigated. We prove that if the norm of the difference between the LHS and the RHS of one of equations \\((1\\ or \\((2\\, calculated for a function \\(g\\ is say, dominated by a function \\(\\varphi\\ in two variables having some standard properties then there exists a unique solution \\(f\\ of this equation and the norm of the difference between \\(g\\ and \\(f\\ is controlled by a function depending on \\(\\varphi\\.
Levchenko, E. A.; Trifonov, A. Yu.; Shapovalov, A. V.
2014-04-01
A class of nonlinear symmetry operators has been constructed for the many-dimensional nonlocal Fisher-Kolmogorov-Petrovskii-Piskunov equation quadratic in independent variables and derivatives. The construction of each symmetry operator includes an interwining operator for the auxiliary linear equations and additional nonlinear algebraic conditions. Symmetry operators for the one-dimensional equation with a constant influence function have been constructed in explicit form and used to obtain a countable set of exact solutions.
Analytical solution of the Klein Gordon equation for a quadratic exponential-type potential
Ezzatpour, Somayyeh; Akbarieh, Amin Rezaei
2016-07-01
In this research study, analytical solutions of the Klein Gordon equation by considering the potential as a quadratic exponential will be presented. However, the potential is assumed to be within the framework of an approximation for the centrifugal potential in any state. The Nikiforov-Uvarov method is used to calculate the wave function, as well as corresponding exact energy equation, in bound states. We finally concluded that the quadratic exponential-type potential under which the results were deduced, led to outcomes that were comparable to the results obtained from the well-known potentials in some special cases.
Indian Academy of Sciences (India)
R S Kaushal; Ranjit Kumar; Awadhesh Prasad
2006-08-01
Attempts have been made to look for the soliton content in the solutions of the recently studied nonlinear diffusion-reaction equations [R S Kaushal, J. Phys. 38, 3897 (2005)] involving quadratic or cubic nonlinearities in addition to the convective flux term which renders the system nonconservative and the corresponding Hamiltonian non-Hermitian.
Failures and Inabilities of High School Students about Quadratic Equations and Functions
Memnun, Dilek Sezgin; Aydin, Bünyamin; Dinç, Emre; Çoban, Merve; Sevindik, Fatma
2015-01-01
In this research study, it was aimed to examine failures and inabilities of eleventh grade students about quadratic equations and functions. For this purpose, these students were asked ten open-ended questions. The analysis of the answers given by the students to these questions indicated that a significant part of these students had failures and…
Stability of Pexiderized Quadratic Functional Equation in Random 2-Normed Spaces
Directory of Open Access Journals (Sweden)
Mohammed A. Alghamdi
2015-01-01
Full Text Available The aim of this paper is to investigate the stability of Hyers-Ulam-Rassias type theorems by considering the pexiderized quadratic functional equation in the setting of random 2-normed spaces (RTNS, while the concept of random 2-normed space has been recently studied by Goleţ (2005.
On Quadratic Integral Equations of Urysohn Type in Fréchet Spaces
Directory of Open Access Journals (Sweden)
M. A. Darwish
2010-02-01
Full Text Available In this paper, we investigate the existence of a unique solution on a semiinfinite interval for a quadratic integral equation of Urysohn type in Fréchet spaces using a nonlinear alternative of Leray-Schauder type for contractive maps.
Levchenko, E. A.; Trifonov, A. Yu.; Shapovalov, A. V.
2017-06-01
The one-dimensional Fokker-Planck-Kolmogorov equation with a special type of nonlocal quadratic nonlinearity is represented as a consistent system of differential equations, including a dynamical system describing the evolution of the moments of the unknown function. Lie symmetries are found for the consistent system using methods of classical group analysis. An example of an invariant-group solution obtained with an additional integral constraint imposed on the system is considered.
Energy Technology Data Exchange (ETDEWEB)
Odibat, Zaid [Prince Abdullah Bin Ghazi Faculty of Science and IT, Al-Balqa' Applied University, Salt 19117 (Jordan)], E-mail: odibat@bau.edu.jo; Momani, Shaher [Department of Mathematics, Mutah University, P.O. Box 7, Al-Karak (Jordan)], E-mail: shahermm@yahoo.com
2008-04-15
In this paper, a modification of He's homotopy perturbation method is presented. The new modification extends the application of the method to solve nonlinear differential equations of fractional order. In this method, which does not require a small parameter in an equation, a homotopy with an imbedding parameter p element of [0, 1] is constructed. The proposed algorithm is applied to the quadratic Riccati differential equation of fractional order. The results reveal that the method is very effective and convenient for solving nonlinear differential equations of fractional order.
Directory of Open Access Journals (Sweden)
Mohamed Abdalla Darwish
2014-01-01
Full Text Available We study a generalized fractional quadratic functional-integral equation of Erdélyi-Kober type in the Banach space BC(ℝ+. We show that this equation has at least one asymptotically stable solution.
Feshchenko, R M
2016-01-01
In this paper exact 1D transparent boundary conditions (TBC) for the 2D parabolic wave equation with a linear or a quadratic dependence of the dielectric permittivity on the transversal coordinate are reported. Unlike the previously derived TBCs they contain only elementary functions. The obtained boundary conditions can be used to numerically solve the 2D parabolic equation describing the propagation of light in weakly bent optical waveguides and fibers including waveguides with variable curvature. They also are useful when solving the equivalent 1D Schr\\"odinger equation with a potential depending linearly or quadratically on the coordinate. The prospects and problems of discretization of the derived transparent boundary conditions are discussed.
Solving the transport equation with quadratic finite elements: Theory and applications
Energy Technology Data Exchange (ETDEWEB)
Ferguson, J.M. [Lawrence Livermore National Lab., CA (United States)
1997-12-31
At the 4th Joint Conference on Computational Mathematics, the author presented a paper introducing a new quadratic finite element scheme (QFEM) for solving the transport equation. In the ensuing year the author has obtained considerable experience in the application of this method, including solution of eigenvalue problems, transmission problems, and solution of the adjoint form of the equation as well as the usual forward solution. He will present detailed results, and will also discuss other refinements of his transport codes, particularly for 3-dimensional problems on rectilinear and non-rectilinear grids.
Directory of Open Access Journals (Sweden)
M. Eshaghi Gordji
2011-01-01
Full Text Available We prove the generalized Hyers-Ulam-Rassias stability of a general system of Euler-Lagrange-type quadratic functional equations in non-Archimedean 2-normed spaces and Menger probabilistic non-Archimedean-normed spaces.
Institute of Scientific and Technical Information of China (English)
Huaibin TANG; Zhen WU
2009-01-01
In this paper, the authors first study two kinds of stochastic differential equations (SDEs)cesses, the authors proceed to study a stochastic linear quadratic (LQ) optimal control problem with One kind of new stochastic Riccati equation that involves equality and inequality constraints is derived from the idea of square completion and its solvability is proved to be sufficient for the well-posedness and the existence of optimal control which can be of either state feedback or open-loop form of the LQ problems. Moreover, the authors obtain the existence and uniqueness of the solution to the Riccati equation for some special cases. Finally, two examples are presented to illustrate these theoretical results.
Directory of Open Access Journals (Sweden)
Mishra Vinod
2016-01-01
Full Text Available Numerical Laplace transform method is applied to approximate the solution of nonlinear (quadratic Riccati differential equations mingled with Adomian decomposition method. A new technique is proposed in this work by reintroducing the unknown function in Adomian polynomial with that of well known Newton-Raphson formula. The solutions obtained by the iterative algorithm are exhibited in an infinite series. The simplicity and efficacy of method is manifested with some examples in which comparisons are made among the exact solutions, ADM (Adomian decomposition method, HPM (Homotopy perturbation method, Taylor series method and the proposed scheme.
Directory of Open Access Journals (Sweden)
Ramón Iván Barraza Castillo
2015-01-01
Full Text Available Recent studies have reported that the inclusion of new technological elements such as augmented reality (AR, for educational purposes, increases the learning interest and motivation of students. However, developing AR applications, especially with mobile content, is still a rather technical subject; thus the dissemination of the technology in the classroom has been rather limited. This paper presents a new software architecture for AR application development based on freely available components; it provides a detailed view of the subsystems and tasks that encompass the creation of a mobile AR application. The typical task of plotting a quadratic equation was selected as a case study to obtain feasibility insights on how AR could support the teaching-learning process and to observe the student’s reaction to the technology and the particular application. The pilot study was conducted with 59 students at a Mexican undergraduate school. A questionnaire was created in order to obtain information about the students’ experience using the AR application and the analysis of the results obtained is presented. The comments expressed by the users after the AR experience are positive, supporting the premise that AR can be, in the future, a valuable complimentary teaching tool for topics that benefit from contextual learning experience and multipoint visualization, such as the quadratic equation.
Xia, Youshen; Feng, Gang; Wang, Jun
2004-09-01
This paper presents a recurrent neural network for solving strict convex quadratic programming problems and related linear piecewise equations. Compared with the existing neural networks for quadratic program, the proposed neural network has a one-layer structure with a low model complexity. Moreover, the proposed neural network is shown to have a finite-time convergence and exponential convergence. Illustrative examples further show the good performance of the proposed neural network in real-time applications.
Fixed points for alpha-psi contractive mappings with an application to quadratic integral equations
Directory of Open Access Journals (Sweden)
Bessem Samet
2014-06-01
Full Text Available Recently, Samet et al [24] introduced the concept of alpha-psi contractive mappings and studied the existence of fixed points for such mappings. In this article, we prove three fixed point theorems for this class of operators in complete metric spaces. Our results extend the results in [24] and well known fixed point theorems due to Banach, Kannan, Chatterjea, Zamfirescu, Berinde, Suzuki, Ciric, Nieto, Lopez, and many others. We prove that alpha-psi contractions unify large classes of contractive type operators, whose fixed points can be obtained by means of the Picard iteration. Finally, we utilize our results to discuss the existence and uniqueness of solutions to a class of quadratic integral equations.
Energy Technology Data Exchange (ETDEWEB)
Di Nunno, Giulia, E-mail: giulian@math.uio.no [University of Oslo, Center of Mathematics for Applications (Norway); Khedher, Asma, E-mail: asma.khedher@tum.de [Technische Universität München, Chair of Mathematical Finance (Germany); Vanmaele, Michèle, E-mail: michele.vanmaele@ugent.be [Ghent University, Department of Applied Mathematics, Computer Science and Statistics (Belgium)
2015-12-15
We consider a backward stochastic differential equation with jumps (BSDEJ) which is driven by a Brownian motion and a Poisson random measure. We present two candidate-approximations to this BSDEJ and we prove that the solution of each candidate-approximation converges to the solution of the original BSDEJ in a space which we specify. We use this result to investigate in further detail the consequences of the choice of the model to (partial) hedging in incomplete markets in finance. As an application, we consider models in which the small variations in the price dynamics are modeled with a Poisson random measure with infinite activity and models in which these small variations are modeled with a Brownian motion or are cut off. Using the convergence results on BSDEJs, we show that quadratic hedging strategies are robust towards the approximation of the market prices and we derive an estimation of the model risk.
On Schroedinger Equation with Time-Dependent Quadratic Hamiltonian in $R^d$
Suazo, Erwin
2009-01-01
We study solutions to the Cauchy problem for the equation i\\frac{\\partial \\psi}{\\partial t}=H(t) \\psi + +h|\\psi|^{p-1}\\psi, with a quadratic Hamiltonian depending on time H(t)\\psi ={1/2}\\Delta \\psi +\\sum_{j=1}^{d}(\\frac{b_{j}(t)}{2}x_{j}^{2}\\psi -f_{j}(t)x_{j}\\psi +ig_{j}(t)\\frac{\\partial \\psi}{\\partial x_{j}}-i\\frac{c_{j}(t)}{2}(2x_{j}\\frac{% \\partial \\psi}{\\partial x_{j}}-\\psi)). For the linear case ($h=0$) the evolution operator $U_{H}(t)$ associated to the Cauchy problem can be expressed as integral operator with an explicit formula for the kernel. Local in time Strichartz estimates are available for $U_{H}(t)$ and conditions are given for global in time Strichartz estimates to hold. We show that for the case $h \
On the Generalized Hyers-Ulam-Rassias Stability of Quadratic Functional Equations
Directory of Open Access Journals (Sweden)
M. Eshaghi Gordji
2009-01-01
Full Text Available We achieve the general solution and the generalized Hyers-Ulam-Rassias and Ulam-Gavruta-Rassias stabilities for quadratic functional equations f(ax+by+f(ax−by=(b(a+b/2f(x+y+(b(a+b/2f(x−y+(2a2−ab−b2f(x+(b2−abf(y where a, b are nonzero fixed integers with b≠±a,−3a, and f(ax+by+f(ax−by=2a2f(x+2b2f(y for fixed integers a, b with a,b≠0 and a±b≠0.
Institute of Scientific and Technical Information of China (English)
WU Zhen
2005-01-01
In this paper,we use the solutions of forward-backward stochastic differential equations to get the explicit form of the optimal control for linear quadratic stochastic optimal control problem and the open-loop Nash equilibrium point for nonzero sum differential games problem.We also discuss the solvability of the generalized Riccati equation system and give the linear feedback regulator for the optimal control problem using the solution of this kind of Riccati equation system.
Directory of Open Access Journals (Sweden)
Mohamed A. El-Beltagy
2013-01-01
Full Text Available This paper introduces higher-order solutions of the stochastic nonlinear differential equations with the Wiener-Hermite expansion and perturbation (WHEP technique. The technique is used to study the quadratic nonlinear stochastic oscillatory equation with different orders, different number of corrections, and different strengths of the nonlinear term. The equivalent deterministic equations are derived up to third order and fourth correction. A model numerical integral solver is developed to solve the resulting set of equations. The numerical solver is tested and validated and then used in simulating the stochastic quadratic nonlinear oscillatory motion with different parameters. The solution ensemble average and variance are computed and compared in all cases. The current work extends the use of WHEP technique in solving stochastic nonlinear differential equations.
Ita, B. I.; Obong, H. P.; Ehi-Eromosele, C. O.; Edobor-Osoh, A.; Ikeuba, A. I.
2014-11-01
The solutions of the Klein-Gordon equation with equal scalar and vector harmonic oscillator plus inverse quadratic potential for S-waves have been presented using the Nikiforov-Uvarov method. The bound state energy eigenvalues and the corresponding un-normalized eigenfunctions are obtained in terms of the Laguerre polynomials.
Directory of Open Access Journals (Sweden)
Margherita Fochi
2013-01-01
Full Text Available Let be a real normed space with dimension greater than 2 and let be a real functional defined on . Applying some ideas from the studies made on the conditional Cauchy functional equation on the restricted domain of the vectors of equal norm and the isosceles orthogonal vectors, the conditional quadratic equation and the D’Alembert one, namely, and , have been studied in this paper, in order to describe their solutions. Particular normed spaces are introduced for this aim.
Yu, Zhiyong
2016-01-01
In this paper, we investigate infinite horizon jump-diffusion forward-backward stochastic differential equations under some monotonicity conditions. We establish an existence and uniqueness theorem, two stability results and a comparison theorem for solutions to such kind of equations. Then the theoretical results are applied to study a kind of infinite horizon backward stochastic linear-quadratic optimal control problems, and then differential game problems. The unique optimal controls for t...
Directory of Open Access Journals (Sweden)
Adriana NASTASE
2015-12-01
Full Text Available A comparison of the behaviours of the elliptic with those of hyperbolic quadratic algebraic equations (QAEs with free and linear variable coefficients, in vicinity of their critical surfaces is made. The critic values of the elliptic and hyperbolic QAEs with variables coefficients are obtained by can-celling their great determinant. If only the free term of a QAE is variable from -∞ to + ∞ and the QAE are two-dimensional, an elliptic QAE is represented by coaxial ellipses, which decrease in size and collapse in their common centre. A hyperbolic QAE is represented by coaxial hyperbolas, which approach their asymptotes, degenerate in them, jump over them and go away from them. The real solutions of hyperbolic QAEs exist for all the values of free term and for elliptic QAE, if the value of the free term is greater than the critical one, the real solutions of elliptic QAEs do no longer exist. If, additionally, also the free term is variable, critical parabolas occur, if a plane of coefficients is used. The real solutions for elliptic QAE collapse along their critical parabola and do not exist inside of it. The hyperbolic QAE is represented by coaxial hyperbolas which degenerate in their asymptotes and jump over them along their critical parabola.
Expert Strategies in Solving Algebraic Structure Sense Problems: The Case of Quadratic Equations
Jupri, Al; Sispiyati, R.
2017-02-01
Structure sense, an intuitive ability towards symbolic expressions, including skills to interpret, to manipulate, and to perceive symbols in different roles, is considered as a key success in learning algebra. In this article, we report results of three phases of a case study on solving algebraic structure sense problems aiming at testing the appropriateness of algebraic structure sense tasks and at investigating expert strategies dealing with the tasks. First, we developed three tasks on quadratic equations based on the characteristics of structure sense for high school algebra. Next, we validated the tasks to seven experts. In the validation process, we requested these experts to solve each task using two different strategies. Finally, we analyzing expert solution strategies in the light of structure sense characteristics. We found that even if eventual expert strategies are in line with the characteristics of structure sense; some of their initial solution strategies used standard procedures which might pay less attention to algebraic structures. This finding suggests that experts have reconsidered their procedural work and have provided more efficient solution strategies. For further investigation, we consider to test the tasks to high school algebra students and to see whether they produce similar results as experts.
Asymptotic behaviour for Schrodinger equations with a quadratic nonlinearity in one-space dimension
Directory of Open Access Journals (Sweden)
Nakao Hayashi
2001-07-01
Full Text Available We consider the Cauchy problem for the Schr"{o}dinger equation with a quadratic nonlinearity in one space dimension $$ iu_{t}+frac{1}{2}u_{xx}=t^{-alpha}| u_x| ^2,quad u(0,x = u_0(x, $$ where $alpha in (0,1$. From the heuristic point of view, solutions to this problem should have a quasilinear character when $alpha in (1/2,1$. We show in this paper that the solutions do not have a quasilinear character for all $alpha in (0,1$ due to the special structure of the nonlinear term. We also prove that for $alpha in [1/2,1$ if the initial data $u_0in H^{3,0}cap H^{2,2}$ are small, then the solution has a slow time decay such as $t^{-alpha /2}$. For $alpha in (0,1/2$, if we assume that the initial data $u_0$ are analytic and small, then the same time decay occurs.
Indian Academy of Sciences (India)
Ram Mehar Singh; Fakir Chand; S C Mishra
2009-04-01
We deal with the difficulties claimed by the author of [Ann. Phys. 206, 90 (1991)] while solving the Schrödinger equation for the ground states of two-dimensional anharmonic potentials. It is shown that the ground state energy eigenvalues and eigen-functions for the coupled quadratic and quartic potentials can be obtained by making some simple assumptions. Expressions for the energy eigenvalues and the eigenfunctions for the first and second excited states of these systems are also obtained.
Directory of Open Access Journals (Sweden)
B. I. Ita
2014-03-01
Full Text Available The bound state solutions of the Schrodinger equation have been obtained analytically for the inverse quadratic Yukawa potential. The Nikiforov-Uvarov method was employed to obtain the energy eigenvalues and the corresponding eigen functions expressed in terms of the Jacobi polynomials.We discussed the variation of the energy spectrum as a function of the quantum number n and the atomic number Z.
Directory of Open Access Journals (Sweden)
Dumitru Baleanu
2013-01-01
Full Text Available We obtain the approximate analytical solution for the fractional quadratic Riccati differential equation with the Riemann-Liouville derivative by using the Bernstein polynomials (BPs operational matrices. In this method, we use the operational matrix for fractional integration in the Riemann-Liouville sense. Then by using this matrix and operational matrix of product, we reduce the problem to a system of algebraic equations that can be solved easily. The efficiency and accuracy of the proposed method are illustrated by several examples.
Hansson, T; Erkintalo, M; Anthony, J; Coen, S; Ricciardi, I; De Rosa, M; Wabnitz, S
2016-01-01
We numerically study, by means of the single envelope equation, the generation of optical frequency combs ranging from the visible to the mid-infrared spectral regions in resonators with quadratic and cubic nonlinearities. Phase-matched quadratic wave-mixing processes among the comb lines can be activated by low-power continuous wave pumping in the near infrared of a radially poled lithium niobate whispering gallery resonator (WGR). We examine both separate and co-existing intra-cavity doubly resonant second-harmonic generation and parametric oscillation processes, and find that modulation instabilities may lead to the formation of coupled comb arrays extending over multiple octaves. In the temporal domain, the frequency combs may correspond to pulse trains, or isolated pulses.
Ryckelynck, Philippe
2011-01-01
This paper addresses the classical and discrete Euler-Lagrange equations for systems of $n$ particles interacting quadratically in $\\mathbb{R}^d$. By highlighting the role played by the center of mass of the particles, we solve the previous systems via the classical quadratic eigenvalue problem (QEP) and its discrete transcendental generalization. The roots of classical and discrete QEP being given, we state some conditional convergence results. Next, we focus especially on periodic and choreographic solutions and we provide some numerical experiments which confirm the convergence.
Ito, Kazufumi; Teglas, Russell
1987-01-01
The numerical scheme based on the Legendre-tau approximation is proposed to approximate the feedback solution to the linear quadratic optimal control problem for hereditary differential systems. The convergence property is established using Trotter ideas. The method yields very good approximations at low orders and provides an approximation technique for computing closed-loop eigenvalues of the feedback system. A comparison with existing methods (based on averaging and spline approximations) is made.
Ito, K.; Teglas, R.
1984-01-01
The numerical scheme based on the Legendre-tau approximation is proposed to approximate the feedback solution to the linear quadratic optimal control problem for hereditary differential systems. The convergence property is established using Trotter ideas. The method yields very good approximations at low orders and provides an approximation technique for computing closed-loop eigenvalues of the feedback system. A comparison with existing methods (based on averaging and spline approximations) is made.
Wang, Peng; Wang, Shun-Jin; Zhang, Hua
2005-01-01
In order to control non-equilibrium processes and to describe the fat-tail phenomenon in econophysics, we generalize the traditional the Fokker-Planck equation (FPE) by including a quadratic correlation potential, and by making the time-dependent drift-diffusion coefficients. We investigate the su(1,1)⊕u(1) algebraic structure and obtain the exact solutions to the generalized time-dependent FPE by using the algebraic dynamical method. Based on the exact solution, an important issue in modern econophysics, i.e. the fat-tail distribution in stock markets, is analysed.
Institute of Scientific and Technical Information of China (English)
WANG Peng; WANG Shun-Jin; ZHANG Hua
2005-01-01
@@ In order to control non-equilibrium processes and to describe the fat-tail phenomenon in econophysics, we generalize the traditional the Fokker-Planck equation (FPE) by including a quadratic correlation potential, and by making the time-dependent drift-diffusion coefficients. We investigate the su(1, 1) ~ u(1) algebraic structure and obtain the exact solutions to the generalized time-dependent FPE by using the algebraic dynamical method. Based on the exact solution, an important issue in modern econophysics, i.e. the fat-tail distribution in stock markets, is analysed.
Debergh, N M; Samsonov, B F; Van den Bossche, B
2002-01-01
A matricial Darboux operator intertwining two one-dimensional stationary Dirac Hamiltonians is constructed. This operator is such that the potential of the second Dirac Hamiltonian as well as the corresponding eigenfunctions are determined through the knowledge of only two eigenfunctions of the first Dirac Hamiltonian. Moreover this operator together with its adjoint and the two Hamiltonians generate a quadratic deformation of the superalgebra subtending the usual supersymmetric quantum mechanics. Our developments are illustrated on the free particle case and the generalized Coulomb interaction. In the latter case, a relativistic counterpart of shape-invariance is observed.
National Research Council Canada - National Science Library
Heli, Hossein; Gobal, Fereydoon
2016-01-01
.... The current-charge curves in the anodic cycles fit the logistic differential equation reasonably well and are accounted on the basis of the non-linearity of the kinetics and the effect of positive feedback...
On quasi-periodic solutions for generalized Boussinesq equation with quadratic nonlinearity
Shi, Yanling; Xu, Junxiang; Xu, Xindong
2015-02-01
In this paper, one-dimensional generalized Boussinesq equation: utt - uxx + (u2 + uxx)xx = 0 with boundary conditions ux(0, t) = ux(π, t) = uxxx(0, t) = uxxx(π, t) = 0 is considered. It is proved that the equation admits a Whitney smooth family of small-amplitude quasi-periodic solutions with 2-dimensional Diophantine frequencies. The proof is based on an infinite dimensional Kolmogorov-Arnold-Moser theorem and Birkhoff normal form.
Guo, Bang-Xing; Gao, Zhan-Jie; Lin, Ji
2016-12-01
The consistent tanh expansion (CTE) method is applied to the (2+1)-dimensional Boussinesq equation which describes the propagation of ultrashort pulse in quadratic nonlinear medium. The interaction solutions are explicitly given, such as the bright soliton-periodic wave interaction solution, variational amplitude periodic wave solution, and kink-periodic wave interaction solution. We also obtain the bright soliton solution, kind bright soliton solution, double well dark soliton solution and kink-bright soliton interaction solution by using Painlevé truncated expansion method. And we investigate interactive properties of solitons and periodic waves. Supported by the National Natural Science Foundation of Zhejiang Province under Grant No. LZ15A050001 and the National Natural Science Foundation of China under Grant No. 11675164
Lee, Sik-Yum; Song, Xin-Yuan; Tang, Nian-Sheng
2007-01-01
The analysis of interaction among latent variables has received much attention. This article introduces a Bayesian approach to analyze a general structural equation model that accommodates the general nonlinear terms of latent variables and covariates. This approach produces a Bayesian estimate that has the same statistical optimal properties as a…
Klein, Andreas G.; Muthen, Bengt O.
2007-01-01
In this article, a nonlinear structural equation model is introduced and a quasi-maximum likelihood method for simultaneous estimation and testing of multiple nonlinear effects is developed. The focus of the new methodology lies on efficiency, robustness, and computational practicability. Monte-Carlo studies indicate that the method is highly…
Institute of Scientific and Technical Information of China (English)
SongYan
2005-01-01
In this paper, we discuss the Poincaré bifurcation for a class of quadratic systems having a region consisting of periodic cycles bounded by a hyperbola and an arc of equator. We prove that the system can at most generate two limit cycles after a small perturbation.
Directory of Open Access Journals (Sweden)
Pierre-Henri Chavanis
2013-01-01
Full Text Available We consider a cosmological model based on a quadratic equation of state (where is the Planck density and is the cosmological density “unifying” vacuum energy, radiation, and dark energy. For , it reduces to leading to a phase of early accelerated expansion (early inflation with a constant density equal to the Planck density g/m3 (vacuum energy. For , we recover the equation of state of radiation . For , we get leading to a phase of late accelerated expansion (late inflation with a constant density equal to the cosmological density g/m3 (dark energy. The temperature is determined by a generalized Stefan-Boltzmann law. We show a nice “symmetry” between the early universe (vacuum energy + radiation and the late universe (radiation + dark energy. In our model, they are described by two polytropic equations of state with index and respectively. Furthermore, the Planck density in the early universe plays a role similar to that of the cosmological density in the late universe. They represent fundamental upper and lower density bounds differing by 122 orders of magnitude. We add the contribution of baryonic matter and dark matter considered as independent species and obtain a simple cosmological model describing the whole evolution of the universe. We study the evolution of the scale factor, density, and temperature. This model gives the same results as the standard CDM model for , where is the Planck time and completes it by incorporating the phase of early inflation in a natural manner. Furthermore, this model does not present any singularity at and exists eternally in the past (although it may be incorrect to extrapolate the solution to the infinite past. Our study suggests that vacuum energy, radiation, and dark energy may be the manifestation of a unique form of “generalized radiation.” By contrast, the baryonic and dark matter components of the universe are treated as different species. This is at variance with usual models
Integer solutions of some undetermined quadratic equations with three variables%部分三元二次不定方程的整数解
Institute of Scientific and Technical Information of China (English)
崔一敏
2001-01-01
利用双曲型Kac-Moody代数的理论研究了与其相关联的三元二次不定议程的求解问题，给出了不定型二次不定方程求整数解的一个新途径，并具体给出了一些三元二次不定议程有整数解的充分必要条件及简便易行的求解方法%Using the theory of hyperbolic type KacMoody algebra,we providea new way of f inding integer solutions of some undetermined quadratic equations with three var iables.A necessary and sufficient condition on a quadratic equation having integ er solutions is also provided.
Directory of Open Access Journals (Sweden)
B. I. Ita
2013-11-01
Full Text Available The solutions of the Schrödinger equation with inversely quadratic Yukawa and Mie-type potential (IQYMP for any angular momentum quantum number, l have been presented using the Nikiforov-Uvarov method. The bound state energy eigenvalues and the corresponding un-normalized eigenfunctions are obtained in terms of the Laguerre polynomials. Special cases of the potential are also considered and their eigen values obtained.
Qi, Hong; Qiao, Yao-Bin; Ren, Ya-Tao; Shi, Jing-Wen; Zhang, Ze-Yu; Ruan, Li-Ming
2016-10-17
Sequential quadratic programming (SQP) is used as an optimization algorithm to reconstruct the optical parameters based on the time-domain radiative transfer equation (TD-RTE). Numerous time-resolved measurement signals are obtained using the TD-RTE as forward model. For a high computational efficiency, the gradient of objective function is calculated using an adjoint equation technique. SQP algorithm is employed to solve the inverse problem and the regularization term based on the generalized Gaussian Markov random field (GGMRF) model is used to overcome the ill-posed problem. Simulated results show that the proposed reconstruction scheme performs efficiently and accurately.
随机微分方程解的二次型估计%Quadratic Estimation to Solution of Stochastic Differential Equations
Institute of Scientific and Technical Information of China (English)
马洪强; 胡良剑
2011-01-01
由于随机微分方程(SDE)的解析解求解困难,所以推导SDE解的不等式估计式是十分必要的.在随机系统的稳定性分析和控制设计中,李亚普诺夫函数常常采用二次型函数.本文把SDE解的传统的欧几里德范数形式估计式推广到SDE解的二次型估计式,包括解的矩估计和几乎必然估计.我们分别在加权线性增长条件和加权单边增长条件下给出了二次型矩估计式以及样本李亚普诺夫指数的上界表达式.%Since most stochastic differential equations (SDE) are not explicitly solvable, it is very important to find the estimation of the solution in the form of inequalities. In the research on stability analysis and control design of the stochastic systems, Lyapunov functions often take the quadratic forms. The aim of this paper is to extend the estimation from the classical Euclidean form to the quadratic form, including moment estimation and almost surely estimation of the SDE solution. As the results, the upper limits of moment estimation and sample Lyapunov index in quadratic function of solution are given under weighted linear growth condition and weighted one-side growth condition, respectively.
Directory of Open Access Journals (Sweden)
M. Eshaghi Gordji
2009-01-01
Full Text Available We establish the general solution of the functional equation f(nx+y+f(nx−y=n2f(x+y+n2f(x−y+2(f(nx−n2f(x−2(n2−1f(y for fixed integers n with n≠0,±1 and investigate the generalized Hyers-Ulam stability of this equation in quasi-Banach spaces.
Westgate, Philip M
2014-05-01
Generalized estimating equations (GEE) are commonly used for the marginal analysis of correlated data, although the quadratic inference function (QIF) approach is an alternative that is increasing in popularity. This method optimally combines distinct sets of unbiased estimating equations that are based upon a working correlation structure, therefore asymptotically increasing or maintaining estimation efficiency relative to GEE. However, in finite samples, additional estimation variability arises when combining these sets of estimating equations, and therefore the QIF approach is not guaranteed to work as well as GEE. Furthermore, estimation efficiency can be improved for both analysis methods by accurate modeling of the correlation structure. Our goal is to improve parameter estimation, relative to existing methods, by simultaneously selecting a working correlation structure and choosing between GEE and two versions of the QIF approach. To do this, we propose the use of a criterion based upon the trace of the empirical covariance matrix (TECM). To make GEE and both QIF versions directly comparable for any given working correlation structure, the proposed TECM utilizes a penalty to account for the finite-sample variance inflation that can occur with either version of the QIF approach. Via a simulation study and in application to a longitudinal study, we show that penalizing the variance inflation that occurs with the QIF approach is necessary and that the proposed criterion works very well. © 2014 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim.
Shojaei, M
2010-01-01
The asymptotic behavior (such as convergence to an equilibrium, convergence to a 2-cycle, and divergence to infinity) of solutions of the following multi-parameter, rational, second order difference equation x_{n+1} =(ax_{n}^3+ bx_{n}^2x_{n-1}+cx_{n}x_{n-1}^2+dx_{n-1}^3)/x_{n}^2, x_{-1},x_{0}\\in R, is studied in this paper.
Energy Technology Data Exchange (ETDEWEB)
Prosen, Tomaz; Zunkovic, Bojan [Department of Physics, FMF, University of Ljubljana, Jadranska 19, SI-1000 Ljubljana (Slovenia)], E-mail: tomaz.prosen@fmf.uni-lj.si
2010-02-15
We generalize the method of third quantization to a unified exact treatment of Redfield and Lindblad master equations for open quadratic systems of n fermions in terms of diagonalization of a 4nx4n matrix. Non-equilibrium thermal driving in terms of the Redfield equation is analyzed in detail. We explain how one can compute all the physically relevant quantities, such as non-equilibrium expectation values of local observables, various entropies or information measures, or time evolution and properties of relaxation. We also discuss how to exactly treat explicitly time-dependent problems. The general formalism is then applied to study a thermally driven open XY spin 1/2 chain. We find that the recently proposed non-equilibrium quantum phase transition in the open XY chain survives the thermal driving within the Redfield model. In particular, the phase of long-range magnetic correlations can be characterized by hypersensitivity of the non-equilibrium steady state to external (bath or bulk) parameters. Studying the heat transport, we find negative differential thermal conductance for sufficiently strong thermal driving as well as non-monotonic dependence of the heat current on the strength of the bath coupling.
Wang, Zhen; Qiao, Zhijun
2016-07-01
In this paper, the inverse scattering transform associated with a Riemann-Hilbert problem is formulated for the FQXL model: a generalized Camassa-Holm equation m t = /1 2 k 1 [ m ( u 2 - ux 2 ) ] x + /1 2 k 2 ( 2 m u x + m x u ) , m = u - u x x , which was originally included in the work of Fokas [Physica D 87, 145 (1995)] and was recently shown to be integrable in the sense of Lax pair, bi-Hamilton structure, and conservation laws by Qiao, Xia, and Li [e-print arXiv:1205.2028v2 (2012)]. We have discussed the following properties: direct scattering problems and Jost solutions, asymptotical and analytical behavior of Jost solutions, the scattering equations in a Riemann-Hilbert problem, and the multi-soliton solutions of the FQXL model. Then, one-soliton and two-soliton solutions are presented in a parametric form as a special case of multi-soliton solutions.
Institute of Scientific and Technical Information of China (English)
聂普焱; 彭小飞
2004-01-01
We transform the system of nonlinear equations into a nonlinear programming problem, which is attacked by feasible sequential quadratic programming(FSQP) method.We do not employ standard least square approach.We divide the equations into two groups. One group, which contains the equations with zero residual,is treated as equality constraints. The square of other equations is regarded as objective function. Two groups are updated in every step.Therefore, the subproblem is updated at every step, which avoids the difficulty that it is required to lie in feasible region for FSQP.
Alvarez-Gaume, Luis; Kounnas, Costas; Lust, Dieter; Riotto, Antonio
2016-01-01
We discuss quadratic gravity where terms quadratic in the curvature tensor are included in the action. After reviewing the corresponding field equations, we analyze in detail the physical propagating modes in some specific backgrounds. First we confirm that the pure $R^2$ theory is indeed ghost free. Then we point out that for flat backgrounds the pure $R^2$ theory propagates only a scalar massless mode and no spin-two tensor mode. However, the latter emerges either by expanding the theory around curved backgrounds like de Sitter or anti-de Sitter, or by changing the long-distance dynamics by introducing the standard Einstein term. In both cases, the theory is modified in the infrared and a propagating graviton is recovered. Hence we recognize a subtle interplay between the UV and IR properties of higher order gravity. We also calculate the corresponding Newton's law for general quadratic curvature theories. Finally, we discuss how quadratic actions may be obtained from a fundamental theory like string- or M-...
Paloma, Cynthia S.
The plasma electron temperature (Te) plays a critical role in a tokamak nu- clear fusion reactor since temperatures on the order of 108K are required to achieve fusion conditions. Many plasma properties in a tokamak nuclear fusion reactor are modeled by partial differential equations (PDE's) because they depend not only on time but also on space. In particular, the dynamics of the electron temperature is governed by a PDE referred to as the Electron Heat Transport Equation (EHTE). In this work, a numerical method is developed to solve the EHTE based on a custom finite-difference technique. The solution of the EHTE is compared to temperature profiles obtained by using TRANSP, a sophisticated plasma transport code, for specific discharges from the DIII-D tokamak, located at the DIII-D National Fusion Facility in San Diego, CA. The thermal conductivity (also called thermal diffusivity) of the electrons (Xe) is a plasma parameter that plays a critical role in the EHTE since it indicates how the electron temperature diffusion varies across the minor effective radius of the tokamak. TRANSP approximates Xe through a curve-fitting technique to match experimentally measured electron temperature profiles. While complex physics-based model have been proposed for Xe, there is a lack of a simple mathematical model for the thermal diffusivity that could be used for control design. In this work, a model for Xe is proposed based on a scaling law involving key plasma variables such as the electron temperature (Te), the electron density (ne), and the safety factor (q). An optimization algorithm is developed based on the Sequential Quadratic Programming (SQP) technique to optimize the scaling factors appearing in the proposed model so that the predicted electron temperature and magnetic flux profiles match predefined target profiles in the best possible way. A simulation study summarizing the outcomes of the optimization procedure is presented to illustrate the potential of the
Solvable quadratic Lie algebras
Institute of Scientific and Technical Information of China (English)
ZHU; Linsheng
2006-01-01
A Lie algebra endowed with a nondegenerate, symmetric, invariant bilinear form is called a quadratic Lie algebra. In this paper, the author investigates the structure of solvable quadratic Lie algebras, in particular, the solvable quadratic Lie algebras whose Cartan subalgebras consist of semi-simple elements, the author presents a procedure to construct a class of quadratic Lie algebras from the point of view of cohomology and shows that all solvable quadratic Lie algebras can be obtained in this way.
Linear-quadratic control and quadratic differential forms for multidimensional behaviors
Napp, D.; Trentelman, H.L.
2011-01-01
This paper deals with systems described by constant coefficient linear partial differential equations (nD-systems) from a behavioral point of view. In this context we treat the linear-quadratic control problem where the performance functional is the integral of a quadratic differential form. We look
Energy Technology Data Exchange (ETDEWEB)
Catoni, F.; Cannata, R.; Nichelatti, E.; Zampetti, P. [ENEA, Divisione Sistemi Energetici per la Mobilita' e l' Habitat, Centro Ricerche Casaccia, S. Maria di Galeria, Rome (Italy)
2001-07-01
Gauss showed the link between the definite quadratic differential forms and the complex functions. Beltrami, following Gauss' idea, linked the complex functions to elliptic partial differential equations. In this report it was shown how the use of hyperbolic numbers and hyperbolic functions allows to extend the same results to non definite quadratic differential forms. Using this kind of approach, one can tackle the hyperbolic partial differential equations by a different point of view. [Italian] In un famoso lavoro per la rappresentazione conforme di due superfici, Gauss scompose le forme differenziali quadratiche in due fattori complessi coniugati. In questo modo ridusse la soluzione del problema a quella di una forma differnziale lineare. Beltrami, partendo dalla stessa decomposizione, collego' le f.d.q. alle equazioni differenziali a derivate parziali di tipo ellittico aprendo cosi' nuove strade per la loro soluzione. Dalla relativita' ristretta hanno pero' assunto importanza fisica anche le forme differenziali quadratiche non definite. Viene qui mostrato come con i numeri ipercomplessi iperbolici si possono seguire i procedimenti di Gauss e Beltrami e collegare queste forme alle equazioni differenziali a derivate parziali di tipo iperbolico. Questo pero' permettere di vedere sotto nuovi aspetti questo tipo di equazioni.
Radiotherapy treatment planning linear-quadratic radiobiology
Chapman, J Donald
2015-01-01
Understand Quantitative Radiobiology from a Radiation Biophysics PerspectiveIn the field of radiobiology, the linear-quadratic (LQ) equation has become the standard for defining radiation-induced cell killing. Radiotherapy Treatment Planning: Linear-Quadratic Radiobiology describes tumor cell inactivation from a radiation physics perspective and offers appropriate LQ parameters for modeling tumor and normal tissue responses.Explore the Latest Cell Killing Numbers for Defining Iso-Effective Cancer TreatmentsThe book compil
AdS Waves as Exact Solutions to Quadratic Gravity
Gullu, Ibrahim; Sisman, Tahsin Cagri; Tekin, Bayram
2011-01-01
We give an exact solution of the quadratic gravity in D dimensions. The solution is a plane fronted wave metric with a cosmological constant. This metric solves not only the full quadratic gravity field equations but also the linearized ones which include the linearized equations of the recently found critical gravity.
Accardi, Luigi
2009-01-01
We construct the quadratic analogue of the boson Fock functor. While in the first order case all contractions on the 1--particle space can be second quantized, the semigroup of contractions that admit a quadratic second quantization is much smaller due to the nonlinearity. Within this semigroup we characterize the unitary and the isometric elements.
Quadratic eigenvalue problems.
Energy Technology Data Exchange (ETDEWEB)
Walsh, Timothy Francis; Day, David Minot
2007-04-01
In this report we will describe some nonlinear eigenvalue problems that arise in the areas of solid mechanics, acoustics, and coupled structural acoustics. We will focus mostly on quadratic eigenvalue problems, which are a special case of nonlinear eigenvalue problems. Algorithms for solving the quadratic eigenvalue problem will be presented, along with some example calculations.
The explicit dependence of quadrat variance on the ratio of clump size to quadrat size.
Ferrandino, Francis J
2005-05-01
ABSTRACT In the past decade, it has become common practice to pool mapped binary epidemic data into quadrats. The resultant "quadrat counts" can then be analyzed by fitting them to a probability distribution (i.e., betabinomial). Often a binary form of Taylor's power law is used to relate the quadrat variance to the quadrat mean. The fact that there is an intrinsic dependence of such analyses on quadrat size and shape is well known. However, a clear-cut exposition of the direct connection between the spatial properties of the two-dimensional pattern of infected plants in terms of the geometry of the quadrat and the results of quadrat-based analyses is lacking. This problem was examined both empirically and analytically. The empirical approach is based on a set of stochastically generated "mock epidemics" using a Neyman-Scott cluster process. The resultant spatial point-patterns of infected plants have a fixed number of disease foci characterized by a known length scale (monodisperse) and saturated to a known disease level. When quadrat samples of these epidemics are fit to a beta-binomial distribution, the resulting measures of aggregation are totally independent of disease incidence and most strongly dependent on the ratio of the length scale of the quadrat to the length scale of spatial aggregation and to a lesser degree on disease saturation within individual foci. For the analytical approach, the mathematical form for the variation in the sum of random variates is coupled to the geometry of a quadrat through an assumed exponential autocorrelation function. The net result is an explicit equation expressing the intraquadrat correlation, quadrat variance, and the index of dispersion in terms of the ratio of the quadrat length scale to the correlative length scale.
Directory of Open Access Journals (Sweden)
Vasile Dragan
2015-07-01
Full Text Available We consider a discrete-time periodic generalized Riccati equation. We investigate a few iterative methods for computing the stabilizing solution. The first method is the Kleinman algorithm which is a special case of the classical Newton-Kantorovich procedure, the second one is a method of consistent iterations and two new Stein iterations. The proposed methods are tested and illustrated via some numerical examples.
quadratic spline finite element method
Directory of Open Access Journals (Sweden)
A. R. Bahadir
2002-01-01
Full Text Available The problem of heat transfer in a Positive Temperature Coefficient (PTC thermistor, which may form one element of an electric circuit, is solved numerically by a finite element method. The approach used is based on Galerkin finite element using quadratic splines as shape functions. The resulting system of ordinary differential equations is solved by the finite difference method. Comparison is made with numerical and analytical solutions and the accuracy of the computed solutions indicates that the method is well suited for the solution of the PTC thermistor problem.
Optimal control linear quadratic methods
Anderson, Brian D O
2007-01-01
This augmented edition of a respected text teaches the reader how to use linear quadratic Gaussian methods effectively for the design of control systems. It explores linear optimal control theory from an engineering viewpoint, with step-by-step explanations that show clearly how to make practical use of the material.The three-part treatment begins with the basic theory of the linear regulator/tracker for time-invariant and time-varying systems. The Hamilton-Jacobi equation is introduced using the Principle of Optimality, and the infinite-time problem is considered. The second part outlines the
Multistage quadratic stochastic programming
Lau, Karen K.; Womersley, Robert S.
2001-04-01
Quadratic stochastic programming (QSP) in which each subproblem is a convex piecewise quadratic program with stochastic data, is a natural extension of stochastic linear programming. This allows the use of quadratic or piecewise quadratic objective functions which are essential for controlling risk in financial and project planning. Two-stage QSP is a special case of extended linear-quadratic programming (ELQP). The recourse functions in QSP are piecewise quadratic convex and Lipschitz continuous. Moreover, they have Lipschitz gradients if each QP subproblem is strictly convex and differentiable. Using these properties, a generalized Newton algorithm exhibiting global and superlinear convergence has been proposed recently for the two stage case. We extend the generalized Newton algorithm to multistage QSP and show that it is globally and finitely convergent under suitable conditions. We present numerical results on randomly generated data and modified publicly available stochastic linear programming test sets. Efficiency schemes on different scenario tree structures are discussed. The large-scale deterministic equivalent of the multistage QSP is also generated and their accuracy compared.
Solitons in quadratic nonlinear photonic crystals
DEFF Research Database (Denmark)
Corney, Joel Frederick; Bang, Ole
2001-01-01
We study solitons in one-dimensional quadratic nonlinear photonic crystals with modulation of both the linear and nonlinear susceptibilities. We derive averaged equations that include induced cubic nonlinearities, which can be defocusing, and we numerically find previously unknown soliton families...
Semidefinite programming for quadratically constrained quadratic programs
Olkin, Julia A.; Titterton, Paul J., Jr.
1995-06-01
We consider the linear least squares problem subject to multiple quadratic constraints, which is motivated by a practical application in controller design. We use the techniques of convex optimization, in particluar, interior-point methods for semi-definite programming. We reduce a quasi-convex potential function. Each iteration requires calculating a primal and dual search direction and minimizing along the plane defined by these search directions. The primal search direction requires solving a least squares problem whose matrix is composed of a block- Toeplitz portion plus other structured matrices. We make use of Kronecker products and FFTs to greatly reduce the calculation. In addition, the matrix updates and matrix inverses in the plane search are actually low-rank updates to structured matrices so we are able to further reduce the flops required. Consequently, we can design controllers for problems of considerable size.
On Convex Quadratic Approximation
den Hertog, D.; de Klerk, E.; Roos, J.
2000-01-01
In this paper we prove the counterintuitive result that the quadratic least squares approximation of a multivariate convex function in a finite set of points is not necessarily convex, even though it is convex for a univariate convex function. This result has many consequences both for the field of
On Convex Quadratic Approximation
den Hertog, D.; de Klerk, E.; Roos, J.
2000-01-01
In this paper we prove the counterintuitive result that the quadratic least squares approximation of a multivariate convex function in a finite set of points is not necessarily convex, even though it is convex for a univariate convex function. This result has many consequences both for the field of
On Quadratic Differential Forms
Willems, J.C.; Trentelman, H.L.
1998-01-01
This paper develops a theory around the notion of quadratic differential forms in the context of linear differential systems. In many applications, we need to not only understand the behavior of the system variables but also the behavior of certain functionals of these variables. The obvious cases w
Directory of Open Access Journals (Sweden)
Xinzhi Liu
1998-01-01
Full Text Available This paper studies a class of high order delay partial differential equations. Employing high order delay differential inequalities, several oscillation criteria are established for such equations subject to two different boundary conditions. Two examples are also given.
Quadratic reactivity fuel cycle model
Energy Technology Data Exchange (ETDEWEB)
Lewins, J.D.
1985-11-01
For educational purposes it is highly desirable to provide simple yet realistic models for fuel cycle and fuel economy. In particular, a lumped model without recourse to detailed spatial calculations would be very helpful in providing the student with a proper understanding of the purposes of fuel cycle calculations. A teaching model for fuel cycle studies based on a lumped model assuming the summability of partial reactivities with a linear dependence of reactivity usefully illustrates fuel utilization concepts. The linear burnup model does not satisfactorily represent natural enrichment reactors. A better model, showing the trend of initial plutonium production before subsequent fuel burnup and fission product generation, is a quadratic fit. The study of M-batch cycles, reloading 1/Mth of the core at end of cycle, is now complicated by nonlinear equations. A complete account of the asymptotic cycle for any order of M-batch refueling can be given and compared with the linear model. A complete account of the transient cycle can be obtained readily in the two-batch model and this exact solution would be useful in verifying numerical marching models. It is convenient to treat the parabolic fit rho = 1 - tau/sup 2/ as a special case of the general quadratic fit rho = 1 - C/sub tau/ - (1 - C)tau/sup 2/ in suitably normalized reactivity and cycle time units. The parabolic results are given in this paper.
On wave-packet dynamics in a decaying quadratic potential
DEFF Research Database (Denmark)
Møller, Klaus Braagaard; Henriksen, Niels Engholm
1997-01-01
We consider the time-dependent Schrodinger equation for a quadratic potential with an exponentially decaying force constant. General analytical solutions are presented and we highlight in particular, the signatures of classical mechanics in the wave packet dynamics.......We consider the time-dependent Schrodinger equation for a quadratic potential with an exponentially decaying force constant. General analytical solutions are presented and we highlight in particular, the signatures of classical mechanics in the wave packet dynamics....
Burgers' turbulence problem with linear or quadratic external potential
DEFF Research Database (Denmark)
Barndorff-Nielsen, Ole Eiler; Leonenko, N.N.
2005-01-01
We consider solutions of Burgers' equation with linear or quadratic external potential and stationary random initial conditions of Ornstein-Uhlenbeck type. We study a class of limit laws that correspond to a scale renormalization of the solutions.......We consider solutions of Burgers' equation with linear or quadratic external potential and stationary random initial conditions of Ornstein-Uhlenbeck type. We study a class of limit laws that correspond to a scale renormalization of the solutions....
Hidden conic quadratic representation of some nonconvex quadratic optimization problems
Ben-Tal, A.; den Hertog, D.
2014-01-01
The problem of minimizing a quadratic objective function subject to one or two quadratic constraints is known to have a hidden convexity property, even when the quadratic forms are indefinite. The equivalent convex problem is a semidefinite one, and the equivalence is based on the celebrated S-lemma
Extended gcd of quadratic integers
Miled, Abdelwaheb
2010-01-01
Computation of the extended gcd of two quadratic integers. The ring of integers considered is principal but could be euclidean or not euclidean ring. This method rely on principal ideal ring and reduction of binary quadratic forms.
On Characterization of Quadratic Splines
DEFF Research Database (Denmark)
Chen, B. T.; Madsen, Kaj; Zhang, Shuzhong
2005-01-01
A quadratic spline is a differentiable piecewise quadratic function. Many problems in numerical analysis and optimization literature can be reformulated as unconstrained minimizations of quadratic splines. However, only special cases of quadratic splines are studied in the existing literature...... between the convexity of a quadratic spline function and the monotonicity of the corresponding LCP problem. It is shown that, although both conditions lead to easy solvability of the problem, they are different in general......., and algorithms are developed on a case by case basis. There lacks an analytical representation of a general or even a convex quadratic spline. The current paper fills this gap by providing an analytical representation of a general quadratic spline. Furthermore, for convex quadratic spline, it is shown...
Quadratic forms for Feynman-Kac semigroups
Energy Technology Data Exchange (ETDEWEB)
Hibey, Joseph L. [Department of Electrical Engineering, University of Colorado at Denver, Campus Box 110, Denver, CO 80217 (United States)]. E-mail: joseph.hibey@cudenver.edu; Charalambous, Charalambos D. [Electrical and Computer Engineering Department, University of Cyprus, 75 Kallipoleos Avenue, Nicosia (Cyprus)]. E-mail: chadcha@ucy.ac.cy
2006-05-15
Some problems in a stochastic setting often involve the need to evaluate the Feynman-Kac formula that follows from models described in terms of stochastic differential equations. Equivalent representations in terms of partial differential equations are also of interest, and these establish the well-known connection between probabilistic and deterministic formulations of these problems. In this Letter, this connection is studied in terms of the quadratic form associated with the Feynman-Kac semigroup. The probability measures that naturally arise in this approach, and thus define how Brownian motion is killed at a specified rate while exiting a set, are interpreted as a random time change of the original stochastic differential equation. Furthermore, since random time changes alter the diffusion coefficients in stochastic differential equations while Girsanov-type measure transformations alter their drift coefficients, their simultaneous use should lead to more tractable solutions for some classes of problems. For example, the minimization of some quadratic forms leads to solutions that satisfy certain partial differential equations and, therefore, the techniques discussed provide a variational approach for finding these solutions.
Quadratic Lyapunov Function and Exponential Dichotomy on Time Scales
Institute of Scientific and Technical Information of China (English)
ZHANG JI; LIU ZHEN-XIN
2011-01-01
In this paper, we study the relationship between exponential dichotomy and quadratic Lyapunov function for the linear equation x△ ＝ A(t)x on time scales.Moreover, for the nonlinear perturbed equation x△ ＝ A(t)x + f(t,x) we give the instability of the zero solution when f is sufficiently small.
A CLASS OF QUADRATIC HAMILTONIAN SYSTEMS UNDER QUADRATIC PERTURBATION
Institute of Scientific and Technical Information of China (English)
丰建文; 陈士华
2001-01-01
This paper deals with a class of quadratic Hamiltonian systems with quadratic perturbation. The authors prove that if the first order Melnikov function M1(h) = 0 and the second order Melnikov function M2(h) ≡ 0, then the origin of the Hamiltonian system with small perturbation is a center.
Linear quadratic output tracking and disturbance rejection
Karimi-Ghartemani, Masoud; Khajehoddin, S. Ali; Jain, Praveen; Bakhshai, Alireza
2011-08-01
This article introduces the problem of linear quadratic tracking (LQT) where the objective is to design a closed-loop control scheme such that the output signal of the system optimally tracks a given reference signal and rejects a given disturbance. Different performance indices that have been used to address the tracking problem are discussed and an appropriate new form is introduced. It is shown that a solution to the proposed optimality index exists under very mild conditions of stabilisability and detectability of the plant state-space equations. The solution is formulated based on converting the LQT problem to a standard linear quadratic regulation problem. The method is applied to two examples, a first-order plant and a third-order plant, and their simulation results are presented and discussed.
A transient, quadratic nodal method for triangular-Z geometry
Energy Technology Data Exchange (ETDEWEB)
DeLorey, T.F.
1993-06-01
Many systematically-derived nodal methods have been developed for Cartesian geometry due to the extensive interest in Light Water Reactors. These methods typically model the transverse-integrated flux as either an analytic or low order polynomial function of position within the node. Recently, quadratic nodal methods have been developed for R-Z and hexagonal geometry. A static and transient quadratic nodal method is developed for triangular-Z geometry. This development is particularly challenging because the quadratic expansion in each node must be performed between the node faces and the triangular points. As a consequence, in the 2-D plane, the flux and current at the points of the triangles must be treated. Quadratic nodal equations are solved using a non-linear iteration scheme, which utilizes the corrected, mesh-centered finite difference equations, and forces these equations to match the quadratic equations by computing discontinuity factors during the solution. Transient nodal equations are solved using the improved quasi-static method, which has been shown to be a very efficient solution method for transient problems. Several static problems are used to compare the quadratic nodal method to the Coarse Mesh Finite Difference (CMFD) method. The quadratic method is shown to give more accurate node-averaged fluxes. However, it appears that the method has difficulty predicting node leakages near reactor boundaries and severe material interfaces. The consequence is that the eigenvalue may be poorly predicted for certain reactor configurations. The transient methods are tested using a simple analytic test problem, a heterogeneous heavy water reactor benchmark problem, and three thermal hydraulic test problems. Results indicate that the transient methods have been implemented correctly.
Quadratic solitons as nonlocal solitons
DEFF Research Database (Denmark)
Nikolov, Nikola Ivanov; Neshev, D.; Bang, Ole
2003-01-01
We show that quadratic solitons are equivalent to solitons of a nonlocal Kerr medium. This provides new physical insight into the properties of quadratic solitons, often believed to be equivalent to solitons of an effective saturable Kerr medium. The nonlocal analogy also allows for analytical...
On Characterization of Quadratic Splines
DEFF Research Database (Denmark)
Chen, B. T.; Madsen, Kaj; Zhang, Shuzhong
2005-01-01
that the representation can be refined in a neighborhood of a non-degenerate point and a set of non-degenerate minimizers. Based on these characterizations, many existing algorithms for specific convex quadratic splines are also finite convergent for a general convex quadratic spline. Finally, we study the relationship...
Quadratic and Cubic Nonlinear Oscillators with Damping and Their Applications
Li, Jibin; Feng, Zhaosheng
We apply the qualitative theory of dynamical systems to study exact solutions and the dynamics of quadratic and cubic nonlinear oscillators with damping. Under certain parametric conditions, we also consider the van der Waals normal form, Chaffee-Infante equation, compound Burgers-KdV equation and Burgers-KdV equation for explicit representations of kink-profile wave solutions and unbounded traveling wave solutions.
Exact solutions to quadratic gravity generated by a conformal method
Pravda, Vojtech; Podolsky, Jiri; Svarc, Robert
2016-01-01
We study the role of conformal transformations in constructing vacuum solutions to quadratic gravity. We find that such solutions can be obtained by solving one non-linear partial differential equation for the conformal factor on any Einstein spacetime or, more generally, on any background with vanishing Bach tensor. We show that all spacetimes conformal to Kundt are either Kundt or Robinson--Trautmann, and we provide explicit Kundt and Robinson--Trautman solutions to quadratic gravity by solving the above mentioned equation on certain Kundt backgrounds.
SMOOTHING BY CONVEX QUADRATIC PROGRAMMING
Institute of Scientific and Technical Information of China (English)
Bing-sheng He; Yu-mei Wang
2005-01-01
In this paper, we study the relaxed smoothing problems with general closed convex constraints. It is pointed out that such problems can be converted to a convex quadratic minimization problem for which there are good programs in software libraries.
Quantum quadratic operators and processes
Mukhamedov, Farrukh
2015-01-01
Covering both classical and quantum approaches, this unique and self-contained book presents the most recent developments in the theory of quadratic stochastic operators and their Markov and related processes. The asymptotic behavior of dynamical systems generated by classical and quantum quadratic operators is investigated and various properties of quantum quadratic operators are studied, providing an insight into the construction of quantum channels. This book is suitable as a textbook for an advanced undergraduate/graduate level course or summer school in quantum dynamical systems. It can also be used as a reference book by researchers looking for interesting problems to work on, or useful techniques and discussions of particular problems. Since it includes the latest developments in the fields of quadratic dynamical systems, Markov processes and quantum stochastic processes, researchers at all levels are likely to find the book inspiring and useful.
Quadratic Tangles in Planar Algebras
Jones, Vaughan F R
2010-01-01
In planar algebras, we show how to project certain simple "quadratic" tangles onto the linear space spanned by "linear" and "constant" tangles. We obtain some corollaries about the principal graphs and annular structure of subfactors.
Directed animals, quadratic and rewriting systems
Marckert, Jean-François
2011-01-01
A directed animal is a percolation cluster in the directed site percolation model. The aim of this paper is to exhibit a strong relation between in one hand, the problem of computing the generating function $\\G$ of directed animals on the square lattice, counted according to the area and the perimeter, and on the other hand, the problem to find a solution to a system of quadratic equations involving unknown matrices. The matrices solution of this problem can be finite or infinite. We were unable to find finite solutions. We present some solid clues that some infinite explicit matrices, fix points of a rewriting like system are the natural solutions of this system of equations: some strong evidences are given that the problem of finding $\\G$ reduces then to the problem of finding an eigenvector to an explicit infinite matrix. Similar properties are shown for other combinatorial questions concerning directed animals, and for different lattices.
Lambda-Lifting in Quadratic Time
DEFF Research Database (Denmark)
Danvy, Olivier; Schultz, Ulrik Pagh
2002-01-01
Lambda-lifting is a program transformation used in compilers and in partial evaluators and that operates in cubic time. In this article, we show how to reduce this complexity to quadratic time. Lambda-lifting transforms a block-structured program into a set of recursive equations, one for each...... local function in the source program. Each equation carries extra parameters to account for the free variables of the corresponding local function and of all its callees. It is the search for these extra parameters that yields the cubic factor in the traditional formulation of lambda-lifting, which...... is not needed. We therefore simplify the search for extra parameters by treating each strongly connected component instead of each function as a unit, thereby reducing the time complexity of lambda-lifting from O(n 3 log n)toO(n2 log n), where n is the size of the program. Since a lambda-lifter can output...
Positivity and storage functions for quadratic differential forms
Trentelman, Hendrikus; Willems, Jan C.
1996-01-01
Differential equations and one-variable polynomial matrices play an essential role in describing dynamics of systems. When studying functions of the dynamical variables or specifying performance criteria in optimal control, we invariably encounter quadratic expressions in the variables and their der
Nonlocal description of X waves in quadratic nonlinear materials
DEFF Research Database (Denmark)
Larsen, Peter Ulrik Vingaard; Sørensen, Mads Peter; Bang, Ole
2006-01-01
We study localized light bullets and X-waves in quadratic media and show how the notion of nonlocality can provide an alternative simple physical picture of both types of multi-dimensional nonlinear waves. For X-waves we show that a local cascading limit in terms of a nonlinear Schrodinger equation...
ON WEIGHTED GENERALIZED FUNCTIONS ASSOCIATED WITH QUADRATIC FORMS
Directory of Open Access Journals (Sweden)
E. L. Shishkina
2016-12-01
Full Text Available In this article we consider certain types of weighted generalized functions associated with nondegenerate quadratic forms. Such functions and their derivatives are used for constructing fundamental solutions of iterated ultra-hyperbolic equations with the Bessel operator and for constructing negative real powers of ultra-hyperbolic operators with the Bessel operator.
The Regular Free-Endpoint Linear Quadratic Problem with Indefinite Cost
Trentelman, Hendrikus
1989-01-01
This paper studies an open problem in the context of linear quadratic optimal control, the free-endpoint regular linear quadratic problem with indefinite cost functional. It is shown that the optimal cost for this problem is given by a particular solution of the algebraic Riccati equation. This
A SUCCESSIVE QUADRATIC PROGRAMMING ALGORITHM FOR SDP RELAXATION OF MAX-BISECTION
Institute of Scientific and Technical Information of China (English)
无
2007-01-01
A successive quadratic programming algorithm for solving SDP relaxation of MaxBisection is provided and its convergence result is given. The step-size in the algorithm is obtained by solving n easy quadratic equations without using the linear search technique. The numerical experiments show that this algorithm is rather faster than the interior-point method.
Effects of quadratic and cubic nonlinearities on a perfectly tuned parametric amplifier
DEFF Research Database (Denmark)
Neumeyer, Stefan; Sorokin, Vladislav; Thomsen, Jon Juel
2016-01-01
We consider the performance of a parametric amplifier with perfect tuning (two-to-one ratio between the parametric and direct excitation frequencies) and quadratic and cubic nonlinearities. A forced Duffing–Mathieu equation with appended quadratic nonlinearity is considered as the model system, a...
Finite dimensional quadratic Lie superalgebras
Jarvis, Peter; Yates, Luke
2010-01-01
We consider a special class of Z_2-graded, polynomial algebras of degree 2, which we call quadratic Lie superalgebras. Starting from the formal definition, we discuss the generalised Jacobi relations in the context of the Koszul property, and give a proof of the PBW basis theorem. We give several concrete examples of quadratic Lie superalgebras for low dimensional cases, and discuss aspects of their structure constants for the `type I' class. Based on the factorisation of the enveloping algebra, we derive the Kac module construction for typical and atypical modules, and a related direct construction of irreducible modules due to Gould. We investigate the method for one specific case, the quadratic generalisation gl_2(n/1) of the Lie superalgebra sl(n/1). We formulate the general atypicality conditions at level 1, and present an analysis of zero-and one-step atypical modules for a certain family of Kac modules.
Successive quadratic programming multiuser detector
Institute of Scientific and Technical Information of China (English)
Mu Xuewen; Zhang Yaling; Liu Sanyang
2007-01-01
Based on the semidefinite programming relaxation of the CDMA maximum likelihood multiuser detection problem,a detection strategy by the successive quadratic programming algorithm is presented. Coupled with the randomized cut generation scheme, the suboptimal solution of the multiuser detection problem in obtained. Compared to the interior point methods previously reported based on semidefinite programming, simulations demonstrate that the successive quadratic programming algorithm often yields the similar BER performances of the multiuser detection problem. But the average CPU time of this approach is significantly reduced.
Integer Quadratic Quasi-polyhedra
Letchford, Adam N.
This paper introduces two fundamental families of 'quasi-polyhedra' - polyhedra with a countably infinite number of facets - that arise in the context of integer quadratic programming. It is shown that any integer quadratic program can be reduced to the minimisation of a linear function over a quasi-polyhedron in the first family. Some fundamental properties of the quasi-polyhedra are derived, along with connections to some other well-studied convex sets. Several classes of facet-inducing inequalities are also derived. Finally, extensions to the mixed-integer case are briefly examined.
New robust chaotic system with exponential quadratic term
Institute of Scientific and Technical Information of China (English)
Bao Bo-Cheng; Li Chun-Biao; Xu Jian-Peing; Liu Zhong
2008-01-01
This paper proposes a new robust chaotic system of three-dimensional quadratic autonomous ordinary differential equations by introducing an exponential quadratic term.This system can display a double-scroll chaotic attractor with only two equilibria,and can be found to be robust chaotic in a very wide parameter domain with positive maximum Lyapunov exponent.Some basic dynamical properties and chaotic behaviour of novel attractor are studied.By numerical simulation,this paper verifies that the three-dimensional system can also evolve into periodic and chaotic behaviottrs by a constant controller.
Sparse Signal Recovery from Quadratic Measurements via Convex Programming
Li, Xiaodong; Voroninski, Vladislav
2012-01-01
In this paper we consider a system of quadratic equations ||^2 = b_j, j = 1, ..., m, where x in R^n is unknown while normal random vectors z_j in R_n and quadratic measurements b_j in R are known. The system is assumed to be underdetermined, i.e., m < n. We prove that if there exists a sparse solution x, i.e., at most k components of x are non-zero, then by solving a convex optimization program, we can solve for x up to a multiplicative constant with high probability, provided that k
Effects of quadratic and cubic nonlinearities on a perfectly tuned parametric amplifier
Neumeyer, S.; Sorokin, V. S.; Thomsen, J. J.
2017-01-01
We consider the performance of a parametric amplifier with perfect tuning (two-to-one ratio between the parametric and direct excitation frequencies) and quadratic and cubic nonlinearities. A forced Duffing-Mathieu equation with appended quadratic nonlinearity is considered as the model system, and approximate analytical steady-state solutions and corresponding stabilities are obtained by the method of varying amplitudes. Some general effects of pure quadratic, and mixed quadratic and cubic nonlinearities on parametric amplification are shown. In particular, the effects of mixed quadratic and cubic nonlinearities may generate additional amplitude-frequency solutions. In this case an increased response and a more phase sensitive amplitude (phase between excitation frequencies) is obtained, as compared to the case with either pure quadratic or cubic nonlinearity. Furthermore, jumps and bi-stability in the amplitude-phase characteristics are predicted, supporting previously reported experimental observations.
Impurity solitons with quadratic nonlinearities
DEFF Research Database (Denmark)
Clausen, Carl A. Balslev; Torres, Juan P-; Torner, Lluis
1998-01-01
We fmd families of solitary waves mediated by parametric mixing in quadratic nonlinear media that are localized at point-defect impurities. Solitons localized at attractive impurities are found to be dynamically stable. It is shown that localization at the impurity modifies strongly the soliton p...
Unramified extensions of quadratic fields
Institute of Scientific and Technical Information of China (English)
Wei Li; Dong Yang; Xianke Zhang
2008-01-01
Let K be a global quadratic field, then every unramified abelian extension of K is proved to be absolutely Galois when K is a number field or under some natural conditions when K is a function field. The absolute Galois group is also determined explicitly.
Quadratic prediction of factor scores
Wansbeek, T
1999-01-01
Factor scores are naturally predicted by means of their conditional expectation given the indicators y. Under normality this expectation is linear in y but in general it is an unknown function of y. II is discussed that under nonnormality factor scores can be more precisely predicted by a quadratic
Quadratic Variation by Markov Chains
DEFF Research Database (Denmark)
Hansen, Peter Reinhard; Horel, Guillaume
We introduce a novel estimator of the quadratic variation that is based on the the- ory of Markov chains. The estimator is motivated by some general results concerning filtering contaminated semimartingales. Specifically, we show that filtering can in prin- ciple remove the effects of market...
Parametric localized modes in quadratic nonlinear photonic structures
DEFF Research Database (Denmark)
Sukhorukov, Andrey A.; Kivshar, Yuri S.; Bang, Ole;
2001-01-01
We analyze two-color spatially localized nonlinear modes formed by parametrically coupled fundamental and second-harmonic fields excited at quadratic (or chi2) nonlinear interfaces embedded in a linear layered structure-a quadratic nonlinear photonic crystal. For a periodic lattice of nonlinear...... interfaces, we derive an effective discrete model for the amplitudes of the fundamental and second-harmonic waves at the interfaces (the so-called discrete chi2 equations) and find, numerically and analytically, the spatially localized solutions-discrete gap solitons. For a single nonlinear interface...... in a linear superlattice, we study the properties of two-color localized modes, and describe both similarities to and differences from quadratic solitons in homogeneous media....
The Quadratic Graver Cone, Quadratic Integer Minimization, and Extensions
Lee, Jon; Romanchuk, Lyubov; Weismantel, Robert
2010-01-01
We consider the nonlinear integer programming problem of minimizing a quadratic function over the integer points in variable dimension satisfying a system of linear inequalities. We show that when the Graver basis of the matrix defining the system is given, and the quadratic function lies in a suitable {\\em dual Graver cone}, the problem can be solved in polynomial time. We discuss the relation between this cone and the cone of positive semidefinite matrices, and show that none contains the other. So we can minimize in polynomial time some non-convex and some (including all separable) convex quadrics. We conclude by extending our results to efficient integer minimization of multivariate polynomial functions of arbitrary degree lying in suitable cones.
Consensus-ADMM for General Quadratically Constrained Quadratic Programming
Huang, Kejun; Sidiropoulos, Nicholas D.
2016-10-01
Non-convex quadratically constrained quadratic programming (QCQP) problems have numerous applications in signal processing, machine learning, and wireless communications, albeit the general QCQP is NP-hard, and several interesting special cases are NP-hard as well. This paper proposes a new algorithm for general QCQP. The problem is first reformulated in consensus optimization form, to which the alternating direction method of multipliers (ADMM) can be applied. The reformulation is done in such a way that each of the sub-problems is a QCQP with only one constraint (QCQP-1), which is efficiently solvable irrespective of (non-)convexity. The core components are carefully designed to make the overall algorithm more scalable, including efficient methods for solving QCQP-1, memory efficient implementation, parallel/distributed implementation, and smart initialization. The proposed algorithm is then tested in two applications: multicast beamforming and phase retrieval. The results indicate superior performance over prior state-of-the-art methods.
Quadratic and 2-Crossed Modules of Algebras
Institute of Scientific and Technical Information of China (English)
Z. Arvasi; E. Ulualan
2007-01-01
In this work, we define the quadratic modules for commutative algebras and give relations among 2-crossed modules, crossed squares, quadratic modules and simplicial commutative algebras with Moore complex of length 2.
Team Decision Problems with Convex Quadratic Constraints
Gattami, Ather
2015-01-01
In this paper, we consider linear quadratic team problems with an arbitrary number of quadratic constraints in both stochastic and deterministic settings. The team consists of players with different measurements about the state of nature. The objective of the team is to minimize a quadratic cost subject to additional finite number of quadratic constraints. We first consider the problem of countably infinite number of players in the team for a bounded state of nature with a Gaussian distributi...
A polyhedral approach to quadratic assignment problem
Köksaldı, Ahmet Sertaç Murat
1994-01-01
Ankara : Department of Industrial Engineering and the Institute of Engineering and Sciences of Bilkent University, 1994. Thesis (Master's) -- Bilkent University, 1994. Includes bibliographical references. In this thesis, Quadratic Assignment Problem is considered. Since Quadratic Assignment Problem is JVP-bard, no polynomial time exact solution method exists. Proving optimality of solutions to Quadratic Assignment Problems has been limited to instances of small dimension. In...
Orthogonality preserving infinite dimensional quadratic stochastic operators
Energy Technology Data Exchange (ETDEWEB)
Akın, Hasan [Department of Mathematics, Faculty of Education, Zirve University, Gaziantep, 27260 (Turkey); Mukhamedov, Farrukh [Department of Computational & Theoretical Sciences Faculty of Science, International Islamic University Malaysia P.O. Box, 141, 25710, Kuantan Pahang (Malaysia)
2015-09-18
In the present paper, we consider a notion of orthogonal preserving nonlinear operators. We introduce π-Volterra quadratic operators finite and infinite dimensional settings. It is proved that any orthogonal preserving quadratic operator on finite dimensional simplex is π-Volterra quadratic operator. In infinite dimensional setting, we describe all π-Volterra operators in terms orthogonal preserving operators.
Extending the Scope of Robust Quadratic Optimization
Marandi, Ahmadreza; Ben-Tal, A.; den Hertog, Dick; Melenberg, Bertrand
2017-01-01
In this paper, we derive tractable reformulations of the robust counterparts of convex quadratic and conic quadratic constraints with concave uncertainties for a broad range of uncertainty sets. For quadratic constraints with convex uncertainty, it is well-known that the robust counterpart is, in ge
Quantum bouncer with quadratic dissipation
Energy Technology Data Exchange (ETDEWEB)
Gonzalez, G. [NanoScience Technology Center, University of Central Florida, Orlando, FL 32826 (United States)]. e-mail: ggonzalez@physics.ucf.edu
2008-07-01
The energy loss due to a quadratic velocity-dependent force on a quantum particle bouncing off a perfectly reflecting surface is obtained for a full cycle of motion. We approach this problem by means of a new, effective, phenomenological Hamiltonian which corresponds to the actual energy of the system and obtain the correction to the eigenvalues of the energy in first-order quantum perturbation theory for the case of weak dissipation. (Author)
Quantum bouncer with quadratic dissipation
González, G.
2008-02-01
The energy loss due to a quadratic velocity dependent force on a quantum particle bouncing on a perfectly reflecting surface is obtained for a full cycle of motion. We approach this problem by means of a new effective phenomenological Hamiltonian which corresponds to the actual energy of the system and obtained the correction to the eigenvalues of the energy in first order quantum perturbation theory for the case of weak dissipation.
Global Optimization of a Class of Nonconvex Quadratically Constrained Quadratic Programming Problems
Institute of Scientific and Technical Information of China (English)
Yong XIA
2011-01-01
In this paper we study a class of nonconvex quadratically constrained quadratic programming problems generalized from relaxations of quadratic assignment problems.We show that each problem is polynomially solved.Strong duality holds if a redundant constraint is introduced.As an application,a new lower bound is proposed for the quadratic assignment problem.
Institute of Scientific and Technical Information of China (English)
张善美; 许峰
2014-01-01
对求解齐次AX＋XB＝0方程非奇异解的研究，可以有效解决二阶系统解耦问题。但高阶系统无法通过正常的计算方法找到非奇异解，而且误差很高。针对由二阶系统变形来的AX＋XB＝0方程，并对其具有的特殊形式进行研究探讨，找到解的构造方法，从而更加准确的找到其非奇异解，将二阶系统进行有效的解耦，数值试验证明了该方法的可行性。%The research of nonsingular solution of the AX+XB=0 equation solution can ef-fectively solve the decoupling problem of second order system .However , high-order system cannot find the singular solution through the calculation method of normal , and the error is very high .In this paper , by the deformation to the equation of second order system with spe-cial form of research , the solution of the method was found , which was more accurate to find the singular solution , and effectively decouple the second -order system.The results of nu-merical experiments showed this constitution method was a feasible one , which supplied a simple approach for nonsingular solution of the Sylvester equation .
QUADRATIC INVARIANTS AND SYMPLECTIC STRUCTURE OF GENERAL LINEAR METHODS
Institute of Scientific and Technical Information of China (English)
Ai-guo Xiao; Shou-fu Li; Min Yang
2001-01-01
In this paper, we present some invariants and conservation laws of general linear methods applied to differential equation systems. We show that the quadratic invariants and symplecticity of the systems can be extended to general linear methods by a tensor product, and show that general linear methods with the matrix M=0 inherit in an extended sense the quadratic invariants possessed by the differential equation systems being integrated and preserve in an extended sense the symplectic structure of the phase space in the integration of Hamiltonian systems. These unify and extend existing relevant results on Runge-Kutta methods, linear multistep methods and one-leg methods. Finally, as special cases of general linear methods, we examine multistep Runge-Kutta methods, one-leg methods and linear two-step methods in detail.
Merz, A. W.; Hague, D. S.
1975-01-01
An investigation was conducted on a CDC 7600 digital computer to determine the effects of additional thickness distributions to the upper surface of the NACA 64-206 and 64 sub 1 - 212 airfoils. The additional thickness distribution had the form of a continuous mathematical function which disappears at both the leading edge and the trailing edge. The function behaves as a polynomial of order epsilon sub 1 at the leading edge, and a polynomial of order epsilon sub 2 at the trailing edge. Epsilon sub 2 is a constant and epsilon sub 1 is varied over a range of practical interest. The magnitude of the additional thickness, y, is a second input parameter, and the effect of varying epsilon sub 1 and y on the aerodynamic performance of the airfoil was investigated. Results were obtained at a Mach number of 0.2 with an angle-of-attack of 6 degrees on the basic airfoils, and all calculations employ the full potential flow equations for two dimensional flow. The relaxation method of Jameson was employed for solution of the potential flow equations.
A Quadratic Closure for Compressible Turbulence
Energy Technology Data Exchange (ETDEWEB)
Futterman, J A
2008-09-16
We have investigated a one-point closure model for compressible turbulence based on third- and higher order cumulant discard for systems undergoing rapid deformation, such as might occur downstream of a shock or other discontinuity. In so doing, we find the lowest order contributions of turbulence to the mean flow, which lead to criteria for Adaptive Mesh Refinement. Rapid distortion theory (RDT) as originally applied by Herring closes the turbulence hierarchy of moment equations by discarding third order and higher cumulants. This is similar to the fourth-order cumulant discard hypothesis of Millionshchikov, except that the Millionshchikov hypothesis was taken to apply to incompressible homogeneous isotropic turbulence generally, whereas RDT is applied only to fluids undergoing a distortion that is 'rapid' in the sense that the interaction of the mean flow with the turbulence overwhelms the interaction of the turbulence with itself. It is also similar to Gaussian closure, in which both second and fourth-order cumulants are retained. Motivated by RDT, we develop a quadratic one-point closure for rapidly distorting compressible turbulence, without regard to homogeneity or isotropy, and make contact with two equation turbulence models, especially the K-{var_epsilon} and K-L models, and with linear instability growth. In the end, we arrive at criteria for Adaptive Mesh Refinement in Finite Volume simulations.
Asymptotic Normality of Quadratic Estimators.
Robins, James; Li, Lingling; Tchetgen, Eric; van der Vaart, Aad
2016-12-01
We prove conditional asymptotic normality of a class of quadratic U-statistics that are dominated by their degenerate second order part and have kernels that change with the number of observations. These statistics arise in the construction of estimators in high-dimensional semi- and non-parametric models, and in the construction of nonparametric confidence sets. This is illustrated by estimation of the integral of a square of a density or regression function, and estimation of the mean response with missing data. We show that estimators are asymptotically normal even in the case that the rate is slower than the square root of the observations.
Factorization method of quadratic template
Kotyrba, Martin
2017-07-01
Multiplication of two numbers is a one-way function in mathematics. Any attempt to distribute the outcome to its roots is called factorization. There are many methods such as Fermat's factorization, Dixońs method or quadratic sieve and GNFS, which use sophisticated techniques fast factorization. All the above methods use the same basic formula differing only in its use. This article discusses a newly designed factorization method. Effective implementation of this method in programs is not important, it only represents and clearly defines its properties.
Kaluza-Klein Reduction of a Quadratic Curvature Model
Baskal, S
2010-01-01
Palatini variational principle is implemented on a five dimensional quadratic curvature gravity model, rendering two sets of equations which can be interpreted as the field equations and the stress-energy tensor. Unification of gravity with electromagnetism and the scalar dilaton field is achieved through the Kaluza-Klein dimensional reduction mechanism. The reduced curvature invariant, field equations and the stress-energy tensor in four dimensional spacetime are obtained. The structure of the interactions among the constituent fields is exhibited in detail. It is shown that the Lorentz force naturally emerges from the reduced field equations and the equations of the standard Kaluza-Klein theory is demonstrated to be intrinsically contained in this model.
STOCHASTIC LINEAR QUADRATIC OPTIMAL CONTROL PROBLEMS WITH RANDOM COEFFICIENTS
Institute of Scientific and Technical Information of China (English)
无
2000-01-01
This paper studies a stochastic linear quadratic optimal control problem (LQ problem, for short), for which the coefficients are allowed to be random and the cost functional is allowed to have a negative weight on the square of the control variable. The authors introduce the stochastic Riccati equation for the LQ problem. This is a backward SDE with a complicated nonlinearity and a singularity. The local solvability of such a backward SDE is established, which by no means is obvious. For the case of deterministic coefficients, some further discussions on the Riccati equations have been carried out. Finally, an illustrative example is presented.
Stability of the equilibrium positions of an engine with nonlinear quadratic springs
Stănescu, Nicolae-Doru; Popa, Dinel
2014-06-01
Our paper realizes a study of the equilibrium positions for an engine supported by four identical nonlinear springs of quadratic characteristic. The systems with quadratic characteristic are generally avoided because they lead to mathematical complications. Our goal is to realize such a study for an engine supported on quadratic springs. For the model purposed, we established the equations of motion and we discussed the possibilities for the equilibrium positions. Because of the quadratic characteristic of the springs and of the approximations made for the small rotations, the equations obtained for the equilibrium lead us to a paradox, which consists in the existence of an open neighborhood in which there exists an infinity of positions of indifferent equilibrium, or a curve where the equilibrium positions are situated. Moreover, the study of the stability shows that the stability is assured for the position at which the springs are not compressed. Finally, a numerical example is presented and completely solved.
EXACT SOLUTIONS FOR NONLINEAR TRANSIENT FLOW MODEL INCLUDING A QUADRATIC GRADIENT TERM
Institute of Scientific and Technical Information of China (English)
曹绪龙; 同登科; 王瑞和
2004-01-01
The models of the nonlinear radial flow for the infinite and finite reservoirs including a quadratic gradient term were presented. The exact solution was given in real space for flow equation including quadratic gradiet term for both constant-rate and constant pressure production cases in an infinite system by using generalized Weber transform. Analytical solutions for flow equation including quadratic gradient term were also obtained by using the Hankel transform for a finite circular reservoir case. Both closed and constant pressure outer boundary conditions are considered. Moreover, both constant rate and constant pressure inner boundary conditions are considered. The difference between the nonlinear pressure solution and linear pressure solution is analyzed. The difference may be reached about 8% in the long time. The effect of the quadratic gradient term in the large time well test is considered.
Tang, Chun-Ming; Jian, Jin-Bao
2008-10-01
Based on an augmented Lagrangian line search function, a sequential quadratically constrained quadratic programming method is proposed for solving nonlinearly constrained optimization problems. Compared to quadratic programming solved in the traditional SQP methods, a convex quadratically constrained quadratic programming is solved here to obtain a search direction, and the Maratos effect does not occur without any other corrections. The "active set" strategy used in this subproblem can avoid recalculating the unnecessary gradients and (approximate) Hessian matrices of the constraints. Under certain assumptions, the proposed method is proved to be globally, superlinearly, and quadratically convergent. As an extension, general problems with inequality and equality constraints as well as nonmonotone line search are also considered.
Zhang, Yunong; Wang, Jun
2002-06-01
A recurrent neural network called the dual neural network is proposed in this Letter for solving the strictly convex quadratic programming problems. Compared to other recurrent neural networks, the proposed dual network with fewer neurons can solve quadratic programming problems subject to equality, inequality, and bound constraints. The dual neural network is shown to be globally exponentially convergent to optimal solutions of quadratic programming problems. In addition, compared to neural networks containing high-order nonlinear terms, the dynamic equation of the proposed dual neural network is piecewise linear, and the network architecture is thus much simpler. The global convergence behavior of the dual neural network is demonstrated by an illustrative numerical example.
On Algebraic Approach in Quadratic Systems
Directory of Open Access Journals (Sweden)
Matej Mencinger
2011-01-01
Full Text Available When considering friction or resistance, many physical processes are mathematically simulated by quadratic systems of ODEs or discrete quadratic dynamical systems. Probably the most important problem when such systems are applied in engineering is the stability of critical points and (nonchaotic dynamics. In this paper we consider homogeneous quadratic systems via the so-called Markus approach. We use the one-to-one correspondence between homogeneous quadratic dynamical systems and algebra which was originally introduced by Markus in (1960. We resume some connections between the dynamics of the quadratic systems and (algebraic properties of the corresponding algebras. We consider some general connections and the influence of power-associativity in the corresponding quadratic system.
An Algorithm for Solving Quadratic Programming Problems
Directory of Open Access Journals (Sweden)
V. Moraru
1997-08-01
Full Text Available Herein is investigated the method of solution of quadratic programming problems. The algorithm is based on the effective selection of constraints. Quadratic programming with constraints-equalities are solved with the help of an algorithm, so that matrix inversion is avoided, because of the more convenient organization of the Calculus. Optimal solution is determined in a finite number of iterations. It is discussed the extension of the algorithm over solving quadratic non-convex programming problems.
The wave function and minimum uncertainty function of the bound quadratic Hamiltonian system
Yeon, Kyu Hwang; Um, Chung IN; George, T. F.
1994-01-01
The bound quadratic Hamiltonian system is analyzed explicitly on the basis of quantum mechanics. We have derived the invariant quantity with an auxiliary equation as the classical equation of motion. With the use of this invariant it can be determined whether or not the system is bound. In bound system we have evaluated the exact eigenfunction and minimum uncertainty function through unitary transformation.
Engwerda, Jacob
2015-01-01
This note deals with solving scalar coupled algebraic Riccati equations. These equations arise in finding linear feedback Nash equilibria of the scalar N-player affine quadratic differential game. A numerical procedure is provided to compute all the stabilizing solutions. The main idea is to reformu
Leblond, Hervé; Mihalache, Dumitru; 10.1103/PHYSREVA.80.053812
2011-01-01
By using a powerful reductive perturbation technique, or a multiscale analysis, a generic Kadomtsev-Petviashvili evolution equation governing the propagation of femtosecond spatiotemporal optical solitons in quadratic nonlinear media beyond the slowly varying envelope approximation is put forward. Direct numerical simulations show the formation, from adequately chosen few-cycle input pulses, of both stable line solitons (in the case of a quadratic medium with normal dispersion) and of stable lumps (for a quadratic medium with anomalous dispersion). Besides, a typical example of the decay of the perturbed unstable line soliton into stable lumps for a quadratic nonlinear medium with anomalous dispersion is also given.
Vacuum solutions of Bianchi cosmologies in quadratic gravity
Energy Technology Data Exchange (ETDEWEB)
Deus, Juliano Alves de; Muller, Daniel [Universidade de Brasilia (UnB), DF (Brazil)
2011-07-01
Full text: In this work we solve numerically the vacuum solutions of field equations of Bianchi homogeneous universes in the context of Semiclassical theory. Our interest is to study the quadratic theory of gravity with regard in the cosmological description of our universe in periods of intense fields. Bianchi cosmologies are anisotropic homogeneous cosmological models, but can include the isotropic models as particular cases (Bianchi I, VII and IX include homogeneous and isotropic Friedmann models plane, hyperbolic and spherical, respectively). Homogeneous models are good cosmological representations of our universe. With focus in solutions for intense fields, like the early universe, where isotropy is not necessarily required, the adopted scenario is the vacuum solutions, where the geometry is dominant in determining the gravitation. Still following in this way, the Semiclassical theory, which considers quantum matter fields propagating in classical geometrical background, is addressed to give the field equations. This formalism leads to fourth-order ordinary differential equations, in contrast to second-order equations from General Relativity. The Lagrangian of the theory is quadratic in the Ricci scalar and in the Ricci tensor. The equations system is highly non-linear and can be only numerically solved, except perhaps for few particular cases. We obtained numerical solutions for Bianchi V II{sub A} evolving to Minkowski and to de Sitter solutions, and also to singularities. The both first and second solutions were obtained choosing initial conditions near from respective exact vacuum solutions from Einstein theory, which are also exact solutions of the quadratic theory. Other Bianchi types are still under study. (author)
The Random Quadratic Assignment Problem
Paul, Gerald; Shao, Jia; Stanley, H. Eugene
2011-11-01
The quadratic assignment problem, QAP, is one of the most difficult of all combinatorial optimization problems. Here, we use an abbreviated application of the statistical mechanics replica method to study the asymptotic behavior of instances in which the entries of at least one of the two matrices that specify the problem are chosen from a random distribution P. Surprisingly, the QAP has not been studied before using the replica method despite the fact that the QAP was first proposed over 50 years ago and the replica method was developed over 30 years ago. We find simple forms for C min and C max , the costs of the minimal and maximum solutions respectively. Notable features of our results are the symmetry of the results for C min and C max and their dependence on P only through its mean and standard deviation, independent of the details of P.
Gravitomagnetic effects in quadratic gravity with a scalar field
Finch, Andrew
2016-01-01
The two gravitomagnetic effects which influence bodies orbiting around a gravitational source are the geodetic effect and the Lense-Thirring effect. The former describes the precession angle of the axis of a spinning gyroscope while in orbit around a nonrotating gravitational source whereas the latter provides a correction for this angle in the case of a spinning source. In this paper we derive the relevant equations in quadratic gravity and relate them to their equivalents in general relativity. Starting with an investigation into Kepler's third law in quadratic gravity with a scalar field, the effects of an axisymmetric and rotating gravitational source on an orbiting body in a circular, equatorial orbit are introduced.
Time-Inconsistent Stochastic Linear--Quadratic Control
Hu, Ying; Zhou, Xun Yu
2011-01-01
In this paper, we formulate a general time-inconsistent stochastic linear--quadratic (LQ) control problem. The time-inconsistency arises from the presence of a quadratic term of the expected state as well as a state-dependent term in the objective functional. We define an equilibrium, instead of optimal, solution within the class of open-loop controls, and derive a sufficient condition for equilibrium controls via a flow of forward--backward stochastic differential equations. When the state is one dimensional and the coefficients in the problem are all deterministic, we find an explicit equilibrium control. As an application, we then consider a mean-variance portfolio selection model in a complete financial market where the risk-free rate is a deterministic function of time but all the other market parameters are possibly stochastic processes. Applying the general sufficient condition, we obtain explicit equilibrium strategies when the risk premium is both deterministic and stochastic.
Optimal power flow using sequential quadratic programming
Nejdawi, Imad M.
1999-11-01
Optimal power flow (OPF) is an operational as well as a planning tool used by electric utilities to help them operate their network in the most economic and secure mode of operation. Various algorithms to solve the OPF problem evolved over the past three decades; linear programming (LP) techniques were among the major mathematical programming methods utilized. The linear models of the objective function and the linearization of the constraints are the main features of these techniques. The main advantages of the LP approach are simplicity and speed. Nonlinear programming techniques have been applied to OPF solution. The major drawback is the expensive solution of large sparse systems of equations. This research is concerned with the development of a new OPF solution algorithm using sequential quadratic programming (SQP). In this formulation, a small dense system the size of which is equal to the number of control variables is solved in an inner loop. The Jacobian and Hessian terms are calculated in an outer loop. The total number of outer loop iterations is comparable to those in an ordinary load flow in contrast to 20--30 iterations in other nonlinear methods. In addition, the total number of floating point operations is less than that encountered in direct methods by two orders of magnitude. We also model dispatch over a twenty four-hour time horizon in a transmission constrained power network that includes price-responsive loads where large energy customers can operate their loads in time intervals with lowest spot prices.
Binary Quadratic Forms: A Historical View
Khosravani, Azar N.; Beintema, Mark B.
2006-01-01
We present an expository account of the development of the theory of binary quadratic forms. Beginning with the formulation and proof of the Two-Square Theorem, we show how the study of forms of the type x[squared] + ny[squared] led to the discovery of the Quadratic Reciprocity Law, and how this theorem, along with the concept of reduction relates…
Quadratic Boost A-Source Impedance Network
DEFF Research Database (Denmark)
Siwakoti, Yam Prasad; Blaabjerg, Frede; Chub, Andrii
2016-01-01
A novel quadratic boost type A-source impedance network is proposed in this paper for realizing converters that demand a very high voltage gain. To achieve that, the proposed network uses an auto-transformer, whose obtained gain is quadratically dependent on the duty ratio and is presently not ma...
Quadratic Boost A-Source Impedance Network
DEFF Research Database (Denmark)
Siwakoti, Yam Prasad; Blaabjerg, Frede; Chub, Andrii
2016-01-01
A novel quadratic boost A-source impedance network is proposed to realize converters that demand very high voltage gain. To satisfy the requirement, the network uses an autotransformer where the obtained gain is quadratically dependent on the duty ratio and is unmatched by any existing impedance ...
Factorising a Quadratic Expression with Geometric Insights
Joarder, Anwar H.
2015-01-01
An algorithm is presented for factorising a quadratic expression to facilitate instruction and learning. It appeals to elementary geometry which may provide better insights to some students or teachers. There have been many methods for factorising a quadratic expression described in school text books. However, students often seem to struggle with…
An example in linear quadratic optimal control
Weiss, George; Zwart, Heiko J.
1998-01-01
We construct a simple example of a quadratic optimal control problem for an infinite-dimensional linear system based on a shift semigroup. This system has an unbounded control operator. The cost is quadratic in the input and the state, and the weighting operators are bounded. Despite its extreme
An example in linear quadratic optimal control
Weiss, George; Zwart, Heiko J.
1998-01-01
We construct a simple example of a quadratic optimal control problem for an infinite-dimensional linear system based on a shift semigroup. This system has an unbounded control operator. The cost is quadratic in the input and the state, and the weighting operators are bounded. Despite its extreme sim
Quadratic Hedging of Basis Risk
Directory of Open Access Journals (Sweden)
Hardy Hulley
2015-02-01
Full Text Available This paper examines a simple basis risk model based on correlated geometric Brownian motions. We apply quadratic criteria to minimize basis risk and hedge in an optimal manner. Initially, we derive the Föllmer–Schweizer decomposition for a European claim. This allows pricing and hedging under the minimal martingale measure, corresponding to the local risk-minimizing strategy. Furthermore, since the mean-variance tradeoff process is deterministic in our setup, the minimal martingale- and variance-optimal martingale measures coincide. Consequently, the mean-variance optimal strategy is easily constructed. Simple pricing and hedging formulae for put and call options are derived in terms of the Black–Scholes formula. Due to market incompleteness, these formulae depend on the drift parameters of the processes. By making a further equilibrium assumption, we derive an approximate hedging formula, which does not require knowledge of these parameters. The hedging strategies are tested using Monte Carlo experiments, and are compared with results achieved using a utility maximization approach.
On Quadratic Variation of Martingales
Indian Academy of Sciences (India)
Rajeeva L Karandikar; B V Rao
2014-08-01
We give a construction of an explicit mapping $$\\Psi: D([0,∞),\\mathbb{R})→ D([0,∞),\\mathbb{R}),$$ where $D([0,∞), \\mathbb{R})$ denotes the class of real valued r.c.l.l. functions on $[0,∞)$ such that for a locally square integrable martingale $(M_t)$ with r.c.l.l. paths, $$\\Psi(M.())=A.()$$ gives the quadratic variation process (written usually as $[M,M]_t$) of $(M_t)$. We also show that this process $(A_t)$ is the unique increasing process $(B_t)$ such that $M_t^2-B_t$ is a local martingale, $B_0=0$ and $$\\mathbb{P}(( B)_t=[( M)_t]^2, 0 < ∞)=1.$$ Apart from elementary properties of martingales, the only result used is the Doob’s maximal inequality. This result can be the starting point of the development of the stochastic integral with respect to r.c.l.l. martingales.
complex numbers;quadratic equations with a negtive discriminant
Institute of Scientific and Technical Information of China (English)
王雷
2008-01-01
<正>One property of a real number is that its square is nonnegative.For example,there is no rea number x for which x~2=-1.To remedy this situation we introduce a number called the imaginary unit,which we denote by i and whose square is -1.Thus,
Abdelmadjid Maireche
2017-01-01
The modified theories of noncommutative quantum mechanics have engrossed much attention in the last decade, especially its application to the fundamental three equations: Schrödinger, Klein-Gordon and Dirac equations. In this contextual exploration, we further investigate for modified quadratic Yukawa potential plus Mie-type potential (MIQYM) in the framework of modified nonrelativistic Schrödinger equation (MSE) using generalization of Bopp’s shift method and standard perturbation theory ins...
1:2 INTERNAL RESONANCE OF COUPLED DYNAMIC SYSTEM WITH QUADRATIC AND CUBIC NONLINEARITIES
Institute of Scientific and Technical Information of China (English)
陈予恕; 杨彩霞; 吴志强; 陈芳启
2001-01-01
The 1:2 internal resonance of coupled dynamic system with quadratic and cubic nonlinearities is studied. The normal forms of this system in 1: 2 internal resonance were derived by using the direct method of normal form. In the normal forms, quadratic and cubic nonlinearities were remained. Based on a new convenient transformation technique, the 4-dimension bifurcation equations were reduced to 3-dimension. A bifurcation equation with one-dimension was obtained. Then the bifurcation behaviors of a universal unfolding were studied by using the singularity theory. The method of this paper can be applied to analyze the bifurcation behavior in strong internal resonance on 4-dimension center manifolds.
Analytical Solution of Projectile Motion with Quadratic Resistance and Generalisations
Ray, Shouryya
2013-01-01
The paper considers the motion of a body under the influence of gravity and drag of the surrounding fluid. Depending on the fluid mechanical regime, the drag force can exhibit a linear, quadratic or even more general dependence on the velocity of the body relative to the fluid. The case of quadratic drag is substantially more complex than the linear case, as it nonlinearly couples both components of the momentum equation, and no explicit analytic solution is known for a general trajectory. After a detailed account of the literature, the paper provides such a solution in form of a series expansion. This result is discussed in detail and related to other approaches previously proposed. In particular, it is shown to yield certain approximate solutions proposed in the literature as limiting cases. The solution technique employs a strategy to reduce systems of ordinary differential equations with a triangular dependence of the right-hand side on the vector of unknowns to a single equation in an auxiliary variable....
The Pure Virtual Braid Group Is Quadratic
Lee, Peter
2011-01-01
If an augmented algebra K over Q is filtered by powers of its augmentation ideal I, the associated graded algebra gr_I K need not in general be quadratic: although it is generated in degree 1, its relations may not be generated by homogeneous relations of degree 2. In this paper we give a criterion which is equivalent to gr_I K being quadratic. We apply this criterion to the group algebra of the pure virtual braid group (also known as the quasi-triangular group), and show that the corresponding associated graded algebra is quadratic.
Specialization of Quadratic and Symmetric Bilinear Forms
Knebusch, Manfred
2010-01-01
The specialization theory of quadratic and symmetric bilinear forms over fields and the subsequent generic splitting theory of quadratic forms were invented by the author in the mid-1970's. They came to fruition in the ensuing decades and have become an integral part of the geometric methods in quadratic form theory. This book comprehensively covers the specialization and generic splitting theories. These theories, originally developed for fields of characteristic different from 2, are explored here without this restriction. In addition to chapters on specialization theory, generic splitting t
Quadratic stabilization of switched nonlinear systems
Institute of Scientific and Technical Information of China (English)
DONG YaLi; FAN JiaoJiao; MEI ShengWei
2009-01-01
In this paper, the problem of quadratic stabilization of multi-input multi-output switched nonlinear systems under an arbitrary switching law is investigated. When switched nonlinear systems have uniform normal form and the zero dynamics of uniform normal form is asymptotically stable under an arbitrary switching law, state feedbacks are designed and a common quadratic Lyapunov function of all the closed-loop subsystems is constructed to realize quadratic stabilizability of the class of switched nonlinear systems under an arbitrary switching law. The results of this paper are also applied to switched linear systems.
FaSa: A Fast and Stable Quadratic Placement Algorithm
Institute of Scientific and Technical Information of China (English)
HOU WenTing(侯文婷); HONG XianLong(洪先龙); WU WeiMin(吴为民); CAI YiCi(蔡懿慈)
2003-01-01
Placement is a critical step in VLSI design because it dominates overall speed andquality of design flow. In this paper, a new fast and stable placement algorithm called FaSa is pro-posed. It uses quadratic programming model and Lagrange multiplier method to solve placementproblems. And an incremental LU factorization method is used to solve equations for speeding up.The experimental results show that FaSa is very stable, much faster than previous algorithms andits total wire length is comparable with other algorithms.
Structure of Solvable Quadratic Lie Algebras
Institute of Scientific and Technical Information of China (English)
ZHU Lin-sheng
2005-01-01
@@ Killing form plays a key role in the theory of semisimple Lie algebras. It is natural to extend the study to Lie algebras with a nondegenerate symmetric invariant bilinear form. Such a Lie algebra is generally called a quadratic Lie algebra which occur naturally in physics[10,12,13]. Besides semisimple Lie algebras, interesting quadratic Lie algebras include the Kac-Moody algebras and the Extended Affine Lie algebras.
Compression limits in cascaded quadratic soliton compression
DEFF Research Database (Denmark)
Bache, Morten; Bang, Ole; Krolikowski, Wieslaw;
2008-01-01
Cascaded quadratic soliton compressors generate under optimal conditions few-cycle pulses. Using theory and numerical simulations in a nonlinear crystal suitable for high-energy pulse compression, we address the limits to the compression quality and efficiency.......Cascaded quadratic soliton compressors generate under optimal conditions few-cycle pulses. Using theory and numerical simulations in a nonlinear crystal suitable for high-energy pulse compression, we address the limits to the compression quality and efficiency....
Quadratic stabilization for uncertain stochastic systems
Institute of Scientific and Technical Information of China (English)
Jun'e FENG; Weihai ZHANG
2005-01-01
This paper discusses the robust quadratic stabilization control problem for stochastic uncertain systems,where the uncertain matrix is norm bounded,and the external disturbance is a stochastic process.Two kinds of controllers are designed,which include state feedback case and output feedback case.The conditions for the robust quadratic stabilization of stochastic uncertain systems are given via linear matrix inequalities.The detailed design methods are presented.Numerical examples show the effectiveness of our results.
Cascaded quadratic soliton compression at 800 nm
DEFF Research Database (Denmark)
Bache, Morten; Bang, Ole; Moses, Jeffrey;
2007-01-01
We study soliton compression in quadratic nonlinear materials at 800 nm, where group-velocity mismatch dominates. We develop a nonlocal theory showing that efficient compression depends strongly on characteristic nonlocal time scales related to pulse dispersion.......We study soliton compression in quadratic nonlinear materials at 800 nm, where group-velocity mismatch dominates. We develop a nonlocal theory showing that efficient compression depends strongly on characteristic nonlocal time scales related to pulse dispersion....
A NEW INEXACT SEQUENTIAL QUADRATIC PROGRAMMING ALGORITHM
Institute of Scientific and Technical Information of China (English)
倪勤
2002-01-01
This paper represents an inexact sequential quadratic programming (SQP ) algorithm which can solve nonlinear programming (NLP ) problems. An inexact solution of the quadratic programming subproblem is determined by a projection and contraction method such that only matrix-vector product is required. Some truncated criteria are chosen such that the algorithm is suitable to large scale NLP problem. The global convergence of the algorithm is proved.
Integrability of Quadratic Non-autonomous Quantum Linear Systems
Lopez, Raquel
The Quantum Harmonic Oscillator is one of the most important models in Quantum Mechanics. Analogous to the classical mass vibrating back and forth on a spring, the quantum oscillator system has attracted substantial attention over the years because of its importance in many advanced and difficult quantum problems. This dissertation deals with solving generalized models of the time-dependent Schrodinger equation which are called generalized quantum harmonic oscillators, and these are characterized by an arbitrary quadratic Hamiltonian of linear momentum and position operators. The primary challenge in this work is that most quantum models with timedependence are not solvable explicitly, yet this challenge became the driving motivation for this work. In this dissertation, the methods used to solve the time-dependent Schrodinger equation are the fundamental singularity (or Green's function) and the Fourier (eigenfunction expansion) methods. Certain Riccati- and Ermakov-type systems arise, and these systems are highlighted and investigated. The overall aims of this dissertation are to show that quadratic Hamiltonian systems are completely integrable systems, and to provide explicit approaches to solving the time-dependent Schr¨odinger equation governed by an arbitrary quadratic Hamiltonian operator. The methods and results established in the dissertation are not yet well recognized in the literature, yet hold for high promise for further future research. Finally, the most recent results in the dissertation correspond to the harmonic oscillator group and its symmetries. A simple derivation of the maximum kinematical invariance groups of the free particle and quantum harmonic oscillator is constructed from the view point of the Riccati- and Ermakov-type systems, which shows an alternative to the traditional Lie Algebra approach. To conclude, a missing class of solutions of the time-dependent Schrodinger equation for the simple harmonic oscillator in one dimension is
Linear quadratic Gaussian balancing for discrete-time infinite-dimensional linear systems
Opmeer, MR; Curtain, RF
2004-01-01
In this paper, we study the existence of linear quadratic Gaussian (LQG)-balanced realizations for discrete-time infinite-dimensional systems. LQG-balanced realizations are those for which the smallest nonnegative self-adjoint solutions of the control and filter Riccati equations are equal. We show
Homogeneous systems with quadratic integrals, Lie-Poisson quasibrackets, and Kovalevskaya's method
Bizyaev, I. A.; Kozlov, V. V.
2015-12-01
We consider differential equations with quadratic right-hand sides that admit two quadratic first integrals, one of which is a positive-definite quadratic form. We indicate conditions of general nature under which a linear change of variables reduces this system to a certain 'canonical' form. Under these conditions, the system turns out to be divergenceless and can be reduced to a Hamiltonian form, but the corresponding linear Lie-Poisson bracket does not always satisfy the Jacobi identity. In the three-dimensional case, the equations can be reduced to the classical equations of the Euler top, and in four-dimensional space, the system turns out to be superintegrable and coincides with the Euler-Poincaré equations on some Lie algebra. In the five-dimensional case we find a reducing multiplier after multiplying by which the Poisson bracket satisfies the Jacobi identity. In the general case for n>5 we prove the absence of a reducing multiplier. As an example we consider a system of Lotka-Volterra type with quadratic right-hand sides that was studied by Kovalevskaya from the viewpoint of conditions of uniqueness of its solutions as functions of complex time. Bibliography: 38 titles.
A null coframe formulation of quadratic curvature gravity and gravitational wave solutions
Baykal, Ahmet
2014-01-01
Quadratic curvature gravity equations are projected to a complex null coframe by using the algebra of exterior forms and expressed in terms of the spinor quantities defined originally by Newman and Penrose. As an application, a new family of impulsive gravitational wave solutions propagating in various type D backgrounds are introduced.
Non-Archimedean Hyers-Ulam Stability of an Additive-Quadratic Mapping
Directory of Open Access Journals (Sweden)
Hassan Azadi Kenary
2012-01-01
Full Text Available Using fixed point method and direct method, we prove the Hyers-Ulam stability of the following additive-quadratic functional equation 2((++/+2((−+/+2((+−/+2((−++/=4(+4(+4(, where is a positive real number, in non-Archimedean normed spaces.
DEFF Research Database (Denmark)
Albrecht, Martin Roland; Faugére, Jean-Charles; Fitzpatrick, Robert
2014-01-01
In this paper, we investigate the security of a public-key encryption scheme introduced by Huang, Liu and Yang (HLY) at PKC’12. This new scheme can be provably reduced to the hardness of solving a set of quadratic equations whose coefficients of highest degree are chosen according to a discrete...
Laplace-Gauss and Helmholtz-Gauss paraxial modes in media with quadratic refraction index.
Kiselev, Aleksei P; Plachenov, Alexandr B
2016-04-01
The scalar theory of paraxial wave propagation in an axisymmetric medium where the refraction index quadratically depends on transverse variables is addressed. Exact solutions of the corresponding parabolic equation are presented, generalizing the Laplace-Gauss and Helmholtz-Gauss modes earlier known for homogeneous media. Also, a generalization of a zero-order asymmetric Bessel-Gauss beam is given.
DEFF Research Database (Denmark)
Mak, Vicky; Thomadsen, Tommy
2006-01-01
This paper considers the cardinality constrained quadratic knapsack problem (QKP) and the quadratic selective travelling salesman problem (QSTSP). The QKP is a generalization of the knapsack problem and the QSTSP is a generalization of the travelling salesman problem. Thus, both problems are NP...
Xia, Yong; Han, Ying-Wei
2014-01-01
In this paper, we propose a mixed-binary convex quadratic programming reformulation for the box-constrained nonconvex quadratic integer program and then implement IBM ILOG CPLEX 12.6 to solve the new model. Computational results demonstrate that our approach clearly outperform the very recent state-of-the-art solvers.
The Optimization on Ranks and Inertias of a Quadratic Hermitian Matrix Function and Its Applications
Directory of Open Access Journals (Sweden)
Yirong Yao
2013-01-01
Full Text Available We solve optimization problems on the ranks and inertias of the quadratic Hermitian matrix function subject to a consistent system of matrix equations and . As applications, we derive necessary and sufficient conditions for the solvability to the systems of matrix equations and matrix inequalities , and in the Löwner partial ordering to be feasible, respectively. The findings of this paper widely extend the known results in the literature.
Indian Academy of Sciences (India)
DEEPAK KUMAR; A G RAMAKRISHNAN
2016-03-01
Particle swarm optimization (PSO) is used in several combinatorial optimization problems. In this work, particle swarms are used to solve quadratic programming problems with quadratic constraints. The central idea is to use PSO to move in the direction towards optimal solution rather than searching the entire feasibleregion. Binary classification is posed as a quadratically constrained quadratic problem and solved using the proposed method. Each class in the binary classification problem is modeled as a multidimensional ellipsoid to forma quadratic constraint in the problem. Particle swarms help in determining the optimal hyperplane or classification boundary for a data set. Our results on the Iris, Pima, Wine, Thyroid, Balance, Bupa, Haberman, and TAE datasets show that the proposed method works better than a neural network and the performance is close to that of a support vector machine
Heuberger, Clemens
2011-01-01
Efficient scalar multiplication in Abelian groups (which is an important operation in public key cryptography) can be performed using digital expansions. Apart from rational integer bases (double-and-add algorithm), imaginary quadratic integer bases are of interest for elliptic curve cryptography, because the Frobenius endomorphism fulfils a quadratic equation. One strategy for improving the efficiency is to increase the digit set (at the prize of additional precomputations). A common choice is the width\
Fast approximate quadratic programming for graph matching.
Directory of Open Access Journals (Sweden)
Joshua T Vogelstein
Full Text Available Quadratic assignment problems arise in a wide variety of domains, spanning operations research, graph theory, computer vision, and neuroscience, to name a few. The graph matching problem is a special case of the quadratic assignment problem, and graph matching is increasingly important as graph-valued data is becoming more prominent. With the aim of efficiently and accurately matching the large graphs common in big data, we present our graph matching algorithm, the Fast Approximate Quadratic assignment algorithm. We empirically demonstrate that our algorithm is faster and achieves a lower objective value on over 80% of the QAPLIB benchmark library, compared with the previous state-of-the-art. Applying our algorithm to our motivating example, matching C. elegans connectomes (brain-graphs, we find that it efficiently achieves performance.
Fast approximate quadratic programming for graph matching.
Vogelstein, Joshua T; Conroy, John M; Lyzinski, Vince; Podrazik, Louis J; Kratzer, Steven G; Harley, Eric T; Fishkind, Donniell E; Vogelstein, R Jacob; Priebe, Carey E
2015-01-01
Quadratic assignment problems arise in a wide variety of domains, spanning operations research, graph theory, computer vision, and neuroscience, to name a few. The graph matching problem is a special case of the quadratic assignment problem, and graph matching is increasingly important as graph-valued data is becoming more prominent. With the aim of efficiently and accurately matching the large graphs common in big data, we present our graph matching algorithm, the Fast Approximate Quadratic assignment algorithm. We empirically demonstrate that our algorithm is faster and achieves a lower objective value on over 80% of the QAPLIB benchmark library, compared with the previous state-of-the-art. Applying our algorithm to our motivating example, matching C. elegans connectomes (brain-graphs), we find that it efficiently achieves performance.
Quadratic Interpolation Algorithm for Minimizing Tabulated Function
Directory of Open Access Journals (Sweden)
E. A. Youness
2008-01-01
Full Text Available Problem statement: The problem of finding the minimum value of objective function, when we know only some values of it, is needed in more practical fields. Quadratic interpolation algorithms are the famous tools deal with this kind of these problems. These algorithms interested with the polynomial space in which the objective function is approximated. Approach: In this study we approximated the objective function by a one dimensional quadratic polynomial. This approach saved the time and the effort to get the best point at which the objective is minimized. Results: The quadratic polynomial in each one of the steps of the proposed algorithm, accelerate the convergent to the best value of the objective function without taking into account all points of the interpolation set. Conclusion: Any n-dimensional problem of finding a minimal value of a function, given by some values, can be converted to one dimensional problem easier in deal.
Quadratic gravity: from weak to strong
Holdom, Bob
2016-01-01
More than three decades ago quadratic gravity was found to present a perturbative, renormalizable and asymptotically free theory of quantum gravity. Unfortunately the theory appeared to have problems with a spin-2 ghost. In this essay we revisit quadratic gravity in a different light by considering the case that the asymptotically free interaction flows to a strongly interacting regime. This occurs when the coefficient of the Einstein-Hilbert term is smaller than the scale $\\Lambda_{\\mathrm{QG}}$ where the quadratic couplings grow strong. Here QCD provides some useful insights. By pushing the analogy with QCD, we conjecture that the nonperturbative effects can remove the naive spin-2 ghost and lead to the emergence of general relativity in the IR.
The Wiener maximum quadratic assignment problem
Cela, Eranda; Woeginger, Gerhard J
2011-01-01
We investigate a special case of the maximum quadratic assignment problem where one matrix is a product matrix and the other matrix is the distance matrix of a one-dimensional point set. We show that this special case, which we call the Wiener maximum quadratic assignment problem, is NP-hard in the ordinary sense and solvable in pseudo-polynomial time. Our approach also yields a polynomial time solution for the following problem from chemical graph theory: Find a tree that maximizes the Wiener index among all trees with a prescribed degree sequence. This settles an open problem from the literature.
A CART extention using Quadratic Decision Borders
DEFF Research Database (Denmark)
Hartelius, Karsten
1999-01-01
In this article we put forward an extention to the hierarchical CART classification method which uses quadratic decision borders. The original CART applies univariate splits on individual variables as well as splits on combinations of variables to recursively partition the feature......-space into subsets which are successively more class-homogeneous. Guided by the fact that class-distributions in feature-space are very often hyper-elliptical shaped, we give an extension to the original CART which also uses quadratic shaped decision borders which can be modelled by a mean-vector and a dispersion...
A CART extension using Quadratic Decision Borders
DEFF Research Database (Denmark)
Hartelius, Karsten
1999-01-01
In this article we put forward an extention to the hierarchical CART classification method which uses quadratic decision borders. The original CART applies univariate splits on individual variables as well as splits on combinations of variables to recursively partition the feature......-space into subsets which are successively more class-homogeneous. Guided by the fact that class-distributions in feature-space are very often hyper-elliptical shaped, we give an extension to the original CART which also uses quadratic shaped decision borders which can be modelled by a mean-vector and a dispersion...
PSQP: Puzzle Solving by Quadratic Programming.
Andalo, Fernanda A; Taubin, Gabriel; Goldenstein, Siome
2017-02-01
In this article we present the first effective method based on global optimization for the reconstruction of image puzzles comprising rectangle pieces-Puzzle Solving by Quadratic Programming (PSQP). The proposed novel mathematical formulation reduces the problem to the maximization of a constrained quadratic function, which is solved via a gradient ascent approach. The proposed method is deterministic and can deal with arbitrary identical rectangular pieces. We provide experimental results showing its effectiveness when compared to state-of-the-art approaches. Although the method was developed to solve image puzzles, we also show how to apply it to the reconstruction of simulated strip-shredded documents, broadening its applicability.
Quintessence with quadratic coupling to dark matter
Boehmer, Christian G; Chan, Nyein; Lazkoz, Ruth; Maartens, Roy
2009-01-01
We introduce a new form of coupling between dark energy and dark matter that is quadratic in their energy densities. Then we investigate the background dynamics when dark energy is in the form of exponential quintessence. The three types of quadratic coupling all admit late-time accelerating critical points, but these are not scaling solutions. We also show that two types of coupling allow for a suitable matter era at early times and acceleration at late times, while the third type of coupling does not admit a suitable matter era.
Guises and disguises of quadratic divergences
Energy Technology Data Exchange (ETDEWEB)
Cherchiglia, A.L., E-mail: adriano@fisica.ufmg.br [Departamento de Física, ICEx, Universidade Federal de Minas Gerais, P.O. BOX 702, 30.161-970, Belo Horizonte, MG (Brazil); Vieira, A.R., E-mail: arvieira@fisica.ufmg.br [Departamento de Física, ICEx, Universidade Federal de Minas Gerais, P.O. BOX 702, 30.161-970, Belo Horizonte, MG (Brazil); Hiller, Brigitte, E-mail: brigitte@teor.fis.uc.pt [Departamento de Física, Faculdade de Ciências e Tecnologia, Universidade de Coimbra, 3004-516 Coimbra (Portugal); Baêta Scarpelli, A.P., E-mail: scarpelli.apbs@dpf.gov.br [Setor Técnico-Científico, Departamento de Polícia Federal, Rua Hugo D’Antola, 95 - Lapa, São Paulo (Brazil); Sampaio, Marcos, E-mail: marcos.sampaio@durham.ac.uk [Departamento de Física, ICEx, Universidade Federal de Minas Gerais, P.O. BOX 702, 30.161-970, Belo Horizonte, MG (Brazil); Centre for Particle Theory, Department of Mathematical Sciences, Durham University, South Road Durham DH1 3LE (United Kingdom)
2014-12-15
In this contribution, we present a new perspective on the control of quadratic divergences in quantum field theory, in general, and in the Higgs naturalness problem, in particular. Our discussion is essentially based on an approach where UV divergences are parameterized, after being reduced to basic divergent integrals (BDI) in one internal momentum, as functions of a cutoff and a renormalization group scale λ. We illustrate our proposal with well-known examples, such as the gluon vacuum self energy of QCD and the Higgs decay in two photons within this approach. We also discuss frameworks in effective low-energy QCD models, where quadratic divergences are indeed fundamental.
Indirect quantum tomography of quadratic Hamiltonians
Energy Technology Data Exchange (ETDEWEB)
Burgarth, Daniel [Institute for Mathematical Sciences, Imperial College London, London SW7 2PG (United Kingdom); Maruyama, Koji; Nori, Franco, E-mail: daniel@burgarth.de, E-mail: kmaruyama@riken.jp [Advanced Science Institute, RIKEN, Wako-shi, Saitama 351-0198 (Japan)
2011-01-15
A number of many-body problems can be formulated using Hamiltonians that are quadratic in the creation and annihilation operators. Here, we show how such quadratic Hamiltonians can be efficiently estimated indirectly, employing very few resources. We found that almost all the properties of the Hamiltonian are determined by its surface and that these properties can be measured even if the system can only be initialized to a mixed state. Therefore, our method can be applied to various physical models, with important examples including coupled nano-mechanical oscillators, hopping fermions in optical lattices and transverse Ising chains.
Lambda-Lifting in Quadratic Time
DEFF Research Database (Denmark)
Danvy, Olivier; Schultz, Ulrik Pagh
2004-01-01
Lambda-lifting is a program transformation that is used in compilers, partial evaluators, and program transformers. In this article, we show how to reduce its complexity from cubic time to quadratic time, and we present a flow-sensitive lambda-lifter that also works in quadratic time. Lambda...... on the simple observation that all functions in each component need the same extra parameters and thus a transitive closure is not needed. We therefore simplify the search for extra parameters by treating each strongly connected component instead of each function as a unit, thereby reducing the time complexity...
Lambda-lifting in Quadratic Time
DEFF Research Database (Denmark)
Danvy, O.; Schultz, U.P.
2004-01-01
Lambda-lifting is a program transformation that is used in compilers, partial evaluators, and program transformers. In this article, we show how to reduce its complexity from cubic time to quadratic time, and we present a flow-sensitive lambda-lifter that also works in quadratic time. Lambda...... on the simple observation that all functions in each component need the same extra parameters and thus a transitive closure is not needed. We therefore simplify the search for extra parameters by treating each strongly connected component instead of each function as a unit, thereby reducing the time complexity...
On orthogonality preserving quadratic stochastic operators
Energy Technology Data Exchange (ETDEWEB)
Mukhamedov, Farrukh; Taha, Muhammad Hafizuddin Mohd [Department of Computational and Theoretical Sciences, Faculty of Science International Islamic University Malaysia, P.O. Box 141, 25710 Kuantan, Pahang Malaysia (Malaysia)
2015-05-15
A quadratic stochastic operator (in short QSO) is usually used to present the time evolution of differing species in biology. Some quadratic stochastic operators have been studied by Lotka and Volterra. In the present paper, we first give a simple characterization of Volterra QSO in terms of absolutely continuity of discrete measures. Further, we introduce a notion of orthogonal preserving QSO, and describe such kind of operators defined on two dimensional simplex. It turns out that orthogonal preserving QSOs are permutations of Volterra QSO. The associativity of genetic algebras generated by orthogonal preserving QSO is studied too.
Discrete fractional Radon transforms and quadratic forms
Pierce, Lillian B
2010-01-01
We consider discrete analogues of fractional Radon transforms involving integration over paraboloids defined by positive definite quadratic forms. We prove sharp results for this class of discrete operators in all dimensions, providing necessary and sufficient conditions for them to extend to bounded operators from $\\ell^p$ to $\\ell^q$. The method involves an intricate spectral decomposition according to major and minor arcs, motivated by ideas from the circle method of Hardy and Littlewood. Techniques from harmonic analysis, in particular Fourier transform methods and oscillatory integrals, as well as the number theoretic structure of quadratic forms, exponential sums, and theta functions, play key roles in the proof.
Reconstruction of quadratic curves in 3-D from two or more perspective views
Directory of Open Access Journals (Sweden)
Balasubramanian R.
2002-01-01
Full Text Available The issues involved in the reconstruction of a quadratic curve in 3-D space from arbitrary perspective projections are described in this paper. Correspondence between the projections of the curve on the image planes is assumed to be established. Equations for reconstruction of the 3-D curve, which give the parameters of the 3-D quadratic curve are determined. Uniqueness of the solution in the process of reconstruction is addressed and solved using additional constraints. As practical examples, reconstruction of circles, parabolas and pair of straight lines in 3-D space are demonstrated.
Institute of Scientific and Technical Information of China (English)
钟伟民; 何国龙; 皮道映; 孙优贤
2005-01-01
A support vector machine (SVM) with quadratic polynomial kernel function based nonlinear model one-step-ahead predictive controller is presented. The SVM based predictive model is established with black-box identification method. By solving a cubic equation in the feature space, an explicit predictive control law is obtained through the predictive control mechanism. The effect of controller is demonstrated on a recognized benchmark problem and on the control of continuous-stirred tank reactor (CSTR). Simulation results show that SVM with quadratic polynomial kernel function based predictive controller can be well applied to nonlinear systems, with good performance in following reference trajectory as well as in disturbance-rejection.
Exact solution of the classical mechanical quadratic Zeeman effect
Indian Academy of Sciences (India)
Sambhu N Datta; Anshu Pandey
2007-06-01
We address the curious problem of quadratic Zeeman effect at the classical mechanical level. The problem has been very well understood for decades, but an analytical solution of the equations of motion is still to be found. This state of affairs persists because the simultaneous presence of the Coulombic and quadratic terms lowers the dynamical symmetry. Energy and orbital angular momentum are still constants of motion. We find the exact solutions by introducing the concept of an image ellipse. The quadratic effect leads to a dilation of space–time, and a one-to-one correspondence is observed for pairs of physical quantities like energy and angular momentum, and the maximum and minimum distances from the Coulomb center for the Zeeman orbit and the corresponding pairs for the image ellipse. Thus, instead of finding additional conserved quantities, we find constants of motion for an additional dynamics, namely, the image problem. The trajectory is open, in agreement with Bertrand's theorem, but necessarily bound. A stable unbound trajectory does not exist for real values of energy and angular momentum. The radial distance, the angle covered in the plane of the orbit, and the time are uniquely determined by introducing further the concept of an image circle. While the radial distance is defined in a closed form as a transcendental function of the image-circular angle, the corresponding orbit angle and time variables are found in the form of two convergent series expansions. The latter two variables are especially contracted, thereby leading to a precession of the open cycles around the Coulomb center. It is expected that the space–time dilation effect observed here would somehow influence the solution of the quantum mechanical problem at the non-relativistic level.
Quadratic relativistic invariant and metric form in quantum mechanics
Energy Technology Data Exchange (ETDEWEB)
Pissondes, Jean-Claude [DAEC, Observatoire de Paris-Meudon, Meudon (France)
1999-04-16
The Klein-Gordon equation is recovered in the framework of the theory of scale-relativity, first in the absence, then in the presence of an electromagnetic field. In this framework, spacetime at quantum scales is characterized by non-differentiability and continuity, which involves the introduction of explicit resolution-dependent fractal coordinates. Such a description leads to the notion of scale-covariance and its corresponding tool, a scale-covariant; derivative operator {theta}/ds. Due to it, the Klein-Gordon equation is written as an equation of free motion and interpreted as a geodesic equation in fractal spacetime. However, we obtain a new form for the corresponding relativistic invariant, which differs from that of special and general relativity. Characterizing quantum mechanics in the present approach, it is not simply quadratic in terms of velocities, but contains an extra term of divergence, which is intrinsically present in its expression. Moreover, in spite of the scale-covariance statements of the present theory, we find an extra term of current in addition to the Lorentz force, within the equations of motion with electromagnetic field written in this framework. Finally, we introduce another tool - a 'symmetric product' - from the requirement of recovering the usual form of the Leibniz rule written with the operator {theta}/ds. This tool allows us to write most equations in this framework in their usual classical form; in particular the simple rules of differentiation, the equations of motion with field and also our new relativistic invariant. (author)
Test-assignment: a quadratic coloring problem
Duives, Jelle; Lodi, Andrea; Malaguti, Enrico
2013-01-01
We consider the problem of assigning the test variants of a written exam to the desks of a classroom in such a way that desks that are close-by receive different variants. The problem is a generalization of the Vertex Coloring and we model it as a binary quadratic problem. Exact solution methods bas
Experimental results on quadratic assignment problem
Directory of Open Access Journals (Sweden)
N.P. Nikolov
1999-08-01
Full Text Available The paper presents experimental results on quadratic assignment problem. The "scanning area" method formulated for radioelectronic equipment design is applied. For all more complex tests ours results are better or coincident with the ones known in literature. Conclusion concerning the effectiveness of method are given.
Institute of Scientific and Technical Information of China (English)
谭亚茹
2016-01-01
The quadratic Higher Algebra is an important part of this paper, the definition of quadratic forms, introduces the second type of representation, and then describes how to use the allocation method, elementary transformation, orthogonal transformation method, etc. II second type into the standard form, and the second type of normal form, finally introduced posi-tive definite quadratic form and method for determining positive definite quadratic form.%二次型是高等代数的重要组成部分，本文从二次型的定义出发，介绍了二次型的表示方法，然后介绍了如何用配方法、初等变换法、正交变换法等将二次型化为标准形，以及二次型的规范形，最后介绍了正定二次型和判定正定二次型的方法。
On Quadratic Programming with a Ratio Objective
Bhaskara, Aditya; Manokaran, Rajsekar; Vijayaraghavan, Aravindan
2011-01-01
Quadratic Programming (QP) is the well-studied problem of maximizing over {-1,1} values the quadratic form \\sum_ij a_ij x_i x_j. QP captures many known combinatorial optimization problems and SDP techniques have given optimal approximation algorithms for many of these problems. We extend this body of work by initiating the study of Quadratic Programming problems where the variables take values in the domain {-1,0,1}. The specific problem we study is: QP-Ratio: max_{-1,0,1}^n (x^T A x) / (x^T x). This objective function is a natural relative of several well studied problems. Yet, it is a good testbed for both algorithms and complexity because the techniques used for quadratic problems for the {-1,1} and {0,1} domains do not seem to carry over to the {-1,0,1} domain. We give approximation algorithms and evidence for the hardness of approximating the QP-Ratio problem. We consider an SDP relaxation obtained by adding constraints to the natural SDP relaxation for this problem and obtain an O(n^{2/7}) algorithm for...
Distortion control of conjugacies between quadratic polynomials
Institute of Scientific and Technical Information of China (English)
无
2010-01-01
We use a new type of distortion control of univalent functions to give an alternative proof of Douady-Hubbard’s ray-landing theorem for quadratic Misiurewicz polynomials. The univalent maps arise from Thurston’s iterated algorithm on perturbation of such polynomials.
Target manifold formation using a quadratic SDF
Hester, Charles F.; Risko, Kelly K. D.
2013-05-01
Synthetic Discriminant Function (SDF) formulation of correlation filters provides constraints for forming target subspaces for a target set. In this paper we extend the SDF formulation to include quadratic constraints and use this solution to form nonlinear manifolds in the target space. The theory for forming these manifolds will be developed and demonstrated with data.
The GCD property and irreduciable quadratic polynomials
Directory of Open Access Journals (Sweden)
Saroj Malik
1986-01-01
Full Text Available The proof of the following theorem is presented: If D is, respectively, a Krull domain, a Dedekind domain, or a Prüfer domain, then D is correspondingly a UFD, a PID, or a Bezout domain if and only if every irreducible quadratic polynomial in D[X] is a prime element.
Modulational instability in periodic quadratic nonlinear materials
DEFF Research Database (Denmark)
Corney, Joel Frederick; Bang, Ole
2001-01-01
We investigate the modulational instability of plane waves in quadratic nonlinear materials with linear and nonlinear quasi-phase-matching gratings. Exact Floquet calculations, confirmed by numerical simulations, show that the periodicity can drastically alter the gain spectrum but never complete...
Integration of the Quadratic Function and Generalization
Mitsuma, Kunio
2011-01-01
We will first recall useful formulas in integration that simplify the calculation of certain definite integrals with the quadratic function. A main formula relies only on the coefficients of the function. We will then explore a geometric proof of one of these formulas. Finally, we will extend the formulas to more general cases. (Contains 3…
Range-based estimation of quadratic variation
DEFF Research Database (Denmark)
Christensen, Kim; Podolskij, Mark
In this paper, we propose using realized range-based estimation to draw inference about the quadratic variation of jump-diffusion processes. We also construct a new test of the hypothesis that an asset price has a continuous sample path. Simulated data shows that our approach is efficient, the test...
Range-based estimation of quadratic variation
DEFF Research Database (Denmark)
Christensen, Kim; Podolskij, Mark
This paper proposes using realized range-based estimators to draw inference about the quadratic variation of jump-diffusion processes. We also construct a range-based test of the hypothesis that an asset price has a continuous sample path. Simulated data shows that our approach is efficient...
A smoothing Newton method for a type of inverse semi-definite quadratic programming problem
Xiao, Xiantao; Zhang, Liwei; Zhang, Jianzhong
2009-01-01
We consider an inverse problem arising from the semi-definite quadratic programming (SDQP) problem. We represent this problem as a cone-constrained minimization problem and its dual (denoted ISDQD) is a semismoothly differentiable (SC1) convex programming problem with fewer variables than the original one. The Karush-Kuhn-Tucker conditions of the dual problem (ISDQD) can be formulated as a system of semismooth equations which involves the projection onto the cone of positive semi-definite matrices. A smoothing Newton method is given for getting a Karush-Kuhn-Tucker point of ISDQD. The proposed method needs to compute the directional derivative of the smoothing projector at the corresponding point and to solve one linear system per iteration. The quadratic convergence of the smoothing Newton method is proved under a suitable condition. Numerical experiments are reported to show that the smoothing Newton method is very effective for solving this type of inverse quadratic programming problems.
No Bel-Robinson Tensor for Quadratic Curvature Theories
Deser, S
2011-01-01
We attempt to generalize the familiar covariantly conserved Bel-Robinson tensor B ~ RR of GR and its recent topologically massive counterpart B ~ RDR, to quadratic curvature actions. Two very different models of current interest are examined: fourth order D=3 "new massive", and second order D>4 Gauss-Bonnet-Lovelock (GBL), gravity. On dimensional grounds, the candidates here become B ~ DRDR+RRR. For the D=3 model, there indeed exist conserved B ~ dR dR in the linearized limit. However, unlike for GR and TMG, and despite a plethora of available cubic terms, B cannot be extended to the full theory. The D>4 models are not even linearizable about flat space, since their field equations are quadratic in curvature; they also have no viable B, a fact that persists even if one includes cosmological or Einstein terms to allow linearization about the resulting dS vacua. These results are an unexpected, if hardly unique, example of non-linearization instability.
DEFF Research Database (Denmark)
Guo, Hairun; Zeng, Xianglong; Zhou, Binbin
2013-01-01
We interpret the purely spectral forward Maxwell equation with up to third-order induced polarizations for pulse propagation and interactions in quadratic nonlinear crystals. The interpreted equation, also named the nonlinear wave equation in the frequency domain, includes quadratic and cubic...
Quadratically constrained quadratic programs on acyclic graphs with application to power flow
Bose, Subhonmesh; Low, Steven H; Chandy, K Mani
2012-01-01
This paper proves that non-convex quadratically constrained quadratic programs have an exact semidefinite relaxation when their underlying graph is acyclic, provided the constraint set satisfies a certain technical condition. When the condition is not satisfied, we propose a heuristic to obtain a feasible point starting from a solution of the relaxed problem. These methods are then demonstrated to provide exact solutions to a richer class of optimal power flow problems than previously solved.
Schwarz and multilevel methods for quadratic spline collocation
Energy Technology Data Exchange (ETDEWEB)
Christara, C.C. [Univ. of Toronto, Ontario (Canada); Smith, B. [Univ. of California, Los Angeles, CA (United States)
1994-12-31
Smooth spline collocation methods offer an alternative to Galerkin finite element methods, as well as to Hermite spline collocation methods, for the solution of linear elliptic Partial Differential Equations (PDEs). Recently, optimal order of convergence spline collocation methods have been developed for certain degree splines. Convergence proofs for smooth spline collocation methods are generally more difficult than for Galerkin finite elements or Hermite spline collocation, and they require stronger assumptions and more restrictions. However, numerical tests indicate that spline collocation methods are applicable to a wider class of problems, than the analysis requires, and are very competitive to finite element methods, with respect to efficiency. The authors will discuss Schwarz and multilevel methods for the solution of elliptic PDEs using quadratic spline collocation, and compare these with domain decomposition methods using substructuring. Numerical tests on a variety of parallel machines will also be presented. In addition, preliminary convergence analysis using Schwarz and/or maximum principle techniques will be presented.
Algebras with Parastrophically Uncancellable Quasigroup Equations
Directory of Open Access Journals (Sweden)
Amir Ehsani
2016-07-01
Full Text Available We consider 48 parastrophically uncancellable quadratic functional equations with four object variables and two quasigroup operations in two classes: balanced non-Belousov (consists of 16 equations and non-balanced non-gemini (consists of 32 equations. A linear representation of a group (Abelian group for a pair of quasigroup operations satisfying one of these parastrophically uncancellable quadratic equations is obtained. As a consequence of these results, a linear representation for every operation of a binary algebra satisfying one of these hyperidentities is obtained.
Stationary solutions and self-trapping in discrete quadratic nonlinear systems
DEFF Research Database (Denmark)
Bang, Ole; Christiansen, Peter Leth; Clausen, Carl A. Balslev
1998-01-01
the nonintegrable dimer reduce to the discrete nonlinear Schrodinger (DNLS) equation with two degrees of freedom, which is integrable. We show how the stationary solutions to the two systems correspond to each other and how the self-trapped DNLS solutions gradually develop chaotic dynamics in the chi((2)) system......We consider the simplest equations describing coupled quadratic nonlinear (chi((2))) systems, which each consists of a fundamental mode resonantly interacting with its second harmonic. Such discrete equations apply, e.g., to optics, where they can describe arrays of chi((2)) waveguides...
Quantum Cosmology of Quadratic f(R Theories with a FRW Metric
Directory of Open Access Journals (Sweden)
V. Vázquez-Báez
2017-01-01
Full Text Available We study the quantum cosmology of a quadratic fR theory with a FRW metric, via one of its equivalent Horndeski type actions, where the dynamic of the scalar field is induced. The classical equations of motion and the Wheeler-DeWitt equation, in their exact versions, are solved numerically. There is a free parameter in the action from which two cases follow: inflation + exit and inflation alone. The numerical solution of the Wheeler-DeWitt equation depends strongly on the boundary conditions, which can be chosen so that the resulting wave function of the universe is normalizable and consistent with Hermitian operators.
On quadratic residue codes and hyperelliptic curves
Directory of Open Access Journals (Sweden)
David Joyner
2008-01-01
Full Text Available For an odd prime p and each non-empty subset S⊂GF(p, consider the hyperelliptic curve X S defined by y 2 =f S (x, where f S (x = ∏ a∈S (x-a. Using a connection between binary quadratic residue codes and hyperelliptic curves over GF(p, this paper investigates how coding theory bounds give rise to bounds such as the following example: for all sufficiently large primes p there exists a subset S⊂GF(p for which the bound |X S (GF(p| > 1.39p holds. We also use the quasi-quadratic residue codes defined below to construct an example of a formally self-dual optimal code whose zeta function does not satisfy the ``Riemann hypothesis.''
Higgsed Stueckelberg vector and Higgs quadratic divergence
Directory of Open Access Journals (Sweden)
Durmuş Ali Demir
2015-01-01
Full Text Available Here we show that, a hidden vector field whose gauge invariance is ensured by a Stueckelberg scalar and whose mass is spontaneously generated by the Standard Model Higgs field contributes to quadratic divergences in the Higgs boson mass squared, and even leads to its cancellation at one-loop when Higgs coupling to gauge field is fine-tuned. In contrast to mechanisms based on hidden scalars where a complete cancellation cannot be achieved, stabilization here is complete in that the hidden vector and the accompanying Stueckelberg scalar are both free from quadratic divergences at one-loop. This stability, deriving from hidden exact gauge invariance, can have important implications for modeling dark phenomena like dark matter, dark energy, dark photon and neutrino masses. The hidden fields can be produced at the LHC.
Estimating quadratic variation using realized variance
DEFF Research Database (Denmark)
Barndorff-Nielsen, Ole Eiler; Shephard, N.
2002-01-01
This paper looks at some recent work on estimating quadratic variation using realized variance (RV) - that is, sums of M squared returns. This econometrics has been motivated by the advent of the common availability of high-frequency financial return data. When the underlying process is a semimar......This paper looks at some recent work on estimating quadratic variation using realized variance (RV) - that is, sums of M squared returns. This econometrics has been motivated by the advent of the common availability of high-frequency financial return data. When the underlying process...... have to impose some weak regularity assumptions. We illustrate the use of the limit theory on some exchange rate data and some stock data. We show that even with large values of M the RV is sometimes a quite noisy estimator of integrated variance. Copyright © 2002 John Wiley & Sons, Ltd....
Lambda-Lifting in Quadratic Time
DEFF Research Database (Denmark)
Danvy, Olivier; Schultz, Ulrik Pagh
2002-01-01
Lambda-lifting is a program transformation that is used in compilers, partial evaluators, and program transformers. In this article, we show how to reduce its complexity from cubic time to quadratic time, and we present a flow-sensitive lambda-lifter that also works in quadratic time. Lambda-lifting...... that yields the cubic factor in the traditional formulation of lambda-lifting, which is due to Johnsson. This search is carried out by computing a transitive closure. To reduce the complexity of lambda-lifting, we partition the call graph of the source program into strongly connected components, based...... of lambda-lifting from O(n^3) to O(n^2) . where n is the size of the program. Since a lambda-lifter can output programs of size O(n^2), our algorithm is asympotically optimal....
Lambda-Lifting in Quadratic Time
DEFF Research Database (Denmark)
Danvy, Olivier; Schultz, Ulrik Pagh
2004-01-01
Lambda-lifting is a program transformation that is used in compilers, partial evaluators, and program transformers. In this article, we show how to reduce its complexity from cubic time to quadratic time, and we present a flow-sensitive lambda-lifter that also works in quadratic time. Lambda-lifting...... that yields the cubic factor in the traditional formulation of lambda-lifting, which is due to Johnsson. This search is carried out by computing a transitive closure. To reduce the complexity of lambda-lifting, we partition the call graph of the source program into strongly connected components, based...... of lambda-lifting from O(n^3) to O(n^2) . where n is the size of the program. Since a lambda-lifter can output programs of size O(n^2), our algorithm is asympotically optimal....
Lambda-Lifting in Quadratic Time
DEFF Research Database (Denmark)
Danvy, Olivier; Schultz, Ulrik Pagh
2003-01-01
Lambda-lifting is a program transformation that is used in compilers, partial evaluators, and program transformers. In this article, we show how to reduce its complexity from cubic time to quadratic time, and we present a flow-sensitive lambda-lifter that also works in quadratic time. Lambda-lifting...... that yields the cubic factor in the traditional formulation of lambda-lifting, which is due to Johnsson. This search is carried out by computing a transitive closure. To reduce the complexity of lambda-lifting, we partition the call graph of the source program into strongly connected components, based...... of lambda-lifting from O(n^3) to O(n^2) . where n is the size of the program. Since a lambda-lifter can output programs of size O(n^2), our algorithm is asympotically optimal....
Lambda-lifting in Quadratic Time
DEFF Research Database (Denmark)
Danvy, O.; Schultz, U.P.
2004-01-01
Lambda-lifting is a program transformation that is used in compilers, partial evaluators, and program transformers. In this article, we show how to reduce its complexity from cubic time to quadratic time, and we present a flow-sensitive lambda-lifter that also works in quadratic time. Lambda-lifting...... that yields the cubic factor in the traditional formulation of lambda-lifting, which is due to Johnsson. This search is carried out by computing a transitive closure. To reduce the complexity of lambda-lifting, we partition the call graph of the source program into strongly connected components, based...... of lambda-lifting from O(n^3) to O(n^2) . where n is the size of the program. Since a lambda-lifter can output programs of size O(n^2), our algorithm is asympotically optimal....
Quaternion orders, quadratic forms, and Shimura curves
Alsina, Montserrat
2004-01-01
Shimura curves are a far-reaching generalization of the classical modular curves. They lie at the crossroads of many areas, including complex analysis, hyperbolic geometry, algebraic geometry, algebra, and arithmetic. The text provides an introduction to the subject from a theoretic and algorithmic perspective. The main topics covered in it are Shimura curves defined over the rational number field, the construction of their fundamental domains, and the determination of their complex multiplication points. The study of complex multiplication points in Shimura curves leads to the study of families of binary quadratic forms with algebraic coefficients and to their classification by arithmetic Fuchsian groups. In this regard, the authors develop a theory full of new possibilities which parallels Gauss' theory on the classification of binary quadratic forms with integral coefficients by the action of the modular group. Each topic covered in the book begins with a theoretical discussion followed by carefully worked...
A Finite Continuation Algorithm for Bound Constrained Quadratic Programming
DEFF Research Database (Denmark)
Madsen, Kaj; Nielsen, Hans Bruun; Pinar, Mustafa C.
1999-01-01
The dual of the strictly convex quadratic programming problem with unit bounds is posed as a linear $\\ell_1$ minimization problem with quadratic terms. A smooth approximation to the linear $\\ell_1$ function is used to obtain a parametric family of piecewise-quadratic approximation problems...
Elementary Components of the Quadratic Assignment Problem
Chicano, Francisco; Alba, Enrique
2011-01-01
The Quadratic Assignment Problem (QAP) is a well-known NP-hard combinatorial optimization problem that is at the core of many real-world optimization problems. We prove that QAP can be written as the sum of three elementary landscapes when the swap neighborhood is used. We present a closed formula for each of the three elementary components and we compute bounds for the autocorrelation coefficient.
Characterization of a Quadratic Function in Rn
Xu, Conway
2010-01-01
It is proved that a scalar-valued function "f"(x) defined in "n"-dimensional space must be quadratic, if the intersection of tangent planes at x[subscript 1] and x[subscript 2] always contains the midpoint of the line joining x[subscript 1] and x[subscript 2]. This is the converse of a result of Stenlund proved in this JOURNAL in 2001.
Quadratic forms representing all odd positive integers
Rouse, Jeremy
2011-01-01
We consider the problem of classifying all positive-definite integer-valued quadratic forms that represent all positive odd integers. Kaplansky considered this problem for ternary forms, giving a list of 23 candidates, and proving that 19 of those represent all positive odds. (Jagy later dealt with a 20th candidate.) Assuming that the remaining three forms represent all positive odds, we prove that an arbitrary, positive-definite quadratic form represents all positive odds if and only if it represents the odd numbers from 1 up to 451. This result is analogous to Bhargava and Hanke's celebrated 290-theorem. In addition, we prove that these three remaining ternaries represent all positive odd integers, assuming the generalized Riemann hypothesis. This result is made possible by a new analytic method for bounding the cusp constants of integer-valued quaternary quadratic forms $Q$ with fundamental discriminant. This method is based on the analytic properties of Rankin-Selberg $L$-functions, and we use it to prove...
Optimal Approximation of Quadratic Interval Functions
Koshelev, Misha; Taillibert, Patrick
1997-01-01
Measurements are never absolutely accurate, as a result, after each measurement, we do not get the exact value of the measured quantity; at best, we get an interval of its possible values, For dynamically changing quantities x, the additional problem is that we cannot measure them continuously; we can only measure them at certain discrete moments of time t(sub 1), t(sub 2), ... If we know that the value x(t(sub j)) at a moment t(sub j) of the last measurement was in the interval [x-(t(sub j)), x + (t(sub j))], and if we know the upper bound D on the rate with which x changes, then, for any given moment of time t, we can conclude that x(t) belongs to the interval [x-(t(sub j)) - D (t - t(sub j)), x + (t(sub j)) + D (t - t(sub j))]. This interval changes linearly with time, an is, therefore, called a linear interval function. When we process these intervals, we get an expression that is quadratic and higher order w.r.t. time t, Such "quadratic" intervals are difficult to process and therefore, it is necessary to approximate them by linear ones. In this paper, we describe an algorithm that gives the optimal approximation of quadratic interval functions by linear ones.
Universal solutions for the classical dynamical Yang-Baxter equation and the Maurer-Cartan equations
Energy Technology Data Exchange (ETDEWEB)
Petracci, Emanuela [Universite de Cergy-Pontoise, Departement de Mathematiques, UFR Sciences et Tecniques, 2 av. A Chauvin, 95302 Cergy-Pontoise Cedex (France)
2004-01-16
Using functional equations we solve the Maurer-Cartan equations and a special version of the classical dynamical Yang-Baxter equation (vCDYBE). Our solutions are valid for any Lie algebra over a base ring containing Q, and in the case of vCDYBE for any quadratic Lie algebra. Our method applies also to Lie superalgebras.
A linear quadratic regulator approach to the stabilization of uncertain linear systems
Shieh, L. S.; Sunkel, J. W.; Wang, Y. J.
1990-01-01
This paper presents a linear quadratic regulator approach to the stabilization of uncertain linear systems. The uncertain systems under consideration are described by state equations with the presence of time-varying unknown-but-bounded uncertainty matrices. The method is based on linear quadratic regulator (LQR) theory and Liapunov stability theory. The robust stabilizing control law for a given uncertain system can be easily constructed from the symmetric positive-definite solution of the associated augmented Riccati equation. The proposed approach can be applied to matched and/or mismatched systems with uncertainty matrices in which only their matrix norms are bounded by some prescribed values and/or their entries are bounded by some prescribed constraint sets. Several numerical examples are presented to illustrate the results.
Stable One-Dimensional Periodic Wave in Kerr-Type and Quadratic Nonlinear Media
Directory of Open Access Journals (Sweden)
Roxana Savastru
2012-01-01
Full Text Available We present the propagation of optical beams and the properties of one-dimensional (1D spatial solitons (“bright” and “dark” in saturated Kerr-type and quadratic nonlinear media. Special attention is paid to the recent advances of the theory of soliton stability. We show that the stabilization of bright periodic waves occurs above a certain threshold power level and the dark periodic waves can be destabilized by the saturation of the nonlinear response, while the dark quadratic waves turn out to be metastable in the broad range of material parameters. The propagation of (1+1 a dimension-optical field on saturated Kerr media using nonlinear Schrödinger equations is described. A model for the envelope one-dimensional evolution equation is built up using the Laplace transform.
Spectra of fiber Bragg grating and long period fiber grating undergoing linear and quadratic strain
Institute of Scientific and Technical Information of China (English)
YUAN Yin-quan; LIANG Lei; ZHANG Dong-eheng
2009-01-01
The effects of linear and quadratic strain on the reflective spectrum of FBG and the transmission spectrum of LPFG have been numerically investigated based on the coupled -mode equations. The results show that for the FBG or LPFG undergo-ing only linear strain, the reflection or transmission spectrum is symmetrical about its central wavelength, the dependence relationships of the central wavelength shift, full-width-at-half-maximum, peak intensity upon the strain gradient have been obtained.
Analytical Solution of Linear, Quadratic and Cubic Model of PTT Fluid
Directory of Open Access Journals (Sweden)
Naeem Faraz
2015-07-01
Full Text Available An attempt is made for the first time to solve the quadratic and cubic model of magneto hydrodynamic Poiseuille flow of Phan-Thein-Tanner (PTT. Series solution of magneto hydrodynamic (MHD flow is developed by using homotopy perturbation method (HPM. Results are presented graphically and the effects of non-dimensional parameters on the flow field are analyzed. The results obtained reveals many interesting behaviors that warrant further study on the equations related to non-Newtonian fluid phenomena.
Explicit Soliton and Periodic Solutions to Three-Wave System with Quadratic and Cubic Nonlinearities
Institute of Scientific and Technical Information of China (English)
LIN Ji; ZHAO Li-Na; LI Hua-Mei
2011-01-01
Lie group theoretical method and the equation of the Jacobi elliptic function are used to study the three wave system that couples two fundamental frequency (FF) and a single second harmonic (SH) one by competing x(2)(quadratic) and x(3) (cubic) nonlinearities and birefringence.This system shares some of the nice properties of soliton system.On the phase-locked condition, we obtain large families of analytical solutions as the soliton, kink and periodic solutions of this system.
$_{3}$F$_{2}$(1) hypergeometric function and quadratic R-matrix algebra
Kuznetsov, V B
1994-01-01
We construct a class of representations of the quadratic R-matrix algebra, given by the reflection equation with the spectral parameter, in terms of certain ordinary difference operators. These operators turn out to act as parameter shifting operators on the 3_F_2(1) hypergeometric function and its limit cases and on classical orthogonal polynomials. The relationship with the factorization method will be discussed.
Covariant Hamilton equations for field theory
Energy Technology Data Exchange (ETDEWEB)
Giachetta, Giovanni [Department of Mathematics and Physics, University of Camerino, Camerino (Italy); Mangiarotti, Luigi [Department of Mathematics and Physics, University of Camerino, Camerino (Italy)]. E-mail: mangiaro@camserv.unicam.it; Sardanashvily, Gennadi [Department of Theoretical Physics, Physics Faculty, Moscow State University, Moscow (Russian Federation)]. E-mail: sard@grav.phys.msu.su
1999-09-24
We study the relations between the equations of first-order Lagrangian field theory on fibre bundles and the covariant Hamilton equations on the finite-dimensional polysymplectic phase space of covariant Hamiltonian field theory. If a Lagrangian is hyperregular, these equations are equivalent. A degenerate Lagrangian requires a set of associated Hamiltonian forms in order to exhaust all solutions of the Euler-Lagrange equations. The case of quadratic degenerate Lagrangians is studied in detail. (author)
Integrated vehicle dynamics control using State Dependent Riccati Equations
Bonsen, B.; Mansvelders, R.; Vermeer, E.
2010-01-01
In this paper we discuss a State Dependent Riccati Equations (SDRE) solution for Integrated Vehicle Dynamics Control (IVDC). The SDRE approach is a nonlinear variant of the well known Linear Quadratic Regulator (LQR) and implements a quadratic cost function optimization. A modified version of this
Integrated vehicle dynamics control using State Dependent Riccati Equations
Bonsen, B.; Mansvelders, R.; Vermeer, E.
2010-01-01
In this paper we discuss a State Dependent Riccati Equations (SDRE) solution for Integrated Vehicle Dynamics Control (IVDC). The SDRE approach is a nonlinear variant of the well known Linear Quadratic Regulator (LQR) and implements a quadratic cost function optimization. A modified version of this m
A Synchronous Stream Cipher Generator Based on Quadratic Fields (SSCQF
Directory of Open Access Journals (Sweden)
Younes ASIMI
2015-12-01
Full Text Available In this paper, we propose a new synchronous stream cipher called SSCQF whose secret-key is Ks=(z1,...zn where zi is a positive integer. Let d1, d2,..., dN be N positive integers in {0,1,...2m -1} such that di=zi mod2m with m and m>=8. Our purpose is to combine a linear feedback shift registers LFSRs, the arithmetic of quadratic fields: more precisely the unit group of quadratic fields, and Boolean functions [14]. Encryption and decryption are done by XRO`ing the output pseudorandom number generator with the plaintext and ciphertext respectively. The basic ingredients of this proposal stream generator SSCQF rely on the three following processes: In process I , we constructed the initial vectors IV={X1,...,Xn} from the secret-key Ks=(z1,...zn by using the fundamental unit of Q( Nvdi if di is a square free integer otherwise by splitting di, and in process II, we regenerate, from the vectors Xi, the vectors Yi having the same length L, that is divisible by 8 (equations (2 and (3 . In process III , for each Yi , we assign L/8 linear feedback shift registers, each of length eight. We then obtain N x L/8 linear feedback shift registers that are initialized by the binary sequence regenerated by process II , filtered by primitive polynomials, and the combine the binary sequence output with L/8 Boolean functions. The keystream generator, denoted K , is a concatenation of the output binary sequences of all Boolean functions.
QUADRATIC OPTIMIZATION METHOD AND ITS APPLICATION ON OPTIMIZING MECHANISM PARAMETER
Institute of Scientific and Technical Information of China (English)
ZHAO Yun; CHEN Jianneng; YU Yaxin; YU Gaohong; ZHU Jianping
2006-01-01
In order that the mechanism designed meets the requirements of kinematics with optimal dynamics behaviors, a quadratic optimization method is proposed based on the different characteristics of kinematic and dynamic optimization. This method includes two steps of optimization, that is, kinematic and dynamic optimization. Meanwhile, it uses the results of the kinematic optimization as the constraint equations of dynamic optimization. This method is used in the parameters optimization of transplanting mechanism with elliptic planetary gears of high-speed rice seedling transplanter with remarkable significance. The parameters spectrum, which meets to the kinematic requirements, is obtained through visualized human-computer interactions in the kinematics optimization, and the optimal parameters are obtained based on improved genetic algorithm in dynamic optimization. In the dynamic optimization, the objective function is chosen as the optimal dynamic behavior and the constraint equations are from the results of the kinematic optimization. This method is suitable for multi-objective optimization when both the kinematic and dynamic performances act as objective functions.
Constrained neural approaches to quadratic assignment problems.
Ishii, S; Sato, M
1998-08-01
In this paper, we discuss analog neural approaches to the quadratic assignment problem (QAP). These approaches employ a hard constraints scheme to restrict the domain space, and are able to obtain much improved solutions over conventional neural approaches. Since only a few strong heuristics for QAP have been known to date, our approaches are good alternatives, capable of obtaining fairly good solutions in a short period of time. Some of them can also be applied to large-scale problems, say of size N>/=300.
Automatic differentiation for reduced sequential quadratic programming
Institute of Scientific and Technical Information of China (English)
Liao Liangcai; Li Jin; Tan Yuejin
2007-01-01
In order to slove the large-scale nonlinear programming (NLP) problems efficiently, an efficient optimization algorithm based on reduced sequential quadratic programming (rSQP) and automatic differentiation (AD) is presented in this paper. With the characteristics of sparseness, relatively low degrees of freedom and equality constraints utilized, the nonlinear programming problem is solved by improved rSQP solver. In the solving process, AD technology is used to obtain accurate gradient information. The numerical results show that the combined algorithm, which is suitable for large-scale process optimization problems, can calculate more efficiently than rSQP itself.
Bianchi I solutions of effective quadratic gravity
Müller, Daniel
2012-01-01
It is believed that soon after the Planck time, Einstein's general relativity theory should be corrected to an effective quadratic theory. Numerical solutions for the anisotropic generalization of the Friedmann "flat" model $E^3$ for this effective gravity are given. It must be emphasized that although numeric, these solutions are exact in the sense that they depend only on the precision of the machine. The solutions are identified asymptotically in a certain sense. It is found solutions which asymptote de Sitter space, Minkowski space and a singularity. This work is a generalization for non diagonal spatial metrics of a previous result obtained by one of us and a collaborator for Bianchi $I$ spaces.
Linear Stability Analysis of Dynamical Quadratic Gravity
Ayzenberg, Dimitry; Yunes, Nicolas
2013-01-01
We perform a linear stability analysis of dynamical, quadratic gravity in the high-frequency, geometric optics approximation. This analysis is based on a study of gravitational and scalar modes propagating on spherically-symmetric and axially-symmetric, vacuum solutions of the theory. We find dispersion relations that do no lead to exponential growth of the propagating modes, suggesting the theory is linearly stable on these backgrounds. The modes are found to propagate at subluminal and superluminal speeds, depending on the propagating modes' direction relative to the background geometry, just as in dynamical Chern-Simons gravity.
Range-based estimation of quadratic variation
DEFF Research Database (Denmark)
Christensen, Kim; Podolskij, Mark
In this paper, we propose using realized range-based estimation to draw inference about the quadratic variation of jump-diffusion processes. We also construct a new test of the hypothesis that an asset price has a continuous sample path. Simulated data shows that our approach is efficient, the te...... is well-sized and more powerful than a return-based t-statistic for sampling frequencies normally used in empirical work. Applied to equity data, we find that the intensity of the jump process is not as high as previously reported....
Range-based estimation of quadratic variation
DEFF Research Database (Denmark)
Christensen, Kim; Podolskij, Mark
This paper proposes using realized range-based estimators to draw inference about the quadratic variation of jump-diffusion processes. We also construct a range-based test of the hypothesis that an asset price has a continuous sample path. Simulated data shows that our approach is efficient, the ......, the test is well-sized and more powerful than a return-based t-statistic for sampling frequencies normally used in empirical work. Applied to equity data, we show that the intensity of the jump process is not as high as previously reported....
Khaneja, Navin
2017-03-06
In this paper, we study some control problems related to the control of coupled spin dynamics in the presence of relaxation and decoherence in nuclear magnetic resonance spectroscopy. The decoherence is modelled through a master equation. We study some model problems, whereby, through an appropriate choice of state variables, the system is reduced to a control system, where the state enters linearly and controls quadratically. We study this quadratic control system. Study of this system gives us explicit bounds on how close a coupled spin system can be driven to its target state and how much coherence and polarization can be transferred between coupled spins. Optimal control for the quadratic control system can be understood as the separation of closed cones, and we show how the derived results on optimal efficiency can be interpreted in this formulation. Finally, we study some finite-time optimal control problems for the quadratic control system.This article is part of the themed issue 'Horizons of cybernetical physics'.
Khaneja, Navin
2017-03-01
In this paper, we study some control problems related to the control of coupled spin dynamics in the presence of relaxation and decoherence in nuclear magnetic resonance spectroscopy. The decoherence is modelled through a master equation. We study some model problems, whereby, through an appropriate choice of state variables, the system is reduced to a control system, where the state enters linearly and controls quadratically. We study this quadratic control system. Study of this system gives us explicit bounds on how close a coupled spin system can be driven to its target state and how much coherence and polarization can be transferred between coupled spins. Optimal control for the quadratic control system can be understood as the separation of closed cones, and we show how the derived results on optimal efficiency can be interpreted in this formulation. Finally, we study some finite-time optimal control problems for the quadratic control system. This article is part of the themed issue 'Horizons of cybernetical physics'.
DEFF Research Database (Denmark)
Mak, Vicky; Thomadsen, Tommy
2004-01-01
A well-known extension of the Travelling Salesman Problem (TSP) is the Selective (or Prize-collecting) TSP: In addition to the edge-costs, each node has an associated reward (denoted the node-reward) and instead of visiting all nodes, only profitable nodes are visited. The Quadratic Selective TSP...
A perturbative method to solve fourth-order gravity field equations
Campanelli, M; Audretsch, J
1994-01-01
We develop a method for solving the field equations of a quadratic gravitational theory coupled to matter. The quadratic terms are written as a function of the matter stress tensor and its derivatives in such a way to have, order by order, a set of Einstein field equations with an effective $T_{\\mu\
A Perturbative Method to solve fourth-order Gravity Field Equations
Campanelli, M.; Lousto, C. O.; Audretsch, J.
1994-01-01
We develop a method for solving the field equations of a quadratic gravitational theory coupled to matter. The quadratic terms are written as a function of the matter stress tensor and its derivatives in such a way to have, order by order, a set of Einstein field equations with an effective $T_{\\mu\
On a general class of quadratic hopping sequences
Institute of Scientific and Technical Information of China (English)
JIA HuaDing; YUAN Ding; PENG DaiYuan; GUO Ling
2008-01-01
Based upon quadratic polynomials over the finite field, a new class of frequency hopping sequences with large family size suitable for applications in time/frequency hopping CDMA systems, multi-user radar and sonar systems is proposed and investigated. It is shown that the new time/frequency hopping sequences have at most one hit in their autocorrelation functions and at most two hits in their crosscorrelation functions except for a special case, and their family size is much larger than the conventional quadratic hopping sequences. The percentage of full collisions for the new quadratic hopping sequences is discussed. In addition, the average number of hits for the new quadratic hopping sequences, quadratic congruence sequences, extended quadratic congruence sequences and the general linear hopping sequences are also derived.
Quadratic residues and non-residues selected topics
Wright, Steve
2016-01-01
This book offers an account of the classical theory of quadratic residues and non-residues with the goal of using that theory as a lens through which to view the development of some of the fundamental methods employed in modern elementary, algebraic, and analytic number theory. The first three chapters present some basic facts and the history of quadratic residues and non-residues and discuss various proofs of the Law of Quadratic Reciprosity in depth, with an emphasis on the six proofs that Gauss published. The remaining seven chapters explore some interesting applications of the Law of Quadratic Reciprocity, prove some results concerning the distribution and arithmetic structure of quadratic residues and non-residues, provide a detailed proof of Dirichlet’s Class-Number Formula, and discuss the question of whether quadratic residues are randomly distributed. The text is a valuable resource for graduate and advanced undergraduate students as well as for mathematicians interested in number theory.
Approximation theory for LQG (Linear-Quadratic-Gaussian) optimal control of flexible structures
Gibson, J. S.; Adamian, A.
1988-01-01
An approximation theory is presented for the LQG (Linear-Quadratic-Gaussian) optimal control problem for flexible structures whose distributed models have bounded input and output operators. The main purpose of the theory is to guide the design of finite dimensional compensators that approximate closely the optimal compensator. The optimal LQG problem separates into an optimal linear-quadratic regulator problem and an optimal state estimation problem. The solution of the former problem lies in the solution to an infinite dimensional Riccati operator equation. The approximation scheme approximates the infinite dimensional LQG problem with a sequence of finite dimensional LQG problems defined for a sequence of finite dimensional, usually finite element or modal, approximations of the distributed model of the structure. Two Riccati matrix equations determine the solution to each approximating problem. The finite dimensional equations for numerical approximation are developed, including formulas for converting matrix control and estimator gains to their functional representation to allow comparison of gains based on different orders of approximation. Convergence of the approximating control and estimator gains and of the corresponding finite dimensional compensators is studied. Also, convergence and stability of the closed-loop systems produced with the finite dimensional compensators are discussed. The convergence theory is based on the convergence of the solutions of the finite dimensional Riccati equations to the solutions of the infinite dimensional Riccati equations. A numerical example with a flexible beam, a rotating rigid body, and a lumped mass is given.
On Quadratic BSDEs with Final Condition in L2
Yang, Hanlin
2015-01-01
This thesis consists of three parts. In the first part, we study $\\mathbb{L}^p$ solutions of a large class of BSDEs. Existence, comparison theorem, uniqueness and a stability result are proved. In the second part, we establish the solvability of quadratic semimartingale BSDEs. In contrast to current literature, we use Lipschitz-quadratic regularization and obtain the existence and uniqueness results with minimal assumptions. The third part is a brief summary of quadratic semimartingales and t...
Quadratic forms and Clifford algebras on derived stacks
Vezzosi, Gabriele
2013-01-01
In this paper we present an approach to quadratic structures in derived algebraic geometry. We define derived n-shifted quadratic complexes, over derived affine stacks and over general derived stacks, and give several examples of those. We define the associated notion of derived Clifford algebra, in all these contexts, and compare it with its classical version, when they both apply. Finally, we prove three main existence results for derived shifted quadratic forms over derived stacks, define ...
Robust Solutions of Uncertain Complex-valued Quadratically Constrained Programs
Institute of Scientific and Technical Information of China (English)
Da Chuan XU; Zheng Hai HUANG
2008-01-01
In this paper,we discuss complex convex quadratically constrained optimization with uncertain data.Using S-Lemma,we show that the robust counterpart of complex convex quadratically constrained optimization with ellipsoidal or intersection-of-two-ellipsoids uncertainty set leads to a complex semidefinite program.By exploring the approximate S-Lemma,we give a complex semidefinite program which approximates the NP-hard robust counterpart of complex convex quadratic optimization with intersection-of-ellipsoids uncertainty set.
Some Aspects of Quadratic Generalized White Noise Functionals
Si, Si; Hida, Takeyuki
2009-02-01
We shall discuss some particular roles of quadratic generalized white noise functionals. First observation is made from the viewpoint of the so-called "la passage du fini à l'infini". We then come to a dual pairing of spaces formed by quadratic generalized white noise functionals. In this line, we can further discuss quadratic forms of differential operators acting on the space of white noise functionals.
Quadratic dynamical decoupling with nonuniform error suppression
Energy Technology Data Exchange (ETDEWEB)
Quiroz, Gregory; Lidar, Daniel A. [Department of Physics and Center for Quantum Information Science and Technology, University of Southern California, Los Angeles, California 90089 (United States); Departments of Electrical Engineering, Chemistry, and Physics, and Center for Quantum Information Science and Technology, University of Southern California, Los Angeles, California 90089 (United States)
2011-10-15
We analyze numerically the performance of the near-optimal quadratic dynamical decoupling (QDD) single-qubit decoherence errors suppression method [J. West et al., Phys. Rev. Lett. 104, 130501 (2010)]. The QDD sequence is formed by nesting two optimal Uhrig dynamical decoupling sequences for two orthogonal axes, comprising N{sub 1} and N{sub 2} pulses, respectively. Varying these numbers, we study the decoherence suppression properties of QDD directly by isolating the errors associated with each system basis operator present in the system-bath interaction Hamiltonian. Each individual error scales with the lowest order of the Dyson series, therefore immediately yielding the order of decoherence suppression. We show that the error suppression properties of QDD are dependent upon the parities of N{sub 1} and N{sub 2}, and near-optimal performance is achieved for general single-qubit interactions when N{sub 1}=N{sub 2}.
The Quadratic Selective Travelling Salesman Problem
DEFF Research Database (Denmark)
Thomadsen, Tommy; Stidsen, Thomas K.
2003-01-01
complication that each pair of nodes have an associated profit which can be gained only if both nodes are visited. The QSTSP is a subproblem when constructing hierarchical ring networks. We describe an integer linear programming model for the QSTSP. The QSTSP is solved by two construction heuristics...... solutions at a cost of much higher running time. All problems with up to 50 nodes are solved within one hour.......A well-known extension of the Travelling Salesman Problem (TSP) is the Selective TSP (STSP): Each node has an associated profit and instead of visiting all nodes, the most profitable set of nodes, taking into account the tour cost, is visited. The Quadratic STSP (QSTSP) adds the additional...
Low-rank quadratic semidefinite programming
Yuan, Ganzhao
2013-04-01
Low rank matrix approximation is an attractive model in large scale machine learning problems, because it can not only reduce the memory and runtime complexity, but also provide a natural way to regularize parameters while preserving learning accuracy. In this paper, we address a special class of nonconvex quadratic matrix optimization problems, which require a low rank positive semidefinite solution. Despite their non-convexity, we exploit the structure of these problems to derive an efficient solver that converges to their local optima. Furthermore, we show that the proposed solution is capable of dramatically enhancing the efficiency and scalability of a variety of concrete problems, which are of significant interest to the machine learning community. These problems include the Top-k Eigenvalue problem, Distance learning and Kernel learning. Extensive experiments on UCI benchmarks have shown the effectiveness and efficiency of our proposed method. © 2012.
A SPLITTING METHOD FOR QUADRATIC PROGRAMMING PROBLEM
Institute of Scientific and Technical Information of China (English)
魏紫銮
2001-01-01
A matrix splitting method is presented for minimizing a quadratic programming (QP)problem, and a general algorithm is designed to solve the QP problem and generates a sequence of iterative points. We prove that the sequence generated by the algorithm converges to the optimal solution and has an R-linear rate of convergence if the QP problem is strictly convex and nondegenerate, and that every accumulation point of the sequence generated by the general algorithm is a KKT point of the original problem under the hypothesis that the value of the objective function is bounded below on the constrained region, and that the sequence converges to a KKT point if the problem is nondegenerate and the constrained region is bounded.
Linear ultrasonic motor using quadrate plate transducer
Institute of Scientific and Technical Information of China (English)
Jiamei JIN; Chunsheng ZHAO
2009-01-01
A linear ultrasonic motor using a quadrate plate transducer was developed for precision positioning. This motor consists of two pairs of Pb(Zr, Ti)O3 piezo-electric ceramic elements, which are piezoelectrically excited into the second-bending mode of the motor stator's neutral surface in two orthogonal directions, on which the tops of four projections move along an elliptical trajectory, which in turn drives a contacted slider into linear motion via frictional forces. The coincident frequency of the stator is easily obtained for its coincident characteristic dimen-sion in two orthogonal directions. The performance characteristics achieved by the motor are: 1) a maximum linear speed of more than 60 mm/s; 2) a stroke of more than 150 mm; 3) a driving force of more than 5.0 N; and 4) a response time of about 2 ms.
Large-scale sequential quadratic programming algorithms
Energy Technology Data Exchange (ETDEWEB)
Eldersveld, S.K.
1992-09-01
The problem addressed is the general nonlinear programming problem: finding a local minimizer for a nonlinear function subject to a mixture of nonlinear equality and inequality constraints. The methods studied are in the class of sequential quadratic programming (SQP) algorithms, which have previously proved successful for problems of moderate size. Our goal is to devise an SQP algorithm that is applicable to large-scale optimization problems, using sparse data structures and storing less curvature information but maintaining the property of superlinear convergence. The main features are: 1. The use of a quasi-Newton approximation to the reduced Hessian of the Lagrangian function. Only an estimate of the reduced Hessian matrix is required by our algorithm. The impact of not having available the full Hessian approximation is studied and alternative estimates are constructed. 2. The use of a transformation matrix Q. This allows the QP gradient to be computed easily when only the reduced Hessian approximation is maintained. 3. The use of a reduced-gradient form of the basis for the null space of the working set. This choice of basis is more practical than an orthogonal null-space basis for large-scale problems. The continuity condition for this choice is proven. 4. The use of incomplete solutions of quadratic programming subproblems. Certain iterates generated by an active-set method for the QP subproblem are used in place of the QP minimizer to define the search direction for the nonlinear problem. An implementation of the new algorithm has been obtained by modifying the code MINOS. Results and comparisons with MINOS and NPSOL are given for the new algorithm on a set of 92 test problems.
Cosmological Gravitational Wave in a Gravity with Quadratic Order Curvature Couplings
Noh, H
1996-01-01
We present a set of equations describing the cosmological gravitational wave in a gravity theory with quadratic order gravitational coupling terms which naturally arise in quantum correction procedures. It is known that the gravitational wave equation in the gravity theories with a general $f(R)$ term in the action leads to a second order differential equation with the only correction factor appearing in the damping term. The case for a $R^{ab} R_{ab}$ term is completely different. The gravitational wave is described by a fourth order differential equation both in time and space. However, curiously, we find that the contributions to the background evolution are qualitatively the same for both terms.
Control System Design for a Ducted-Fan Unmanned Aerial Vehicle Using Linear Quadratic Tracker
Directory of Open Access Journals (Sweden)
Junho Jeong
2015-01-01
Full Text Available Tracking control system based on linear quadratic (LQ tracker is designed for a ducted-fan unmanned aerial vehicle (UAV under full flight envelope including hover, transition, and cruise modes. To design the LQ tracker, a system matrix is augmented with a tracking error term. Then the control input can be calculated to solve a single Riccati equation, but the steady-state errors might still remain in this control system. In order to reduce the steady-state errors, a linear quadratic tracker with integrator (LQTI is designed to add an integral term of tracking state in the state vector. Then the performance of the proposed controller is verified through waypoint navigation simulation under wind disturbance.
Vladimirov, Igor G
2012-01-01
This paper extends the energy-based version of the stochastic linearization method, known for classical nonlinear systems, to open quantum systems with canonically commuting dynamic variables governed by quantum stochastic differential equations with non-quadratic Hamiltonians. The linearization proceeds by approximating the actual Hamiltonian of the quantum system by a quadratic function of its observables which corresponds to the Hamiltonian of a quantum harmonic oscillator. This approximation is carried out in a mean square optimal sense with respect to a Gaussian reference quantum state and leads to a self-consistent linearization procedure where the mean vector and quantum covariance matrix of the system observables evolve in time according to the effective linear dynamics. We demonstrate the proposed Hamiltonian-based Gaussian linearization for the quantum Duffing oscillator whose Hamiltonian is a quadro-quartic polynomial of the momentum and position operators. The results of the paper are applicable t...
A Quadratic precision generalized nonlinear global optimization migration velocity inversion method
Institute of Scientific and Technical Information of China (English)
Zhao Taiyin; Hu Guangmin; He Zhenhua; Huang Deji
2009-01-01
An important research topic for prospecting seismology is to provide a fast accurate velocity model from pre-stack depth migration. Aiming at such a problem, we propose a quadratic precision generalized nonlinear global optimization migration velocity inversion. First we discard the assumption that there is a linear relationship between residual depth and residual velocity and propose a velocity model correction equation with quadratic precision which enables the velocity model from each iteration to approach the real model as quickly as possible. Second, we use a generalized nonlinear inversion to get the global optimal velocity perturbation model to all traces. This method can expedite the convergence speed and also can decrease the probability of falling into a local minimum during inversion. The synthetic data and Marmousi data examples show that our method has a higher precision and needs only a few iterations and consequently enhances the practicability and accuracy of migration velocity analysis (MVA) in complex areas.
Shechtman, Yoav; Szameit, Alexander; Segev, Mordechai
2011-01-01
We demonstrate that sub-wavelength optical images borne on partially-spatially-incoherent light can be recovered, from their far-field or from the blurred image, given the prior knowledge that the image is sparse, and only that. The reconstruction method relies on the recently demonstrated sparsity-based sub-wavelength imaging. However, for partially-spatially-incoherent light, the relation between the measurements and the image is quadratic, yielding non-convex measurement equations that do not conform to previously used techniques. Consequently, we demonstrate new algorithmic methodology, referred to as quadratic compressed sensing, which can be applied to a range of other problems involving information recovery from partial correlation measurements, including when the correlation function has local dependencies. Specifically for microscopy, this method can be readily extended to white light microscopes with the additional knowledge of the light source spectrum.
Stochastic resonance in a fractional oscillator driven by multiplicative quadratic noise
Ren, Ruibin; Luo, Maokang; Deng, Ke
2017-02-01
Stochastic resonance of a fractional oscillator subject to an external periodic field as well as to multiplicative and additive noise is investigated. The fluctuations of the eigenfrequency are modeled as the quadratic function of the trichotomous noise. Applying the moment equation method and Shapiro–Loginov formula, we obtain the exact expression of the complex susceptibility and related stability criteria. Theoretical analysis and numerical simulations indicate that the spectral amplification (SPA) depends non-monotonicly both on the external driving frequency and the parameters of the quadratic noise. In addition, the investigations into fractional stochastic systems have suggested that both the noise parameters and the memory effect can induce the phenomenon of stochastic multi-resonance (SMR), which is previously reported and believed to be absent in the case of the multiplicative noise with only a linear term.
Vladimirov, Igor G
2012-01-01
The paper is concerned with open quantum systems whose Heisenberg dynamics are described by quantum stochastic differential equations driven by external boson fields. The system-field coupling operators are assumed to be quadratic polynomials of the system observables, with the latter satisfying canonical commutation relations. In combination with a cubic system Hamiltonian, this leads to a class of quasilinear quantum stochastic systems which retain algebraic closedness in the evolution of mixed moments of the observables. Although such a system is nonlinear and its quantum state is no longer Gaussian, the dynamics of the moments of any order are amenable to exact analysis, including the computation of their steady-state values. In particular, a generalized criterion is developed for quadratic stability of the quasilinear systems. The results of the paper are applicable to the generation of non-Gaussian quantum states with manageable moments and an optimal design of linear quantum controllers for quasilinear...
Manufactured Turbulence with Langevin equations
Mishra, Aashwin
2016-01-01
By definition, Manufactured turbulence(MT) is purported to mimic physical turbulence rather than model it. The MT equations are constrained to be simple to solve and provide an inexpensive surrogate to Navier-Stokes based Direct Numerical Simulations (DNS) for use in engineering applications or theoretical analyses. In this article, we investigate one approach in which the linear inviscid aspects of MT are derived from a linear approximation of the Navier-Stokes equations while the non-linear and viscous physics are approximated via stochastic modeling. The ensuing Langevin MT equations are used to compute planar, quadratic turbulent flows. While much work needs to be done, the preliminary results appear promising.
Junction conditions in quadratic gravity: thin shells and double layers
Reina, Borja; Vera, Raül
2015-01-01
The junction conditions for the most general gravitational theory with a Lagrangian containing terms quadratic in the curvature are derived. We include the cases with a possible concentration of matter on the joining hypersurface -termed as thin shells, domain walls or braneworlds in the literature- as well as the proper matching conditions where only finite jumps of the energy-momentum tensor are allowed. In the latter case we prove that the matching conditions are more demanding than in General Relativity. In the former case, we show that generically the shells/domain walls are of a new kind because they possess, in addition to the standard energy-momentum tensor, a double layer energy-momentum contribution which actually induces an external energy flux vector and an external scalar pressure/tension on the shell. We prove that all these contributions are necessary to make the entire energy-momentum tensor divergence-free, and we present the field equations satisfied by these energy-momentum quantities. The ...
Junction conditions in quadratic gravity: thin shells and double layers
Reina, Borja; Senovilla, José M. M.; Vera, Raül
2016-05-01
The junction conditions for the most general gravitational theory with a Lagrangian containing terms quadratic in the curvature are derived. We include the cases with a possible concentration of matter on the joining hypersurface—termed as thin shells, domain walls or braneworlds in the literature—as well as the proper matching conditions where only finite jumps of the energy-momentum tensor are allowed. In the latter case we prove that the matching conditions are more demanding than in general relativity. In the former case, we show that generically the shells/domain walls are of a new kind because they possess, in addition to the standard energy-momentum tensor, a double layer energy-momentum contribution which actually induces an external energy flux vector and an external scalar pressure/tension on the shell. We prove that all these contributions are necessary to make the entire energy-momentum tensor divergence-free, and we present the field equations satisfied by these energy-momentum quantities. The consequences of all these results are briefly analyzed.
Institute of Scientific and Technical Information of China (English)
无
2001-01-01
Conventional models for fluid flow in well tests have not been consistent with material balance. According to the slightly compressible fluid assumption, the quadratic gradient term in the nonlinear partial differential equation has been usually neglected. This approach is questionable for live oil and low permeability reservoirs. We have already known that linearization by neglecting quadratic gradient terms may lead to errors for large values of well-test time. In this paper, a method that is consistent with material balance was proposed on the spherical flow system. All terms in the nonlinear partial eqiation were retained. Exact solution for the resulting nonlinear partial differential equation in an infinite reservoir was obtained by using the Laplace transform considering wellbore storage. Analytical solution for nonlinear partial differential equation are resulted by using orthogonal transforms under both closed and constant-pressure outer boundary conditions. The law of pressure changes for a fluid compressibility α and a storage coefficient CD were discussed.
New Heuristic Rounding Approaches to the Quadratic Assignment Problem
Gharibi, Wajeb
2011-01-01
Quadratic assignment problem is one of the great challenges in combinatorial optimization. It has many applications in Operations research and Computer Science. In this paper, the author extends the most-used rounding approach to a one-parametric optimization model for the quadratic assignment problems. A near-optimum parameter is also predestinated. The numerical experiments confirm the efficiency.
Quadratic elongation: A quantitative measure of distortion in coordination polyhedra
Robinson, Kelly F.; Gibbs, G.V.; Ribbe, P.H.
1971-01-01
Quadratic elongation and the variance of bond angles are linearly correlated for distorted octahedral and tetrahedral coordination complexes, both of which show variations in bond length and bond angle. The quadratic elonga tion is dimensionless, giving a quantitative measure of polyhedral distortion which is independent of the effective size of the polyhedron.
Binary GCD like Algorithms for Some Complex Quadratic Rings
DEFF Research Database (Denmark)
Agarwal, Saurabh; Frandsen, Gudmund Skovbjerg
2004-01-01
binary gcd like algorithms for the ring of integers in and , one now has binary gcd like algorithms for all complex quadratic Euclidean domains. The running time of our algorithms is O(n 2) in each ring. While there exists an O(n 2) algorithm for computing the gcd in quadratic number rings by Erich...
Geometric quadratic stochastic operator on countable infinite set
Energy Technology Data Exchange (ETDEWEB)
Ganikhodjaev, Nasir; Hamzah, Nur Zatul Akmar [Department of Computational and Theoretical Sciences, Kulliyyah of Science, International Islamic University, Jalan Sultan Ahmad Shah, Bandar InderaMahkota, 25200 Kuantan, Pahang (Malaysia)
2015-02-03
In this paper we construct the family of Geometric quadratic stochastic operators defined on the countable sample space of nonnegative integers and investigate their trajectory behavior. Such operators can be reinterpreted in terms of of evolutionary operator of free population. We show that Geometric quadratic stochastic operators are regular transformations.
Quadratic Twists of Rigid Calabi–Yau Threefolds Over
DEFF Research Database (Denmark)
Gouvêa, Fernando Q.; Kiming, Ian; Yui, Noriko
2013-01-01
We consider rigid Calabi–Yau threefolds defined over Q and the question of whether they admit quadratic twists. We give a precise geometric definition of the notion of a quadratic twists in this setting. Every rigid Calabi–Yau threefold over Q is modular so there is attached to it a certain newfo...
Immunizing Conic Quadratic Optimization Problems Against Implementation Errors
Ben-Tal, A.; den Hertog, D.
2011-01-01
We show that the robust counterpart of a convex quadratic constraint with ellipsoidal implementation error is equivalent to a system of conic quadratic constraints. To prove this result we first derive a sharper result for the S-lemma in case the two matrices involved can be simultaneously diagonali
A Constructive Transition from Linear to Quadratic Functions.
Movshovitz-Hadar, Nitsa
1993-01-01
Presents an approach to quadratic functions that draws upon knowledge of linear functions by looking at the product of two linear functions. Then considers the quadratic function as the sum of three monomials. Potential advantages of each approach are discussed. (Contains 17 references.) (MDH)
Approximate *-derivations and approximate quadratic *-derivations on C*-algebras
Directory of Open Access Journals (Sweden)
Park Choonkil
2011-01-01
Full Text Available Abstract In this paper, we prove the stability of *-derivations and of quadratic *-derivations on Banach *-algebras. We moreover prove the superstability of *-derivations and of quadratic *-derivations on C*-algebras. 2000 Mathematics Subject Classification: 39B52; 47B47; 46L05; 39B72.
QUADRATIC ADMISSIBLE ESTIMATE OF COVARIANCE IN PSEUDO-ELLIPTICAL CONTOURED DISTRIBUTION
Institute of Scientific and Technical Information of China (English)
Hengjian CUI; Xiuhong GAO
2006-01-01
This article mainly discusses the admissibility of quadratic estimate of covariance in pseudoelliptical distribution. Under the quadratic loss function, the necessary and sufficient conditions that a quadratic estimator is an admissible estimator of covariance in the class of quadratic estimators are obtained. A complete class of the quadratic estimator class is also given.
Directory of Open Access Journals (Sweden)
Rocío Meza-Moreno
2015-01-01
Full Text Available Let p=4k+1 be a prime number and Fp the finite field with p elements. For x∈1,n, Nx will denote the set of quadratic nonresidues less than or equal to x. In this work we calculate the number of quadratic nonresidues in the shifted set N(p-1/2+a.
Approximate Graph Edit Distance in Quadratic Time.
Riesen, Kaspar; Ferrer, Miquel; Bunke, Horst
2015-09-14
Graph edit distance is one of the most flexible and general graph matching models available. The major drawback of graph edit distance, however, is its computational complexity that restricts its applicability to graphs of rather small size. Recently the authors of the present paper introduced a general approximation framework for the graph edit distance problem. The basic idea of this specific algorithm is to first compute an optimal assignment of independent local graph structures (including substitutions, deletions, and insertions of nodes and edges). This optimal assignment is complete and consistent with respect to the involved nodes of both graphs and can thus be used to instantly derive an admissible (yet suboptimal) solution for the original graph edit distance problem in O(n3) time. For large scale graphs or graph sets, however, the cubic time complexity may still be too high. Therefore, we propose to use suboptimal algorithms with quadratic rather than cubic time for solving the basic assignment problem. In particular, the present paper introduces five different greedy assignment algorithms in the context of graph edit distance approximation. In an experimental evaluation we show that these methods have great potential for further speeding up the computation of graph edit distance while the approximated distances remain sufficiently accurate for graph based pattern classification.
Designing Camera Networks by Convex Quadratic Programming
Ghanem, Bernard
2015-05-04
In this paper, we study the problem of automatic camera placement for computer graphics and computer vision applications. We extend the problem formulations of previous work by proposing a novel way to incorporate visibility constraints and camera-to-camera relationships. For example, the placement solution can be encouraged to have cameras that image the same important locations from different viewing directions, which can enable reconstruction and surveillance tasks to perform better. We show that the general camera placement problem can be formulated mathematically as a convex binary quadratic program (BQP) under linear constraints. Moreover, we propose an optimization strategy with a favorable trade-off between speed and solution quality. Our solution is almost as fast as a greedy treatment of the problem, but the quality is significantly higher, so much so that it is comparable to exact solutions that take orders of magnitude more computation time. Because it is computationally attractive, our method also allows users to explore the space of solutions for variations in input parameters. To evaluate its effectiveness, we show a range of 3D results on real-world floorplans (garage, hotel, mall, and airport).
Linear quadratic regulator for laser beam shaping
Escárate, Pedro; Agüero, Juan C.; Zúñiga, Sebastián; Castro, Mario; Garcés, Javier
2017-07-01
The performance of an adaptive optics system depends on multiple factors, including the quality of the laser beam before being projected to the mesosphere. In general, cumbersome procedures are required to optimize the laser beam in terms of amplitude and phase. However, aberrations produced by the optics of the laser beam system are still detected during the operations due to, for example, uncertainty in the utilized models. In this paper we propose the use of feedback to overcome the presence of model uncertainty and disturbances. In particular we use a Linear Quadratic Regulator (LQR) for closed loop laser beam shaping using a setup of two deformable mirrors. The proposed method is studied and simulated to provide an automatic optimization of the Amplitude of the laser beam. The performance of the LQR control algorithm is evaluated via numerical simulations using the root mean square error (RMSE). The results show an effective amplitude correction of the laser system aberrations after 20 iterations of the algorithm, a RMSE less than 0.7 was obtained, with about 140 actuators per mirror and a separation of z=3 [m] among the mirrors.
Compact digital implementation of a quadratic integrate-and-fire neuron.
Basham, Eric J; Parent, David W
2012-01-01
A compact fixed-point digital implementation of a quadratic integrate-and-fire (QIF) neural model was developed. Equations were derived to determine the minimum number of bits the digital QIF model requires to represent all four states of the QIF model and control the switching threshold of the output voltage. In addition, the equations were used to minimize the size of the multiplier used for the nonlinear squaring function, V(2). These design equations were used to develop test vectors that could unambiguously show all four states of a digital QIF model. The FPGA implementation of the QIF model was shown to be computationally efficient, requiring only two fixed-point adders and one fixed-point multiplier.
Elementary quadratic chaotic flows with a single non-hyperbolic equilibrium
Energy Technology Data Exchange (ETDEWEB)
Wei, Zhouchao, E-mail: weizhouchao@163.com [School of Mathematics and Physics, China University of Geosciences, Wuhan, 430074 (China); College of Mechanical Engineering, Beijing University of Technology, Beijing, 100124 (China); Mathematical Institute, University of Oxford, Oxford (United Kingdom); Sprott, J.C., E-mail: sprott@physics.wisc.edu [Department of Physics, University of Wisconsin, Madison, WI 53706 (United States); Chen, Huai [Faculty of Earth Sciences, China University of Geosciences, Wuhan, 430074 (China)
2015-10-02
Highlights: • A kind of jerk equations are proposed. • Chaos can occur with all types of a non-hyperbolic equilibrium. • The mechanism of generating chaos is discussed. • Feigenbaum's constant explains the identified chaotic flows. - Abstract: This paper describes a class of third-order explicit autonomous differential equations, called jerk equations, with quadratic nonlinearities that can generate a catalog of nine elementary dissipative chaotic flows with the unusual feature of having a single non-hyperbolic equilibrium. They represent an interesting sub-class of dynamical systems that can exhibit many major features of regular and chaotic motion. The proposed systems are investigated through numerical simulations and theoretical analysis. For these jerk dynamical systems, a certain amount of nonlinearity is sufficient to produce chaos through a sequence of period-doubling bifurcations.
A Numerical Approximation Framework for the Stochastic Linear Quadratic Regulator on Hilbert Spaces
Energy Technology Data Exchange (ETDEWEB)
Levajković, Tijana, E-mail: tijana.levajkovic@uibk.ac.at, E-mail: t.levajkovic@sf.bg.ac.rs; Mena, Hermann, E-mail: hermann.mena@uibk.ac.at [University of Innsbruck, Department of Mathematics (Austria); Tuffaha, Amjad, E-mail: atufaha@aus.edu [American University of Sharjah, Department of Mathematics (United Arab Emirates)
2017-06-15
We present an approximation framework for computing the solution of the stochastic linear quadratic control problem on Hilbert spaces. We focus on the finite horizon case and the related differential Riccati equations (DREs). Our approximation framework is concerned with the so-called “singular estimate control systems” (Lasiecka in Optimal control problems and Riccati equations for systems with unbounded controls and partially analytic generators: applications to boundary and point control problems, 2004) which model certain coupled systems of parabolic/hyperbolic mixed partial differential equations with boundary or point control. We prove that the solutions of the approximate finite-dimensional DREs converge to the solution of the infinite-dimensional DRE. In addition, we prove that the optimal state and control of the approximate finite-dimensional problem converge to the optimal state and control of the corresponding infinite-dimensional problem.
The degree of a $q$-holonomic sequence is a quadratic quasi-polynomial
Garoufalidis, Stavros
2010-01-01
A sequence of rational functions in a variable $q$ is $q$-holonomic if it satisfies a linear recursion with coefficients polynomials in $q$ and $q^n$. We prove that the degree of a $q$-holonomic sequence is eventually a quadratic quasi-polynomial. Our proof uses differential Galois theory (adapting proofs regarding holonomic $D$-modules to the case of $q$-holonomic $D$-modules) combined with the Skolem-Mahler-Lech theorem from number theory. En route, we introduce the Newton polygon of a linear $q$-difference equation, the notion of regular-singular $q$-difference equation and a WKB basis of solutions of a linear $q$-difference equation at $q=0$. We then use the Skolem-Mahler-Lech theorem to study the vanishing of their leading term. Unlike the case of $q=1$, there are no analytic problems regarding convergence of the WKB solutions.
Thermoviscous Model Equations in Nonlinear Acoustics
DEFF Research Database (Denmark)
Rasmussen, Anders Rønne
Four nonlinear acoustical wave equations that apply to both perfect gasses and arbitrary fluids with a quadratic equation of state are studied. Shock and rarefaction wave solutions to the equations are studied. In order to assess the accuracy of the wave equations, their solutions are compared...... to solutions of the basic equations from which the wave equations are derived. A straightforward weakly nonlinear equation is the most accurate for shock modeling. A higher order wave equation is the most accurate for modeling of smooth disturbances. Investigations of the linear stability properties...... of solutions to the wave equations, reveal that the solutions may become unstable. Such instabilities are not found in the basic equations. Interacting shocks and standing shocks are investigated....
On nondecomposable positive definite Hermitian forms over imaginary quadratic fields
Institute of Scientific and Technical Information of China (English)
ZHU; Fuzu
2001-01-01
［1］Mordell, L. J., The representation of a definite quadratic form as a sum of two others, Ann. of Math., 937, 38: 75.［2］Erds, P., Ko Chao, On definite quadratic forms, which are not the sum of two definite or semidefinite forms, Acta Arith., 939, 3: 02.［3］Erds, P., Ko Chao, Some results on definite quadratic forms, J. London Math. Soc., 938, 3: 27.［4］Zhu Fu-zu, Construction of nondecomposable positive definite quadratic forms, Sci. Sinica, Ser. A, 987, 30(): 9.［5］Zhu Fuzu, On nondecomposability and indecomposability of quadratic forms, Sci. Sinica, Ser. A, 988, 3(3): 265.［6］Pleskin, W., Additively indecomposable positive integral quadratic forms, J. Number Theory, 994, 47: 273.［7］Zhu Fuzu, An existence theorem on positive definite unimodular even Hermitian forms, Chinese Ann. of Math., Ser. A, 984, 5: 33.［8］Zhu Fu-Zu, On the construction of positive definite indecomposable unimodular even Hermitian forms, J. Number Theory, 995, 30: 38.［9］O'Meara, O. T., Introduction to Quadratic Forms, Berlin, New York: Springer-Verlag, 973.［10］Zhu Fuzu, Construction of indecomposable definite Hermitian forms, Chinese Ann. of Math., Ser. B, 994, 5: 349.［11］Zhu Fuzu, On nondecomposable Hermitian forms over Gaussian domain, Acta Math. Sinica, New Ser., 998, 4: 447.
The Cyclicity of the Period Annulus Around the Quadratic Isochronous Center
Institute of Scientific and Technical Information of China (English)
无
2001-01-01
The number of the limit cycles bifurcating in small quadratic perturbations of quadratic systems with an isochronous center is studied, it turns out that the cyclicity of the period annulus around one kind of quadratic isochronous center is two.
Vector dark energy models with quadratic terms in the Maxwell tensor derivatives
Energy Technology Data Exchange (ETDEWEB)
Haghani, Zahra; Shahidi, Shahab [Damghan University, School of Physics, Damghan (Iran, Islamic Republic of); Harko, Tiberiu [Babes-Bolyai University, Department of Physics, Cluj-Napoca (Romania); University College London, Department of Mathematics, London (United Kingdom); Sepangi, Hamid Reza [Shahid Beheshti University, Department of Physics, Tehran (Iran, Islamic Republic of)
2017-03-15
We consider a vector-tensor gravitational model with terms quadratic in the Maxwell tensor derivatives, called the Bopp-Podolsky term. The gravitational field equations of the model and the equations describing the evolution of the vector field are obtained and their Newtonian limit is investigated. The cosmological implications of a Bopp-Podolsky type dark energy term are investigated for a Bianchi type I homogeneous and anisotropic geometry for two models, corresponding to the absence and presence of the self-interacting potential of the field, respectively. The time evolutions of the Hubble function, of the matter energy density, of the shear scalar, of the mean anisotropy parameter, and of the deceleration parameter, respectively, as well as the field potentials are obtained for both cases by numerically integrating the cosmological evolution equations. In the presence of the vector type dark energy with quadratic terms in the Maxwell tensor derivatives, depending on the numerical values of the model parameters, the Bianchi type I Universe experiences a complex dynamical evolution, with the dust Universes ending in an isotropic phase. The presence of the self-interacting potential of the vector field significantly shortens the time interval necessary for the full isotropization of the Universe. (orig.)
Vector dark energy models with quadratic terms in the Maxwell tensor derivatives
Haghani, Zahra; Harko, Tiberiu; Sepangi, Hamid Reza; Shahidi, Shahab
2017-03-01
We consider a vector-tensor gravitational model with terms quadratic in the Maxwell tensor derivatives, called the Bopp-Podolsky term. The gravitational field equations of the model and the equations describing the evolution of the vector field are obtained and their Newtonian limit is investigated. The cosmological implications of a Bopp-Podolsky type dark energy term are investigated for a Bianchi type I homogeneous and anisotropic geometry for two models, corresponding to the absence and presence of the self-interacting potential of the field, respectively. The time evolutions of the Hubble function, of the matter energy density, of the shear scalar, of the mean anisotropy parameter, and of the deceleration parameter, respectively, as well as the field potentials are obtained for both cases by numerically integrating the cosmological evolution equations. In the presence of the vector type dark energy with quadratic terms in the Maxwell tensor derivatives, depending on the numerical values of the model parameters, the Bianchi type I Universe experiences a complex dynamical evolution, with the dust Universes ending in an isotropic phase. The presence of the self-interacting potential of the vector field significantly shortens the time interval necessary for the full isotropization of the Universe.
A Finite Continuation Algorithm for Bound Constrained Quadratic Programming
DEFF Research Database (Denmark)
Madsen, Kaj; Nielsen, Hans Bruun; Pinar, Mustafa C.
1999-01-01
The dual of the strictly convex quadratic programming problem with unit bounds is posed as a linear $\\ell_1$ minimization problem with quadratic terms. A smooth approximation to the linear $\\ell_1$ function is used to obtain a parametric family of piecewise-quadratic approximation problems. The u....... The unique path generated by the minimizers of these problems yields the solution to the original problem for finite values of the approximation parameter. Thus, a finite continuation algorithm is designed. Results of extensive computational experiments are reported....
General complex envelope solutions of coupled-mode optics with quadratic or cubic nonlinearity
Hesketh, Graham D
2015-01-01
The analytic general solutions for the complex field envelopes are derived using Weierstrass elliptic functions for two and three mode systems of differential equations coupled via quadratic $\\chi_2$ type nonlinearity as well as two mode systems coupled via cubic $\\chi_3$ type nonlinearity. For the first time, a compact form of the solutions is given involving simple ratios of Weierstrass sigma functions (or equivalently Jacobi theta functions). A Fourier series is also given. All possible launch states are considered. The models describe sum and difference frequency generation, polarization dynamics, parity-time dynamics and optical processing applications.
Thin-shell wormholes with a double layer in quadratic F(R) gravity
Eiroa, Ernesto F
2016-01-01
We present a family of spherically symmetric Lorentzian wormholes in quadratic F(R) gravity, with a thin shell of matter corresponding to the throat. At each side of the shell the geometry has a different constant value of the curvature scalar R. The junction conditions determine the equation of state between the pressure and energy density at the throat, where a double layer is also located. We analyze the stability of the configurations under perturbations preserving the spherical symmetry. In particular, we study thin-shell wormholes with mass and charge. We find that there exist values of the parameters for which stable static solutions are possible.
Singular linear quadratic control problem for systems with linear and constant delay
Sesekin, A. N.; Andreeva, I. Yu.; Shlyakhov, A. S.
2016-12-01
This article is devoted to the singular linear-quadratic optimization problem on the trajectories of the linear non-autonomous system of differential equations with linear and constant delay. It should be noted that such task does not solve the class of integrable controls, so to ensure the existence of a solution is needed to expand the class of controls to include the control impulse components. For the problem under consideration, we have built program control containing impulse components in the initial and final moments time. This is done under certain assumptions on the functional and the right side of the control system.
Steady-state solution of the PTC thermistor problem using a quadratic spline finite element method
Directory of Open Access Journals (Sweden)
Bahadir A. R.
2002-01-01
Full Text Available The problem of heat transfer in a Positive Temperature Coefficient (PTC thermistor, which may form one element of an electric circuit, is solved numerically by a finite element method. The approach used is based on Galerkin finite element using quadratic splines as shape functions. The resulting system of ordinary differential equations is solved by the finite difference method. Comparison is made with numerical and analytical solutions and the accuracy of the computed solutions indicates that the method is well suited for the solution of the PTC thermistor problem.
Analytical solution for a class of linear quadratic open-loop Nash game with multiple players
Institute of Scientific and Technical Information of China (English)
Xiaohong NIAN; Zhisheng DUAN; Wenyan TANG
2006-01-01
In this paper, the Nash equilibria for differential games with multiple players is studied. A method for solving the Riccati-type matrix differential equations for open-loop Nash strategy in linear quadratic game with multiple players is presented and analytical solution is given for a type of differential games in which the system matrixcan be diagonalizable. As the special cases, the Nash equilibria for some type of differential games with particular structure is studied also, and some results in previous literatures are extended. Finally, a numerical example is given to illustrate the effectiveness of the solution procedure.
Quadratic algebra for superintegrable monopole system in a Taub-NUT space
Hoque, Md Fazlul; Marquette, Ian; Zhang, Yao-Zhong
2016-09-01
We introduce a Hartmann system in the generalized Taub-NUT space with Abelian monopole interaction. This quantum system includes well known Kaluza-Klein monopole and MIC-Zwanziger monopole as special cases. It is shown that the corresponding Schrödinger equation of the Hamiltonian is separable in both spherical and parabolic coordinates. We obtain the integrals of motion of this superintegrable model and construct the quadratic algebra and Casimir operator. This algebra can be realized in terms of a deformed oscillator algebra and has finite dimensional unitary representations (unirreps) which provide energy spectra of the system. This result coincides with the physical spectra obtained from the separation of variables.
An Authentic Task That Models Quadratics
Baron, Lorraine M.
2015-01-01
As students develop algebraic reasoning in grades 5 to 9, they learn to recognize patterns and understand expressions, equations, and variables. Linear functions are a focus in eighth-grade mathematics, and by algebra 1, students must make sense of functions that are not linear. This article describes how students worked through a classroom task…
Combinatorics on Words in Symbolic Dynamics: The Quadratic Map
Institute of Scientific and Technical Information of China (English)
Wan Ji DAI; Kebo L(U); Jun WANG
2008-01-01
This paper is contributed to the combinatorial properties of the MSS sequences, which are the periodic kneading words of quadratic maps denned on a interval. An explicit expression of adjacency relations on MSS sequences of given lengths is established.
Modulational stability and dark solitons in periodic quadratic nonlinear media
DEFF Research Database (Denmark)
Corney, Joel Frederick; Bang, Ole
2000-01-01
We show that stable dark solitons exist in quadratic nonlinear media with periodic linear and nonlinear susceptibilities. We investigate the modulational stability of plane waves in such systems, a necessary condition for stable dark solitons....
Reconsideration on Homogeneous Quadratic Riemann Boundary Value Problem
Institute of Scientific and Technical Information of China (English)
Lu Jian-ke
2004-01-01
The homogeneous quadratic Riemann boundary value problem (1) with Hǒlder continuous coefficients for the normal case was considered by the author in 1997. But the solutions obtained there are incomplete. Here its general method of solution is obtained.
A Trust-region-based Sequential Quadratic Programming Algorithm
DEFF Research Database (Denmark)
Henriksen, Lars Christian; Poulsen, Niels Kjølstad
This technical note documents the trust-region-based sequential quadratic programming algorithm used in other works by the authors. The algorithm seeks to minimize a convex nonlinear cost function subject to linear inequalty constraints and nonlinear equality constraints....
Geometric structure of pseudo-plane quadratic flows
Sun, Che
2017-03-01
Quadratic flows have the unique property of uniform strain and are commonly used in turbulence modeling and hydrodynamic analysis. While previous applications focused on two-dimensional homogeneous fluid, this study examines the geometric structure of three-dimensional quadratic flows in stratified fluid by solving a steady-state pseudo-plane flow model. The complete set of exact solutions reveals that steady quadratic flows have an invariant conic type in the non-rotating frame and a non-rotatory vertical structure in the rotating frame. Three baroclinic solutions with vertically non-aligned formulation disprove an earlier conjecture. All elliptic and hyperbolic solutions, except for the inertial ones, exhibit vertical concentricity. The rich geometry of quadratic flows stands in contrast to the depleted geometry of high-degree polynomial flows. A paradox in the steady solutions of shallow-water reduced-gravity models is also explained.
Finite dimensional semigroup quadratic algebras with minimal number of relations
Iyudu, Natalia
2011-01-01
A quadratic semigroup algebra is an algebra over a field given by the generators $x_1,...,x_n$ and a finite set of quadratic relations each of which either has the shape $x_jx_k=0$ or the shape $x_jx_k=x_lx_m$. We prove that a quadratic semigroup algebra given by $n$ generators and $d\\leq \\frac{n^2+n}{4}$ relations is always infinite dimensional. This strengthens the Golod--Shafarevich estimate for the above class of algebras. Our main result however is that for every $n$, there is a finite dimensional quadratic semigroup algebra with $n$ generators and $\\delta_n$ generators, where $\\delta_n$ is the first integer greater than $\\frac{n^2+n}{4}$. This shows that the above Golod-Shafarevich type estimate for semigroup algebras is sharp.
Quadratic measurement and conditional state preparation in an optomechanical system
DEFF Research Database (Denmark)
A. Brawley, George; Vanner, Michael A.; Bowen, Warwick P.;
2014-01-01
We experimentally demonstrate, for the first time, quadratic measurement of mechanical motion in an optomechanical system. We use this nonlinear easurement to conditionally prepare classical non-Gaussian states of motion of a micro-mechanical oscillator.......We experimentally demonstrate, for the first time, quadratic measurement of mechanical motion in an optomechanical system. We use this nonlinear easurement to conditionally prepare classical non-Gaussian states of motion of a micro-mechanical oscillator....
An Interval Maximum Entropy Method for Quadratic Programming Problem
Institute of Scientific and Technical Information of China (English)
RUI Wen-juan; CAO De-xin; SONG Xie-wu
2005-01-01
With the idea of maximum entropy function and penalty function methods, we transform the quadratic programming problem into an unconstrained differentiable optimization problem, discuss the interval extension of the maximum entropy function, provide the region deletion test rules and design an interval maximum entropy algorithm for quadratic programming problem. The convergence of the method is proved and numerical results are presented. Both theoretical and numerical results show that the method is reliable and efficient.
DERIVATIVES OF EIGENPAIRS OF SYMMETRIC QUADRATIC EIGENVALUE PROBLEM
Institute of Scientific and Technical Information of China (English)
无
2005-01-01
Derivatives of eigenvalues and eigenvectors with respect to parameters in symmetric quadratic eigenvalue problem are studied. The first and second order derivatives of eigenpairs are given. The derivatives are calculated in terms of the eigenvalues and eigenvectors of the quadratic eigenvalue problem, and the use of state space representation is avoided, hence the cost of computation is greatly reduced. The efficiency of the presented method is demonstrated by considering a spring-mass-damper system.
Scale-Invariant Rotating Black Holes in Quadratic Gravity
Directory of Open Access Journals (Sweden)
Guido Cognola
2015-07-01
Full Text Available Black hole solutions in pure quadratic theories of gravity are interesting since they allow the formulation of a set of scale-invariant thermodynamics laws. Recently, we have proven that static scale-invariant black holes have a well-defined entropy, which characterizes equivalent classes of solutions. In this paper, we generalize these results and explore the thermodynamics of rotating black holes in pure quadratic gravity.
Ideal Class Groups and Subgroups of Real Quadratic Function Fields
Institute of Scientific and Technical Information of China (English)
无
2000-01-01
In this paper, we study the real quadratic function fields K=k(D), given a necessary and sufficient condition for the ideal class group H(K) of any real quadratic function field K to have a cyclic subgroup of order n, and obtained eight series of such fields. The ideal class numbers h(OK) of K in the series all have a factor n.
On Integers, Primes and UniqueFactorization in Quadratic Fields
Hedenlund, Alice
2013-01-01
Abstract. This thesis will deal with quadratic elds. The prob- lem is to study such elds and their properties including, but not limited to, determining integers, nding primes and deciding which quadratic elds have unique factorization. The goal is to get famil- iar with these concepts and to provide a starting point for students with an interest in algebra to explore eld extensions and inte- gral closures in relation to elementary number theory. The reader will be assumed to have a basic kn...
Quadratic function approaching method for magnetotelluric soundingdata inversion
Energy Technology Data Exchange (ETDEWEB)
Liangjun, Yan; Wenbao, Hu; Zhang, Keni
2004-04-05
The quadratic function approaching method (QFAM) is introduced for magnetotelluric sounding (MT) data inversion. The method takes the advantage of that quadratic function has single extreme value, which avoids leading to an inversion solution for local minimum and ensures the solution for global minimization of an objective function. The method does not need calculation of sensitivity matrix and not require a strict initial earth model. Examples for synthetic data and field measurement data indicate that the proposed inversion method is effective.
On the use of simplex methods in constructing quadratic models
Institute of Scientific and Technical Information of China (English)
Qing-hua ZHOU
2007-01-01
In this paper, we investigate the quadratic approximation methods. After studying the basic idea of simplex methods, we construct several new search directions by combining the local information progressively obtained during the iterates of the algorithm to form new subspaces. And the quadratic model is solved in the new subspaces. The motivation is to use the information disclosed by the former steps to construct more promising directions. For most tested problems, the number of function evaluations have been reduced obviously through our algorithms.
Functional Equations in Fuzzy Banach Spaces
Directory of Open Access Journals (Sweden)
M. Eshaghi Gordji
2012-01-01
generalized Hyers-Ulam stability of the following additive-quadratic functional equation f(x+ky+f(x−ky=f(x+y+f(x−y+(2(k+1/kf(ky−2(k+1f(y for fixed integers k with k≠0,±1 in fuzzy Banach spaces.
Indian Academy of Sciences (India)
M K Bahar; F Yasuk
2013-02-01
Approximate solutions of the Dirac equation with position-dependent mass are presented for the inversely quadratic Yukawa potential and Coulomb-like tensor interaction by using the asymptotic iteration method. The energy eigenvalues and the corresponding normalized eigenfunctions are obtained in the case of position-dependent mass and arbitrary spin-orbit quantum number k state and approximation on the spin-orbit coupling term.
Institute of Scientific and Technical Information of China (English)
无
2007-01-01
A noninterior continuation method is proposed for semidefinite complementarity problem (SDCP). This method improves the noninterior continuation methods recently developed for SDCP by Chen and Tseng. The main properties of our method are: (i)it is well defined for the monotones SDCP; (ii) it has to solve just one linear system of equations at each step; (iii) it is shown to be both globally linearly convergent and locally quadratically convergent under suitable assumptions.
The generalized Kaup-Boussinesq equation: multiple soliton solutions
Wazwaz, Abdul-Majid
2015-10-01
In this work, we investigate the generalized two-field Kaup-Boussinesq (KB) equation. The KB equation possesses the cubic nonlinearity that distinguishes it from the Boussinesq equation that contains quadratic nonlinearity. We use the simplified form of Hirota's direct method to determine multiple soliton solutions and multiple singular soliton solutions for this equation. The study exhibits physical structures for a generalized water-wave model.
Westgate, Philip M; Braun, Thomas M
2013-08-30
Generalized estimating equations (GEE) are commonly employed for the analysis of correlated data. However, the quadratic inference function (QIF) method is increasing in popularity because of its multiple theoretical advantages over GEE. We base our focus on the fact that the QIF method is more efficient than GEE when the working covariance structure for the data is misspecified. It has been shown that because of the use of an empirical weighting covariance matrix inside its estimating equations, the QIF method's realized estimation performance can potentially be inferior to GEE's when the number of independent clusters is not large. We therefore propose an alternative weighting matrix for the QIF, which asymptotically is an optimally weighted combination of the empirical covariance matrix and its model-based version, which is derived by minimizing its expected quadratic loss. Use of the proposed weighting matrix maintains the large-sample advantages the QIF approach has over GEE and, as shown via simulation, improves small-sample parameter estimation. We also illustrated the proposed method in the analysis of a longitudinal study. Copyright © 2012 John Wiley & Sons, Ltd.
Energy Technology Data Exchange (ETDEWEB)
Mancas, Stefan C. [Department of Mathematics, Embry–Riddle Aeronautical University, Daytona Beach, FL 32114-3900 (United States); Rosu, Haret C., E-mail: hcr@ipicyt.edu.mx [IPICYT, Instituto Potosino de Investigacion Cientifica y Tecnologica, Apdo Postal 3-74 Tangamanga, 78231 San Luis Potosí, SLP (Mexico)
2013-09-02
We emphasize two connections, one well known and another less known, between the dissipative nonlinear second order differential equations and the Abel equations which in their first-kind form have only cubic and quadratic terms. Then, employing an old integrability criterion due to Chiellini, we introduce the corresponding integrable dissipative equations. For illustration, we present the cases of some integrable dissipative Fisher, nonlinear pendulum, and Burgers–Huxley type equations which are obtained in this way and can be of interest in applications. We also show how to obtain Abel solutions directly from the factorization of second order nonlinear equations.
Quadratic 0-1 programming: Geometric methods and duality analysis
Liu, Chunli
The unconstraint quadratic binary problem (UBQP), as a classical combinatorial problem, finds wide applications in broad field and human activities including engineering, science, finance, etc. The NP-hardness of the combinatorial problems makes a great challenge to solve the ( UBQP). The main purpose of this research is to develop high performance solution method for solving (UBQP) via the geometric properties of the objective ellipse contour and the optimal solution. This research makes several contributions to advance the state-of-the-art of geometric approach of (UBQP). These contributions include both theoretical and numerical aspects as stated below. In part I of this dissertation, certain rich geometric properties hidden behind quadratic 0-1 programming are investigated. Especially, we derive new lower bounding methods and variable fixation techniques for quadratic 0-1 optimization problems by investigating geometric features of the ellipse contour of a (perturbed) convex quadratic function. These findings further lead to some new optimality conditions for quadratic 0-1 programming. Integrating these novel solution schemes into a proposed solution algorithm of a branch-and-bound type, we obtain promising preliminary computational results. In part II of this dissertation, we present new results of the duality gap between the binary quadratic optimization problem and its Lagrangian dual. We first derive a necessary and sufficient condition for the zero duality gap and discuss its relationship with the polynomial solvability of the problem. We then characterize the zeroness of duality gap by the distance, delta, between the binary set and certain affine space C. Finally, we discuss a computational procedure of the distance delta. These results provide new insights into the duality gap and polynomial solvability of binary quadratic optimization problems.
Institute of Scientific and Technical Information of China (English)
Zhong-Zhi; Yu-Mei; K.
2010-01-01
Image restoration is often solved by minimizing an energy function consisting of a data-fidelity term and a regularization term. A regularized convex term can usually preserve the image edges well in the restored image. In this paper, we consider a class of convex and edge-preserving regularization functions, I.e., multiplicative half-quadratic regularizations, and we use the Newton method to solve the correspondingly reduced systems of nonlinear equations. At each Newton iterate, the preconditioned conjugate gradient method, incorporated with a constraint preconditioner, is employed to solve the structured Newton equation that has a symmetric positive definite coefficient matrix.The igenvalue bounds of the preconditioned matrix are deliberately derived, which can be used to estimate the convergence speed of the preconditioned conjugate gradient method. We use experimental results to demonstrate that this new approach is efficient,and the effect of image restoration is r0easonably well.
Banks, H. T.; Ito, K.
1991-01-01
A hybrid method for computing the feedback gains in linear quadratic regulator problem is proposed. The method, which combines use of a Chandrasekhar type system with an iteration of the Newton-Kleinman form with variable acceleration parameter Smith schemes, is formulated to efficiently compute directly the feedback gains rather than solutions of an associated Riccati equation. The hybrid method is particularly appropriate when used with large dimensional systems such as those arising in approximating infinite-dimensional (distributed parameter) control systems (e.g., those governed by delay-differential and partial differential equations). Computational advantages of the proposed algorithm over the standard eigenvector (Potter, Laub-Schur) based techniques are discussed, and numerical evidence of the efficacy of these ideas is presented.
A note on field redefinitions and higher-spin equations
Taronna, Massimo
2017-02-01
In this note we provide some details on the quasi-local field redefinitions which map interactions extracted from Vasiliev’s equations to those obtained via holographic reconstruction. Without loss of generality, we focus on the source to the Fronsdal equations induced by current interactions quadratic in the higher-spin linearised curvatures.
An analysis of the nonlinear equation = (, ) + (, )$u^2_$ + ℎ(, ) + (, )$
Indian Academy of Sciences (India)
R M Edelstein; K S Govinder
2011-01-01
We use the method of preliminary group classiﬁcation to analyse a particular form of the nonlinear diffusion equation in which the inhomogeneity is quadratic in . The method yields an optimal system of one-dimensional subalgebras. As a result we obtain those explicit forms of the unknown functions , , ℎ and for which the equation admits additional point symmetries.
Solving constrained minimax problem via nonsmooth equations method
Institute of Scientific and Technical Information of China (English)
GUO Xiu-xia(郭修霞)
2004-01-01
A new nonsmooth equations model of constrained minimax problem was derived. The generalized Newton method was applied for solving this system of nonsmooth equations system. A new algorithm for solving constrained minimax problem was established. The local superlinear and quadratic convergences of the algorithm were discussed.
Three New Integrable Hierarchies of Equations
Institute of Scientific and Technical Information of China (English)
无
2007-01-01
A general Lie algebra Vs and the corresponding loop algebra ～Vs are constructed, from which the linear isospectral Lax pairs are established, whose compatibility presents the zero curvature equation. As its application, a new Lax integrable hierarchy containing two parameters is worked out. It is not Liouville-integrable, however, its two reduced systems are Liouville-integrable, whose Hamiltonian structures are derived by making use of the quadratic-form identity and the γ formula (i.e. the computational formula on the constant γ appeared in the trace identity and the quadratic-form identity).
Jacobson, R. A.
1978-01-01
The formulation of the classical Linear-Quadratic-Gaussian stochastic control problem as employed in low thrust navigation analysis is reviewed. A reformulation is then presented which eliminates a potentially unreliable matrix subtraction in the control calculations, improves the computational efficiency, and provides for a cleaner computational interface between the estimation and control processes. Lastly, the application of the U-D factorization method to the reformulated equations is examined with the objective of achieving a complete set of factored equations for the joint estimation and control problem.
Standardized Referente Evapotranspiration Equation
Directory of Open Access Journals (Sweden)
M.D. Mundo–Molina
2009-04-01
Full Text Available In this paper is presented a discussion on the necessity to standardize the Penman–Monteith equations in order to estimate ETo. The proposal is to define an accuracy and standarize equation based in Penman–Monteith. The automated weather station named CIANO (27° 22 ' 144 North latitude and 109" 55' west longitude it was selected tomake comparisons. The compared equations we re: a CIANO weat her station, b Penman–Monteith ASCE (PMA, Penman–Monteith FAO 56 (PM FAO 56, Penman–Monteith estandarizado ASCE (PM Std. ASCE. The results were: a There are important differences between PMA and CIANO weather station. The differences are attributed to the nonstandardization of the equation CIANO weather station, b The coefficient of correlation between both methods was of 0,92, with a standard deviation of 1,63 mm, an average quadratic error of 0,60 mm and one efficiency in the estimation of ETo with respect to the method pattern of 87%.
Energy Technology Data Exchange (ETDEWEB)
Graber, P. Jameson, E-mail: jameson-graber@baylor.edu [Baylor University, Department of Mathematics (United States)
2016-12-15
We study a general linear quadratic mean field type control problem and connect it to mean field games of a similar type. The solution is given both in terms of a forward/backward system of stochastic differential equations and by a pair of Riccati equations. In certain cases, the solution to the mean field type control is also the equilibrium strategy for a class of mean field games. We use this fact to study an economic model of production of exhaustible resources.
The generalized quadratic knapsack problem. A neuronal network approach.
Talaván, Pedro M; Yáñez, Javier
2006-05-01
The solution of an optimization problem through the continuous Hopfield network (CHN) is based on some energy or Lyapunov function, which decreases as the system evolves until a local minimum value is attained. A new energy function is proposed in this paper so that any 0-1 linear constrains programming with quadratic objective function can be solved. This problem, denoted as the generalized quadratic knapsack problem (GQKP), includes as particular cases well-known problems such as the traveling salesman problem (TSP) and the quadratic assignment problem (QAP). This new energy function generalizes those proposed by other authors. Through this energy function, any GQKP can be solved with an appropriate parameter setting procedure, which is detailed in this paper. As a particular case, and in order to test this generalized energy function, some computational experiments solving the traveling salesman problem are also included.
Symmetric quadratic Hamiltonians with pseudo-Hermitian matrix representation
Energy Technology Data Exchange (ETDEWEB)
Fernández, Francisco M., E-mail: fernande@quimica.unlp.edu.ar
2016-06-15
We prove that any symmetric Hamiltonian that is a quadratic function of the coordinates and momenta has a pseudo-Hermitian adjoint or regular matrix representation. The eigenvalues of the latter matrix are the natural frequencies of the Hamiltonian operator. When all the eigenvalues of the matrix are real, then the spectrum of the symmetric Hamiltonian is real and the operator is Hermitian. As illustrative examples we choose the quadratic Hamiltonians that model a pair of coupled resonators with balanced gain and loss, the electromagnetic self-force on an oscillating charged particle and an active LRC circuit. -- Highlights: •Symmetric quadratic operators are useful models for many physical applications. •Any such operator exhibits a pseudo-Hermitian matrix representation. •Its eigenvalues are the natural frequencies of the Hamiltonian operator. •The eigenvalues may be real or complex and describe a phase transition.
The quadratic reciprocity law a collection of classical proofs
Baumgart, Oswald
2015-01-01
This book is the English translation of Baumgart’s thesis on the early proofs of the quadratic reciprocity law (“Über das quadratische Reciprocitätsgesetz. Eine vergleichende Darstellung der Beweise”), first published in 1885. It is divided into two parts. The first part presents a very brief history of the development of number theory up to Legendre, as well as detailed descriptions of several early proofs of the quadratic reciprocity law. The second part highlights Baumgart’s comparisons of the principles behind these proofs. A current list of all known proofs of the quadratic reciprocity law, with complete references, is provided in the appendix. This book will appeal to all readers interested in elementary number theory and the history of number theory.
On Volterra quadratic stochastic operators with continual state space
Energy Technology Data Exchange (ETDEWEB)
Ganikhodjaev, Nasir; Hamzah, Nur Zatul Akmar [Department of Computational and Theoretical Sciences, Faculty of Science, International Islamic University, Jalan Sultan Ahmad Shah, Bandar Indera Mahkota, 25200 Kuantan, Pahang (Malaysia)
2015-05-15
Let (X,F) be a measurable space, and S(X,F) be the set of all probability measures on (X,F) where X is a state space and F is σ - algebraon X. We consider a nonlinear transformation (quadratic stochastic operator) defined by (Vλ)(A) = ∫{sub X}∫{sub X}P(x,y,A)dλ(x)dλ(y), where P(x, y, A) is regarded as a function of two variables x and y with fixed A ∈ F . A quadratic stochastic operator V is called a regular, if for any initial measure the strong limit lim{sub n→∞} V{sup n }(λ) is exists. In this paper, we construct a family of quadratic stochastic operators defined on the segment X = [0,1] with Borel σ - algebra F on X , prove their regularity and show that the limit measure is a Dirac measure.
Amalgamated Products of Ore and Quadratic Extensions of Rings
Johnson, Garrett
2012-01-01
We study the ideal theory of amalgamated products of Ore and quadratic extensions over a base ring R. We prove an analogue of the Hilbert Basis theorem for an amalgamated product Q of quadratic extensions and determine conditions for when the one-sided ideals of Q are principal or doubly-generated. We also determine conditions that make Q a principal ideal ring. Finally, we show that the double affine Hecke algebra $H_{q,t}$ associated to the general linear group GL_2(k) (here, k is a field with characteristic not 2) is an amalgamated product of quadratic extensions over a three-dimensional quantum torus and give an explicit isomorphism. In this case, it follows that $H_{q,t}$ is a noetherian ring.
A Projection Neural Network for Constrained Quadratic Minimax Optimization.
Liu, Qingshan; Wang, Jun
2015-11-01
This paper presents a projection neural network described by a dynamic system for solving constrained quadratic minimax programming problems. Sufficient conditions based on a linear matrix inequality are provided for global convergence of the proposed neural network. Compared with some of the existing neural networks for quadratic minimax optimization, the proposed neural network in this paper is capable of solving more general constrained quadratic minimax optimization problems, and the designed neural network does not include any parameter. Moreover, the neural network has lower model complexities, the number of state variables of which is equal to that of the dimension of the optimization problems. The simulation results on numerical examples are discussed to demonstrate the effectiveness and characteristics of the proposed neural network.
Convergence properties of the softassign quadratic assignment algorithm.
Rangarajan, A; Vuille, A; Mjolsness, E
1999-08-15
The softassign quadratic assignment algorithm is a discrete-time, continuous-state, synchronous updating optimizing neural network. While its effectiveness has been shown in the traveling salesman problem, graph matching, and graph partitioning in thousands of simulations, its convergence properties have not been studied. Here, we construct discrete-time Lyapunov functions for the cases of exact and approximate doubly stochastic constraint satisfaction, which show convergence to a fixed point. The combination of good convergence properties and experimental success makes the softassign algorithm an excellent choice for neural quadratic assignment optimization.
Robust quadratic assignment problem with budgeted uncertain flows
Directory of Open Access Journals (Sweden)
Mohammad Javad Feizollahi
2015-12-01
Full Text Available We consider a generalization of the classical quadratic assignment problem, where material flows between facilities are uncertain, and belong to a budgeted uncertainty set. The objective is to find a robust solution under all possible scenarios in the given uncertainty set. We present an exact quadratic formulation as a robust counterpart and develop an equivalent mixed integer programming model for it. To solve the proposed model for large-scale instances, we also develop two different heuristics based on 2-Opt local search and tabu search algorithms. We discuss performance of these methods and the quality of robust solutions through extensive computational experiments.
Selectable linear or quadratic coupling in an optomechanical system
Xuereb, André
2012-01-01
There has been much interest recently in the analysis of optomechanical systems incorporating dielectric nano- or microspheres inside a cavity field. We analyse here the situation when one of the mirrors of the cavity itself is also allowed to move. We reveal that the interplay between the two oscillators yields a cross-coupling that results in, e.g., appreciable cooling and squeezing of the motion of the sphere, despite its nominal quadratic coupling. We also discuss a simple modification that would allow this cross-coupling to be removed at will, thereby yielding a purely quadratic coupling for the sphere.
The size of quadratic $p$-adic linearization disks
Lindahl, Karl-Olof
2013-01-01
We find the exact radius of linearization disks at indifferent fixed points of quadratic maps in $\\mathbb{C}_p$. We also show that the radius is invariant under power series perturbations. Localizing all periodic orbits of these quadratic-like maps we then show that periodic points are not the only obstruction for linearization. In so doing, we provide the first known examples in the dynamics of polynomials over $\\mathbb{C}_p$ where the boundary of the linearization disk does not contain any ...
On the use of simplex methods in constructing quadratic models
Institute of Scientific and Technical Information of China (English)
2007-01-01
In this paper,we investigate the quadratic approximation methods.After studying the basic idea of simplex methods,we construct several new search directions by combining the local information progressively obtained during the iterates of the algorithm to form new subspaces.And the quadratic model is solved in the new subspaces.The motivation is to use the information disclosed by the former steps to construct more promising directions.For most tested problems,the number of function evaluations have been reduced obviously through our algorithms.
Approximation algorithms for indefinite complex quadratic maximization problems
Institute of Scientific and Technical Information of China (English)
无
2010-01-01
In this paper,we consider the following indefinite complex quadratic maximization problem: maximize zHQz,subject to zk ∈ C and zkm = 1,k = 1,...,n,where Q is a Hermitian matrix with trQ = 0,z ∈ Cn is the decision vector,and m 3.An (1/log n) approximation algorithm is presented for such problem.Furthermore,we consider the above problem where the objective matrix Q is in bilinear form,in which case a 0.7118 cos mπ 2approximation algorithm can be constructed.In the context of quadratic optimization,various extensions and connections of the model are discussed.
Simultaneous quadratic performance stabilization for linear time-delay systems
Institute of Scientific and Technical Information of China (English)
Chen Yuepeng; Zhou Zude; Liu Huanbin; Zhang Qingling
2006-01-01
A newly designed approach of simultaneous stabilization is given for linear discrete time-delay systems. The problem of stabilization for a collection of systems is discussed initially. Adequate condition are obtained in terms of linear matrix inequalities (LMIs) which are independent of time delays such that the resultant collection of discrete time-delay systems are stable with an upper bound of the quadratic performance index. Subsequently, controllers are designed such that the resultant closed-loop discrete time-delay systems are simultaneously stabilized with the upper bound of the quadratic performance index. Finally,a numerical example is given to illustrate the design method.
PORTAL SUPPLY TO CAUDATE LOBE AND QUADRATE LOBE OF LIVER
Directory of Open Access Journals (Sweden)
Maheswari
2015-09-01
Full Text Available The precise knowledge of intra hepatic branching pattern of portal vein to caudate lobe and quadrate lobe is important for Gastroenterologist during hepatic segmental and subsegmental resection. The study was done in 47 adult human liver specimens. In this study methods like Manual dissection and Contrast study were used. During this study the portal branches to caudate l obe, Quadrate lobe and accessory branches to segment IV in addition to its branches were observed. The results were compared with previous studies
Institute of Scientific and Technical Information of China (English)
YUAN Yinquan; DING Liyun
2009-01-01
The coupled-mode equations for fiber Bragg grating(FBG)and long period fiber grating(LPFG)undergoing linear and quadratic temperature change were given.The effects of tem-perature gradient and quadratic temperature change on the reflectivity spectrum of fiber Braggs grating and the transmission spectrum of long period fiber grating were investigated using the numerical simulation,and the dependence relationships of the central wavelength shift,the full-width-at-half-maximum,and the peak intensity upon temperature gradient were also obtained.These relation-ships may be used to design a novel fiber optical sensor which can simultaneously measure the tem-perature and temperature gradient.
Chen, Zheng; Mi, Chris Chunting; Xiong, Rui; Xu, Jun; You, Chenwen
2014-02-01
This paper introduces an online and intelligent energy management controller to improve the fuel economy of a power-split plug-in hybrid electric vehicle (PHEV). Based on analytic analysis between fuel-rate and battery current at different driveline power and vehicle speed, quadratic equations are applied to simulate the relationship between battery current and vehicle fuel-rate. The power threshold at which engine is turned on is optimized by genetic algorithm (GA) based on vehicle fuel-rate, battery state of charge (SOC) and driveline power demand. The optimal battery current when the engine is on is calculated using quadratic programming (QP) method. The proposed algorithm can control the battery current effectively, which makes the engine work more efficiently and thus reduce the fuel-consumption. Moreover, the controller is still applicable when the battery is unhealthy. Numerical simulations validated the feasibility of the proposed controller.
Clustered Self Organising Migrating Algorithm for the Quadratic Assignment Problem
Davendra, Donald; Zelinka, Ivan; Senkerik, Roman
2009-08-01
An approach of population dynamics and clustering for permutative problems is presented in this paper. Diversity indicators are created from solution ordering and its mapping is shown as an advantage for population control in metaheuristics. Self Organising Migrating Algorithm (SOMA) is modified using this approach and vetted with the Quadratic Assignment Problem (QAP). Extensive experimentation is conducted on benchmark problems in this area.
Analyzing Quadratic Unconstrained Binary Optimization Problems Via Multicommodity Flows.
Wang, Di; Kleinberg, Robert D
2009-11-28
Quadratic Unconstrained Binary Optimization (QUBO) problems concern the minimization of quadratic polynomials in n {0, 1}-valued variables. These problems are NP-complete, but prior work has identified a sequence of polynomial-time computable lower bounds on the minimum value, denoted by C(2), C(3), C(4),…. It is known that C(2) can be computed by solving a maximum-flow problem, whereas the only previously known algorithms for computing C(k) (k > 2) require solving a linear program. In this paper we prove that C(3) can be computed by solving a maximum multicommodity flow problem in a graph constructed from the quadratic function. In addition to providing a lower bound on the minimum value of the quadratic function on {0, 1}(n), this multicommodity flow problem also provides some information about the coordinates of the point where this minimum is achieved. By looking at the edges that are never saturated in any maximum multicommodity flow, we can identify relational persistencies: pairs of variables that must have the same or different values in any minimizing assignment. We furthermore show that all of these persistencies can be detected by solving single-commodity flow problems in the same network.
A new heuristic for the quadratic assignment problem
Zvi Drezner
2002-01-01
We propose a new heuristic for the solution of the quadratic assignment problem. The heuristic combines ideas from tabu search and genetic algorithms. Run times are very short compared with other heuristic procedures. The heuristic performed very well on a set of test problems.
HOMOCLINIC CYCLES OF A QUADRATIC SYSTEM DESCRIBED BY QUARTIC CURVES
Institute of Scientific and Technical Information of China (English)
无
2009-01-01
This paper is devoted to discussing the topological classification of the quartic invariant algebraic curves for a quadratic system. We obtain sufficient and necessary conditions which ensure that the homoclinic cycle of the system is defined by the quartic invariant algebraic curve. Finally, the corresponding global phase diagrams are drawn.
Diagonalization of bosonic quadratic Hamiltonians by Bogoliubov transformations
DEFF Research Database (Denmark)
Nam, Phan Thanh; Napiorkowski, Marcin; Solovej, Jan Philip
2016-01-01
We provide general conditions for which bosonic quadratic Hamiltonians on Fock spaces can be diagonalized by Bogoliubov transformations. Our results cover the case when quantum systems have infinite degrees of freedom and the associated one-body kinetic and paring operators are unbounded. Our...
Canonical realization of Bondi-Metzner-Sachs symmetry: Quadratic Casimir
Gomis, Joaquim; Longhi, Giorgio
2016-01-01
We study the canonical realization of Bondi-Metzner-Sacks symmetry for a massive scalar field introduced by Longhi and Materassi [J. Math. Phys. 40, 480 (1999)]. We construct an invariant scalar product for the generalized momenta. As a consequence we introduce a quadratic Casimir with the supertranslations.
Quantum electroweak symmetry breaking through loop quadratic contributions
Directory of Open Access Journals (Sweden)
Dong Bai
2015-06-01
Full Text Available Based on two postulations that (i the Higgs boson has a large bare mass mH≫mh≃125 GeV at the characteristic energy scale Mc which defines the Standard Model (SM in the ultraviolet region, and (ii quadratic contributions of Feynman loop diagrams in quantum field theories are physically meaningful, we show that the SM electroweak symmetry breaking is induced by the quadratic contributions from loop effects. As the quadratic running of Higgs mass parameter leads to an additive renormalization, which distinguishes from the logarithmic running with a multiplicative renormalization, the symmetry breaking occurs once the sliding energy scale μ moves from Mc down to a transition scale μ=ΛEW at which the additive renormalized Higgs mass parameter mH2(Mc/μ gets to change the sign. With the input of current experimental data, this symmetry breaking energy scale is found to be ΛEW≃760 GeV, which provides another basic energy scale for the SM besides Mc. Studying such a symmetry breaking mechanism could play an important role in understanding both the hierarchy problem and naturalness problem. It also provides a possible way to explore the experimental implications of the quadratic contributions as ΛEW lies within the probing reach of the LHC and the future Great Collider.
Bandit-Inspired Memetic Algorithms for Solving Quadratic Assignment Problems
Puglierin, Francesco; Drugan, Madalina M.; Wiering, Marco
2013-01-01
In this paper we propose a novel algorithm called the Bandit-Inspired Memetic Algorithm (BIMA) and we have applied it to solve different large instances of the Quadratic Assignment Problem (QAP). Like other memetic algorithms, BIMA makes use of local search and a population of solutions. The novelty
The Quadratic Assignment Problem is Easy for Robinsonian Matrices
Laurent, M.; Seminaroti, M.
2014-01-01
We present a new polynomially solvable case of the Quadratic Assignment Problem in Koopmans-Beckman form QAP(A;B), by showing that the identity permutation is optimal when A and B are respectively a Robinson similarity and dissimilarity matrix and one of A or B is a Toeplitz matrix. A Robinson (dis)
A bilinear programming solution to the quadratic assignment problem
J.F. Kaashoek (Johan); J.H.P. Paelinck (Jean)
1999-01-01
textabstractThe quadratic assignment problem (QAP) or maximum acyclical graph problem is well documented (see e.g. Pardalos and Wolkowicz, 1994). One of the authors has published some material, in which it was tried, by structuring the problem additionally, to bring it as closely as possible in the
The quadratic assignment problem is easy for robinsonian matrices
Laurent, M.; Seminaroti, M.
2015-01-01
We present a new polynomially solvable case of the Quadratic Assignment Problem in Koopmans–Beckman form QAP(A,B), by showing that the identity permutation is optimal when AA and BB are respectively a Robinson similarity and dissimilarity matrix and one of AA or BB is a Toeplitz matrix. A Robinson (
Solving quadratic programming problems by delayed projection neural network.
Yang, Yongqing; Cao, Jinde
2006-11-01
In this letter, the delayed projection neural network for solving convex quadratic programming problems is proposed. The neural network is proved to be globally exponentially stable and can converge to an optimal solution of the optimization problem. Three examples show the effectiveness of the proposed network.
A Result on Output Feedback Linear Quadratic Control
Engwerda, J.C.; Weeren, A.J.T.M.
2006-01-01
In this note we consider the static output feedback linear quadratic control problem.We present both necessary and sufficient conditions under which this problem has a solution in case the involved cost depend only on the output and control variables.This result is used to present both necessary and
ANOTHER LOOK AT LINEAR-QUADRATIC OPTIMIZATION PROBLEMS OVER TIME
NIEUWENHUIS, JW
1995-01-01
We will study deterministic quadratic optimization problems over time with linear constraints by means of the behavioral approach of linear systems as developed by Willems (1986, 1989). We will start with a simple example from economics and embed this in a general framework. Then we will develop the
Entanglement entropy of fermionic quadratic band touching model
Chen, Xiao; Cho, Gil Young; Fradkin, Eduardo
2014-03-01
The entanglement entropy has been proven to be a useful tool to diagnose and characterize strongly correlated systems such as topologically ordered phases and some critical points. Motivated by the successes, we study the entanglement entropy (EE) of a fermionic quadratic band touching model in (2 + 1) dimension. This is a fermionic ``spinor'' model with a finite DOS at k=0 and infinitesimal instabilities. The calculation on two-point correlation functions shows that a Dirac fermion model and the quadratic band touching model both have the asymptotically identical behavior in the long distance limit. This implies that EE for the quadratic band touching model also has an area law as the Dirac fermion. This is in contradiction with the expectation that dense fermi systems with a finite DOS should exhibit LlogL violations to the area law of entanglement entropy (L is the length of the boundary of the sub-region) by analogy with the Fermi surface. We performed numerical calculations of entanglement entropies on a torus of the lattice models for the quadratic band touching point and the Dirac fermion to confirm this. The numerical calculation shows that EE for both cases satisfy the area law. We further verify this result by the analytic calculation on the torus geometry. This work was supported in part by the NSF grant DMR-1064319.
Finding the Best Quadratic Approximation of a Function
Yang, Yajun; Gordon, Sheldon P.
2011-01-01
This article examines the question of finding the best quadratic function to approximate a given function on an interval. The prototypical function considered is f(x) = e[superscript x]. Two approaches are considered, one based on Taylor polynomial approximations at various points in the interval under consideration, the other based on the fact…
Kronecker limit formula for real quadratic number fields(III)
Institute of Scientific and Technical Information of China (English)
无
2001-01-01
For a kind of L-function of the real quadratic number fields, we prove a Kronecker limit formula which generalized a result of Hecke. And taking an example we give an interesting identity on a fundamental unit of such a field.
A realised volatility measurement using quadratic variation and ...
African Journals Online (AJOL)
the instantaneous volatility does not change too much as a result of a weighted average ... method is also based on quadratic variation theory, but the underlying return model is ..... [3] Barndorff-Nielsen OE & Shepard N, 2001, Non-Gaussian ...
The strong law of large numbers for random quadratic forms
Mikosch, T
1996-01-01
The paper establishes strong laws of large numbers for the quadratic forms [GRAPHICS] and the bilinear forms [GRAPHICS] where X = (X(n)) is a sequence of independent random variables and Y = (Y-n) is an independent copy of it. In the case of independent identically distributed symmetric p-stable ran
Confidence set interference with a prior quadratic bound. [in geophysics
Backus, George E.
1989-01-01
Neyman's (1937) theory of confidence sets is developed as a replacement for Bayesian interference (BI) and stochastic inversion (SI) when the prior information is a hard quadratic bound. It is recommended that BI and SI be replaced by confidence set interference (CSI) only in certain circumstances. The geomagnetic problem is used to illustrate the general theory of CSI.
Optimization with quadratic support functions in nonconvex smooth optimization
Khamisov, O. V.
2016-10-01
Problem of global minimization of twice continuously differentiable function with Lipschitz second derivatives over a polytope is considered. We suggest a branch and bound method with polytopes as partition elements. Due to the Lipschitz property of the objective function we can construct a quadratic support minorant at each point of the feasible set. Global minimum of of this minorant provides a lower bound of the objective over given partition subset. The main advantage of the suggested method consists in the following. First quadratic minorants usually are nonconvex and we have to solve auxiliary global optimization problem. This problem is reduced to a mixed 0-1 linear programming problem and can be solved by an advanced 0-1 solver. Then we show that the quadratic minorants are getting convex as soon as partition elements are getting smaller in diameter. Hence, at the final steps of the branch and bound method we solve convex auxiliary quadratic problems. Therefore, the method accelerates when we are close to the global minimum of the initial problem.
Stochastic level-value approximation for quadratic integer convex programming
Institute of Scientific and Technical Information of China (English)
PENG Zheng; WU Dong-hua
2008-01-01
We propose a stochastic level value approximation method for a quadratic integer convex minimizing problem in this paper. This method applies an importance sampling technique, and make use of the cross-entropy method to update the sample density functions. We also prove the asymptotic convergence of this algorithm, and re-port some numerical results to illuminate its effectiveness.
Semismooth Newton method for quadratic programs with bound constraints
Daryina, A. N.; Izmailov, A. F.
2009-10-01
Convex quadratic programs with bound constraints are proposed to be solved by applying a semismooth Newton method to the corresponding variational inequality. Computational experiments demonstrate that, for strongly convex problems, this approach can be considerably more efficient than more traditional approaches.
Diagonalization of bosonic quadratic Hamiltonians by Bogoliubov transformations
DEFF Research Database (Denmark)
Nam, Phan Thanh; Napiorkowski, Marcin; Solovej, Jan Philip
2016-01-01
We provide general conditions for which bosonic quadratic Hamiltonians on Fock spaces can be diagonalized by Bogoliubov transformations. Our results cover the case when quantum systems have infinite degrees of freedom and the associated one-body kinetic and paring operators are unbounded. Our...
Sub-quadratic decoding of one-point hermitian codes
DEFF Research Database (Denmark)
Nielsen, Johan Sebastian Rosenkilde; Beelen, Peter
2015-01-01
We present the first two sub-quadratic complexity decoding algorithms for one-point Hermitian codes. The first is based on a fast realization of the Guruswami-Sudan algorithm using state-of-the-art algorithms from computer algebra for polynomial-ring matrix minimization. The second is a power...
Cosmological Vorticity in a Gravity with Quadratic Order Curvature Couplings
Hwang, J
1998-01-01
We analyse the evolution of the rotational type cosmological perturbation in a gravity with general quadratic order gravitational coupling terms. The result is expressed independently of the generalized nature of the gravity theory, and is simply interpreted as a conservation of the angular momentum.
The strong law of large numbers for random quadratic forms
Mikosch, T
1996-01-01
The paper establishes strong laws of large numbers for the quadratic forms [GRAPHICS] and the bilinear forms [GRAPHICS] where X = (X(n)) is a sequence of independent random variables and Y = (Y-n) is an independent copy of it. In the case of independent identically distributed symmetric p-stable
Logarithmic singularities of solutions to nonlinear partial differential equations
Tahara, Hidetoshi
2007-01-01
We construct a family of singular solutions to some nonlinear partial differential equations which have resonances in the sense of a paper due to T. Kobayashi. The leading term of a solution in our family contains a logarithm, possibly multiplied by a monomial. As an application, we study nonlinear wave equations with quadratic nonlinearities. The proof is by the reduction to a Fuchsian equation with singular coefficients.
Krishnaswami, G S
2006-01-01
Large-N multi-matrix loop equations are formulated as quadratic difference equations in concatenation of gluon correlations. Though non-linear, they involve highest rank correlations linearly. They are underdetermined in many cases. Additional linear equations for gluon correlations, associated to symmetries of action and measure are found. Loop equations aren't differential equations as they involve left annihilation, which doesn't satisfy the Leibnitz rule with concatenation. But left annihilation is a derivation of the commutative shuffle product. Moreover shuffle and concatenation combine to define a bialgebra. Motivated by deformation quantization, we expand concatenation around shuffle in powers of q, whose physical value is 1. At zeroth order the loop equations become quadratic PDEs in the shuffle algebra. If the variation of the action is linear in iterated commutators of left annihilations, these quadratic PDEs linearize by passage to shuffle reciprocal of correlations. Remarkably, this is true for r...
Brahma, Sanjoy; Datta, Biswa
2009-07-01
The partial quadratic eigenvalue assignment problem (PQEVAP) concerns the reassignment of a small number of undesirable eigenvalues of a quadratic matrix pencil, while leaving the remaining large number of eigenvalues and the corresponding eigenvectors unchanged. The problem arises in controlling undesirable resonance in vibrating structures and in stabilizing control systems. The solution of this problem requires computations of a pair of feedback matrices. For practical effectiveness, these feedback matrices must be computed in such a way that their norms and the condition number of the closed-loop eigenvector matrix are as small as possible. These considerations give rise to the minimum norm partial quadratic eigenvalue assignment problem (MNPQEVAP) and the robust partial quadratic eigenvalue assignment problem (RPQEVAP), respectively. In this paper we propose new optimization based algorithms for solving these problems. The problems are solved directly in a second-order setting without resorting to a standard first-order formulation so as to avoid the inversion of a possibly ill-conditioned matrix and the loss of exploitable structures of the original model. The algorithms require the knowledge of only the open-loop eigenvalues to be replaced and their corresponding eigenvectors. The remaining open-loop eigenvalues and their corresponding eigenvectors are kept unchanged. The invariance of the large number of eigenvalues and eigenvectors under feedback is guaranteed by a proven mathematical result. Furthermore, the gradient formulas needed to solve the problems by using the quasi-Newton optimization technique employed are computed in terms of the known quantities only. Above all, the proposed methods do not require the reduction of the model order or the order of the controller, even when the underlying finite element model has a very large degree of freedom. These attractive features, coupled with minimal computational requirements, such as solutions of small
On the algebraic approach to the time-dependent quadratic Hamiltonian
Energy Technology Data Exchange (ETDEWEB)
Urdaneta, Ines; Palma, Alejandro [Instituto de Fisica, Benemerita Universidad Autonoma de Puebla, Puebla (Mexico); Sandoval, Lourdes, E-mail: urdaneta@sirio.ifuap.buap.m [Facultad de Ciencias de la Computacion, Benemerita Universidad Autonoma de Puebla, Puebla (Mexico)
2010-09-24
The unitary operator V(t) that diagonalizes the time-dependent quadratic Hamiltonian (TDQH) into a time-dependent harmonic oscillator (TDHO) is obtained using a Lie algebra. The method involves a factorization of the TDQH into a TDHO through a unitary Bogoliubov transformation in terms of creation and annihilation operators with time-dependent coefficients. It is shown that this operator can be easily achieved by means of the factorization, together with the commonly known Wei-Norman theorem. We discuss the conditions under which this unitary operator converges to the evolution operator U(t) of the Schroedinger equation for the TDQH, giving then a straightforward calculation of the evolution operator with respect to the procedures published in the literature.
Superlinear/Quadratic One-step Smoothing Newton Method for P0-NCP
Institute of Scientific and Technical Information of China (English)
Li Ping ZHANG; Ji Ye HAN; Zheng Hai HUANG
2005-01-01
We propose a one-step smoothing Newton method for solving the non-linear complementarity problem with P0-function (P0-NCP) based on the smoothing symmetric perturbed Fisher function (for short, denoted as the SSPF-function). The proposed algorithm has to solve only one linear system of equations and performs only one line search per iteration. Without requiring any strict complementarity assumption at the P0-NCP solution, we show that the proposed algorithm converges globally and superlinearly under mild conditions. Furthermore, the algorithm has local quadratic convergence under suitable conditions. The main feature of our global convergence results is that we do not assume a priori the existence of an accumulation point. Compared to the previous literatures, our algorithm has stronger convergence results under weaker conditions.
Fate of Electromagnetic Field on the Cracking of PSR J1614-2230 in Quadratic Regime
Azam, M; Rehman, M A
2015-01-01
In this paper, we study the cracking of compact object PSR J1614-2230 in quadratic regime with electromagnetic field. For this purpose, we develop a general formalism to determine the cracking of charged compact objects. We apply the local density perturbations to the hydrostatic equilibrium equation as well as all the physical variables involve in the model. We plot the force distribution function against radius of the star with different values of model parameters both with and without charge. It is found that PSR J1614-2230 remains stable (no cracking) corresponding to different values of parameters when charge is zero, while it exhibit cracking (unstable) when charge is introduced. We conclude that stability region increases as amount of charge increases.
An Optimal Angle of Launching a Point Mass in a Medium with Quadratic Drag Force
Chudinov, P
2005-01-01
A classic problem of the motion of a point mass (projectile) thrown at an angle to the horizon is reviewed. The air drag force is taken into account with the drag factor assumed to be constant. Analytic approach is used for investigation. The problem of finding an optimal angle of launching a point mass in a medium with quadratic drag force is considered. An equation for determining a value of this angle is obtained. After finding the optimal angle of launching, eight main parameters of the point mass motion are analytically determined. These parameters are used to construct analytically six main functional relationships of the problem. Simple analytic formulas are used to solve two problems of optimization aimed to maximize the flight range of a point mass and minimize the initial speed of the point mass for getting to the given point on the plane. The motion of a baseball is presented as an example.
Single-photon transport through a waveguide coupling to a quadratic optomechanical system
Qiao, Lei
2017-07-01
We study the coherent transport of a single photon, which propagates in a one-dimensional waveguide and is scattered by a quadratic optomechanical system. Our approach, which is based on the Lippmann-Schwinger equation, gives an analytical solution to describe the single-photon transmission and reflection properties. We analyze the transport spectra and find they are not only related to the optomechanical system's energy-level structure, but also dependent on the optomechanical system's inherent parameters. For the existence of atomic degrees of freedom, we get a Rabi-splitting-like or an electromagnetically induced transparency (EIT)-like spectrum, depending on the atom-cavity coupling strength. Here, we focus on the single-photon strong-coupling regime so that single-quantum effects could be seen.
CONTROL SYSTEM OF MAGNETIC BEARINGS BASED ON LINEAR QUADRATIC METHOD OF OPTIMAL CONTROL STRATEGY
Institute of Scientific and Technical Information of China (English)
Zhu Huangqiu
2005-01-01
A state equation for radical 4-degree-of-freedom active magnetic bearings is built, and the approach on how to use linear quadratic method of optical control theory to design a centralized and decentralized parameters control system is introduced, and also Matlab language is used to simulate and analyze. The simulation results have proved that the differences are small between centralized parameters and decentralized parameters control system. The conclusions of experiments have shown that decentralized controllers designed from optimal state feedback theory meet the requirements of active magnetic bearing system. The vibration amplitude of the rotor is about 20 μm when the speed of the rotor runs between 0 to 60 000 r/min. This method may be used in the study and design of controllers of magnetic bearings.
Quadratic resonance in the three-dimensional oscillations of inviscid drops with surface tension
Natarajan, R.; Brown, R. A.
1986-01-01
The moderate-amplitude, three-dimensional oscillations of an inviscid drop are described in terms of spherical harmonics. Specific oscillation modes are resonantly coupled by quadratic nonlinearities caused by inertia, capillarity, and drop deformation. The equations describing the interactions of these modes are derived from the variational principle for the appropriate Lagrangian by expressing the modal amplitudes to be functions of a slow time scale and by preaveraging the Lagrangian over the time scale of the primary oscillations. Stochastic motions are predicted for nonaxisymmetric deformations starting from most initial conditions, even those arbitrarily close to the axisymmetric shapes. The stochasticity is characterized by a redistribution of the energy contained in the initial deformation over all the degrees of freedom of the interacting modes.
1980-03-01
the infinitesimal generator of the adjoint of the solution semigroup associated with the (FDE). All the estimates depend heavily on the fact that...evolution operator becomes a semigroup via T(t,s)z = T(t-s)z for z E Z and (t,s) E A, whose infinitesimal generator ji is given by f(0(0),0) = (L(p...for all ’ E Ck where N-w N N^ N N’ is defined by PNV * (0),0N),g Then each N is the infinitesimal generator of a C0 - semigroup TN(t), t > 0, such that
Approximation Theory of Matrix Rank Minimization and Its Application to Quadratic Equations
Zhao, Yun-Bin
2010-01-01
Matrix rank minimization problems are gaining a plenty of recent attention in both mathematical and engineering fields. This class of problems, arising in various and across-discipline applications, is known to be NP-hard in general. In this paper, we aim at providing an approximation theory for the rank minimization problem, and prove that a rank minimization problem can be approximated to any level of accuracy via continuous optimization (especially, linear and nonlinear semidefinite programming) problems. One of the main results in this paper shows that if the feasible set of the problem has a minimum rank element with the least F-norm (i.e., Frobenius norm), then the solution of the approximation problem converges to the minimum rank solution of the original problem as the approximation parameter tends to zero. The tractability under certain conditions and convex relaxation of the approximation problem are also discussed. The methodology and results in this paper provide a new theoretical basis for the de...
Magnus, Wilhelm
2004-01-01
The hundreds of applications of Hill's equation in engineering and physics range from mechanics and astronomy to electric circuits, electric conductivity of metals, and the theory of the cyclotron. New applications are continually being discovered and theoretical advances made since Liapounoff established the equation's fundamental importance for stability problems in 1907. Brief but thorough, this volume offers engineers and mathematicians a complete orientation to the subject.""Hill's equation"" connotes the class of homogeneous, linear, second order differential equations with real, period
Westgate, Philip M; Braun, Thomas M
2012-09-10
Generalized estimating equations (GEE) are commonly used for the analysis of correlated data. However, use of quadratic inference functions (QIFs) is becoming popular because it increases efficiency relative to GEE when the working covariance structure is misspecified. Although shown to be advantageous in the literature, the impacts of covariates and imbalanced cluster sizes on the estimation performance of the QIF method in finite samples have not been studied. This cluster size variation causes QIF's estimating equations and GEE to be in separate classes when an exchangeable correlation structure is implemented, causing QIF and GEE to be incomparable in terms of efficiency. When utilizing this structure and the number of clusters is not large, we discuss how covariates and cluster size imbalance can cause QIF, rather than GEE, to produce estimates with the larger variability. This occurrence is mainly due to the empirical nature of weighting QIF employs, rather than differences in estimating equations classes. We demonstrate QIF's lost estimation precision through simulation studies covering a variety of general cluster randomized trial scenarios and compare QIF and GEE in the analysis of data from a cluster randomized trial. Copyright © 2012 John Wiley & Sons, Ltd.
Induced motion of domain walls in multiferroics with quadratic interaction
Energy Technology Data Exchange (ETDEWEB)
Gerasimchuk, Victor S., E-mail: viktor.gera@gmail.com [National Technical University of Ukraine “Kyiv Polytechnic Institute”, Peremohy Avenue 37, 03056 Kiev (Ukraine); Shitov, Anatoliy A., E-mail: shitov@mail.ru [Donbass National Academy of Civil Engineering, Derzhavina Street 2, 86123 Makeevka, Donetsk Region (Ukraine)
2013-10-15
We theoretically study the dynamics of 180-degree domain wall of the ab-type in magnetic materials with quadratic magnetoelectric interaction in external alternating magnetic and electric fields. The features of the oscillatory and translational motions of the domain walls and stripe structures depending on the parameters of external fields and characteristics of the multiferroics are discussed. The possibility of the domain walls drift in a purely electric field is established. - Highlights: • We study DW and stripe DS in multiferroics with quadratic magnetoelectric interaction. • We build up the theory of oscillatory and translational (drift) DW and DS motion. • DW motion can be caused by crossed alternating electric and magnetic fields. • DW motion can be caused by alternating “pure” electric field. • DW drift velocity is formed by the AFM and Dzyaloshinskii interaction terms.
Quadratic Serendipity Finite Elements on Polygons Using Generalized Barycentric Coordinates
Rand, Alexander; Bajaj, Chandrajit
2011-01-01
We introduce a finite element construction for use on the class of convex, planar polygons and show it obtains a quadratic error convergence estimate. On a convex n-gon satisfying simple geometric criteria, our construction produces 2n basis functions, associated in a Lagrange-like fashion to each vertex and each edge midpoint, by transforming and combining a set of n(n+1)/2 basis functions known to obtain quadratic convergence. The technique broadens the scope of the so-called `serendipity' elements, previously studied only for quadrilateral and regular hexahedral meshes, by employing the theory of generalized barycentric coordinates. Numerical evidence is provided on a trapezoidal quadrilateral mesh, previously not amenable to serendipity constructions, and applications to adaptive meshing are discussed.
QUADRATIC SERENDIPITY FINITE ELEMENTS ON POLYGONS USING GENERALIZED BARYCENTRIC COORDINATES.
Rand, Alexander; Gillette, Andrew; Bajaj, Chandrajit
2014-01-01
We introduce a finite element construction for use on the class of convex, planar polygons and show it obtains a quadratic error convergence estimate. On a convex n-gon, our construction produces 2n basis functions, associated in a Lagrange-like fashion to each vertex and each edge midpoint, by transforming and combining a set of n(n + 1)/2 basis functions known to obtain quadratic convergence. The technique broadens the scope of the so-called 'serendipity' elements, previously studied only for quadrilateral and regular hexahedral meshes, by employing the theory of generalized barycentric coordinates. Uniform a priori error estimates are established over the class of convex quadrilaterals with bounded aspect ratio as well as over the class of convex planar polygons satisfying additional shape regularity conditions to exclude large interior angles and short edges. Numerical evidence is provided on a trapezoidal quadrilateral mesh, previously not amenable to serendipity constructions, and applications to adaptive meshing are discussed.
Quadratic differentials in low genus: exceptional and non-varying
Chen, Dawei
2012-01-01
We give an algebraic way of distinguishing the components of the exceptional strata of quadratic differentials in genus three and four. The complete list of these strata is (9, -1), (6,3,-1), (3,3,3, -1) in genus three and (12), (9,3), (6,6), (6,3,3) and (3,3,3,3) in genus four. This result is part of a more general investigation of disjointness of Teichmueller curves with divisors of Brill-Noether type on the moduli space of curves. As a result we show that for many strata of quadratic differentials in low genus the sum of Lyapunov exponents for the Teichmueller geodesic flow is the same for all Teichmueller curves in that stratum.
Large Deviation Principle for Benedicks-Carleson Quadratic Maps
Chung, Yong Moo; Takahasi, Hiroki
2012-11-01
Since the pioneering works of Jakobson and Benedicks & Carleson and others, it has been known that a positive measure set of quadratic maps admit invariant probability measures absolutely continuous with respect to Lebesgue. These measures allow one to statistically predict the asymptotic fate of Lebesgue almost every initial condition. Estimating fluctuations of empirical distributions before they settle to equilibrium requires a fairly good control over large parts of the phase space. We use the sub-exponential slow recurrence condition of Benedicks & Carleson to build induced Markov maps of arbitrarily small scale and associated towers, to which the absolutely continuous measures can be lifted. These various lifts together enable us to obtain a control of recurrence that is sufficient to establish a level 2 large deviation principle, for the absolutely continuous measures. This result encompasses dynamics far from equilibrium, and thus significantly extends presently known local large deviations results for quadratic maps.
On Jannsen's conjecture for Hecke characters of imaginary quadratic fields
Bars, Francesc
2007-01-01
We present a collection of results on a conjecture of Jannsen about the $p$-adic realizations associated to Hecke characters over an imaginary quadratic field $K$ of class number 1. The conjecture is easy to check for Galois groups purely of local type. We prove the conjecture under a geometric regularity condition for the imaginary quadratic field $K$ at $p$, which is related to the property that a global Galois group is purely of local type. Without this regularity assumption at $p$, we present a review of the known situations in the critical case and in the non-critical case for the realizations associated to Hecke characters over $K$. We relate the conjecture to the non-vanishing of some concrete non-critical values of the associated $p$-adic $L$-function of the Hecke character. Finally, we prove that the conjecture follows from a general conjecture on Iwasawa theory for almost all Tate twists.
Identity-based signature scheme based on quadratic residues
Institute of Scientific and Technical Information of China (English)
CHAI ZhenChuan; CAO ZhenFu; DONG XiaoLei
2007-01-01
Identity-based (ID-based) cryptography has drawn great concerns in recent years, and most of ID-based schemes are constructed from bilinear parings. Therefore, ID-based scheme without pairing is of great interest in the field of cryptography. Up to now,there still remains a challenge to construct ID-based signature scheme from quadratic residues. Thus, we aim to meet this challenge by proposing a concrete scheme. In this paper, we first introduce the technique of how to calculate a 2lth root of a quadratic residue, and then give a concrete ID-based signature scheme using such technique.We also prove that our scheme is chosen message and ID secure in the random oracle model, assuming the hardness of factoring.
A Special Role of Boolean Quadratic Polytopes among Other Combinatorial Polytopes
Directory of Open Access Journals (Sweden)
A. N. Maksimenko
2016-01-01
Full Text Available We consider several families of combinatorial polytopes associated with the following NP-complete problems: maximum cut, Boolean quadratic programming, quadratic linear ordering, quadratic assignment, set partition, set packing, stable set, 3-assignment. For comparing two families of polytopes we use the following method. We say that a family
de Klerk, E.; Sotirov, R.; Truetsch, U.
2015-01-01
Recent progress in solving quadratic assignment problems (QAPs) from the QAPLIB (Quadratic Assignment Problem Library) test set has come from mixed-integer linear or quadratic programming models that are solved in a branch-and-bound framework. Semidefinite programming (SDP) bounds for QAPs have also
UNIFORM SUPERAPPROXIMATION OF THE DERIVATIVE OF TETRAHEDRAL QUADRATIC FINITE ELEMENT APPROXIMATION
Institute of Scientific and Technical Information of China (English)
Jing-hong Liu; Qi-ding Zhu
2005-01-01
In this paper,we will prove the derivative of tetrahedral quadratic finite element approximation is superapproximate to the derivative of the quadratic Lagrange interpolant of the exact solution in the L∞-norm, which can be used to enhance the accuracy of the derivative of tetrahedral quadratic finite element approximation to the derivative of the exact solution.
A Hamiltonian-based solution to the linear quadratic consensus control problem
Weiss, M.
2012-01-01
The Linear Quadratic Consensus Control (LQCC) problem is a relaxation of the classical Linear Quadratic Regulation (LQR) problem, that consists of asymptotically driving the state of the system to a "consensus" point in which all coordinates are equal, in such a way that a quadratic cost function on
Solving the Quadratic Assignment Problem by a Hybrid Algorithm
Directory of Open Access Journals (Sweden)
Aldy Gunawan
2011-01-01
Full Text Available This paper presents a hybrid algorithm to solve the Quadratic Assignment Problem (QAP. The proposed algorithm involves using the Greedy Randomized Adaptive Search Procedure (GRASP to obtain an initial solution, and then using a combined Simulated Annealing (SA and Tabu Search (TS algorithm to improve the solution. Experimental results indicate that the hybrid algorithm is able to obtain good quality solutions for QAPLIB test problems within reasonable computation time.
Developing A Combined Strategy For Solving Quadratic Assignment Problem
Directory of Open Access Journals (Sweden)
Faiz Ahyaningsih
2015-08-01
Full Text Available Abstract The quadratic assigment problem QAP is one of the most interesting and most challenging combinatorial optimization problems in existence. In this paper we propose a random point strategy to get a starting point and then we use a combination methods to get optimal solution. As a computational experience weve solved QAP 30 x 30 adopted from Nugent and backboard wiring problem 42 amp61620 42 adopted from Skorin-Kapov.
A new genetic representation for quadratic assignment problem
Directory of Open Access Journals (Sweden)
Kratica Jozef
2011-01-01
Full Text Available In this paper, we propose a new genetic encoding for well known Quadratic Assignment Problem (QAP. The new encoding schemes are implemented with appropriate objective function and modified genetic operators. The numerical experiments were carried out on the standard QAPLIB data sets known from the literature. The presented results show that in all cases proposed genetic algorithm reached known optimal solutions in reasonable time.
Observers for Systems with Nonlinearities Satisfying an Incremental Quadratic Inequality
Acikmese, Ahmet Behcet; Corless, Martin
2004-01-01
We consider the problem of state estimation for nonlinear time-varying systems whose nonlinearities satisfy an incremental quadratic inequality. These observer results unifies earlier results in the literature; and extend it to some additional classes of nonlinearities. Observers are presented which guarantee that the state estimation error exponentially converges to zero. Observer design involves solving linear matrix inequalities for the observer gain matrices. Results are illustrated by application to a simple model of an underwater.
A Riccati approach for constrained linear quadratic optimal control
Sideris, Athanasios; Rodriguez, Luis A.
2011-02-01
An active-set method is proposed for solving linear quadratic optimal control problems subject to general linear inequality path constraints including mixed state-control and state-only constraints. A Riccati-based approach is developed for efficiently solving the equality constrained optimal control subproblems generated during the procedure. The solution of each subproblem requires computations that scale linearly with the horizon length. The algorithm is illustrated with numerical examples.
Linear Quadratic Controller with Fault Detection in Compact Disk Players
DEFF Research Database (Denmark)
Vidal, Enrique Sanchez; Hansen, K.G.; Andersen, R.S.
2001-01-01
The design of the positioning controllers in Optical Disk Drives are today subjected to a trade off between an acceptable suppression of external disturbances and an acceptable immunity against surfaces defects. In this paper an algorithm is suggested to detect defects of the disk surface combined...... with an observer and a Linear Quadratic Regulator. As a result, the mentioned trade off is minimized and the playability of the tested compact disk player is considerably enhanced....
On a linear-quadratic problem with Caputo derivative
Directory of Open Access Journals (Sweden)
Dariusz Idczak
2016-01-01
Full Text Available In this paper, we study a linear-quadratic optimal control problem with a fractional control system containing a Caputo derivative of unknown function. First, we derive the formulas for the differential and gradient of the cost functional under given constraints. Next, we prove an existence result and derive a maximum principle. Finally, we describe the gradient and projection of the gradient methods for the problem under consideration.
Information sets as permutation cycles for quadratic residue codes
Directory of Open Access Journals (Sweden)
Richard A. Jenson
1982-01-01
Full Text Available The two cases p=7 and p=23 are the only known cases where the automorphism group of the [p+1, (p+1/2] extended binary quadratic residue code, O(p, properly contains PSL(2,p. These codes have some of their information sets represented as permutation cycles from Aut(Q(p. Analysis proves that all information sets of Q(7 are so represented but those of Q(23 are not.
A quadratic rate of asymptotic regularity for CAT(0)-spaces
Leustean, Laurentiu
2005-01-01
In this paper we obtain a quadratic bound on the rate of asymptotic regularity for the Krasnoselski-Mann iterations of nonexpansive mappings in CAT(0)-spaces, whereas previous results guarantee only exponential bounds. The method we use is to extend to the more general setting of uniformly convex hyperbolic spaces a quantitative version of a strengthening of Groetsch's theorem obtained by Kohlenbach using methods from mathematical logic (so-called ``proof mining'').
New sequential quadratic programming algorithm with consistent subproblems
Institute of Scientific and Technical Information of China (English)
贺国平; 高自友; 赖炎连
1997-01-01
One of the most interesting topics related to sequential quadratic programming algorithms is how to guarantee the consistence of all quadratic programming subproblems. In this decade, much work trying to change the form of constraints to obtain the consistence of the subproblems has been done The method proposed by De O. Panto-ja J F A and coworkers solves the consistent problem of SQP method, and is the best to the authors’ knowledge. However, the scale and complexity of the subproblems in De O. Pantoja’s work will be increased greatly since all equality constraints have to be changed into absolute form A new sequential quadratic programming type algorithm is presented by means of a special ε-active set scheme and a special penalty function. Subproblems of the new algorithm are all consistent, and the form of constraints of the subproblems is as simple as one of the general SQP type algorithms. It can be proved that the new method keeps global convergence and local superhnear convergence.
Measurement of quadratic electrogyration effect in castor oil
Izdebski, Marek; Ledzion, Rafał; Górski, Piotr
2015-07-01
This work presents a detailed analysis of electrogyration measurement in liquids with the usage of an optical polarimetric technique. Theoretical analysis of the optical response to an applied electric field is illustrated by experimental data for castor oil which exhibits natural optical activity, quadratic electro-optic effect and quadratic electrogyration effect. Moreover, the experimental data show that interaction of the oil with a pair of flat electrodes induces a significant dichroism and natural linear birefringence. The combination of these effects occurring at the same time complicates the procedure of measurements. It has been found that a single measurement is insufficient to separate the contribution of the electrogyration effect, but it is possible on the basis of several measurements performed with various orientations of the polarizer and the analyser. The obtained average values of the quadratic electrogyration coefficient β13 in castor oil at room temperature are from - 0.92 ×10-22 to - 1.44 ×10-22m2V-2 depending on the origin of the oil. Although this study is focused on measurements in castor oil, the presented analysis is much more general.
Parameter Optimization of Linear Quadratic Controller Based on Genetic Algorithm
Institute of Scientific and Technical Information of China (English)
LI Jimin; SHANG Chaoxuan; ZOU Minghu
2007-01-01
The selection of weighting matrix in design of the linear quadratic optimal controller is an important topic in the control theory. In this paper, an approach based on genetic algorithm is presented for selecting the weighting matrix for the optimal controller. Genetic algorithm is adaptive heuristic search algorithm premised on the evolutionary ideas of natural selection and genetic. In this algorithm, the fitness function is used to evaluate individuals and reproductive success varies with fitness. In the design of the linear quadratic optimal controller, the fitness function has relation to the anticipated step response of the system. Not only can the controller designed by this approach meet the demand of the performance indexes of linear quadratic controller, but also satisfy the anticipated step response of close-loop system. The method possesses a higher calculating efficiency and provides technical support for the optimal controller in engineering application. The simulation of a three-order single-input single-output (SISO) system has demonstrated the feasibility and validity of the approach.
The Shifting Technique for Solving a Nonsymmetric Algebraic Riccati Equation
Chiang, Chun-Yueh
2011-01-01
This paper analyzes a special instance of nonsymmetric algebraic matrix Riccati equations arising from transport theory. Traditional approaches for finding the minimal nonnegative solution of the matrix Riccati equations are based on the fixed point iteration and the speed of the convergence is linear. Relying on simultaneously matrix computation, a structure-preserving doubling algorithm (SDA) with quadratic convergence is designed for improving the speed of convergence. The difficulty is that the double algorithm with quadratic convergence cannot guarantee to work all the time. Our main trust in this work is to show that applied with a suitable shifted technique, the SDA is guaranteed to converge quadratically with no breakdown. Also, we modify the conventional simple iteration algorithm in the critical case to dramatically improve the speed of convergence. Numerical experiments strongly suggest that the total number of computational steps can be significantly reduced via the shifting procedure.
Universal solutions for the classical dynamical Yang Baxter equation and the Maurer Cartan equations
Petracci, Emanuela
2004-01-01
Using functional equations we solve the Maurer-Cartan equations and a special version of the classical dynamical Yang-Baxter equation (vCDYBE). Our solutions are valid for any Lie algebra over a base ring containing {\\bb Q} , and in the case of vCDYBE for any quadratic Lie algebra. Our method applies also to Lie superalgebras. This research was done during a visit to the 'Institut de Mathématiques de Jussieu' in Paris, and completed during a visit—supported by the Swiss National Science Foundation—to the 'Section de Mathématiques' of the University of Geneva.
Mohd Fauzi, Norizyan Izzati; Sulaiman, Jumat
2013-04-01
The aim of this paper is to describe the application of Quarter-Sweep Gauss-Seidel (QSGS) iterative method using quadratic spline scheme for solving fourth order two-point linear boundary value problems. In the line to derive approximation equations, firstly the fourth order problems need to be reduced onto a system of second-order two-point boundary value problems. Then two linear systems have been constructed via discretization process by using the corresponding quarter-sweep quadratic spline approximation equations. The generated linear systems have been solved using the proposed QSGS iterative method to show the superiority over Full-Sweep Gauss-Seidel (FSGS) and Half-Sweep Gauss-Seidel (HSGS) methods. Computational results are provided to illustrate that the effectiveness of the proposed QSGS method is more superior in terms of computational time and number of iterations as compared to other tested methods.
A kind of signature scheme based on class groups of quadratic fields
Institute of Scientific and Technical Information of China (English)
董晓蕾; 曹珍富
2004-01-01
Quadratic-field cryptosystem is a cryptosystem built from discrete logarithm problem in ideal class groups of quadratic fields(CL-DLP). The problem on digital signature scheme based on ideal class groups of quadratic fields remained open, because of the difficulty of computing class numbers of quadratic fields. In this paper, according to our researches on quadratic fields, we construct the first digital signature scheme in ideal class groups of quadratic fields, using q as modulus, which denotes the prime divisors of ideal class numbers of quadratic fields. Security of the new signature scheme is based fully on CL-DLP. This paper also investigates realization of the scheme, and proposes the concrete technique. In addition, the technique introduced in the paper can be utilized to realize signature schemes of other kinds.
Solving Generalised Riccati Differential Equations by Homotopy Analysis Method
Directory of Open Access Journals (Sweden)
J. Vahidi
2013-07-01
Full Text Available In this paper, the quadratic Riccati differential equation is solved by means of an analytic technique, namely the homotopy analysis method (HAM. Comparisons are made between Adomian’s decomposition method (ADM and the exact solution and the homotopy analysis method. The results reveal that the proposed method is very effective and simple.
Green function diagonal for a class of heat equations
Kwiatkowski, Grzegorz
2011-01-01
A construction of the heat kernel diagonal is considered as element of generalized Zeta function, that, being meromorfic function, its gradient at the origin defines determinant of a differential operator in a technique for regularizing quadratic path integral. Some classes of explicit expression in the case of finite-gap potential coefficient of the heat equation are constructed.
Intertwining technique for the one-dimensional stationary Dirac equation
Nieto, L M; Samsonov, B F; Samsonov, Boris F.
2003-01-01
The technique of differential intertwining operators (or Darboux transformation operators) is systematically applied to the one-dimensional Dirac equation. The following aspects are investigated: factorization of a polynomial of Dirac Hamiltonians, quadratic supersymmetry, closed extension of transformation operators, chains of transformations, and finally particular cases of pseudoscalar and scalar potentials. The method is widely illustrated by numerous examples.
Moiseiwitsch, B L
2005-01-01
Two distinct but related approaches hold the solutions to many mathematical problems--the forms of expression known as differential and integral equations. The method employed by the integral equation approach specifically includes the boundary conditions, which confers a valuable advantage. In addition, the integral equation approach leads naturally to the solution of the problem--under suitable conditions--in the form of an infinite series.Geared toward upper-level undergraduate students, this text focuses chiefly upon linear integral equations. It begins with a straightforward account, acco
On Kato's Method for Navier Stokes Equations
Haak, Bernhard H.; Kunstmann, Peer Chr.
2009-10-01
We investigate Kato’s method for parabolic equations with a quadratic non-linearity in an abstract form. We extract several properties known from linear systems theory which turn out to be the essential ingredients for the method. We give necessary and sufficient conditions for these conditions and provide new and more general proofs, based on real interpolation. In application to the Navier Stokes equations, our approach unifies several results known in the literature, partly with different proofs. Moreover, we establish new existence and uniqueness results for rough initial data on arbitrary domains in {mathbb{R}}3 and irregular domains in {mathbb{R}}n.
Creepers: Real quadratic orders with large class number
Patterson, Roger
2007-03-01
Shanks's sequence of quadratic fields Q(sqrt{S_{n}}) where S_{n}=(2^n+1)^2 + 2^{n+2} instances a class of quadratic fields for which the class number is large and, therefore, the continued fraction period is relatively short. Indeed, that period length increases linearly with n, that is: in arithmetic progression. The fields have regulator O(n^2). In the late nineties, these matters intrigued Irving Kaplansky, and led him to compute period length of the square root of sequences a^2x^{2n}+bx^{n}+c for integers a, b, c, and x. In brief, Kap found unsurprisingly that, generically, triples (a,b,c) are `leapers': they yield sequences with period length increasing at exponential rate. But there are triples yielding sequences with constant period length, Kap's `sleepers'. Finally, there are triples, as exemplified by the Shanks's sequence, for which the period lengths increase in arithmetic progression. Felicitously, Kaplansky called these `creepers'. It seems that the sleepers and creepers are precisely those for which one is able to detail the explicit continued fraction expansion for all n. Inter alia, this thesis noticeably extends the known classes of creepers and finds that not all are `kreepers' (of the shape identified by Kaplansky) and therefore not of the shape of examples studied by earlier authors looking for families of quadratic number fields with explicitly computable unit and of relatively large regulator. The work of this thesis includes the discovery of old and new families of hyperelliptic curves of increasing genus g and torsion divisor of order O(g^2). It follows that the apparent trichotomy leaper/sleeper/creeper coincides with the folk belief that the just-mentioned torsion is maximum possible.
Vector dark energy models with quadratic terms in the Maxwell tensor derivatives
Haghani, Zahra; Sepangi, Hamid Reza; Shahidi, Shahab
2016-01-01
We consider a vector-tensor gravitational model in which the action for the minimally coupled vector field also contains additional terms quadratic in the Maxwell tensor derivatives, and corresponds to the covariant form of the so-called Bopp-Podolsky electrodynamics. A term describing the non-minimal coupling between the cosmological mass current and the four-potential of the vector field as well as the self-interaction potential of the vector field is also included in the action. From a cosmological point of view we interpret the vector field as describing dark energy, which is responsible for the late acceleration of the Universe. The gravitational field equations of the model and the equations describing the evolution of the vector field are obtained and their Newtonian limit is investigated. The cosmological implications of a Bopp-Podolsky type dark energy term are investigated for a Friedmann-Robertson-Walker homogeneous and isotropic geometry for two models, corresponding to the absence and presence of...
Li, Yanning
2014-03-01
This article presents a new optimal control framework for transportation networks in which the state is modeled by a first order scalar conservation law. Using an equivalent formulation based on a Hamilton-Jacobi (H-J) equation and the commonly used triangular fundamental diagram, we pose the problem of controlling the state of the system on a network link, in a finite horizon, as a Linear Program (LP). We then show that this framework can be extended to an arbitrary transportation network, resulting in an LP or a Quadratic Program. Unlike many previously investigated transportation network control schemes, this method yields a globally optimal solution and is capable of handling shocks (i.e., discontinuities in the state of the system). As it leverages the intrinsic properties of the H-J equation used to model the state of the system, it does not require any approximation, unlike classical methods that are based on discretizations of the model. The computational efficiency of the method is illustrated on a transportation network. © 2014 IEEE.
Directory of Open Access Journals (Sweden)
Lloyd K. Williams
1987-01-01
Full Text Available In this paper we find closed form solutions of some Riccati equations. Attention is restricted to the scalar as opposed to the matrix case. However, the ones considered have important applications to mathematics and the sciences, mostly in the form of the linear second-order ordinary differential equations which are solved herewith.
Solving the quadratic assignment problem with clues from nature.
Nissen, V
1994-01-01
This paper describes a new evolutionary approach to solving quadratic assignment problems. The proposed technique is based loosely on a class of search and optimization algorithms known as evolution strategies (ES). These methods are inspired by the mechanics of biological evolution and have been applied successfully to a variety of difficult problems, particularly in continuous optimization. The combinatorial variant of ES presented here performs very well on the given test problems as compared with the standard 2-Opt heuristic and results with simulated annealing and tabu search. Extensions for practical applications in factory layout are described.
Two Reformulations for the Dynamic Quadratic Assignment Problem
Directory of Open Access Journals (Sweden)
Sirirat Muenvanichakul
2010-01-01
Full Text Available Problem statement: The Dynamic Quadratic Assignment Problem (DQAP, an NP-hard problem, is outlined and reformulated in two alternative models: Linearized model and logic-based model. Approach: The solution methods for both models based on combinatorial methods (Benders Decomposition and Approximate Dynamic Programming and constraint logic programming, respectively, are proposed. Results: Proofs of model equivalence and solution methodology are presented. Conclusion: Both proposed models are more simplified leading to possible hybrid adaptations of existing techniques for more practical approaches.
Restart-Based Genetic Algorithm for the Quadratic Assignment Problem
Misevicius, Alfonsas
The power of genetic algorithms (GAs) has been demonstrated for various domains of the computer science, including combinatorial optimization. In this paper, we propose a new conceptual modification of the genetic algorithm entitled a "restart-based genetic algorithm" (RGA). An effective implementation of RGA for a well-known combinatorial optimization problem, the quadratic assignment problem (QAP), is discussed. The results obtained from the computational experiments on the QAP instances from the publicly available library QAPLIB show excellent performance of RGA. This is especially true for the real-life like QAPs.
Gilmore-Lawler bound of quadratic assignment problem
Institute of Scientific and Technical Information of China (English)
Yong XIA
2008-01-01
The Gilmore-Lawler bound (GLB) is one of the well-known lower bound of quadratic assignment problem (QAP). Checking whether GLB is tight is an NP-complete problem. In this article, based on Xia and Yuan linearization technique, we provide an upper bound of the complexity of this problem, which makes it pseudo-polynomial solvable. We also pseudo-polynomially solve a class of QAP whose GLB is equal to the optimal objec-tive function value, which was shown to remain NP-hard.
A Solution Proposal To Indefinite Quadratic Interval Transportation Problem
Directory of Open Access Journals (Sweden)
Hasan Dalman
2013-12-01
Full Text Available The data of real world applications generally cannot be expressed strictly. An efficient way of handling this situation is expressing the data as intervals. Thus, this paper focus on the Indefinite Quadratic Interval Transportation Problem (IQITP in which all the parameters i.e. cost and risk coefficients of the objective function, supply and demand quantities are expressed as intervals. A Taylor series approach is presented for the solution of IQITP by means of the expression of intervals with its left and right limits. Also a numerical example is executed to illustrate the procedure.
Neural network for solving convex quadratic bilevel programming problems.
He, Xing; Li, Chuandong; Huang, Tingwen; Li, Chaojie
2014-03-01
In this paper, using the idea of successive approximation, we propose a neural network to solve convex quadratic bilevel programming problems (CQBPPs), which is modeled by a nonautonomous differential inclusion. Different from the existing neural network for CQBPP, the model has the least number of state variables and simple structure. Based on the theory of nonsmooth analysis, differential inclusions and Lyapunov-like method, the limit equilibrium points sequence of the proposed neural networks can approximately converge to an optimal solution of CQBPP under certain conditions. Finally, simulation results on two numerical examples and the portfolio selection problem show the effectiveness and performance of the proposed neural network.
Rigorous Performance Bounds for Quadratic and Nested Dynamical Decoupling
Xia, Yuhou; Lidar, Daniel A
2011-01-01
We present rigorous performance bounds for the quadratic dynamical decoupling (QDD) pulse sequence which protects a qubit from general decoherence, and for its nested generalization to an arbitrary number of qubits. Our bounds apply under the assumption of instantaneous pulses and of bounded perturbing environment and qubit-environment Hamiltonians such as those realized by baths of nuclear spins in quantum dots. We prove that if the total sequence time is fixed then the trace-norm distance between the unperturbed and protected system states can be made arbitrarily small by increasing the number of applied pulses.
Analysis of electroperforated materials using the quadrat counts method
Energy Technology Data Exchange (ETDEWEB)
Miranda, E; Garzon, C; Garcia-Garcia, J [Departament d' Enginyeria Electronica, Universitat Autonoma de Barcelona, 08193 Bellaterra, Barcelona (Spain); MartInez-Cisneros, C; Alonso, J, E-mail: enrique.miranda@uab.cat [Departament de Quimica AnalItica, Universitat Autonoma de Barcelona, 08193 Bellaterra, Barcelona (Spain)
2011-06-23
The electroperforation distribution in thin porous materials is investigated using the quadrat counts method (QCM), a classical statistical technique aimed to evaluate the deviation from complete spatial randomness (CSR). Perforations are created by means of electrical discharges generated by needle-like tungsten electrodes. The objective of perforating a thin porous material is to enhance its air permeability, a critical issue in many industrial applications involving paper, plastics, textiles, etc. Using image analysis techniques and specialized statistical software it is shown that the perforation locations follow, beyond a certain length scale, a homogeneous 2D Poisson distribution.
Bianchi $VII_A$ solutions of quadratic gravity
de Deus, Juliano A
2011-01-01
It is believed that soon after the Planck time, Einstein's general relativity theory should be corrected to an effective quadratic theory. Numerical solutions for the anisotropic generalization of the Friedmann "open" model $H^ 3$ for this effective gravity are given. It must be emphasized that although numeric, these solutions are exact in the sense that they depend only on the precision of the machine. The solutions are identified asymptotically in a certain sense. It is found solutions which asymptote de Sitter space, Minkowski space and a singularity.
Quadratic controller syntheses for the steam generator water level
Energy Technology Data Exchange (ETDEWEB)
Arzelier, D.; Daafouz, J.; Bernussou, J.; Garcia, G
1998-06-01
The steam generator water level, (SGWL), control problem in the pressurized water reactor of a nuclear power plant is considered from robust control techniques point of view. The plant is a time-varying system with a non minimum phase behavior and an unstable open-loop response. The time-varying nature of the plant due to change in operating power is taken into account by including slowly time-varying uncertainty in the model. A linear Time-Invariant, (LTI) guaranteed cost quadratic stabilizing controller is designed in order to address some of the particular issues arising for such a control problem. (author) 17 refs.
SPEECH EMOTION RECOGNITION USING MODIFIED QUADRATIC DISCRIMINATION FUNCTION
Institute of Scientific and Technical Information of China (English)
无
2008-01-01
Quadratic Discrimination Function(QDF)is commonly used in speech emotion recognition,which proceeds on the premise that the input data is normal distribution.In this Paper,we propose a transformation to normalize the emotional features,then derivate a Modified QDF(MQDF) to speech emotion recognition.Features based on prosody and voice quality are extracted and Principal Component Analysis Neural Network (PCANN) is used to reduce dimension of the feature vectors.The results show that voice quality features are effective supplement for recognition.and the method in this paper could improve the recognition ratio effectively.
Quadratic growth and stability in convex programming problems
Bonnans, J. Frederic; Ioffe, Alexander D.
1994-01-01
Projet PROMATH; Given a convex program with $C^2$ functions and a convex set $S$ of solutions to the problem, we give a second order condition which guarantees that the problem does not have solutions outside of $S$. This condition is interpreted as a characterization for the quadratic growth of the cost function. The crucial role in the proofs is played by a theorem describing a certain uniform regularity property of critical cones in smooth convex programs. We apply these results to the dis...
Asymmetric Simple Exclusion Process with Open Boundaries and Quadratic Harnesses
Bryc, Włodek; Wesołowski, Jacek
2017-04-01
We show that the joint probability generating function of the stationary measure of a finite state asymmetric exclusion process with open boundaries can be expressed in terms of joint moments of Markov processes called quadratic harnesses. We use our representation to prove the large deviations principle for the total number of particles in the system. We use the generator of the Markov process to show how explicit formulas for the average occupancy of a site arise for special choices of parameters. We also give similar representations for limits of stationary measures as the number of sites tends to infinity.
Linear and quadratic in temperature resistivity from holography
Ge, Xian-Hui; Wu, Shang-Yu; Wu, Shao-Feng
2016-01-01
We present a new black hole solution in the Lifshitz spacetime with a hyperscaling violating factor. We analytically compute all of the DC thermoelectric conductivities in this theory. We find that both the linear-T and quadratic-T contributions to the resistivity can be realized, indicating that a more detailed comparison with experimental phenomenology can be performed in this scenario. At zero temperature, the Lorenz ratios are a constant, obeying the Wiedemann-Franz law, indications of a Fermi-liquid ground state.
Operator splitting for the KdV equation
Holden, Helge; Risebro, Nils Henrik; Tao, Terence
2009-01-01
We provide a new analytical approach to operator splitting for equations of the type $u_t=Au+B(u)$ where $A$ is a linear operator and $B$ is quadratic. A particular example is the Korteweg-de Vries (KdV) equation $u_t-u u_x+u_{xxx}=0$. We show that the Godunov and Strang splitting methods converge with the expected rates if the initial data are sufficiently regular.
Prentis, Jeffrey J.
1996-05-01
One of the most challenging goals of a physics teacher is to help students see that the equations of physics are connected to each other, and that they logically unfold from a small number of basic ideas. Derivations contain the vital information on this connective structure. In a traditional physics course, there are many problem-solving exercises, but few, if any, derivation exercises. Creating an equation poem is an exercise to help students see the unity of the equations of physics, rather than their diversity. An equation poem is a highly refined and eloquent set of symbolic statements that captures the essence of the derivation of an equation. Such a poetic derivation is uncluttered by the extraneous details that tend to distract a student from understanding the essential physics of the long, formal derivation.
Energy Technology Data Exchange (ETDEWEB)
Young, C.W. [Applied Research Associates, Inc., Albuquerque, NM (United States)
1997-10-01
In 1967, Sandia National Laboratories published empirical equations to predict penetration into natural earth materials and concrete. Since that time there have been several small changes to the basic equations, and several more additions to the overall technique for predicting penetration into soil, rock, concrete, ice, and frozen soil. The most recent update to the equations was published in 1988, and since that time there have been changes in the equations to better match the expanding data base, especially in concrete penetration. This is a standalone report documenting the latest version of the Young/Sandia penetration equations and related analytical techniques to predict penetration into natural earth materials and concrete. 11 refs., 6 tabs.
Karnaukhov, A V; Karnaukhova, E V
2004-01-01
A wide range of biophysical systems are described by nonlinear dynamic models mathematically presented as a set of ordinary differential equations in the Cauchy explicit form: [formula: see text] Fij(X1(t),..,XN(t),t), (i = 1,...,N, j = 1,...,M), where Fij (X1(t), ..., XN(t), t) is a set of basis functions satisfying the Lipschitz condition. We investigate the problem of evaluation of model constants aij (the system identification) using experimental data about the time dependence of the dynamic parameters of the system Xi(t). A new method of system identification for the class of similar nonlinear dynamic models is proposed. It is shown that the problem of identifying an initial nonlinear model can be reduced to the solution of a system of linear equations for the matrix of the dynamic model constants [aj]i. It is proposed to determine the set of dynamic model constants aij using the criterion of minimal quadratic discrepancy for the time dependence of the set of dynamic parameters Xi(t). An important special case of the nonlinear model, the quadratic model, is considered. Test problems of identification using this method are presented for two nonlinear systems: the Van der Pol type multiparametric nonlinear oscillator and the strange attractor of Ressler, a widely known example of dynamic systems showing the stochastic behavior.
Directory of Open Access Journals (Sweden)
Huiying Sun
2014-01-01
Full Text Available We mainly consider the stability of discrete-time Markovian jump linear systems with state-dependent noise as well as its linear quadratic (LQ differential games. A necessary and sufficient condition involved with the connection between stochastic Tn-stability of Markovian jump linear systems with state-dependent noise and Lyapunov equation is proposed. And using the theory of stochastic Tn-stability, we give the optimal strategies and the optimal cost values for infinite horizon LQ stochastic differential games. It is demonstrated that the solutions of infinite horizon LQ stochastic differential games are concerned with four coupled generalized algebraic Riccati equations (GAREs. Finally, an iterative algorithm is presented to solve the four coupled GAREs and a simulation example is given to illustrate the effectiveness of it.
ON THE MINIMAL NONNEGATIVE SOLUTION OF NONSYMMETRIC ALGEBRAIC RICCATI EQUATION
Institute of Scientific and Technical Information of China (English)
Xiao-xia Guo; Zhong-zhi Bai
2005-01-01
We study perturbation bound and structured condition number about the minimal nonnegative solution of nonsymmetric algebraic Riccati equation, obtaining a sharp perturbation bound and an accurate condition number. By using the matrix sign function method we present a new method for finding the minimal nonnegative solution of this algebraic Riccati equation. Based on this new method, we show how to compute the desired M-matrix solution of the quadratic matrix equation X2 - EX - F -= 0 by connecting it with the nonsymmetric algebraic Riccati equation, where E is a diagonal matrix and F is an M-matrix.
RICCATI EQUATIONS ON NONCOMMUTATIVE BANACH ALGEBRAS (vol 49, pg 2542, 2011)
Curtain, Ruth
2013-01-01
This paper contains corrections to [R. Curtain, SIAM J. Control Optim., 49 (2011), pp. 2542-2557]. While all claims remain valid, and the proof for the linear quadratic Riccati equations is correct, this proof does not cover the positive-real and bounded-real Riccati equations. Here a correct proof
Real-space renormalization-group approach to field evolution equations.
Degenhard, Andreas; Rodríguez-Laguna, Javier
2002-03-01
An operator formalism for the reduction of degrees of freedom in the evolution of discrete partial differential equations (PDE) via real-space renormalization group is introduced, in which cell overlapping is the key concept. Applications to (1+1)-dimensional PDEs are presented for linear and quadratic equations that are first order in time.
Electroweak vacuum stability and finite quadratic radiative corrections
Energy Technology Data Exchange (ETDEWEB)
Masina, Isabella [Ferrara Univ. (Italy). Dipt. di Fisica e Scienze della Terra; INFN, Sezione di Ferrara (Italy); Southern Denmark Univ., Odense (Denmark). CP3-Origins; Southern Denmark Univ., Odense (Denmark). DIAS; Nardini, Germano [Deutsches Elektronen-Synchrotron (DESY), Hamburg (Germany); Quiros, Mariano [Institucio Catalana de Recerca i Estudis Avancats (ICREA), Barcelona (Spain); IFAE-IAB, Barcelona (Spain)
2015-07-15
If the Standard Model (SM) is an effective theory, as currently believed, it is valid up to some energy scale Λ to which the Higgs vacuum expectation value is sensitive throughout radiative quadratic terms. The latter ones destabilize the electroweak vacuum and generate the SM hierarchy problem. For a given perturbative Ultraviolet (UV) completion, the SM cutoff can be computed in terms of fundamental parameters. If the UV mass spectrum involves several scales the cutoff is not unique and each SM sector has its own UV cutoff Λ{sub i}. We have performed this calculation assuming the Minimal Supersymmetric Standard Model (MSSM) is the SM UV completion. As a result, from the SM point of view, the quadratic corrections to the Higgs mass are equivalent to finite threshold contributions. For the measured values of the top quark and Higgs masses, and depending on the values of the different cutoffs Λ{sub i}, these contributions can cancel even at renormalization scales as low as multi-TeV, unlike the case of a single cutoff where the cancellation only occurs at Planckian energies, a result originally obtained by Veltman. From the MSSM point of view, the requirement of stability of the electroweak minimum under radiative corrections is incorporated into the matching conditions and provides an extra constraint on the Focus Point solution to the little hierarchy problem in the MSSM. These matching conditions can be employed for precise calculations of the Higgs sector in scenarios with heavy supersymmetric fields.
On the Content Bound for Real Quadratic Field Extensions
Directory of Open Access Journals (Sweden)
Robert G. Underwood
2012-12-01
Full Text Available Let K be a finite extension of Q and let S = {ν} denote the collection of K normalized absolute values on K. Let V+K denote the additive group of adeles over K and let K ≥0 c : V + → R denote the content map defined as c({aν } = Q K ν ∈S ν (aν for {aν } ∈ V+K A classical result of J. W. S. Cassels states that there is a constant c > 0 depending only on the field K with the following property: if {aν } ∈ V+K with c({aν } > c, then there exists a non-zero element b ∈ K for which ν (b ≤ ν (aν , ∀ν ∈ S. Let cK be the greatest lower bound of the set of all c that satisfy this property. In the case that K is a real quadratic extension there is a known upper bound for cK due to S. Lang. The purpose of this paper is to construct a new upper bound for cK in the case that K has class number one. We compare our new bound with Lang’s bound for various real quadratic extensions and find that our new bound is better than Lang’s in many instances.
Creepers: Real quadratic orders with large class number
Patterson, R
2007-01-01
Shanks's sequence of quadratic fields $\\Q(\\sqrt{S_{n}})$ where $S_{n}=(2^n+1)^2 + 2^{n+2}$ instances a class of quadratic fields for which the class number is large and, therefore, the continued fraction period is relatively short. Indeed, that period length increases linearly with $n$, that is: in arithmetic progression. The fields have regulator $O(n^2)$. In the late nineties, these matters intrigued Irving Kaplansky, and led him to compute period length of the square root of sequences $a^2x^{2n}+bx^{n}+c$ for integers $a$, $b$, $c$, and $x$. In brief, Kap found unsurprisingly that, generically, triples $(a,b,c)$ are `leapers': they yield sequences with period length increasing at exponential rate. But there are triples yielding sequences with constant period length, Kap's `sleepers'. Finally, there are triples, as exemplified by the Shanks's sequence, for which the period lengths increase in arithmetic progression. Felicitously, Kaplansky called these `creepers'. It seems that the sleepers and creepers are...
Local Points on Quadratic Twists of X_0(N)
Ozman, Ekin
2009-01-01
Let X^d(N) be the quadratic twist of the modular curve X_0(N) through the Atkin-Lehner involution w_N and a quadratic extension Q(\\sqrt{d})/Q. The points of X^d(N)(Q) are precisely the Q(\\sqrt{d})-rational points of X_0(N) that are fixed by \\sigma composition w_N, where \\sigma is the generator of Gal(Q(\\sqrt{d})/Q).Ellenberg asked the following question: For which d and N does X^d(N) have rational points over every completion of Q? Given (N,d,p) we give necessary and sufficient conditions for the existence of a Q_p-rational point on X^d(N), whenever p is not simultaneously ramified in Q(\\sqrt{d}) and Q(\\sqrt{-N}), answering Ellenberg's question for all odd primes p when (N,d)=1. The main theorem yields a population of curves which have local points everywhere but no points over Q; in several cases we show that this obstruction to the Hasse Principle is explained by the Brauer-Manin obstruction.
Integer roots of quadratic and cubic polynomials with integer coefficients
Zelator, Konstantine
2011-01-01
The subject matter of this work is quadratic and cubic polynomial functions with integer coefficients;and all of whose roots are integers. The material of this work is directed primarily at educators,students,and teachers of mathematics,grades K12 to K20.The results of this work are expressed in Theorems3,4,and5. Of these theorems, Theorem3, is the one that most likely, the general reader of this article will have some familiarity with.In Theorem3, precise coefficient conditions are given;in order that a quadratic trinomial(with integer) have two integer roots or zeros.On the other hand, Theorems4 and5 are largely unfamiliar territory. In Theorem4, precise coefficient conditions are stated; for a monic cubic polynomial to have a double(i.e.of multiplicity 2) integer root, and a single integer root(i.e.of multiplicity 1).The entire family of such cubics can be described in terms of four groups or subfamilies; each such group being a two-integer parameter subfamily. In Theorem5, a one-integer parameter family o...
Hausdorff dimension of biaccessible angles for quadratic polynomials
Bruin, Henk
2012-01-01
A point $z$ in the Julia set of a polynomial $p$ is called biaccessible if two dynamic rays land at $z$; a point $z$ in the Mandelbrot set is called biaccessible if two parameter rays land at $z$. In both cases, we say that the external angles of these two rays are biaccessible as well. In this paper we give upper and lower bounds for the Hausdorff dimension of biaccessible external angles of quadratic polynomials, both in the dynamical and parameter space. We explicitly describe those quadratic polynomials where this dimension equals 1 (if and only if the Julia set is an interval), and when it equals 0, namely, at finite direct bifurcations from the polynomial $z^2$, as well as limit points thereof. We also show that the Hausdorff dimension of biaccessible dynamical angles depends in a H\\"older sense on the parameter angle, and that this dimension, up to a factor $\\log 2$, equals the {\\em core entropy}, i.e. the topological entropy of the dynamics of the Hubbard tree.
A Public Key Block Cipher Based on Multivariate Quadratic Quasigroups
Gligoroski, Danilo; Knapskog, Svein Johan
2008-01-01
We have designed a new class of public key algorithms based on quasigroup string transformations using a specific class of quasigroups called multivariate quadratic quasigroups (MQQ). Our public key algorithm is a bijective mapping, it does not perform message expansions and can be used both for encryption and signatures. The public key consist of n quadratic polynomials with n variables where n=140, 160, ... . A particular characteristic of our public key algorithm is that it is very fast and highly parallelizable. More concretely, it has the speed of a typical modern symmetric block cipher - the reason for the phrase "A Public Key Block Cipher" in the title of this paper. Namely the reference C code for the 160-bit variant of the algorithm performs decryption in less than 11,000 cycles (on Intel Core 2 Duo -- using only one processor core), and around 6,000 cycles using two CPU cores and OpenMP 2.0 library. However, implemented in Xilinx Virtex-5 FPGA that is running on 249.4 MHz it achieves decryption thro...
STRUCTURE OPTIMIZATION OF RESERVATION BY PRECISE QUADRATIC REGULARIZATION
Directory of Open Access Journals (Sweden)
KOSOLAP A. I.
2015-11-01
Full Text Available The problem of optimization of the structure of systems redundancy elements. Such problems arise in the design of complex systems. To improve the reliability of operation of such systems of its elements are duplicated. This increases system cost and improves its reliability. When optimizing these systems is maximized probability of failure of the entire system while limiting its cost or the cost is minimized for a given probability of failure-free operation. A mathematical model of the problem is a discrete backup multiextremal. To search for the global extremum of currently used methods of Lagrange multipliers, coordinate descent, dynamic programming, random search. These methods guarantee a just and local solutions are used in the backup tasks of small dimension. In the work for solving redundancy uses a new method for accurate quadratic regularization. This method allows you to convert the original discrete problem to the maximization of multi vector norm on a convex set. This means that the diversity of the tasks given to the problem of redundancy maximize vector norm on a convex set. To solve the problem, a reformed straightdual interior point methods. Currently, it is the best method for local optimization of nonlinear problems. Transformed the task includes a new auxiliary variable, which is determined by dichotomy. There have been numerous comparative numerical experiments in problems with the number of redundant subsystems to one hundred. These experiments confirm the effectiveness of the method of precise quadratic regularization for solving problems of redundancy.
Electroweak vacuum stability and finite quadratic radiative corrections
Masina, Isabella; Nardini, Germano; Quiros, Mariano
2015-08-01
If the Standard Model (SM) is an effective theory, as currently believed, it is valid up to some energy scale Λ to which the Higgs vacuum expectation value is sensitive throughout radiative quadratic terms. The latter ones destabilize the electroweak vacuum and generate the SM hierarchy problem. For a given perturbative ultraviolet (UV) completion, the SM cutoff can be computed in terms of fundamental parameters. If the UV mass spectrum involves several scales, the cutoff is not unique and each SM sector has its own UV cutoff Λi. We have performed this calculation assuming the minimal supersymmetric standard model (MSSM) is the SM UV completion. As a result, from the SM point of view, the quadratic corrections to the Higgs mass are equivalent to finite threshold contributions. For the measured values of the top quark and Higgs masses, and depending on the values of the different cutoffs Λi, these contributions can cancel even at renormalization scales as low as multi-TeV, unlike the case of a single cutoff where the cancellation only occurs at Planckian energies, a result originally obtained by Veltman. From the MSSM point of view, the requirement of stability of the electroweak minimum under radiative corrections is incorporated into the matching conditions and provides an extra constraint on the focus point solution to the little hierarchy problem in the MSSM. These matching conditions can be employed for precise calculations of the Higgs sector in scenarios with heavy supersymmetric fields.
Linear-Quadratic-Gaussian Regulator Developed for a Magnetic Bearing
Choi, Benjamin B.
2002-01-01
Linear-Quadratic-Gaussian (LQG) control is a modern state-space technique for designing optimal dynamic regulators. It enables us to trade off regulation performance and control effort, and to take into account process and measurement noise. The Structural Mechanics and Dynamics Branch at the NASA Glenn Research Center has developed an LQG control for a fault-tolerant magnetic bearing suspension rig to optimize system performance and to reduce the sensor and processing noise. The LQG regulator consists of an optimal state-feedback gain and a Kalman state estimator. The first design step is to seek a state-feedback law that minimizes the cost function of regulation performance, which is measured by a quadratic performance criterion with user-specified weighting matrices, and to define the tradeoff between regulation performance and control effort. The next design step is to derive a state estimator using a Kalman filter because the optimal state feedback cannot be implemented without full state measurement. Since the Kalman filter is an optimal estimator when dealing with Gaussian white noise, it minimizes the asymptotic covariance of the estimation error.
Evidence for Quadratic Tidal Tensor Bias from the Halo Bispectrum
Baldauf, Tobias; Desjacques, Vincent; McDonald, Patrick
2012-01-01
The relation between the clustering properties of luminous matter in the form of galaxies and the underlying dark matter distribution is of fundamental importance for the interpretation of ongoing and upcoming galaxy surveys. The so called local bias model, where galaxy density is a function of local matter density, is frequently discussed as a means to infer the matter power spectrum or correlation function from the measured galaxy correlation. However, gravitational evolution generates a term quadratic in the tidal tensor and thus non-local in the density field, even if this term is absent in the initial conditions (Lagrangian space). Because the term is quadratic, it contributes as a loop correction to the power spectrum, so the standard linear bias picture still applies on large scales, however, it contributes at leading order to the bispectrum for which it is significant on all scales. Such a term could also be present in Lagrangian space if halo formation were influenced by the tidal field. We measure t...
QUADRATIC REPRESENTATION FOR ROADWAY PROFILE THAT MINIMIZES EARTHWORK COST
Institute of Scientific and Technical Information of China (English)
Ahmad A.MOREB; Mohammad S.ALJOHANI
2004-01-01
Roadway design usually involves choices regarding grade selection and earthwork (transportation) that can be solved using linear programming. Previous work considered the road profile as series of interconnected linear segments. In these models, constraints are included in the linear programming formulation to insure continuity of the road, which cause sharp connectivity points at the intersection of the linear segments. This sharp connectivity needs to be smoothed out after the linear programming solution is found and the earth in the smoothed portion of the roadway has to be moved to the landfill.In previous research, the smoothing issue is dealt with after an optimal solution is found. This increases the work required by the design engineer and consequently increases the construction cost;furthermore, the optimal solution is violated by this smoothing operation. In this paper, the issue of sharp connectivity points is resolved by representing the road profile by a quadratic function. The continuity constraints are dropped (unneeded) and global optimality is guaranteed. Moreover, no violation is incurred to implement the optimum results. Although a quadratic function is used to represent the road profile, the mathematical model is purely linear in nature.
Tricomi, FG
2013-01-01
Based on his extensive experience as an educator, F. G. Tricomi wrote this practical and concise teaching text to offer a clear idea of the problems and methods of the theory of differential equations. The treatment is geared toward advanced undergraduates and graduate students and addresses only questions that can be resolved with rigor and simplicity.Starting with a consideration of the existence and uniqueness theorem, the text advances to the behavior of the characteristics of a first-order equation, boundary problems for second-order linear equations, asymptotic methods, and diff
Barbu, Viorel
2016-01-01
This textbook is a comprehensive treatment of ordinary differential equations, concisely presenting basic and essential results in a rigorous manner. Including various examples from physics, mechanics, natural sciences, engineering and automatic theory, Differential Equations is a bridge between the abstract theory of differential equations and applied systems theory. Particular attention is given to the existence and uniqueness of the Cauchy problem, linear differential systems, stability theory and applications to first-order partial differential equations. Upper undergraduate students and researchers in applied mathematics and systems theory with a background in advanced calculus will find this book particularly useful. Supplementary topics are covered in an appendix enabling the book to be completely self-contained.
A discrete-time Lagrangian network for solving constrained quadratic programs.
Tang, W S; Wang, J
2000-08-01
A discrete-time recurrent neural network which is called the discrete-time Lagrangian network is proposed in this letter for solving convex quadratic programs. It is developed based on the classical Lagrange optimization method and solves quadratic programs without using any penalty parameter. The condition for the neural network to globally converge to the optimal solution of the quadratic program is given. Simulation results are presented to illustrate its performance.
2013-06-01
STABILITY BY COMPUTING A SINGLE QUADRATIC LYAPUNOV FUNCTION Mehrdad Pakmehr∗ PhD Candidate Decision and Control Laboratory (DCL) School of Aerospace...linearization and linear matrix inequality (LMI) techniques. Using convex optimization tools, a single quadratic Lyapunov function is computed for multiple...Scheduling Control of Gas Turbine Engines: Stability by Computing a Single Quadratic Lyapunov Function 5a. CONTRACT NUMBER 5b. GRANT NUMBER 5c
LINEAR QUADRATIC OPTIMAL CONTROL UNDER STOCHASTIC UNIFORM OBSERVABILITY AND DETECTABILITY CONDITIONS
Directory of Open Access Journals (Sweden)
V.M. Ungureanu
2011-07-01
Full Text Available In this paper we apply the results in [1] - [3] to solve some linear quadratic control problems undereither stochastic uniform observability conditions or detectability conditions.
Nonconvex Quadratic Programming Method for κ-Coloring Problem: Algorithm and Computation
Institute of Scientific and Technical Information of China (English)
Cao Jiaming
1994-01-01
In this paper, we consider the socalled k-coloring problem in general case.Firstly, a special quadratic 0-1 programming is constructed to formulate k-coloring problem. Secondly, by use of the equivalence between above quadratic 0-1 programming and its relaxed rpoblem, k-coloring problem is converted into a class of (continuous) nonconvex quadratic programs, and several theoretic results are also introduced. Thirdly, linear programming approximate algorithm is quoted and verified for this class of nonconvex quadratic programs. Finally,examining problems which are used to test the algorithm are constructed and sufficient computation experiments are reported.
The Model and Quadratic Stability Problem of Buck Converter in DCM
Directory of Open Access Journals (Sweden)
Li Xiaojing
2016-01-01
Full Text Available Quadratic stability is an important performance for control systems. At first, the model of Buck Converter in DCM is built based on the theories of hybrid systems and switched linear systems primarily. Then quadratic stability of SLS and hybrid feedback switching rule are introduced. The problem of Buck Converter’s quadratic stability is researched afterwards. In the end, the simulation analysis and verification are provided. Both experimental verification and theoretical analysis results indicate that the output of Buck Converter in DCM has an excellent performance via quadratic stability control and switching rules.
High Weak Order Methods for Stochastic Differential Equations Based on Modified Equations
Abdulle, Assyr
2012-01-01
© 2012 Society for Industrial and Applied Mathematics. Inspired by recent advances in the theory of modified differential equations, we propose a new methodology for constructing numerical integrators with high weak order for the time integration of stochastic differential equations. This approach is illustrated with the constructions of new methods of weak order two, in particular, semi-implicit integrators well suited for stiff (meansquare stable) stochastic problems, and implicit integrators that exactly conserve all quadratic first integrals of a stochastic dynamical system. Numerical examples confirm the theoretical results and show the versatility of our methodology.
Institute of Scientific and Technical Information of China (English)
钟伟民; 何国龙; 皮道映; 孙优贤
2005-01-01
A support vector machine (SVM) with quadratic polynomial kernel function based nonlinear model one-step-ahead predictive controller is presented. The SVM based predictive model is established with black-box identification method. By solving a cubic equation in the feature space, an explicit predictive control law is obtained through the predictive control mechanism. The effect of controller is demonstrated on a recognized benchmark problem and on the control of continuous-stirred tank reactor (CSTR). Simulation results show that SVM with quadratic polynomial kernel function based predictive controller can be well applied to nonlinear systems, with good performance in following reference trajectory as well as in disturbance-rejection.
A quadratic-shaped-finger comb parametric resonator
Guo, Congzhong; Fedder, Gary K.
2013-09-01
A large-stroke (8 µm) parametric resonator excited by an in-plane ‘shaped-finger’ electrostatic comb drive is fabricated using a 15 µm thick silicon-on-insulator microelectromechanical systems (SOI-MEMS) process. A quadratic capacitance-engagement response is synthesized by engineering a custom-shaped comb finger profile. A folded-flexure suspension allows lateral motion while constraining rotational modes. The excitation of the nonlinear parametric resonance is realized by selecting an appropriate combination of the linear and cubic electrostatic stiffness coefficients through a specific varying-gap comb-finger design. The large-amplitude parametric resonance promotes high signal-to-noise ratio for potential use in sensitive chemical gravimetric sensors, strain gauges, and mode-matched gyroscope applications.
Consultant-Guided Search Algorithms for the Quadratic Assignment Problem
Iordache, Serban
Consultant-Guided Search (CGS) is a recent swarm intelligence metaheuristic for combinatorial optimization problems, inspired by the way real people make decisions based on advice received from consultants. Until now, CGS has been successfully applied to the Traveling Salesman Problem. Because a good metaheuristic should be able to tackle efficiently a large variety of problems, it is important to see how CGS behaves when applied to other classes of problems. In this paper, we propose an algorithm for the Quadratic Assignment Problem (QAP), which hybridizes CGS with a local search procedure. Our experimental results show that CGS is able to compete in terms of solution quality with one of the best Ant Colony Optimization algorithms, the MAX-MIN Ant System.
Local Optima Networks of the Quadratic Assignment Problem
Daolio, Fabio; Ochoa, Gabriela; Tomassini, Marco
2011-01-01
Using a recently proposed model for combinatorial landscapes, Local Optima Networks (LON), we conduct a thorough analysis of two types of instances of the Quadratic Assignment Problem (QAP). This network model is a reduction of the landscape in which the nodes correspond to the local optima, and the edges account for the notion of adjacency between their basins of attraction. The model was inspired by the notion of 'inherent network' of potential energy surfaces proposed in physical-chemistry. The local optima networks extracted from the so called uniform and real-like QAP instances, show features clearly distinguishing these two types of instances. Apart from a clear confirmation that the search difficulty increases with the problem dimension, the analysis provides new confirming evidence explaining why the real-like instances are easier to solve exactly using heuristic search, while the uniform instances are easier to solve approximately. Although the local optima network model is still under development, w...
Trajectory generation for manipulators using linear quadratic optimal tracking
Directory of Open Access Journals (Sweden)
Olav Egeland
1989-04-01
Full Text Available The reference trajectory is normally known in advance in manipulator control which makes it possible to apply linear quadratic optimal tracking. This gives a control system which rounds corners and generates optimal feedforward. The method may be used for references consisting of straight-line segments as an alternative to the two-step method of using splines to smooth the reference and then applying feedforward. In addition, the method can be used for more complex trajectories. The actual dynamics of the manipulator are taken into account, and this results in smooth and accurate tracking. The method has been applied in combination with the computed torque technique and excellent performance was demonstrated in a simulation study. The method has also been applied experimentally to an industrial spray-painting robot where a saw-tooth reference was tracked. The corner was rounded extremely well, and the steady-state tracking error was eliminated by the optimal feedforward.
Solving Large Quadratic|Assignment Problems in Parallel
DEFF Research Database (Denmark)
Clausen, Jens; Perregaard, Michael
1997-01-01
Quadratic Assignment problems are in practice among the most difficult to solve in the class of NP-complete problems. The only successful approach hitherto has been Branch-and-Bound-based algorithms, but such algorithms are crucially dependent on good bound functions to limit the size of the space...... searched. Much work has been done to identify such functions for the QAP, but with limited success.Parallel processing has also been used in order to increase the size of problems solvable to optimality. The systems used have, however, often been systems with relatively few, but very powerful vector...... processors, and have hence not been ideally suited for computations essentially involving non-vectorizable computations on integers.In this paper we investigate the combination of one of the best bound functions for a Branch-and-Bound algorithm (the Gilmore-Lawler bound) and various testing, variable binding...
Quadratic time dependent Hamiltonians and separation of variables
Anzaldo-Meneses, A.
2017-06-01
Time dependent quantum problems defined by quadratic Hamiltonians are solved using canonical transformations. The Green's function is obtained and a comparison with the classical Hamilton-Jacobi method leads to important geometrical insights like exterior differential systems, Monge cones and time dependent Gaussian metrics. The Wei-Norman approach is applied using unitary transformations defined in terms of generators of the associated Lie groups, here the semi-direct product of the Heisenberg group and the symplectic group. A new explicit relation for the unitary transformations is given in terms of a finite product of elementary transformations. The sequential application of adequate sets of unitary transformations leads naturally to a new separation of variables method for time dependent Hamiltonians, which is shown to be related to the Inönü-Wigner contraction of Lie groups. The new method allows also a better understanding of interacting particles or coupled modes and opens an alternative way to analyze topological phases in driven systems.
Wind turbine power tracking using an improved multimodel quadratic approach.
Khezami, Nadhira; Benhadj Braiek, Naceur; Guillaud, Xavier
2010-07-01
In this paper, an improved multimodel optimal quadratic control structure for variable speed, pitch regulated wind turbines (operating at high wind speeds) is proposed in order to integrate high levels of wind power to actively provide a primary reserve for frequency control. On the basis of the nonlinear model of the studied plant, and taking into account the wind speed fluctuations, and the electrical power variation, a multimodel linear description is derived for the wind turbine, and is used for the synthesis of an optimal control law involving a state feedback, an integral action and an output reference model. This new control structure allows a rapid transition of the wind turbine generated power between different desired set values. This electrical power tracking is ensured with a high-performance behavior for all other state variables: turbine and generator rotational speeds and mechanical shaft torque; and smooth and adequate evolution of the control variables. 2010 ISA. Published by Elsevier Ltd. All rights reserved.
Cosmology for quadratic gravity in generalized Weyl geometry
Beltrán Jiménez, Jose; Heisenberg, Lavinia; Koivisto, Tomi S.
2016-04-01
A class of vector-tensor theories arises naturally in the framework of quadratic gravity in spacetimes with linear vector distortion. Requiring the absence of ghosts for the vector field imposes an interesting condition on the allowed connections with vector distortion: the resulting one-parameter family of connections generalises the usual Weyl geometry with polar torsion. The cosmology of this class of theories is studied, focusing on isotropic solutions wherein the vector field is dominated by the temporal component. De Sitter attractors are found and inhomogeneous perturbations around such backgrounds are analysed. In particular, further constraints on the models are imposed by excluding pathologies in the scalar, vector and tensor fluctuations. Various exact background solutions are presented, describing a constant and an evolving dark energy, a bounce and a self-tuning de Sitter phase. However, the latter two scenarios are not viable under a closer scrutiny.
Thermodynamics of charged Lifshitz black holes with quadratic corrections
Bravo-Gaete, Moises
2015-01-01
In arbitrary dimension, we consider the Einstein-Maxwell Lagrangian supplemented by the more general quadratic-curvature corrections. For this model, we derive four classes of charged Lifshitz black hole solutions for which the metric function is shown to depend on a unique integration constant. The masses of these solutions are computed using the quasilocal formalism based on the relation established between the off-shell ADT and Noether potentials. Among these four solutions, three of them are interpreted as extremal in the sense that their mass vanishes identically. For the last family of solutions, the quasilocal mass and the electric charge both are shown to depend on the integration constant. Finally, we verify that the first law of thermodynamics holds for each solution and a Smarr formula is also established for the four solutions.
Absence of the Gribov ambiguity in a quadratic gauge
Energy Technology Data Exchange (ETDEWEB)
Raval, Haresh [Indian Institute of Technology, Bombay, Department of Physics, Mumbai (India)
2016-05-15
The Gribov ambiguity exists in various gauges. Algebraic gauges are likely to be ambiguity free. However, algebraic gauges are not Lorentz invariant, which is their fundamental flaw. In addition, they are not generally compatible with the boundary conditions on the gauge fields, which are needed to compactify the space i.e., the ambiguity continues to exist on a compact manifold. Here we discuss a quadratic gauge fixing, which is Lorentz invariant. We consider an example of a spherically symmetric gauge field configuration in which we prove that this Lorentz invariant gauge removes the ambiguity on a compact manifold S{sup 3}, when a proper boundary condition on the gauge configuration is taken into account. Thus, we provide one example where the ambiguity is absent on a compact manifold in the algebraic gauge. We also show that the BRST invariance is preserved in this gauge. (orig.)