Some Properties of Interval Quadratic Programming Problem
|
|
- Vincent Dennis
- 5 years ago
- Views:
Transcription
1 International Journal of Sstes Siene Applied Matheatis 07; (5): doi: 0.648/j.ijssa ISSN: (Print); ISSN: (Online) Soe Properties of Interval Quadrati Prograing Proble Qianqian Xu, Shengnan Jia, Haohao Li, *, Jinhua Huang 3 Shool of Sienes, Hangzhou Dianzi Universit, Hangzhou, China Shool of Data Sienes, Zhejiang Universit of Finane Eonois, Hangzhou, China 3 Shool of Autoation Siene Engineering, South China Universit of ehnolog, Guangzhou, China Eail address: hlzufe@6.o (Haohao Li) * Corresponding author o ite this artile: Qianqian Xu, Shengnan Jia, Haohao Li, Jinhua Huang. Soe Properties of Interval Quadrati Prograing Proble. International Journal of Sstes Siene Applied Matheatis. Vol., No. 5, 07, pp doi: 0.648/j.ijssa Reeived: June 5, 07; Aepted: June 7, 07; Published: Otober 4, 07 Abstrat: For interval liner prograing probles, Rohn proposed four equivalene relations regarding to the upper lower bounds of the interval optial value. In this paper, siilar probles of interval quadrati prograing proble have been disussed. Soe interesting properties have been proved an illustrative exaple rearks are given to get an insight of the properties. Kewords: Interval Quadrati Prograing, Lower Upper Bounds, Optial Value. Introdution Interval sstes interval optial odels are often used for odeling inforation sstes engineering probles, e.g. []. Over the past deades, the interval sstes interval atheatial prograing (IvMP) have been studied b an authors, see e.g. [-6, 0-7, 3-35] the referenes therein. Soe papers studied the proble of oputing the range of optial values of interval linear prograing probles, see e.g., [-7] aong others. Soe authors studied the proble of oputing the range of optial values of interval quadrati progras (IvQP) [7, 8, 8-9]. he other frequent probles is stud the properties on upper lower bounds of IvMP. here have been developed diverse ethods for oputing the lower upper bounds of IvQP. Liu [8] Li [9] desribed soe ethods to opute the lower upper bounds of IvQP with inequalit nonnegative onstraints. Hladik [7] foused on onvex quadrati prograing probles with interval data, the proble of oputing the best ase the worst ase optial values was disussed for interval onvex quadrati prograing probles of ertain fors, then he studied the ethod of the upper lower bounds of interval-valued onvex quadrati prograing probles in a general for. For oputing the upper bound, these ethods desribed in [8, 8, 9] are based on the dual proble of IvQP (dual ethod for short), under the ondition that the zero dualit gap of a pair of prial dual IvQP is speified. Reentl, Li et al. [] proposed a new ethod to opute the upper bound of optial values of IvQP, in this new ethod, onl prial progra is taken into onsideration, the dual proble is not required thus the ondition that the dualit gap is zero is also reoved, then Li desribed the properties on the upper lower bounds of interval quadrati prograing [9-]. However few was done on the relations aong the upper lower bounds. he relations aong the upper lower bounds of IvLP (interval linear prograing) have been established in [4, 8]. In this paper, IvQP several equivalent onditions for interval quadrati prograing proble have been studied. First, soe properties of interval quadrati progra are forulated. Based on these results, soe interesting useful relations of interval quadrati progra will be given, whih give an insight into the orresponding probles.. Preliinaries Fro notations fro [4], an interval atrix is defined as
2 06 Qianqian Xu et al.: Soe Properties of Interval Quadrati Prograing Proble n A = [ A, A ] = {A R A A A} n where A, A R, A A, '' " is understood oponentwise. he enter the radius of atrix A is denoted b A = ( A + A), A = ( A A) So A = [ A A, A + A ] [4]. An interval vetor b = [ b, b] = { b R b b b} is understood as one-olun interval atrix. Let { ± } be the set of all {,} -diensional vetors, i.e. where e = ( ) { ± } = { R = e},, is the -diensional vetor of all s. For a given { ± }, let ( ) = diag,,, denote the orresponding diagonal atrix. For eah its sign vetor sgn x is defined b if xi (sgn x) i = if xi < 0 n x R, where i =,,, n. then x = zx, where z = sgn x { ± } n. Given an interval atrix A = [ A A, A + A ], for eah { ± } { } z ±, the atries Az = A A z are defined. Siilarl for an interval vetor b = [ b b, b + b ] n for eah { ± }, the vetors b = b + b are defined. n k n n k Let A R, B R, b R, R, d R n n Q R, onsider the quadrati prograing proble in x Qx + x subjet to Ax b, Bx = d, x, where Q is positive seide Briefl, the proble is rewritten as in{ x Qx + x Ax b, Bx = d, x }. () he Dorn dual proble[0] of the quadrati () is ax{ u Qu b v d w Qu + A v + B w +, v } () Let f ( A, B, b,, d, Q) = inf{ x Qx + x Ax b, Bx = d, x }, g( A, B, b,, d, Q) = sup{ u Qu b v d w Qu + A v + B w+, v }. denote the optial values of () (), respetivel. he set of all -b-n interval atries will be denoted b n IR IR. Given the set of all -diensional interval vetors b n n Q IR n k n n k A IR, B IR, b IR, IR, d IR, the interval onvex quadrati progra in{ x Qx + x Ax bb, x = d, x 0} (3) is the fail of onvex quadrati progras() with data satisfing A A, B B, b b,, d d, Q Q. where Q is positive seidefinite for all Q Q. he lower upper bounds of the optial values are respetivel defined as f = inf{ f ( A, B, b,, d, Q) A A, B B, b b,, d d, Q Q }, f = sup{ f ( A, B, b,, d, Q) A A, B B, b b,, d d, Q Q }. he following leas will be used in the proof of the ain results. Lea.. [] f = in{ x Qx + x Ax b, Bx d, Bx d, x } f ( ABbd,,,,, Q ) = sup f ( A, B, b,, d, Q). k { ± } Lea.. [9] Let f ( ABbd,,,,, Q ) =, then there exists a B0 B, suh that 0 e f ( A, B, b, d, Q) {, } holds for eah d d. Lea.3. [0] It is hold that he upper bound of the optial values of () is defined as ϕ = sup{ g( A, B, b,, d, Q) A A, B B, b b,, d d, Q Q }.
3 International Journal of Sstes Siene Applied Matheatis 07; (5): , if f = ; ( a) ϕ = f, if f is finite; ( b) annot derine, if f =. ( ) Lea.4. [9] Let f be finite let x be an optial solution of the proble(6). then f = f ( A, B B, b,, d + d, Q), where, for arbitrar α [, ] ( Bx d) i if ( Bx + d) i > 0 i = ( Bx + d) i i = k α if ( Bx + d) i = 0 3. Soe Properties of IvQP (,,, ) For an interval linear prograing proble (IvLP) with data Ab,,, Rohn proved that the following assertions are equivalent [4]. a. For eah A A, B B, b b, the proble in{ x Ax = b, x } has an optial solution. b. Both f ( Ab,, ) f ( Ab,, ) are. Both f ( Ab,, ) ϕ ( Ab,, ) are d. he sste A A p p is feasible ϕ ( Ab,, ) is Siilarl, the relationship of the following assertions is studied. (a) For eah A A, B B, b b,, d d, Q Q the proble in{ x Qx + x Ax b, Bx = d, x } (4) has an optial solution. (b) Both f ( ABbd,,,,, Q ) f ( ABbd,,,,, Q ) are () Both f ( ABbd,,,,, Q ) ϕ ( ABbd,,,,, Q ) are (d) he sste Qu + A v + B v B v3 +, vi, i =,, 3 (5) is solvable, ϕ ( ABbd,,,,, Q ) is heore.. For an interval quadrati prograing proble with data A A, B B, b b,, d d, Q Q there holds that ( a) ( b) ( ) ( d) Proof. ( a) ( b) : Sine eah proble (4) has an optial solution, it ust be f ( ABbd,,,,, Q ) <. Fro Lea., if f ( ABbd,,,,, Q ) =, then there exists a B0 B, suh that f ( A, B0, b, d, Q) {, }, hold for eah d d, so the possibilit of f ( ABbd,,,,, Q ) = is preluded b Lea.. Hene f ( ABbd,,,,, Q ) is Fro Lea.4 Lea., whih an be got is that f = f ( A, B B, b,, d + d, Q) k { ± } e f = sup f ( A, B, b,, d, Q), in other words, f gets the axiu in a finite group generated b, hene f ( A, B, b,, d, Q) is ( b) ( ) : Fro Lea.3, if f ( ABbd,,,,, Q ) is finite, f ( ABbd,,,,, Q) = ϕ( ABbd,,,,, Q ). Hene f ( ABbd,,,,, Q ) is finite iplies that ϕ ( ABbd,,,,, Q ) is Aording to the proess of above proof, soething an be easil got that if f ( ABbd,,,,, Q ) is finite, then f ( ABbd,,,,, Q ) is hus, the result of ( ) ( b) is obviousl true, sine that if f ( ABbd,,,,, Q ) ϕ ( ABbd,,,,, Q ) are finite, f ( ABbd,,,,, Q ) f ( ABbd,,,,, Q ) are obviousl hus, ( b ) ( ) are neessar suffiient onditions to eah other. ( ) ( d) : Sine f = inf{ x Qx + x Ax b, Bx d, Bx d, x } (6) he Dorn dual proble of (6) is ax{ u Qu b v d v + d v3 Qu + A v + B v B v3 +, vi, i =,, 3} (7) If f ( A, B, b,, d, Q) is finite, then b the strong dualit theor [9], the following forula is established
4 08 Qianqian Xu et al.: Soe Properties of Interval Quadrati Prograing Proble f = sup{ u Qu b v d v + d v3 Qu + A v + B v B v3 +, vi, i =,, 3} (8) so that(7) is finite, thus the sste(5)is solvable. 4. An Illustrative Exaple In this setion, an illustrative exaple is given for heore., whih helps us to underst heore.. Exaple Consider the interval quadrati progra in[, ] x + x [, ] x x = [0, ] [,] x x = [, ] x, x he orresponding interval atries vetors of (9) are = [, ] B = [0, ] d = [,] [,] he lower bound of the optial values an be deterined b onvex quadrati progra in x + x x x x x x x x x x, x (9) (0) It an be shown that f = 0 hen the upper bound is oputed b Lea.. his proble an be deoposed into four onvex quadrati progras x x = x x = x, x 4 x x = x x = x, x (3) (4) It is eas to see that the onvex quadrati progras (), () (3) are infeasible the onvex quadrati progra (4) is feasible, hene the optial solution is exist in the onvex quadrati progra (4), it an be shown that optial values of four onvex quadrati progras are f =, f =, f =, f =. hus f =. 3 4 herefore f, f are finite while the subproble () has no optial solution. his exaple shows that ( b) ( a) in heore.. 5. Conlusion In appliations we are ostl interested in interval quadrati prograing probles having finite optial solutions. here for probles of interval optiization when all subprobles have optial solutions is of partiular interest. his paper disuss soe interesting finite solution properties of interval quadrati prograing proble with stard onstraints. A topi is worth of further stud is the properties of interval quadrati prograing proble with ixed onstraints. Aknowledgeents he authors were partiall supported b the NNSF of China (Grant Nos , , U5097). x x = 0 x x = x, x x x = 0 x x = x, x 3 () () Referenes [] Worrawate Leela-apiradee, WeldonA. Lodwik, Phantipa hipwiwatpotjana, An algorith for solving two-sided interval sste of ax-plus linear equations, Inforation Sienes 399 (07) [] R. E. Moore, R. B. Kearfott, M. J. Cloud, Introdution to interval analsis, SIAM, Philadelphia, 009. [3] A. Neuaier, Interval Methods for Sstes of Equations, Cabridge Universit Press, Cabridge, 990. [4] Fiedler M, Rohn J, Nedoa J. Linear optiization probles with inexat date [M]. New York: Springer, 006:35-66.
5 International Journal of Sstes Siene Applied Matheatis 07; (5): [5] Rohn J. A general ethod for enlosing solutions of interval linear equations [J]. Optiization Letters, 0, 6(4): [6] S. P. Shar, A new tehnique in sstes analsis under interval unertaint abiguit, Reliab. Coput. 8(5) (00), pp [7] Hladík M. Interval onvex quadrati prograing probles in a general for [J]. Central European Journal of Operations Researh, 06: -3. [8] Hladik M. Optial value bounds in nonlinear prograing with interval data[j]. op, 0, 9(): [9] Li W, Jin J, Xia M, et al. Soe properties of the lower bound of optial values in interval onvex quadrati prograing [J]. Optiization Letters, -6. [0] Li W, Xia M, Li H. Soe results on the upper bound of optial values in interval onvex quadrati prograing [J]. Journal of Coputational Applied Matheatis, 06, 30: [] Li W, Xia M, Li H. New ethod for oputing the upper bound of optial value in interval quadrati progra[j]. Journal of Coputational Applied Matheatis, 05,(88): [] Chinnek J W, Raadan K. Linear prograing with interval oeffiients [J]. Journal of the operational researh soiet, 000: [3] Hladık M. Interval linear prograing: A surve [J]. Linear prograing-new frontiers in theor appliations, 0: [4] Mráz F. Calulating the exat bounds of optial valuesin LP with interval oeffiients [J]. Annals of Operations Researh, 998, 8: 5-6. [5] Fiedler M, Nedoa J, Raik J, et al. Linear optiization probles with inexat data [M]. Springer Siene & Business Media, 006. [6] Hladík M. Optial value range in interval linear prograing [J]. Fuzz Optiization Deision Making, 009, 8(3): [7] Hladík M. On approxiation of the best ase optial value in interval linear prograing [J]. Optiization Letters, 04, 8(7): [8] Liu S, Wang R. A nuerial solution ethod to interval quadrati prograing [J]. Applied atheatis oputation, 007, 89(): [9] Li W, ian X. Nuerial solution ethod for general interval quadrati prograing [J]. Applied atheatis oputation, 008, 0(): [0] Wu X Y, Huang G H, Liu L, et al. An interval nonlinear progra for the planning of waste anageent sstes with eonoies-of-sale effets a ase stud for the region of Hailton, Ontario, Canada [J]. European Journal of Operational Researh, 006, 7(): [] Li W, Liu X, Li H. Generalized solutions to interval linear prograes related neessar suffiient optialit onditions [J]. Optiization Methods Software, 05, 30(3): [] Prokopev O A, Butenko S, rapp A. Cheking solvabilit of sstes of interval linear equations inequalities via ixed integer prograing [J]. European Journal of Operational Researh, 009, 99(): 7-. [3] Inuiguhi M, Raik J, anino, et al. Satisfiing solutions dualit in interval fuzz linear prograing [J]. Fuzz Sets Sstes, 003, 35(): [4] Li W, Luo J, Wang Q, et al. Cheking weak optialit of the solution to linear prograing with interval right-h side[j]. Optiization Letters, 04, 8(4): [5] Ishibuhi H, anaka H. Multiobjetive prograing in optiization of the interval objetive funtion [J]. European journal of operational researh, 990, 48(): 9-5. [6] Shar S P. A new tehnique in sstes analsis under interval unertaint abiguit [J]. Reliable oputing, 00, 8(5): [7] Neuaier A. Interval ethods for sstes of equations [M]. Cabridge universit press, 990. [8] Steuer R E. Algoriths for linear prograing probles with interval objetive funtion oeffiients [J]. Matheatis of Operations Researh, 98, 6(3): [9] Gabrel V, Murat C, Reli N. Linear prograing with interval right h sides [J]. International ransations in Operational Researh, 00, 7(3): [30] Hladík M. How to deterine basis stabilit in interval linear prograing [J]. Optiization Letters, 04, 8(): [3] Allahdadi M, Nehi H M. he optial solution set of the interval linear prograing probles [J]. Optiization Letters, 03, 7(8): [3] Hladík M. Weak strong solvabilit of interval linear sstes of equations inequalities [J]. Linear Algebra its Appliations, 03, 438(): [33] Li W, Wang H, Wang Q. Loalized solutions to interval linear equations [J]. journal of oputational applied atheatis, 03, 38: [34] Luo J, Li W. Strong optial solutions of interval linear prograing [J]. Linear Algebra its Appliations, 03, 439(8): [35] Wang X, Huang G. Violation analsis on two-step ethod for interval linear prograing [J]. Inforation Sienes, 04, 8:
Design of Output Feedback Compensator
Design of Output Feedbak Copensator Vanita Jain, B.K.Lande Professor, Bharati Vidyapeeth s College of Engineering, Pashi Vihar, New Delhi-0063 Prinipal, Shah and Anhor Kuthhi Engineering College, Chebur,
More informationComplexity of Regularization RBF Networks
Complexity of Regularization RBF Networks Mark A Kon Department of Mathematis and Statistis Boston University Boston, MA 02215 mkon@buedu Leszek Plaskota Institute of Applied Mathematis University of Warsaw
More informationTHREE-DIMENSIONAL NON-LINEAR EARTHQUAKE RESPONSE ANALYSIS OF REINFORCED CONCRETE STRUCTURES
HREE-DIMESIOAL O-LIEAR EARHQUAKE RESPOSE AALYSIS OF REIFORCED COCREE SRUCURES K. ishiura 1), K. akiguhi 2), and H. H. guen 3) 1) Assistant Professor, Dept. of Arhiteture and Building Engineering, oko Institute
More informationOptimal sliding mode control of the pendubot
International Researh Journal of Coputer Siene and Inforation Systes (IRJCSIS Vol. ( pp. 45-5, April, Available online http://www.interesjournals.org/irjcsis Copyright International Researh Journals Full
More informationIntroduction to Discrete Optimization
Prof. Friedrich Eisenbrand Martin Nieeier Due Date: March 9 9 Discussions: March 9 Introduction to Discrete Optiization Spring 9 s Exercise Consider a school district with I neighborhoods J schools and
More informationOptimization of the CBSMAP Queueing Model
July 3-5 23 London UK Optiization of the CBSMAP Queueing Model Kondrashova EV Kashtanov VA Abstrat The present paper is devoted to the researh of ontrolled queueing odels at ontrol of CBSMAP-flow Controlled
More informationGeneration of Anti-Fractals in SP-Orbit
International Journal of Coputer Trends and Tehnology (IJCTT) Volue 43 Nuber 2 January 2017 Generation of Anti-Fratals in SP-Orbit Mandeep Kuari 1, Sudesh Kuari 2, Renu Chugh 3 1,2,3 Departent of Matheatis,
More informationEXACT TRAVELLING WAVE SOLUTIONS FOR THE GENERALIZED KURAMOTO-SIVASHINSKY EQUATION
Journal of Mathematial Sienes: Advanes and Appliations Volume 3, 05, Pages -3 EXACT TRAVELLING WAVE SOLUTIONS FOR THE GENERALIZED KURAMOTO-SIVASHINSKY EQUATION JIAN YANG, XIAOJUAN LU and SHENGQIANG TANG
More informationUniaxial Concrete Material Behavior
COMPUTERS AND STRUCTURES, INC., JULY 215 TECHNICAL NOTE MODIFIED DARWIN-PECKNOLD 2-D REINFORCED CONCRETE MATERIAL MODEL Overview This tehnial note desribes the Modified Darwin-Peknold reinfored onrete
More informationHankel Optimal Model Order Reduction 1
Massahusetts Institute of Tehnology Department of Eletrial Engineering and Computer Siene 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Hankel Optimal Model Order Redution 1 This leture overs both
More informationResearch Article Approximation of Analytic Functions by Solutions of Cauchy-Euler Equation
Funtion Spaes Volume 2016, Artile ID 7874061, 5 pages http://d.doi.org/10.1155/2016/7874061 Researh Artile Approimation of Analyti Funtions by Solutions of Cauhy-Euler Equation Soon-Mo Jung Mathematis
More informationMathematical modeling of gelatine production processes
Matheatial odeling of gelatine prodution proesses KAREL KOLOMAZNIK, DAGMAR JANACOA, JAROSLA SOLC and LADIMIR ASEK Departent of Autoati and Control Engineering Toas Bata Universit in Zlín, Fault of Applied
More informationIntroduction to Optimization Techniques. Nonlinear Programming
Introduction to Optiization echniques Nonlinear Prograing Optial Solutions Consider the optiization proble in f ( x) where F R n xf Definition : x F is optial (global iniu) for this proble, if f( x ) f(
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Notes for EE7C (Spring 018: Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee7c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee7c@berkeley.edu October 15,
More informationmax min z i i=1 x j k s.t. j=1 x j j:i T j
AM 221: Advaned Optimization Spring 2016 Prof. Yaron Singer Leture 22 April 18th 1 Overview In this leture, we will study the pipage rounding tehnique whih is a deterministi rounding proedure that an be
More informationThe Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate
The Siplex Method is Strongly Polynoial for the Markov Decision Proble with a Fixed Discount Rate Yinyu Ye April 20, 2010 Abstract In this note we prove that the classic siplex ethod with the ost-negativereduced-cost
More informationGreen s Function for Potential Field Extrapolation
Green s Funtion for Potential Field Extrapolation. Soe Preliinaries on the Potential Magneti Field By definition, a potential agneti field is one for whih the eletri urrent density vanishes. That is, J
More informationON LOWER LIPSCHITZ CONTINUITY OF MINIMAL POINTS. Ewa M. Bednarczuk
Disussiones Mathematiae Differential Inlusions, Control and Optimization 20 2000 ) 245 255 ON LOWER LIPSCHITZ CONTINUITY OF MINIMAL POINTS Ewa M. Bednarzuk Systems Researh Institute, PAS 01 447 Warsaw,
More informationMaximum Entropy and Exponential Families
Maximum Entropy and Exponential Families April 9, 209 Abstrat The goal of this note is to derive the exponential form of probability distribution from more basi onsiderations, in partiular Entropy. It
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematis A NEW ARRANGEMENT INEQUALITY MOHAMMAD JAVAHERI University of Oregon Department of Mathematis Fenton Hall, Eugene, OR 97403. EMail: javaheri@uoregon.edu
More informationSERIJA III
SERIJA III www.math.hr/glasnik I. Gaál, B. Jadrijević and L. Remete Totally real Thue inequalities over imaginary quadrati fields Aepted manusript This is a preliminary PDF of the author-produed manusript
More informationAlgorithms for parallel processor scheduling with distinct due windows and unit-time jobs
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and
More informationTHE NONLINEAR NATURE OF PREFERENCES, ITS IMPACT ON THE SENSITIVITY AND EFFECTIVENESS OF MULTIPLE CRITERIA ALTERNATIVES
IJAHP Artile: Mu, Saaty/A Style Guide for Paper Proposals o Be Subitted to the International Syposiu of the Analyti Hierarhy Proess 2014, Washington D.C., U.S.A. HE NONLINEAR NAURE OF PREFERENCES, IS IMPAC
More informationJAST 2015 M.U.C. Women s College, Burdwan ISSN a peer reviewed multidisciplinary research journal Vol.-01, Issue- 01
JAST 05 M.U.C. Women s College, Burdwan ISSN 395-353 -a peer reviewed multidisiplinary researh journal Vol.-0, Issue- 0 On Type II Fuzzy Parameterized Soft Sets Pinaki Majumdar Department of Mathematis,
More informationLinear and Nonlinear State-Feedback Controls of HOPF Bifurcation
IOSR Journal of Mathematis (IOSR-JM) e-issn: 78-578, p-issn: 19-765X. Volume 1, Issue Ver. III (Mar. - Apr. 016), PP 4-46 www.iosrjournals.org Linear and Nonlinear State-Feedbak Controls of HOPF Bifuration
More informationJacobi Spectral Collocation Methods for Abel-Volterra Integral Equations of Second Kind
Global Journal of Pure and Applied Matheatis. ISS 0973-768 Volue 3 uber 9 (07) pp. 469-4638 Researh India Publiations http://.ripubliation.o Jaobi Spetral Colloation Methods for Abel-Volterra Integral
More informationarxiv: v1 [cs.ds] 29 Jan 2012
A parallel approxiation algorith for ixed packing covering seidefinite progras arxiv:1201.6090v1 [cs.ds] 29 Jan 2012 Rahul Jain National U. Singapore January 28, 2012 Abstract Penghui Yao National U. Singapore
More informationA new initial search direction for nonlinear conjugate gradient method
International Journal of Mathematis Researh. ISSN 0976-5840 Volume 6, Number 2 (2014), pp. 183 190 International Researh Publiation House http://www.irphouse.om A new initial searh diretion for nonlinear
More informationReference. R. K. Herz,
Identifiation of CVD kinetis by the ethod of Koiyaa, et al. Coparison to 1D odel (2012) filenae: CVD_Koiyaa_1D_odel Koiyaa, et al. (1999) disussed ethods to identify the iportant steps in a CVD reation
More informationThe Methods of Solution for Constrained Nonlinear Programming
Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 01-06 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.co The Methods of Solution for Constrained
More informationSensitivity analysis for linear optimization problem with fuzzy data in the objective function
Sensitivity analysis for linear optimization problem with fuzzy data in the objetive funtion Stephan Dempe, Tatiana Starostina May 5, 2004 Abstrat Linear programming problems with fuzzy oeffiients in the
More informationGeneralized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,
Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University
More informationNonreversibility of Multiple Unicast Networks
Nonreversibility of Multiple Uniast Networks Randall Dougherty and Kenneth Zeger September 27, 2005 Abstrat We prove that for any finite direted ayli network, there exists a orresponding multiple uniast
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More informationHILLE-KNESER TYPE CRITERIA FOR SECOND-ORDER DYNAMIC EQUATIONS ON TIME SCALES
HILLE-KNESER TYPE CRITERIA FOR SECOND-ORDER DYNAMIC EQUATIONS ON TIME SCALES L ERBE, A PETERSON AND S H SAKER Abstrat In this paper, we onsider the pair of seond-order dynami equations rt)x ) ) + pt)x
More informationDirection Tracking of Multiple Moving Targets Using Quantum Particle Swarm Optimization
MATEC Web of Conferenes 59 DOI: 10.1051/ ateonf/016590700 Diretion Traking of Multiple Moing Targets Using Quantu Partile Swar Optiization ongyuan Gao Jia Li and Yanan Du College of Inforation and Couniation
More informationLOGISTIC REGRESSION IN DEPRESSION CLASSIFICATION
LOGISIC REGRESSIO I DEPRESSIO CLASSIFICAIO J. Kual,. V. ran, M. Bareš KSE, FJFI, CVU v Praze PCP, CS, 3LF UK v Praze Abstrat Well nown logisti regression and the other binary response models an be used
More informationFractional Order Controller for PMSM Speed Servo System Based on Bode s Ideal Transfer Function
Sensors & Transduers, Vol. 73, Issue 6, June 24, pp. -7 Sensors & Transduers 24 by IFSA Publishing, S. L. http://www.sensorsportal.o Frational Order Controller for PMSM Speed Servo Syste Based on Bode
More informationBipartite subgraphs and the smallest eigenvalue
Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.
More informationConvex Programming for Scheduling Unrelated Parallel Machines
Convex Prograing for Scheduling Unrelated Parallel Machines Yossi Azar Air Epstein Abstract We consider the classical proble of scheduling parallel unrelated achines. Each job is to be processed by exactly
More informationA Note on Online Scheduling for Jobs with Arbitrary Release Times
A Note on Online Scheduling for Jobs with Arbitrary Release Ties Jihuan Ding, and Guochuan Zhang College of Operations Research and Manageent Science, Qufu Noral University, Rizhao 7686, China dingjihuan@hotail.co
More informationA Unified View on Multi-class Support Vector Classification Supplement
Journal of Mahine Learning Researh??) Submitted 7/15; Published?/?? A Unified View on Multi-lass Support Vetor Classifiation Supplement Ürün Doğan Mirosoft Researh Tobias Glasmahers Institut für Neuroinformatik
More informationA two storage inventory model with variable demand and time dependent deterioration rate and with partial backlogging
Malaya Journal of Matematik, Vol. S, No., 35-40, 08 https://doi.org/0.37/mjm0s0/07 A two storage inventory model with variable demand and time dependent deterioration rate and with partial baklogging Rihi
More informationOn maximal inequalities via comparison principle
Makasu Journal of Inequalities and Appliations (2015 2015:348 DOI 10.1186/s13660-015-0873-3 R E S E A R C H Open Aess On maximal inequalities via omparison priniple Cloud Makasu * * Correspondene: makasu@uw.a.za
More informationThe Effectiveness of the Linear Hull Effect
The Effetiveness of the Linear Hull Effet S. Murphy Tehnial Report RHUL MA 009 9 6 Otober 009 Department of Mathematis Royal Holloway, University of London Egham, Surrey TW0 0EX, England http://www.rhul.a.uk/mathematis/tehreports
More informationModeling of discrete/continuous optimization problems: characterization and formulation of disjunctions and their relaxations
Computers and Chemial Engineering (00) 4/448 www.elsevier.om/loate/omphemeng Modeling of disrete/ontinuous optimization problems: haraterization and formulation of disjuntions and their relaxations Aldo
More informationOptimizing Single Sweep Range and Doppler Processing for FMCW Radar using Inverse Filtering
Optiizing Single Sweep and Doppler Proessing for FMCW Radar using Inverse Filtering AJ de Jong and Ph van Dorp Oude Waalsdorperweg 63 2597 AK, Den Haag The Netherlands ajdejong@feltnonl ABSTRACT We disuss
More informationA Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness
A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,
More informationLimit Cycles in Switching Capacitor Systems: A Lur e Approach
Limit Cles in Swithing Capaitor Sstems: A Lur e Approah I. Boniolo, P. Bolern, P. Colaneri, M. Corless, R. Shorten Abstrat his paper deals with the stabilit of limit les for a lass of linear swithing sstems.
More informationŞtefan ŞTEFĂNESCU * is the minimum global value for the function h (x)
7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not
More informationEstimating Mutual Information Using Gaussian Mixture Model for Feature Ranking and Selection
Estiating utual Inforation Using Gaussian ixture odel for Feature Ranking and Seletion Tian Lan, Deniz Erdogus, Uut Ozerte, Yonghong Huang Abstrat Feature seletion is a ritial step for pattern reognition
More informationEMPIRICAL COMPLEXITY ANALYSIS OF A MILP-APPROACH FOR OPTIMIZATION OF HYBRID SYSTEMS
EMPIRICAL COMPLEXITY ANALYSIS OF A MILP-APPROACH FOR OPTIMIZATION OF HYBRID SYSTEMS Jochen Till, Sebastian Engell, Sebastian Panek, and Olaf Stursberg Process Control Lab (CT-AST), University of Dortund,
More informationRelationship between the number of labeled samples and classification accuracy based on sparse representation
Relationship between the nuber of labeled saples and lassifiation auray based on sparse representation 1 Shool of Coputer Siene and Engineering, Beifang University for Nationalities,Yinhuan, 75001,China
More informationThe Seesaw Mechanism
The Seesaw ehanis By obert. Klauber www.quantufieldtheory.info 1 Bakground It ay see unusual to have suh low values for asses of neutrinos, when all other partiles like eletrons, quarks, et are uh heavier,
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Notes for EE227C (Spring 2018): Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee227c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee227c@berkeley.edu October
More informationSECOND HANKEL DETERMINANT PROBLEM FOR SOME ANALYTIC FUNCTION CLASSES WITH CONNECTED K-FIBONACCI NUMBERS
Ata Universitatis Apulensis ISSN: 15-539 http://www.uab.ro/auajournal/ No. 5/01 pp. 161-17 doi: 10.1711/j.aua.01.5.11 SECOND HANKEL DETERMINANT PROBLEM FOR SOME ANALYTIC FUNCTION CLASSES WITH CONNECTED
More informationADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE
ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is
More informationAN IMPROVED THREE-STEP METHOD FOR SOLVING THE INTERVAL LINEAR PROGRAMMING PROBLEMS
Yugoslav Journal of Operations Research xx (xx), Number xx, xx DOI: https://doi.org/10.2298/yjor180117020a AN IMPROVED THREE-STEP METHOD FOR SOLVING THE INTERVAL LINEAR PROGRAMMING PROBLEMS Mehdi ALLAHDADI
More informationRecitation 7: Empirics and Theory on Monetary Policy Design
4.46: Advaned Maroeonomis I Suman S. Basu, MIT Reitation 7: Empiris and Theor on Monetar Poli Design Over the last ouple of weeks in letures, we have onsidered optimal monetar poli in the baseline model
More informationComputer Science 786S - Statistical Methods in Natural Language Processing and Data Analysis Page 1
Computer Siene 786S - Statistial Methods in Natural Language Proessing and Data Analysis Page 1 Hypothesis Testing A statistial hypothesis is a statement about the nature of the distribution of a random
More informationAn Integer Solution of Fractional Programming Problem
Gen. Math. Notes, Vol. 4, No., June 0, pp. -9 ISSN 9-784; Copyright ICSRS Publiation, 0 www.i-srs.org Available free online at http://www.geman.in An Integer Solution of Frational Programming Problem S.C.
More informationApplying Probability Model to The Genetic Algorithm Based Cloud Rendering Task Scheduling
Applying robability Model to The Geneti Algorith Based Cloud Rendering Task Sheduling Guobin Zhang 3 Huahu Xu 3. Shool of Coputer Engineering and Siene Shanghai University 00444 Shanghai.R. China 3. Shanghai
More informationA Queueing Model for Call Blending in Call Centers
A Queueing Model for Call Blending in Call Centers Sandjai Bhulai and Ger Koole Vrije Universiteit Amsterdam Faulty of Sienes De Boelelaan 1081a 1081 HV Amsterdam The Netherlands E-mail: {sbhulai, koole}@s.vu.nl
More informationREFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS. 1. Introduction
Version of 5/2/2003 To appear in Advanes in Applied Mathematis REFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS MATTHIAS BECK AND SHELEMYAHU ZACKS Abstrat We study the Frobenius problem:
More informationAPPLICATION OF VIM, HPM AND CM TO THE SYSTEM OF STRONGLY NONLINEAR FIN PROBLEM. Islamic Azad University, Sari, Iran
Journal of Engineering and Tehnology APPLICATION OF VIM, HPM AND CM TO THE SYSTEM OF STRONGLY NONLINEAR FIN PROBLEM M. R. Shirkhani,H.A. Hoshyar *, D.D. Ganji Departent of Mehanial Engineering, Sari Branh,
More informationStability of alternate dual frames
Stability of alternate dual frames Ali Akbar Arefijamaal Abstrat. The stability of frames under perturbations, whih is important in appliations, is studied by many authors. It is worthwhile to onsider
More informationNumerical Studies of Counterflow Turbulence
Nonae anusript No. will be inserted by the editor Nuerial Studies of Counterflow Turbulene Veloity Distribution of Vorties Hiroyuki Adahi Makoto Tsubota Reeived: date Aepted: date Abstrat We perfored the
More informationDerivation of Non-Einsteinian Relativistic Equations from Momentum Conservation Law
Asian Journal of Applied Siene and Engineering, Volue, No 1/13 ISSN 35-915X(p); 37-9584(e) Derivation of Non-Einsteinian Relativisti Equations fro Moentu Conservation Law M.O.G. Talukder Varendra University,
More informationModel-based mixture discriminant analysis an experimental study
Model-based mixture disriminant analysis an experimental study Zohar Halbe and Mayer Aladjem Department of Eletrial and Computer Engineering, Ben-Gurion University of the Negev P.O.Box 653, Beer-Sheva,
More informationOptimization of Statistical Decisions for Age Replacement Problems via a New Pivotal Quantity Averaging Approach
Amerian Journal of heoretial and Applied tatistis 6; 5(-): -8 Published online January 7, 6 (http://www.sienepublishinggroup.om/j/ajtas) doi:.648/j.ajtas.s.65.4 IN: 36-8999 (Print); IN: 36-96 (Online)
More informationUniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval
Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,
More informationOn the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation
journal of coplexity 6, 459473 (2000) doi:0.006jco.2000.0544, available online at http:www.idealibrary.co on On the Counication Coplexity of Lipschitzian Optiization for the Coordinated Model of Coputation
More informationAsynchronous Gossip Algorithms for Stochastic Optimization
Asynchronous Gossip Algoriths for Stochastic Optiization S. Sundhar Ra ECE Dept. University of Illinois Urbana, IL 680 ssrini@illinois.edu A. Nedić IESE Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu
More informationFuzzy inner product space and its properties 1
International Journal of Fuzzy Mathematis and Systems IJFMS). ISSN 48-9940 Volume 5, Number 1 015), pp. 57-69 Researh India Publiations http://www.ripubliation.om Fuzzy inner produt spae and its properties
More informationDiscrete Bessel functions and partial difference equations
Disrete Bessel funtions and partial differene equations Antonín Slavík Charles University, Faulty of Mathematis and Physis, Sokolovská 83, 186 75 Praha 8, Czeh Republi E-mail: slavik@karlin.mff.uni.z Abstrat
More informationComplex Quadratic Optimization and Semidefinite Programming
Coplex Quadratic Optiization and Seidefinite Prograing Shuzhong Zhang Yongwei Huang August 4 Abstract In this paper we study the approxiation algoriths for a class of discrete quadratic optiization probles
More informationGeneral solution to a higher-order linear difference equation and existence of bounded solutions
Stević Advanes in Differene Equations 2017 2017:377 DOI 101186/s13662-017-1432-7 R E S E A R C H Open Aess General solution to a higher-order linear differene equation and existene of bounded solutions
More informationSPARSE 1D DISCRETE DIRAC OPERATORS I: QUANTUM TRANSPORT. 1. Introduction In this paper we consider discrete Dirac operators mc
SPARSE 1D DISCRETE DIRAC OPERATORS I: QUANTUM TRANSPORT ROBERTO A PRADO AND CÉSAR R DE OLIVEIRA Abstrat Soe dynaial lower bounds for one-diensional disrete Dira operators with different lasses of sparse
More informationControl Theory association of mathematics and engineering
Control Theory assoiation of mathematis and engineering Wojieh Mitkowski Krzysztof Oprzedkiewiz Department of Automatis AGH Univ. of Siene & Tehnology, Craow, Poland, Abstrat In this paper a methodology
More informationThe Hanging Chain. John McCuan. January 19, 2006
The Hanging Chain John MCuan January 19, 2006 1 Introdution We onsider a hain of length L attahed to two points (a, u a and (b, u b in the plane. It is assumed that the hain hangs in the plane under a
More informationAn l 1 Regularized Method for Numerical Differentiation Using Empirical Eigenfunctions
Journal of Matheatical Research with Applications Jul., 207, Vol. 37, No. 4, pp. 496 504 DOI:0.3770/j.issn:2095-265.207.04.0 Http://jre.dlut.edu.cn An l Regularized Method for Nuerical Differentiation
More informationLecture 21. Interior Point Methods Setup and Algorithm
Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and
More informationITERATIVE ALGORITHMS FOR FAMILIES OF VARIATIONAL INEQUALITIES FIXED POINTS AND EQUILIBRIUM PROBLEMS. Communicated by Heydar Radjavi. 1.
Bulletin of the Iranian Matheatical Society Vol. 37 No. 1 (2011), pp 247-268. ITERATIVE ALGORITHMS FOR FAMILIES OF VARIATIONAL INEQUALITIES FIXED POINTS AND EQUILIBRIUM PROBLEMS S. SAEIDI Counicated by
More informationA Characterization of Wavelet Convergence in Sobolev Spaces
A Charaterization of Wavelet Convergene in Sobolev Spaes Mark A. Kon 1 oston University Louise Arakelian Raphael Howard University Dediated to Prof. Robert Carroll on the oasion of his 70th birthday. Abstrat
More informationPseudo-Differential Operators Involving Fractional Fourier Cosine (Sine) Transform
ilomat 31:6 17, 1791 181 DOI 1.98/IL176791P Publishe b ault of Sienes an Mathematis, Universit of Niš, Serbia Available at: http://www.pmf.ni.a.rs/filomat Pseuo-Differential Operators Involving rational
More informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer
More informationScholarship Calculus (93202) 2013 page 1 of 8. ( 6) ± 20 = 3± 5, so x = ln( 3± 5) 2. 1(a) Expression for dy = 0 [1st mark], [2nd mark], width is
Sholarship Calulus 93) 3 page of 8 Assessent Shedule 3 Sholarship Calulus 93) Evidene Stateent Question One a) e x e x Solving dy dx ln x x x ln ϕ e x e x e x e x ϕ, we find e x x e y The drop is widest
More informationOrdered fields and the ultrafilter theorem
F U N D A M E N T A MATHEMATICAE 59 (999) Ordered fields and the ultrafilter theorem by R. B e r r (Dortmund), F. D e l o n (Paris) and J. S h m i d (Dortmund) Abstrat. We prove that on the basis of ZF
More informationThe Unified Geometrical Theory of Fields and Particles
Applied Mathematis, 014, 5, 347-351 Published Online February 014 (http://www.sirp.org/journal/am) http://dx.doi.org/10.436/am.014.53036 The Unified Geometrial Theory of Fields and Partiles Amagh Nduka
More informationNew upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.
New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing
More informationLecture 7: Sampling/Projections for Least-squares Approximation, Cont. 7 Sampling/Projections for Least-squares Approximation, Cont.
Stat60/CS94: Randomized Algorithms for Matries and Data Leture 7-09/5/013 Leture 7: Sampling/Projetions for Least-squares Approximation, Cont. Leturer: Mihael Mahoney Sribe: Mihael Mahoney Warning: these
More informationx(t) y(t) c c F(t) F(t) EN40: Dynamics and Vibrations Homework 6: Forced Vibrations Due Friday April 5, 2018
EN40: Dynais and Vibrations Hoewor 6: Fored Vibrations Due Friday April 5, 2018 Shool of Engineering Brown University 1. The vibration isolation syste shown in the figure has =20g, = 19.8 N / = 1.259 Ns
More informationAbstract code: Meta Heuristics to Minimize Line Stoppage Time in Mixed-Model Sequencing Problem
Abstrat ode: 015-0215 Meta Heuristis to Miniize Line Stoppage Tie in Mixed-Model Sequening Proble Takayoshi Taura *1, Tej S. Dhakar *2, Katsuhisa Ohno *3, Taiji Okuura *1 *1 Nagoya Institute of Tehnology,
More informationAverage Rate Speed Scaling
Average Rate Speed Saling Nikhil Bansal David P. Bunde Ho-Leung Chan Kirk Pruhs May 2, 2008 Abstrat Speed saling is a power management tehnique that involves dynamially hanging the speed of a proessor.
More informationThe Influences of Smooth Approximation Functions for SPTSVM
The Influenes of Smooth Approximation Funtions for SPTSVM Xinxin Zhang Liaoheng University Shool of Mathematis Sienes Liaoheng, 5059 P.R. China ldzhangxin008@6.om Liya Fan Liaoheng University Shool of
More informationThe First Integral Method for Solving a System of Nonlinear Partial Differential Equations
ISSN 179-889 (print), 179-897 (online) International Journal of Nonlinear Siene Vol.5(008) No.,pp.111-119 The First Integral Method for Solving a System of Nonlinear Partial Differential Equations Ahmed
More informationSINCE Zadeh s compositional rule of fuzzy inference
IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 14, NO. 6, DECEMBER 2006 709 Error Estimation of Perturbations Under CRI Guosheng Cheng Yuxi Fu Abstrat The analysis of stability robustness of fuzzy reasoning
More informationCS Lecture 13. More Maximum Likelihood
CS 6347 Lecture 13 More Maxiu Likelihood Recap Last tie: Introduction to axiu likelihood estiation MLE for Bayesian networks Optial CPTs correspond to epirical counts Today: MLE for CRFs 2 Maxiu Likelihood
More informationThe concavity and convexity of the Boros Moll sequences
The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More information