Novel Algorithm for Sparse Solutions to Linear Inverse. Problems with Multiple Measurements
|
|
- Ethelbert Baldwin
- 5 years ago
- Views:
Transcription
1 Novel Algorithm for Sarse Solutions to Linear Inverse Problems with Multile Measurements Lianlin Li, Fang Li Institute of Electronics, Chinese Acaemy of Sciences, Beijing, China ABSRAC: In this reort, a novel efficient algorithm for recovery of jointly sarse signals (sarse matrix) from multile incomlete measurements has been resente, in articular, the NESA-base MMV otimization metho. In a nutshell, the jointly sarse recovery is obviously suerior to alying stanar sarse reconstruction methos to each channel iniviually. Moreover several efforts have been mae to imrove the NESA-base MMV algorithm, in articular, (1) the NESA-base MMV algorithm for artially nown suort to greatly imrove the convergence rate, () the etection of artial (or all) locations of unnown jointly sarse signals by using so-calle MUSIC algorithm; (3) the iterative NESA-base algorithm by combing har thresholing technique to ecrease the numbers of measurements. It has been shown that by using roose aroach one can recover the unnown sarse matrix X with Sar ( A) -sarsity from ( ) Sar A measurements, reicte in Ref. [1], where the measurement matrix enote by A satisfies the so-calle restricte isometry roerty (RIP). Uner a very mil conition on the sarsity of X an characteristics of the A, the iterative har threshol (IH)-base MMV metho has been shown to be also a very goo caniate. INDEX ERMS: comressive sensing, SMV (single measurement vector), MMV (multile measurement vector), Nesterov s metho, iterative har threshol algorithm, MUSIC, restricte isometry roerty (RIP) I. INRODUCION Recovery of sarse signals from a small number of measurements is a
2 funamental roblem in many ractical alications such as meical imaging, seismic exloration, communication, image enoising, analog-to-igital conversion, an so on. he well-nown comresse sensing, eveloe by Canes, ao an Donoho et al, stuies information acquisition methos as well as efficient comutational algorithms. By exloiting colorful results eveloe within the framewor of comressive sensing, we can reconstruct a sarse vector x by solving the highly uneretermine linear equations y = Ax uner minimal 1 l -norm constraint only if the measurement matrix A satisfies some roerties such as restricte isometry roerty (RIP), null-sace roerty (NSP), an so on. hough etermining the sarest vector x consistent with the ata y = Ax is generally an NP-har roblem, many subotimal algorithms have been formulate to attac this roblem, for examle, greey algorithm, basis ursuit (BP), Bayesian algorithm, an so on. he single measurement sarse solution roblem has been extensively stuie in the ast. In many ractical alications such as ynamic meical imaging, neromagnetic inverse roblem, beam forming, electromagnetic inverse source, communication, an so on, the recovery of jointly sarse signal or MMV roblem, the variation of the comressive sensing or sarse linear inverse roblem, is an imortant toic; in articular, to eal with the comutation of sarse solution when there are multile measurement vectors (MMV) an the solutions are assume to have a common sarsity rofile or jointly sarse. he most wiely stuie aroaches to the MMV roblem are base on solving the convex otimization roblem min X X, subject to Bn L= An NXN L (1) q, where the mixe l q, norm of X is efine as X = X q, = q q q with X X ( 1,: ), X (,: ),, X ( N,: ), (,:) X j is the jth row of X. U to now, many efforts have mae to attac this roblem. Cotter et al. consiere the minimization roblem of []
3 min X B = A X. X, subject to n L n N N L Chen an Huo consiere the uniqueness uner = 0 via the sar of measurement matrix A an equivalence between the minimization roblem with = 1an = 0 [1]. Further, the orthogonal matching ursuit (OMP) algorithm for MMV has also been eveloe [1]. ro ealt with (1) for = an q =. Mishali an Elar roose the ReMBo algorithm which reuces MMV to a series of SMV roblems. Elar an Rauhut roose the OMP algorithm with har threshol technique an analyze the average case for jointly sarse signal recovery [4]. Berg an Frielaner stuie erformance of 1,1 l an 1, l for ifferent structure of sarse X [5]. In this resentation, we consier in eth the extension of a class of algorithm NESA algorithm to the multile measurement vectors available, an solutions with a common sarsity structure must be comute, esecially, NESA-base MMV algorithm. Insire by recent breathroughs in the eveloment of novel first-orer methos in convex otimization, the cost functions aroriate to NESA-base MMV are eveloe, an algorithms are erive base on their minimization. Further several aroaches to imrove the NESA-base MMV algorithm to ecrease the number of measurements an increase the convergence rate have been roose. his reort emonstrates that this aroach is ieally suite for solving large-scale MMV reconstruction roblems. II. ALGORIHMS In this section, the basic iea of NESA-base MMV algorithm has been rovie; moreover, several aroaches to imrove it have been iscusse. We will refer the reaer to [7] for etaile iscussions about roose aroaches. II.1 NESA-base MMV Algorithm Similar one by Nesterov s metho for single-measurement roblem [9] [10], the NESA-base MMV algorithm minimize the smooth convex function f on the convex
4 setq, ( ) min f X X Q () where the rimal feasible setq is efine by X Q : = x: AX B ε. o exloit fully the structure of unnown matrix X, we introuce X =Ψα with sarse transformation matrix Ψ. he smoothe version of convex function f ( X ) in () is fμ ( α) = max U, α μ U Q ( U ) (3) where Q : { u : U 1} = is the ual feasible set. o control flexibly the inherent structure of X, the smoothe convex function (3) is roose to be rewritten as where ( ) = max u Q, ( ) fμ α u α μ u (4) ( ( )) ( ) ( ) ( ( )) α = m α 1,:, m α,:,, m α N,:, ( α ( )) is a homogeneous function of jth row of ( j,: ) m j,: ( ) u is a rox-function for ual feasible set α, Q = u u. Q enote by : { : 1} As one by stanar NESA s metho for recovery of single-measurement sarse signal, one has the roceure of NESA-base MMV algorithm shown in able 1 From able 1, it is note that (1) f μ ( α ) can be easily comute in the close form, () the roose algorithm belongs to the first-orer metho for constraint otimization roblem,(3) if the row of A is orthogonal, which is often the case in comresse sensing alications [9], the comutational cost is very low, in articular, each iteration is extremely fast. o ecrease the number of measurements an increase the convergence rate, the following aroaches are carrie: (1) As one in [9], the homotoy technique can be exloite to accelerate it.
5 () It has been emirically shown if artial suort of unnown sarse matrixα, the convergent see will be imrove; moreover, the number of measurements can be greatly ecrease. If the artial common locations ofα enote by are nown, the function (3) is moifie as ( ) max, c U Q ( ) f U U μ α = α μ (3m) Of course, (4) can be moifie as { } ( ) = max u Q, c ( ) fμ α u α μ u (4m) Of course, the size of u in (4m) will be smaller than one in (4). (3) o estimate the artial suort of jointly sarse matrixα, the so-calle MUSIC algorithm can be exloite. As we nown, if the more column-ran ofα is, the more suort of α can be obtaine. (4)o ecrease the number of measurements, the iterative NESA-base MMV algorithm by combing har threshol technique is carrie out, see able, ABLE1. he roceure of NESA-base MMV algorithm Initialize α. For 0 Ste1. Comute Ste. Comute y : 0 f ( α ) L z = arg min ( ) ( ), α α Q i f αi x α α + i σ i= 0 i + 1 αi = Ste4. Uate α : ( 1 ) α = τ z + τ τ = + 3 Sto when a given criterion is vali L y = arg min α ( ), Q α α + f α α α Ste3. Comute z : y
6 able. Iterative NESA-base MMV algorithm Initialize α. Ste1. Carrying NESA base MMV algorithm with artially nown suor rovie in able1 Ste Ιf a given criterion is vali; sto esle ( ) ( ) Choose suort shown in Eq.3 m or Eq.4 m via har threshol, Goo SEP1 en II. IH-base Algorithm As a matter of fact, the iterative har thresholing algorithm roose by Blumensath an Davies can be easily generalize to eal with MMV roblem (see able 3). Further, the theoretical analysis about erformance guarantee can be carrie out along the same line as one in [8] able 3. Iterative har threshol base MMV algorithm Initialize α = Φ y, where, Φ = AΨ DO R n n = α α K n ( a ) ( ) a = α + μφ y Φx α n+ 1 n n = H n K Sto a given criterion is vali III. CONCLUSIONS In this reort, we focus on the NESA-base algorithm to eal with the recovery of jointly sarse signal. Numerical exeriences tell us that the NESA-base MMV algorithm can be use to eal with the large-scale MMV roblem. Moreover, the roose aroach outerforms the stat-of-art algorithms for MMV roblem. Detaile iscussion about our algorithms, with necessary theoretical analysis will aear in [7].
7 REFERENCES [1]J. Chen an X. Huo, heoretical results on sarse reresentations of multi-measurements vectors, IEEE rans. Signal Processing, 54(1), , 006 []S. Cotter, B. D. Rao, K. Engan an K. Kreutz-Delgao, Sarse solutions to linear inverse roblems with multile measurement vectors, IEEE rans. Signal Processing, 53(7), , 005 [3]Y. C. Elar, Comresse sensing of analog signals, submitte to IEEE rans. Signal Processing. [4]Y. C. Elar, an H. Rauhut, Average case analysis for multichannel sarse recovery using convex relaxation, rerint, 009 [5]E. van en Berg an M. P. Freielaner, Joint-sarse recovery from multile measurements, echnical reort from Deartment of Comuter Science, University of British Columbia, 009 [6]D. M. Malioutov, M. Cetin an A. S. Willsy, Source localization by enforcing sarsity through a Lalacian rior: an SVD-base aroach, [7]Lianlin Li an Fang Li, Novel Algorithm for Sarse Solutions to Linear Inverse Problems with Multile Measurements, submitte to IEEE rans. Signal Processing for ossible ublication, 009 [8]. Blumensath an M. E. Davies, Iterative thresholing for sarse aroximations, Journal of Fourier Analysis an Alications, 14(5), , 008 [9]S. Becer, J. Bobin an E. Canes, NESA: A fast an accurate first-orer metho for sarse recovery, Prerint, 009 [10]Y. Nesterov, Smooth minimization of non-smooth functions, Math. Program., Serie A., 103, 17-15, 007
AKRON: An Algorithm for Approximating Sparse Kernel Reconstruction
: An Algorithm for Aroximating Sarse Kernel Reconstruction Gregory Ditzler Det. of Electrical and Comuter Engineering The University of Arizona Tucson, AZ 8572 USA ditzler@email.arizona.edu Nidhal Carla
More informationON OPTIMIZATION OF THE MEASUREMENT MATRIX FOR COMPRESSIVE SENSING
8th Euroean Signal Processing Conference (EUSIPCO-2) Aalborg, Denmark, August 23-27, 2 ON OPTIMIZATION OF THE MEASUREMENT MATRIX FOR COMPRESSIVE SENSING Vahid Abolghasemi, Saideh Ferdowsi, Bahador Makkiabadi,2,
More informationLecture 6 : Dimensionality Reduction
CPS290: Algorithmic Founations of Data Science February 3, 207 Lecture 6 : Dimensionality Reuction Lecturer: Kamesh Munagala Scribe: Kamesh Munagala In this lecture, we will consier the roblem of maing
More informationApplication of Measurement System R&R Analysis in Ultrasonic Testing
17th Worl Conference on Nonestructive Testing, 5-8 Oct 8, Shanghai, China Alication of Measurement System & Analysis in Ultrasonic Testing iao-hai ZHANG, Bing-ya CHEN, Yi ZHU Deartment of Testing an Control
More informationDoubly Greedy Primal-Dual Coordinate Descent for Sparse Empirical Risk Minimization
Doubly Greey Primal-Dual Coorinate Descent for Sarse Emirical Ris Minimization Qi Lei 1 Ian E.H. Yen 2 Chao-Yuan Wu 3 Inerjit S. Dhillon 1 3 4 Praee Raviumar 2 Abstract We consier sarse estimation for
More informationHe s Homotopy Perturbation Method for solving Linear and Non-Linear Fredholm Integro-Differential Equations
nternational Journal of Theoretical an Alie Mathematics 2017; 3(6): 174-181 htt://www.scienceublishinggrou.com/j/ijtam oi: 10.11648/j.ijtam.20170306.11 SSN: 2575-5072 (Print); SSN: 2575-5080 (Online) He
More informationNonlinear Estimation. Professor David H. Staelin
Nonlinear Estimation Professor Davi H. Staelin Massachusetts Institute of Technology Lec22.5-1 [ DD 1 2] ˆ = 1 Best Fit, "Linear Regression" Case I: Nonlinear Physics Data Otimum Estimator P() ˆ D 1 D
More informationBivariate distributions characterized by one family of conditionals and conditional percentile or mode functions
Journal of Multivariate Analysis 99 2008) 1383 1392 www.elsevier.com/locate/jmva Bivariate istributions characterize by one family of conitionals an conitional ercentile or moe functions Barry C. Arnol
More informationPARTIAL FACE RECOGNITION: A SPARSE REPRESENTATION-BASED APPROACH. Luoluo Liu, Trac D. Tran, and Sang Peter Chin
PARTIAL FACE RECOGNITION: A SPARSE REPRESENTATION-BASED APPROACH Luoluo Liu, Trac D. Tran, and Sang Peter Chin Det. of Electrical and Comuter Engineering, Johns Hokins Univ., Baltimore, MD 21218, USA {lliu69,trac,schin11}@jhu.edu
More informationA Simple Exchange Economy with Complex Dynamics
FH-Kiel Universitf Alie Sciences Prof. Dr. Anreas Thiemer, 00 e-mail: anreas.thiemer@fh-kiel.e A Simle Exchange Economy with Comlex Dynamics (Revision: Aril 00) Summary: Mukherji (999) shows that a stanar
More informationA Note on Guaranteed Sparse Recovery via l 1 -Minimization
A Note on Guaranteed Sarse Recovery via l -Minimization Simon Foucart, Université Pierre et Marie Curie Abstract It is roved that every s-sarse vector x C N can be recovered from the measurement vector
More informationDoubly Greedy Primal-Dual Coordinate Descent for Sparse Empirical Risk Minimization
Doubly Greey Primal-Dual Coorinate Descent for Sarse Emirical Ris Minimization Qi Lei 1 Ian E.H. Yen 2 Chao-yuan Wu 3 Inerjit S. Dhillon 1 3 4 Praee Raviumar 2 Abstract We consier the oular roblem of sarse
More informationThe Effect of a Finite Measurement Volume on Power Spectra from a Burst Type LDA
The Effect of a Finite Measurement Volume on Power Sectra from a Burst Tye LDA Preben Buchhave 1,*, Clara M. Velte, an William K. George 3 1. Intarsia Otics, Birkerø, Denmark. Technical University of Denmark,
More informationConvergence Analysis of Terminal ILC in the z Domain
25 American Control Conference June 8-, 25 Portlan, OR, USA WeA63 Convergence Analysis of erminal LC in the Domain Guy Gauthier, an Benoit Boulet, Member, EEE Abstract his aer shows how we can aly -transform
More informationProbabilistic Learning
Statistical Machine Learning Notes 11 Instructor: Justin Domke Probabilistic Learning Contents 1 Introuction 2 2 Maximum Likelihoo 2 3 Examles of Maximum Likelihoo 3 3.1 Binomial......................................
More informationCompressed Sensing Based Video Multicast
Comressed Sensing Based Video Multicast Markus B. Schenkel a,b, Chong Luo a, Pascal Frossard b and Feng Wu a a Microsoft Research Asia, Beijing, China b Signal Processing Laboratory (LTS4), EPFL, Lausanne,
More informationLenny Jones Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania Daniel White
#A10 INTEGERS 1A (01): John Selfrige Memorial Issue SIERPIŃSKI NUMBERS IN IMAGINARY QUADRATIC FIELDS Lenny Jones Deartment of Mathematics, Shiensburg University, Shiensburg, Pennsylvania lkjone@shi.eu
More informationDigitally delicate primes
Digitally elicate rimes Jackson Hoer Paul Pollack Deartment of Mathematics University of Georgia Athens, Georgia 30602 Tao has shown that in any fixe base, a ositive roortion of rime numbers cannot have
More informationOnline homotopy algorithm for a generalization of the LASSO
This article has been acceted for ublication in a future issue of this journal, but has not been fully edited. Content may change rior to final ublication. Online homotoy algorithm for a generalization
More informationRobust Control of Robot Manipulators Using Difference Equations as Universal Approximator
Proceeings of the 5 th International Conference of Control, Dynamic Systems, an Robotics (CDSR'18) Niagara Falls, Canaa June 7 9, 218 Paer No. 139 DOI: 1.11159/csr18.139 Robust Control of Robot Maniulators
More informationDiscrete Signal Reconstruction by Sum of Absolute Values
JOURNAL OF L A TEX CLASS FILES, VOL., NO. 4, DECEMBER 22 Discrete Signal Reconstruction by Sum of Absolute Values Masaaki Nagahara, Senior Member, IEEE, arxiv:53.5299v [cs.it] 8 Mar 25 Abstract In this
More informationA Recursive Block Incomplete Factorization. Preconditioner for Adaptive Filtering Problem
Alied Mathematical Sciences, Vol. 7, 03, no. 63, 3-3 HIKARI Ltd, www.m-hiari.com A Recursive Bloc Incomlete Factorization Preconditioner for Adative Filtering Problem Shazia Javed School of Mathematical
More informationA method of constructing the half-rate QC-LDPC codes with linear encoder, maximum column weight three and inevitable girth 26
Communications 20; 2(): 22-4 Publishe online January 1 2015 (htt://www.scienceublishinggrou.com/j/com) oi: 10.11648/j.com.20020.11 ISSN: 228-5966 (Print); ISSN: 228-592 (Online) A metho of constructing
More informationAn Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem
An Ant Colony Otimization Aroach to the Probabilistic Traveling Salesman Problem Leonora Bianchi 1, Luca Maria Gambardella 1, and Marco Dorigo 2 1 IDSIA, Strada Cantonale Galleria 2, CH-6928 Manno, Switzerland
More informationAn efficient method for generalized linear multiplicative programming problem with multiplicative constraints
DOI 0.86/s40064-06-2984-9 RESEARCH An efficient method for generalized linear multilicative rogramming roblem with multilicative constraints Yingfeng Zhao,2* and Sanyang Liu Oen Access *Corresondence:
More informationarxiv: v2 [cs.it] 10 Aug 2009
Sarse recovery by non-convex otimization instance otimality Rayan Saab arxiv:89.745v2 [cs.it] 1 Aug 29 Deartment of Electrical and Comuter Engineering, University of British Columbia, Vancouver, B.C. Canada
More informationImage Denoising Using Spatial Adaptive Thresholding
International Journal of Engineering Technology, Management an Applie Sciences Image Denoising Using Spatial Aaptive Thresholing Raneesh Mishra M. Tech Stuent, Department of Electronics & Communication,
More informationProbabilistic Learning
Statistical Machine Learning Notes 10 Instructor: Justin Domke Probabilistic Learning Contents 1 Introuction 2 2 Maximum Likelihoo 2 3 Examles of Maximum Likelihoo 3 3.1 Binomial......................................
More informationBeyond Worst-Case Reconstruction in Deterministic Compressed Sensing
Beyond Worst-Case Reconstruction in Deterministic Comressed Sensing Sina Jafarour, ember, IEEE, arco F Duarte, ember, IEEE, and Robert Calderbank, Fellow, IEEE Abstract The role of random measurement in
More information4. Score normalization technical details We now discuss the technical details of the score normalization method.
SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules
More informationDistributed K-means over Compressed Binary Data
1 Distributed K-means over Comressed Binary Data Elsa DUPRAZ Telecom Bretagne; UMR CNRS 6285 Lab-STICC, Brest, France arxiv:1701.03403v1 [cs.it] 12 Jan 2017 Abstract We consider a networ of binary-valued
More informationRobust multichannel sparse recovery
Robust multichannel sparse recovery Esa Ollila Department of Signal Processing and Acoustics Aalto University, Finland SUPELEC, Feb 4th, 2015 1 Introduction 2 Nonparametric sparse recovery 3 Simulation
More informationTh P10 13 Alternative Misfit Functions for FWI Applied to Surface Waves
Th P0 3 Alternative Misfit Functions for FWI Alied to Surface Waves I. Masoni* Total E&P, Joseh Fourier University), R. Brossier Joseh Fourier University), J. Virieux Joseh Fourier University) & J.L. Boelle
More informationFree Vibration of Antisymmetric Angle-Ply Composite Laminated Conical Shell under Classical Theory
International Journal of Alie Engineering Research ISSN 097-456 Volume, Number 5 (07). 498-497 Research Inia Publications. htt://www.riublication.com Free Vibration of Antisymmetric Angle-Ply Comosite
More informationUncorrelated Multilinear Principal Component Analysis for Unsupervised Multilinear Subspace Learning
TNN-2009-P-1186.R2 1 Uncorrelated Multilinear Princial Comonent Analysis for Unsuervised Multilinear Subsace Learning Haiing Lu, K. N. Plataniotis and A. N. Venetsanooulos The Edward S. Rogers Sr. Deartment
More informationOn combinatorial approaches to compressed sensing
On combinatorial approaches to compresse sensing Abolreza Abolhosseini Moghaam an Hayer Raha Department of Electrical an Computer Engineering, Michigan State University, East Lansing, MI, U.S. Emails:{abolhos,raha}@msu.eu
More informationLinear diophantine equations for discrete tomography
Journal of X-Ray Science and Technology 10 001 59 66 59 IOS Press Linear diohantine euations for discrete tomograhy Yangbo Ye a,gewang b and Jiehua Zhu a a Deartment of Mathematics, The University of Iowa,
More informationPreconditioning techniques for Newton s method for the incompressible Navier Stokes equations
Preconditioning techniques for Newton s method for the incomressible Navier Stokes equations H. C. ELMAN 1, D. LOGHIN 2 and A. J. WATHEN 3 1 Deartment of Comuter Science, University of Maryland, College
More informationThe thermal wind 1. v g
The thermal win The thermal win Introuction The geostrohic win is etermine by the graient of the isobars (on a horizontal surface) or isohyses (on a ressure surface). On a ressure surface the graient of
More informationProximal methods for the latent group lasso penalty
Proximal methods for the latent grou lasso enalty The MIT Faculty has made this article oenly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Villa,
More informationNormalized Ordinal Distance; A Performance Metric for Ordinal, Probabilistic-ordinal or Partial-ordinal Classification Problems
Normalize rinal Distance; A Performance etric for rinal, Probabilistic-orinal or Partial-orinal Classification Problems ohamma Hasan Bahari, Hugo Van hamme Center for rocessing seech an images, KU Leuven,
More informationTensor-Based Sparsity Order Estimation for Big Data Applications
Tensor-Based Sarsity Order Estimation for Big Data Alications Kefei Liu, Florian Roemer, João Paulo C. L. da Costa, Jie Xiong, Yi-Sheng Yan, Wen-Qin Wang and Giovanni Del Galdo Indiana University School
More informationConvex Optimization methods for Computing Channel Capacity
Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem
More informationFigure : An 8 bridge design grid. (a) Run this model using LOQO. What is the otimal comliance? What is the running time?
5.094/SMA53 Systems Otimization: Models and Comutation Assignment 5 (00 o i n ts) Due Aril 7, 004 Some Convex Analysis (0 o i n ts) (a) Given ositive scalars L and E, consider the following set in three-dimensional
More informationDepartment of CSE, IGCE Abhipur, Punjab, India 2. D epartment of Mathematics, COE/CGC Landran, Punjab, India
Volume 6, Issue, January 06 ISSN: 77 8X International Journal of Avance Research in Comuter Science an Software Engineering Research aer Available online at: www.ijarcsse.com A Stuy of Feature Extraction
More informationBy completing this chapter, the reader will be able to:
hater 4. Mechanics of Particles Particle mechanics governs many rinciles of article measurement instrumentation an air cleaning technologies. Therefore, this chater rovies the funamentals of article mechanics.
More informationUncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition
TNN-2007-P-0332.R1 1 Uncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition Haiing Lu, K.N. Plataniotis and A.N. Venetsanooulos The Edward S. Rogers
More informationStability of steady states in kinetic Fokker-Planck equations for Bosons and Fermions
www.oeaw.ac.at Stability of steay states in kinetic Fokker-Planck equations for Bosons an Fermions L. Neumann, C. Sarber RICAM-Reort 2006-34 www.ricam.oeaw.ac.at STABILITY OF STEADY STATES IN KINETIC FOKKER-PLANCK
More informationApplicable Analysis and Discrete Mathematics available online at HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS
Alicable Analysis and Discrete Mathematics available online at htt://efmath.etf.rs Al. Anal. Discrete Math. 4 (010), 3 44. doi:10.98/aadm1000009m HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Zerzaihi
More informationDEPARTMENT OF ECONOMICS ISSN DISCUSSION PAPER 20/07 TWO NEW EXPONENTIAL FAMILIES OF LORENZ CURVES
DEPARTMENT OF ECONOMICS ISSN 1441-549 DISCUSSION PAPER /7 TWO NEW EXPONENTIAL FAMILIES OF LORENZ CURVES ZuXiang Wang * & Russell Smyth ABSTRACT We resent two new Lorenz curve families by using the basic
More informationL P -NORM NON-NEGATIVE MATRIX FACTORIZATION AND ITS APPLICATION TO SINGING VOICE ENHANCEMENT. Tomohiko Nakamura and Hirokazu Kameoka,
L P -NORM NON-NEGATIVE MATRIX FACTORIZATION AND ITS APPLICATION TO SINGING VOICE ENHANCEMENT Tomohio Naamura and Hiroazu Kameoa, Graduate School of Information Science and Technology, The University of
More informationCHS GUSSET PLATE CONNECTIONS ANALYSES Theoretical and Experimental Approaches
EUROSTEEL 8, 3-5 Setember 8, Graz, Austria 561 CHS GUSSET PLATE CONNECTIONS ANALYSES Theoretical an Exerimental Aroaches Arlene M. S. Freitas a, Daniela G. V. Minchillo b, João A. V. Requena c, Afonso
More informationFinding a sparse vector in a subspace: linear sparsity using alternating directions
IEEE TRANSACTION ON INFORMATION THEORY VOL XX NO XX 06 Finding a sarse vector in a subsace: linear sarsity using alternating directions Qing Qu Student Member IEEE Ju Sun Student Member IEEE and John Wright
More informationPHOTOINDUCED SUPERCONDUCTIVITY IN CUPRATES
Int. J. hem. Sci.: 8(3,, 473-5 PHOOIDUED SUPERODUIIY I UPRAES AUJ UWAL, S. L. KAKAI *a an M. L. KALRA Deartment of Physics, University ollege of Science, M. L. Sukhaia University, UDAIPUR 33 (RAJ. IDIA
More informationAI*IA 2003 Fusion of Multiple Pattern Classifiers PART III
AI*IA 23 Fusion of Multile Pattern Classifiers PART III AI*IA 23 Tutorial on Fusion of Multile Pattern Classifiers by F. Roli 49 Methods for fusing multile classifiers Methods for fusing multile classifiers
More informationMultidisciplinary System Design Optimization (MSDO)
Multiiscilinary System Design Otimization (MSDO) Graient Calculation an Sensitivity Analysis Lecture 9 Olivier e Weck Karen Willco Massachusetts Institute of Technology - Prof. e Weck an Prof. Willco Toay
More informationDepartment of Electrical and Computer Systems Engineering
Deartment of Electrical and Comuter Systems Engineering Technical Reort MECSE-- A monomial $\nu$-sv method for Regression A. Shilton, D.Lai and M. Palaniswami A Monomial ν-sv Method For Regression A. Shilton,
More informationON THE AVERAGE NUMBER OF DIVISORS OF REDUCIBLE QUADRATIC POLYNOMIALS
ON THE AVERAGE NUMBER OF DIVISORS OF REDUCIBLE QUADRATIC POLYNOMIALS KOSTADINKA LAPKOVA Abstract. We give an asymtotic formula for the ivisor sum c
More informationLie symmetry and Mei conservation law of continuum system
Chin. Phys. B Vol. 20, No. 2 20 020 Lie symmetry an Mei conservation law of continuum system Shi Shen-Yang an Fu Jing-Li Department of Physics, Zhejiang Sci-Tech University, Hangzhou 3008, China Receive
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationUncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition
Uncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition Haiing Lu, K.N. Plataniotis and A.N. Venetsanooulos The Edward S. Rogers Sr. Deartment of
More informationMODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL
Technical Sciences and Alied Mathematics MODELING THE RELIABILITY OF CISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Cezar VASILESCU Regional Deartment of Defense Resources Management
More informationANALYSIS OF PNEUMATIC FINE PARTICLE PEENING PROCESS BY USING A HIGH-SPEED-CAMERA
International Journal of Moern Physics B Vol. 24, Nos. 15 & 16 (21) 347 352 Worl Scientific Publishing Comany DOI: 1.1142/S217979216669 ANALYSIS OF PNEUMATIC FINE PARTICLE PEENING PROCESS BY USING A HIGH-SPEED-CAMERA
More informationComputing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions
Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5
More information2-D Analysis for Iterative Learning Controller for Discrete-Time Systems With Variable Initial Conditions Yong FANG 1, and Tommy W. S.
-D Analysis for Iterative Learning Controller for Discrete-ime Systems With Variable Initial Conditions Yong FANG, and ommy W. S. Chow Abstract In this aer, an iterative learning controller alying to linear
More informationDIFFERENTIAL evolution (DE) [3] has become a popular
Self-adative Differential Evolution with Neighborhood Search Zhenyu Yang, Ke Tang and Xin Yao Abstract In this aer we investigate several self-adative mechanisms to imrove our revious work on [], which
More informationDischarge initiation and plasma column formation in aspect ratio A=2 tokamak.
Discharge initiation an lasma column formation in asect ratio A toama... Khayrutinov E.A. Azizov, A.D. Baralov, G.G.Glaush, I.L.Taibaeva, Ph.W.West 3 Troits, Moscow eg., ussia NNC, K 3 General Atomics,
More informationON THE DEVELOPMENT OF PARAMETER-ROBUST PRECONDITIONERS AND COMMUTATOR ARGUMENTS FOR SOLVING STOKES CONTROL PROBLEMS
Electronic Transactions on Numerical Analysis. Volume 44,. 53 72, 25. Coyright c 25,. ISSN 68 963. ETNA ON THE DEVELOPMENT OF PARAMETER-ROBUST PRECONDITIONERS AND COMMUTATOR ARGUMENTS FOR SOLVING STOKES
More informationMod p 3 analogues of theorems of Gauss and Jacobi on binomial coefficients
ACTA ARITHMETICA 2.2 (200 Mo 3 analogues of theorems of Gauss an Jacobi on binomial coefficients by John B. Cosgrave (Dublin an Karl Dilcher (Halifax. Introuction. One of the most remarkable congruences
More informationTime-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More informationFuzzy Automata Induction using Construction Method
Journal of Mathematics and Statistics 2 (2): 395-4, 26 ISSN 1549-3644 26 Science Publications Fuzzy Automata Induction using Construction Method 1,2 Mo Zhi Wen and 2 Wan Min 1 Center of Intelligent Control
More informationDesign of a chaos-based spread-spectrum communication system using dual Unscented Kalman Filters. S. Azou 1 and G. Burel 2
Design of a chaos-base srea-sectrum communication system using ual Unscente Kalman Filters S. Azou 1 an G. Burel 2 1 L.E.S.T. - UMR CNRS 6165, Pôle Universitaire Per Jaez Helias, Creac'h Gwen, 29 QUIMPER,
More informationOptimal Design of Truss Structures Using a Neutrosophic Number Optimization Model under an Indeterminate Environment
Neutrosohic Sets and Systems Vol 14 016 93 University of New Mexico Otimal Design of Truss Structures Using a Neutrosohic Number Otimization Model under an Indeterminate Environment Wenzhong Jiang & Jun
More informationShadow Computing: An Energy-Aware Fault Tolerant Computing Model
Shadow Comuting: An Energy-Aware Fault Tolerant Comuting Model Bryan Mills, Taieb Znati, Rami Melhem Deartment of Comuter Science University of Pittsburgh (bmills, znati, melhem)@cs.itt.edu Index Terms
More informationRecursive Estimation of the Preisach Density function for a Smart Actuator
Recursive Estimation of the Preisach Density function for a Smart Actuator Ram V. Iyer Deartment of Mathematics and Statistics, Texas Tech University, Lubbock, TX 7949-142. ABSTRACT The Preisach oerator
More informationDETC2003/DAC AN EFFICIENT ALGORITHM FOR CONSTRUCTING OPTIMAL DESIGN OF COMPUTER EXPERIMENTS
Proceedings of DETC 03 ASME 003 Design Engineering Technical Conferences and Comuters and Information in Engineering Conference Chicago, Illinois USA, Setember -6, 003 DETC003/DAC-48760 AN EFFICIENT ALGORITHM
More informationA secure approach for embedding message text on an elliptic curve defined over prime fields, and building 'EC-RSA-ELGamal' Cryptographic System
International Journal of Comuter Science an Information Security (IJCSIS), Vol. 5, No. 6, June 7 A secure aroach for embeing message tet on an ellitic curve efine over rime fiels, an builing 'EC-RSA-ELGamal'
More informationEfficient & Robust LK for Mobile Vision
Efficient & Robust LK for Mobile Vision Instructor - Simon Lucey 16-623 - Designing Comuter Vision As Direct Method (ours) Indirect Method (ORB+RANSAC) H. Alismail, B. Browning, S. Lucey Bit-Planes: Dense
More informationLeChatelier Dynamics
LeChatelier Dynamics Robert Gilmore Physics Department, Drexel University, Philaelphia, Pennsylvania 1914, USA (Date: June 12, 28, Levine Birthay Party: To be submitte.) Dynamics of the relaxation of a
More informationA MIXED CONTROL CHART ADAPTED TO THE TRUNCATED LIFE TEST BASED ON THE WEIBULL DISTRIBUTION
O P E R A T I O N S R E S E A R C H A N D D E C I S I O N S No. 27 DOI:.5277/ord73 Nasrullah KHAN Muhammad ASLAM 2 Kyung-Jun KIM 3 Chi-Hyuck JUN 4 A MIXED CONTROL CHART ADAPTED TO THE TRUNCATED LIFE TEST
More informationNotes on duality in second order and -order cone otimization E. D. Andersen Λ, C. Roos y, and T. Terlaky z Aril 6, 000 Abstract Recently, the so-calle
McMaster University Advanced Otimization Laboratory Title: Notes on duality in second order and -order cone otimization Author: Erling D. Andersen, Cornelis Roos and Tamás Terlaky AdvOl-Reort No. 000/8
More informationSystem Reliability Estimation and Confidence Regions from Subsystem and Full System Tests
009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 0-, 009 FrB4. System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests James C. Sall Abstract
More informationDeformation Effect Simulation and Optimization for Double Front Axle Steering Mechanism
0 4th International Conference on Comuter Modeling and Simulation (ICCMS 0) IPCSIT vol. (0) (0) IACSIT Press, Singaore Deformation Effect Simulation and Otimization for Double Front Axle Steering Mechanism
More informationContraction Analysis of Nonlinear DAE Systems
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016 1 Contraction Analysis of Nonlinear DAE Systems Hung D. Nguyen, Thanh Long Vu, Jean-Jacques Slotine, Konstantin Turitsyn Deartment of Mechanical Engineering,
More informationRobust Beamforming via Matrix Completion
Robust Beamforming via Matrix Comletion Shunqiao Sun and Athina P. Petroulu Deartment of Electrical and Comuter Engineering Rutgers, the State University of Ne Jersey Piscataay, Ne Jersey 8854-858 Email:
More informationarxiv: v2 [math.nt] 28 Jun 2017
GEERATIG RADOM FACTORED IDEALS I UMBER FIELDS ZACHARY CHARLES arxiv:62.06260v2 [math.t] 28 Jun 207 Abstract. We resent a ranomize olynomial-time algorithm to generate an ieal an its factorization uniformly
More informationPositive Definite Uncertain Homogeneous Matrix Polynomials: Analysis and Application
BULGARIA ACADEMY OF SCIECES CYBEREICS AD IFORMAIO ECHOLOGIES Volume 9 o 3 Sofia 009 Positive Definite Uncertain Homogeneous Matrix Polynomials: Analysis and Alication Svetoslav Savov Institute of Information
More informationarxiv: v2 [stat.ml] 7 May 2015
Semi-Orthogonal Multilinear PCA with Relaxed Start Qiuan Shi and Haiing Lu Deartment of Comuter Science Hong Kong Batist University, Hong Kong, China csshi@com.hkbu.edu.hk, haiing@hkbu.edu.hk arxiv:1504.08142v2
More informationFuzzy Filters for Noise Reduction in Color Images
Fuzzy Filters for Noise Reuction in Color Images Om Prakash Verma, Maasu Hanmanlu, Anil Singh Parihar 3 an Vamsi Krishna Maasu 4 Delhi College of Engineering, Inia, Inian Institute of Technology Delhi,
More informationEstimation of the large covariance matrix with two-step monotone missing data
Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo
More informationA numerical implementation of a predictor-corrector algorithm for sufcient linear complementarity problem
A numerical imlementation of a redictor-corrector algorithm for sufcient linear comlementarity roblem BENTERKI DJAMEL University Ferhat Abbas of Setif-1 Faculty of science Laboratory of fundamental and
More informationSubmitted to the Journal of Hydraulic Engineering, ASCE, January, 2006 NOTE ON THE ANALYSIS OF PLUNGING OF DENSITY FLOWS
Submitte to the Journal of Hyraulic Engineering, ASCE, January, 006 NOTE ON THE ANALYSIS OF PLUNGING OF DENSITY FLOWS Gary Parker 1, Member, ASCE an Horacio Toniolo ABSTRACT This note is evote to the correction
More informationGRACEFUL NUMBERS. KIRAN R. BHUTANI and ALEXANDER B. LEVIN. Received 14 May 2001
IJMMS 29:8 2002 495 499 PII S06720200765 htt://immshindawicom Hindawi Publishing Cor GRACEFUL NUMBERS KIRAN R BHUTANI and ALEXANDER B LEVIN Received 4 May 200 We construct a labeled grah Dn that reflects
More informationEfficient algorithms for the smallest enclosing ball problem
Efficient algorithms for the smallest enclosing ball roblem Guanglu Zhou, Kim-Chuan Toh, Jie Sun November 27, 2002; Revised August 4, 2003 Abstract. Consider the roblem of comuting the smallest enclosing
More informationUnsupervised Hyperspectral Image Analysis Using Independent Component Analysis (ICA)
Unsuervised Hyersectral Image Analysis Using Indeendent Comonent Analysis (ICA) Shao-Shan Chiang Chein-I Chang Irving W. Ginsberg Remote Sensing Signal and Image Processing Laboratory Deartment of Comuter
More informationVIBRATION ANALYSIS OF BEAMS WITH MULTIPLE CONSTRAINED LAYER DAMPING PATCHES
Journal of Sound and Vibration (998) 22(5), 78 85 VIBRATION ANALYSIS OF BEAMS WITH MULTIPLE CONSTRAINED LAYER DAMPING PATCHES Acoustics and Dynamics Laboratory, Deartment of Mechanical Engineering, The
More informationSkiba without unstable equlibrium in a linear quadratic framework
Skiba without unstable equlibrium in a linear quaratic framework Richar F. Hartl Institute of Management, University of Vienna, Brünnerstraße 8, -0 Vienna, ustria Richar.Hartl@univie.ac.at Tel. +43--477-3809
More informationConnections Between Duality in Control Theory and
Connections Between Duality in Control heory an Convex Optimization V. Balakrishnan 1 an L. Vanenberghe 2 Abstract Several important problems in control theory can be reformulate as convex optimization
More informationProbability Estimates for Multi-class Classification by Pairwise Coupling
Probability Estimates for Multi-class Classification by Pairwise Couling Ting-Fan Wu Chih-Jen Lin Deartment of Comuter Science National Taiwan University Taiei 06, Taiwan Ruby C. Weng Deartment of Statistics
More informationEstimation of Separable Representations in Psychophysical Experiments
Estimation of Searable Reresentations in Psychohysical Exeriments Michele Bernasconi (mbernasconi@eco.uninsubria.it) Christine Choirat (cchoirat@eco.uninsubria.it) Raffaello Seri (rseri@eco.uninsubria.it)
More information