for Journals by Title or ISSN
for Articles by Keywords
  Subjects -> COMPUTER SCIENCE (Total: 2050 journals)
    - ANIMATION AND SIMULATION (30 journals)
    - AUTOMATION AND ROBOTICS (100 journals)
    - COMPUTER ARCHITECTURE (9 journals)
    - COMPUTER ENGINEERING (10 journals)
    - COMPUTER GAMES (16 journals)
    - COMPUTER PROGRAMMING (27 journals)
    - COMPUTER SCIENCE (1196 journals)
    - COMPUTER SECURITY (46 journals)
    - DATA BASE MANAGEMENT (14 journals)
    - DATA MINING (32 journals)
    - E-BUSINESS (22 journals)
    - E-LEARNING (28 journals)
    - IMAGE AND VIDEO PROCESSING (39 journals)
    - INFORMATION SYSTEMS (109 journals)
    - INTERNET (94 journals)
    - SOCIAL WEB (51 journals)
    - SOFTWARE (34 journals)
    - THEORY OF COMPUTING (8 journals)

COMPUTER SCIENCE (1196 journals)                  1 2 3 4 5 6 | Last

Showing 1 - 200 of 872 Journals sorted alphabetically
3D Printing and Additive Manufacturing     Full-text available via subscription   (Followers: 20)
Abakós     Open Access   (Followers: 4)
ACM Computing Surveys     Hybrid Journal   (Followers: 22)
ACM Journal on Computing and Cultural Heritage     Hybrid Journal   (Followers: 8)
ACM Journal on Emerging Technologies in Computing Systems     Hybrid Journal   (Followers: 11)
ACM Transactions on Accessible Computing (TACCESS)     Hybrid Journal   (Followers: 3)
ACM Transactions on Algorithms (TALG)     Hybrid Journal   (Followers: 15)
ACM Transactions on Applied Perception (TAP)     Hybrid Journal   (Followers: 5)
ACM Transactions on Architecture and Code Optimization (TACO)     Hybrid Journal   (Followers: 9)
ACM Transactions on Autonomous and Adaptive Systems (TAAS)     Hybrid Journal   (Followers: 7)
ACM Transactions on Computation Theory (TOCT)     Hybrid Journal   (Followers: 12)
ACM Transactions on Computational Logic (TOCL)     Hybrid Journal   (Followers: 3)
ACM Transactions on Computer Systems (TOCS)     Hybrid Journal   (Followers: 17)
ACM Transactions on Computer-Human Interaction     Hybrid Journal   (Followers: 14)
ACM Transactions on Computing Education (TOCE)     Hybrid Journal   (Followers: 5)
ACM Transactions on Design Automation of Electronic Systems (TODAES)     Hybrid Journal   (Followers: 3)
ACM Transactions on Economics and Computation     Hybrid Journal  
ACM Transactions on Embedded Computing Systems (TECS)     Hybrid Journal   (Followers: 3)
ACM Transactions on Information Systems (TOIS)     Hybrid Journal   (Followers: 19)
ACM Transactions on Intelligent Systems and Technology (TIST)     Hybrid Journal   (Followers: 7)
ACM Transactions on Interactive Intelligent Systems (TiiS)     Hybrid Journal   (Followers: 3)
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)     Hybrid Journal   (Followers: 9)
ACM Transactions on Reconfigurable Technology and Systems (TRETS)     Hybrid Journal   (Followers: 6)
ACM Transactions on Sensor Networks (TOSN)     Hybrid Journal   (Followers: 7)
ACM Transactions on Speech and Language Processing (TSLP)     Hybrid Journal   (Followers: 8)
ACM Transactions on Storage     Hybrid Journal  
ACS Applied Materials & Interfaces     Full-text available via subscription   (Followers: 27)
Acta Automatica Sinica     Full-text available via subscription   (Followers: 2)
Acta Universitatis Cibiniensis. Technical Series     Open Access  
Ad Hoc Networks     Hybrid Journal   (Followers: 11)
Adaptive Behavior     Hybrid Journal   (Followers: 11)
Advanced Engineering Materials     Hybrid Journal   (Followers: 28)
Advanced Science Letters     Full-text available via subscription   (Followers: 9)
Advances in Adaptive Data Analysis     Hybrid Journal   (Followers: 7)
Advances in Artificial Intelligence     Open Access   (Followers: 15)
Advances in Calculus of Variations     Hybrid Journal   (Followers: 2)
Advances in Catalysis     Full-text available via subscription   (Followers: 5)
Advances in Computational Mathematics     Hybrid Journal   (Followers: 18)
Advances in Computer Science : an International Journal     Open Access   (Followers: 15)
Advances in Computing     Open Access   (Followers: 2)
Advances in Data Analysis and Classification     Hybrid Journal   (Followers: 51)
Advances in Engineering Software     Hybrid Journal   (Followers: 27)
Advances in Geosciences (ADGEO)     Open Access   (Followers: 13)
Advances in Human Factors/Ergonomics     Full-text available via subscription   (Followers: 23)
Advances in Human-Computer Interaction     Open Access   (Followers: 19)
Advances in Materials Sciences     Open Access   (Followers: 14)
Advances in Operations Research     Open Access   (Followers: 12)
Advances in Parallel Computing     Full-text available via subscription   (Followers: 6)
Advances in Porous Media     Full-text available via subscription   (Followers: 5)
Advances in Remote Sensing     Open Access   (Followers: 43)
Advances in Science and Research (ASR)     Open Access   (Followers: 4)
Advances in Technology Innovation     Open Access   (Followers: 5)
AEU - International Journal of Electronics and Communications     Hybrid Journal   (Followers: 8)
African Journal of Information and Communication     Open Access   (Followers: 6)
African Journal of Mathematics and Computer Science Research     Open Access   (Followers: 4)
AI EDAM     Hybrid Journal  
Air, Soil & Water Research     Open Access   (Followers: 11)
AIS Transactions on Human-Computer Interaction     Open Access   (Followers: 5)
Algebras and Representation Theory     Hybrid Journal   (Followers: 1)
Algorithms     Open Access   (Followers: 11)
American Journal of Computational and Applied Mathematics     Open Access   (Followers: 5)
American Journal of Computational Mathematics     Open Access   (Followers: 4)
American Journal of Information Systems     Open Access   (Followers: 5)
American Journal of Sensor Technology     Open Access   (Followers: 4)
Anais da Academia Brasileira de Ciências     Open Access   (Followers: 2)
Analog Integrated Circuits and Signal Processing     Hybrid Journal   (Followers: 7)
Analysis in Theory and Applications     Hybrid Journal   (Followers: 1)
Animation Practice, Process & Production     Hybrid Journal   (Followers: 5)
Annals of Combinatorics     Hybrid Journal   (Followers: 3)
Annals of Data Science     Hybrid Journal   (Followers: 11)
Annals of Mathematics and Artificial Intelligence     Hybrid Journal   (Followers: 12)
Annals of Pure and Applied Logic     Open Access   (Followers: 2)
Annals of Software Engineering     Hybrid Journal   (Followers: 13)
Annual Reviews in Control     Hybrid Journal   (Followers: 6)
Anuario Americanista Europeo     Open Access  
Applicable Algebra in Engineering, Communication and Computing     Hybrid Journal   (Followers: 2)
Applied and Computational Harmonic Analysis     Full-text available via subscription   (Followers: 1)
Applied Artificial Intelligence: An International Journal     Hybrid Journal   (Followers: 13)
Applied Categorical Structures     Hybrid Journal   (Followers: 2)
Applied Clinical Informatics     Hybrid Journal   (Followers: 2)
Applied Computational Intelligence and Soft Computing     Open Access   (Followers: 11)
Applied Computer Systems     Open Access   (Followers: 2)
Applied Informatics     Open Access  
Applied Mathematics and Computation     Hybrid Journal   (Followers: 33)
Applied Medical Informatics     Open Access   (Followers: 10)
Applied Numerical Mathematics     Hybrid Journal   (Followers: 5)
Applied Soft Computing     Hybrid Journal   (Followers: 16)
Applied Spatial Analysis and Policy     Hybrid Journal   (Followers: 4)
Applied System Innovation     Open Access  
Architectural Theory Review     Hybrid Journal   (Followers: 3)
Archive of Applied Mechanics     Hybrid Journal   (Followers: 5)
Archive of Numerical Software     Open Access  
Archives and Museum Informatics     Hybrid Journal   (Followers: 130)
Archives of Computational Methods in Engineering     Hybrid Journal   (Followers: 5)
arq: Architectural Research Quarterly     Hybrid Journal   (Followers: 7)
Artifact     Hybrid Journal   (Followers: 2)
Artificial Life     Hybrid Journal   (Followers: 7)
Asia Pacific Journal on Computational Engineering     Open Access  
Asia-Pacific Journal of Information Technology and Multimedia     Open Access   (Followers: 1)
Asian Journal of Computer Science and Information Technology     Open Access  
Asian Journal of Control     Hybrid Journal  
Assembly Automation     Hybrid Journal   (Followers: 2)
at - Automatisierungstechnik     Hybrid Journal   (Followers: 1)
Australian Educational Computing     Open Access   (Followers: 1)
Automatic Control and Computer Sciences     Hybrid Journal   (Followers: 4)
Automatic Documentation and Mathematical Linguistics     Hybrid Journal   (Followers: 5)
Automatica     Hybrid Journal   (Followers: 11)
Automation in Construction     Hybrid Journal   (Followers: 6)
Autonomous Mental Development, IEEE Transactions on     Hybrid Journal   (Followers: 9)
Basin Research     Hybrid Journal   (Followers: 5)
Behaviour & Information Technology     Hybrid Journal   (Followers: 53)
Big Data and Cognitive Computing     Open Access   (Followers: 2)
Biodiversity Information Science and Standards     Open Access  
Bioinformatics     Hybrid Journal   (Followers: 281)
Biomedical Engineering     Hybrid Journal   (Followers: 15)
Biomedical Engineering and Computational Biology     Open Access   (Followers: 13)
Biomedical Engineering, IEEE Reviews in     Full-text available via subscription   (Followers: 19)
Biomedical Engineering, IEEE Transactions on     Hybrid Journal   (Followers: 35)
Briefings in Bioinformatics     Hybrid Journal   (Followers: 43)
British Journal of Educational Technology     Hybrid Journal   (Followers: 142)
Broadcasting, IEEE Transactions on     Hybrid Journal   (Followers: 10)
c't Magazin fuer Computertechnik     Full-text available via subscription   (Followers: 1)
CALCOLO     Hybrid Journal  
Calphad     Hybrid Journal  
Canadian Journal of Electrical and Computer Engineering     Full-text available via subscription   (Followers: 14)
Capturing Intelligence     Full-text available via subscription  
Catalysis in Industry     Hybrid Journal   (Followers: 1)
CEAS Space Journal     Hybrid Journal   (Followers: 2)
Cell Communication and Signaling     Open Access   (Followers: 2)
Central European Journal of Computer Science     Hybrid Journal   (Followers: 5)
CERN IdeaSquare Journal of Experimental Innovation     Open Access   (Followers: 2)
Chaos, Solitons & Fractals     Hybrid Journal   (Followers: 3)
Chemometrics and Intelligent Laboratory Systems     Hybrid Journal   (Followers: 14)
ChemSusChem     Hybrid Journal   (Followers: 7)
China Communications     Full-text available via subscription   (Followers: 7)
Chinese Journal of Catalysis     Full-text available via subscription   (Followers: 2)
CIN Computers Informatics Nursing     Full-text available via subscription   (Followers: 11)
Circuits and Systems     Open Access   (Followers: 15)
Clean Air Journal     Full-text available via subscription   (Followers: 1)
CLEI Electronic Journal     Open Access  
Clin-Alert     Hybrid Journal   (Followers: 1)
Cluster Computing     Hybrid Journal   (Followers: 1)
Cognitive Computation     Hybrid Journal   (Followers: 4)
COMBINATORICA     Hybrid Journal  
Combinatorics, Probability and Computing     Hybrid Journal   (Followers: 4)
Combustion Theory and Modelling     Hybrid Journal   (Followers: 14)
Communication Methods and Measures     Hybrid Journal   (Followers: 12)
Communication Theory     Hybrid Journal   (Followers: 20)
Communications Engineer     Hybrid Journal   (Followers: 1)
Communications in Algebra     Hybrid Journal   (Followers: 3)
Communications in Computational Physics     Full-text available via subscription   (Followers: 2)
Communications in Partial Differential Equations     Hybrid Journal   (Followers: 3)
Communications of the ACM     Full-text available via subscription   (Followers: 52)
Communications of the Association for Information Systems     Open Access   (Followers: 16)
COMPEL: The International Journal for Computation and Mathematics in Electrical and Electronic Engineering     Hybrid Journal   (Followers: 3)
Complex & Intelligent Systems     Open Access   (Followers: 1)
Complex Adaptive Systems Modeling     Open Access  
Complex Analysis and Operator Theory     Hybrid Journal   (Followers: 2)
Complexity     Hybrid Journal   (Followers: 6)
Complexus     Full-text available via subscription  
Composite Materials Series     Full-text available via subscription   (Followers: 8)
Computación y Sistemas     Open Access  
Computation     Open Access  
Computational and Applied Mathematics     Hybrid Journal   (Followers: 2)
Computational and Mathematical Methods in Medicine     Open Access   (Followers: 2)
Computational and Mathematical Organization Theory     Hybrid Journal   (Followers: 2)
Computational and Structural Biotechnology Journal     Open Access   (Followers: 2)
Computational and Theoretical Chemistry     Hybrid Journal   (Followers: 9)
Computational Astrophysics and Cosmology     Open Access   (Followers: 1)
Computational Biology and Chemistry     Hybrid Journal   (Followers: 11)
Computational Chemistry     Open Access   (Followers: 2)
Computational Cognitive Science     Open Access   (Followers: 2)
Computational Complexity     Hybrid Journal   (Followers: 4)
Computational Condensed Matter     Open Access  
Computational Ecology and Software     Open Access   (Followers: 9)
Computational Economics     Hybrid Journal   (Followers: 9)
Computational Geosciences     Hybrid Journal   (Followers: 15)
Computational Linguistics     Open Access   (Followers: 23)
Computational Management Science     Hybrid Journal  
Computational Mathematics and Modeling     Hybrid Journal   (Followers: 8)
Computational Mechanics     Hybrid Journal   (Followers: 5)
Computational Methods and Function Theory     Hybrid Journal  
Computational Molecular Bioscience     Open Access   (Followers: 2)
Computational Optimization and Applications     Hybrid Journal   (Followers: 7)
Computational Particle Mechanics     Hybrid Journal   (Followers: 1)
Computational Research     Open Access   (Followers: 1)
Computational Science and Discovery     Full-text available via subscription   (Followers: 2)
Computational Science and Techniques     Open Access  
Computational Statistics     Hybrid Journal   (Followers: 14)
Computational Statistics & Data Analysis     Hybrid Journal   (Followers: 30)
Computer     Full-text available via subscription   (Followers: 94)
Computer Aided Surgery     Hybrid Journal   (Followers: 6)
Computer Applications in Engineering Education     Hybrid Journal   (Followers: 8)
Computer Communications     Hybrid Journal   (Followers: 10)
Computer Engineering and Applications Journal     Open Access   (Followers: 5)
Computer Journal     Hybrid Journal   (Followers: 9)
Computer Methods in Applied Mechanics and Engineering     Hybrid Journal   (Followers: 23)
Computer Methods in Biomechanics and Biomedical Engineering     Hybrid Journal   (Followers: 12)
Computer Methods in the Geosciences     Full-text available via subscription   (Followers: 2)
Computer Music Journal     Hybrid Journal   (Followers: 19)

        1 2 3 4 5 6 | Last

Journal Cover Applied and Computational Harmonic Analysis
  [SJR: 1.589]   [H-I: 65]   [1 followers]  Follow
   Full-text available via subscription Subscription journal
   ISSN (Print) 1063-5203 - ISSN (Online) 1096-603X
   Published by Elsevier Homepage  [3175 journals]
  • Directional wavelets on n-dimensional spheres
    • Authors: I. Iglewska-Nowak
      Pages: 201 - 229
      Abstract: Publication date: March 2018
      Source:Applied and Computational Harmonic Analysis, Volume 44, Issue 2
      Author(s): I. Iglewska-Nowak
      Directional Poisson wavelets, being directional derivatives of Poisson kernel, are introduced on n-dimensional spheres. It is shown that, slightly modified and together with another wavelet family, they are an admissible wavelet pair according to the definition derived from the theory of approximate identities. We investigate some of the properties of directional Poisson wavelets, such as recursive formulae for their Fourier coefficients or explicit representations as functions of spherical variables (for some of the wavelets). We derive also an explicit formula for their Euclidean limits.

      PubDate: 2018-02-05T05:39:24Z
      DOI: 10.1016/j.acha.2016.04.008
  • On the reduction of the interferences in the Born–Jordan
    • Authors: Elena Cordero; Maurice de Gosson; Fabio Nicola
      Pages: 230 - 245
      Abstract: Publication date: March 2018
      Source:Applied and Computational Harmonic Analysis, Volume 44, Issue 2
      Author(s): Elena Cordero, Maurice de Gosson, Fabio Nicola
      One of the most popular time–frequency representations is certainly the Wigner distribution. To reduce the interferences coming from its quadratic nature, several related distributions have been proposed, among which is the so-called Born–Jordan distribution. It is well known that in the Born–Jordan distribution the ghost frequencies are in fact damped quite well, and the noise is in general reduced. However, the horizontal and vertical directions escape from this general smoothing effect, so that the interferences arranged along these directions are in general kept. Whereas these features are graphically evident on examples and heuristically well understood in the engineering community, there is no at present mathematical explanation of these phenomena, valid for general signals in L 2 and, more in general, in the space S ′ of temperate distributions. In the present note we provide such a rigorous study using the notion of wave-front set of a distribution. We use techniques from Time–frequency Analysis, such as the modulation and Wiener amalgam spaces, and also results of microlocal regularity of linear partial differential operators.

      PubDate: 2018-02-05T05:39:24Z
      DOI: 10.1016/j.acha.2016.04.007
  • Randomized LU decomposition
    • Authors: Gil Shabat; Yaniv Shmueli; Yariv Aizenbud; Amir Averbuch
      Pages: 246 - 272
      Abstract: Publication date: March 2018
      Source:Applied and Computational Harmonic Analysis, Volume 44, Issue 2
      Author(s): Gil Shabat, Yaniv Shmueli, Yariv Aizenbud, Amir Averbuch
      Randomized algorithms play a central role in low rank approximations of large matrices. In this paper, the scheme of the randomized SVD is extended to a randomized LU algorithm. Several error bounds are introduced, that are based on recent results from random matrix theory related to subgaussian matrices. The bounds also improve the existing bounds of already known randomized SVD algorithm. The algorithm is fully parallelized and thus can utilize efficiently GPUs without any CPU–GPU data transfer. Numerical examples, which illustrate the performance of the algorithm and compare it to other decomposition methods, are presented.

      PubDate: 2018-02-05T05:39:24Z
      DOI: 10.1016/j.acha.2016.04.006
  • A new theoretical derivation of NFFT and its implementation on GPU
    • Authors: Sheng-Chun Yang; Hu-Jun Qian; Zhong-Yuan Lu
      Pages: 273 - 293
      Abstract: Publication date: March 2018
      Source:Applied and Computational Harmonic Analysis, Volume 44, Issue 2
      Author(s): Sheng-Chun Yang, Hu-Jun Qian, Zhong-Yuan Lu
      An efficient calculation of NFFT (nonequispaced fast Fourier transforms) is always a challenging task in a variety of application areas, from medical imaging to radio astronomy to chemical simulation. In this article, a new theoretical derivation is proposed for NFFT based on gridding algorithm and new strategies are proposed for the implementation of both forward NFFT and its inverse on both CPU and GPU. The GPU-based version, namely CUNFFT, adopts CUDA (Compute Unified Device Architecture) technology, which supports a fine-grained parallel computing scheme. The approximation errors introduced in the algorithm are discussed with respect to different window functions. Finally, benchmark calculations are executed to illustrate the accuracy and performance of NFFT and CUNFFT. The results show that CUNFFT is not only with high accuracy, but also substantially faster than conventional NFFT on CPU.

      PubDate: 2018-02-05T05:39:24Z
      DOI: 10.1016/j.acha.2016.04.009
  • A sharp Balian–Low uncertainty principle for shift-invariant spaces
    • Authors: Douglas P. Hardin; Michael C. Northington; Alexander M. Powell
      Pages: 294 - 311
      Abstract: Publication date: March 2018
      Source:Applied and Computational Harmonic Analysis, Volume 44, Issue 2
      Author(s): Douglas P. Hardin, Michael C. Northington, Alexander M. Powell
      A sharp version of the Balian–Low theorem is proven for the generators of finitely generated shift-invariant spaces. If generators { f k } k = 1 K ⊂ L 2 ( R d ) are translated along a lattice to form a frame or Riesz basis for a shift-invariant space V, and if V has extra invariance by a suitable finer lattice, then one of the generators f k must satisfy ∫ R d x f k ( x ) 2 d x = ∞ , namely, f k ˆ ∉ H 1 / 2 ( R d ) . Similar results are proven for frames of translates that are not Riesz bases without the assumption of extra lattice invariance. The best previously existing results in the literature give a notably weaker conclusion using the Sobolev space H d / 2 + ϵ ( R d ) ; our results provide an absolutely sharp improvement with H 1 / 2 ( R d ) . Our results are sharp in the sense that H 1 / 2 ( R d ) cannot be replaced by H s ( R d ) for any s < 1 / 2 .

      PubDate: 2018-02-05T05:39:24Z
      DOI: 10.1016/j.acha.2016.05.001
  • On the numerical solution of second order ordinary differential equations
           in the high-frequency regime
    • Authors: James Bremer
      Pages: 312 - 349
      Abstract: Publication date: March 2018
      Source:Applied and Computational Harmonic Analysis, Volume 44, Issue 2
      Author(s): James Bremer
      We describe an algorithm for the numerical solution of second order linear ordinary differential equations in the high-frequency regime. It is based on the recent observation that solutions of equations of this type can be accurately represented using nonoscillatory phase functions. Unlike standard solvers for ordinary differential equations, the running time of our algorithm is independent of the frequency of oscillation of the solutions. We illustrate this and other properties of the method with several numerical experiments.

      PubDate: 2018-02-05T05:39:24Z
      DOI: 10.1016/j.acha.2016.05.002
  • On q-advanced spherical Bessel functions of the first kind and
           perturbations of the Haar wavelet
    • Authors: D.W. Pravica; N. Randriampiry; M.J. Spurr
      Pages: 350 - 413
      Abstract: Publication date: March 2018
      Source:Applied and Computational Harmonic Analysis, Volume 44, Issue 2
      Author(s): D.W. Pravica, N. Randriampiry, M.J. Spurr
      For q > 1 , the nth order q-advanced spherical Bessel functions of the first kind, j n ( q ; t ) , are introduced. Smooth perturbations, H q ( ω ) , of the Haar wavelet are derived. The inverse Fourier transforms F − 1 [ j n ( q ; t ) ] ( ω ) are expressed in terms of the Jacobi theta function and are shown to give genesis to the q-advanced Legendre polynomials P ˜ n ( q ; ω ) . The wavelet F − 1 [ sin ⁡ ( t ) j 0 ( q ; t ) ] ( ω ) is studied and shown to generate H q ( ω ) . For each n ≥ 1 , F − 1 [ j n ( q ; t ) ] ( ω ) is shown to be a Schwartz wavelet with vanishing jth moments for 0 ≤ j ≤ n − 1 and non-vanishing nth moment. Wavelet frame properties are developed. The family { 2 j / 2 H q ( 2 j ω − k ) j , k ∈ Z } is seen to be a nearly orthonormal frame for L 2 ( R ) and a perturbation of the Haar basis. The corresponding multiplicatively advanced differential equations (MADEs) satisfied by these new functions are presented. As the parameter q → 1 + , convergence of the q-advanced functions to their classical counterparts is shown. A q-Wallis formula is given. Symmetry of the Jacobi theta function is shown to preclude Gibb's type phenomena. A Schwartz function with lower moments vanishing is shown to be a mother wavelet for a frame generating L 2 ( R ) .

      PubDate: 2018-02-05T05:39:24Z
      DOI: 10.1016/j.acha.2016.05.003
  • Parseval wavelets on hierarchical graphs
    • Authors: Kenji Nakahira; Atsushi Miyamoto
      Pages: 414 - 445
      Abstract: Publication date: March 2018
      Source:Applied and Computational Harmonic Analysis, Volume 44, Issue 2
      Author(s): Kenji Nakahira, Atsushi Miyamoto
      Wavelets on graphs have been studied for the past few years, and in particular, several approaches have been proposed to design wavelet transforms on hierarchical graphs. Although such methods are computationally efficient and easy to implement, their frames are highly restricted. In this paper, we propose a general framework for the design of wavelet transforms on hierarchical graphs. Our design is guaranteed to be a Parseval tight frame, which preserves the l 2 norm of any input signals. To demonstrate the potential usefulness of our approach, we perform several experiments, in which we learn a wavelet frame based on our framework, and show, in inpainting experiments, that it performs better than a Haar-like hierarchical wavelet transform and a learned treelet. We also show with category theory that the algebraic properties of the proposed transform have a strong relationship with those of the hierarchical graph that represents the structure of the given data.

      PubDate: 2018-02-05T05:39:24Z
      DOI: 10.1016/j.acha.2016.05.004
  • Random sampling of bandlimited signals on graphs
    • Authors: Gilles Puy; Nicolas Tremblay; Rémi Gribonval; Pierre Vandergheynst
      Pages: 446 - 475
      Abstract: Publication date: March 2018
      Source:Applied and Computational Harmonic Analysis, Volume 44, Issue 2
      Author(s): Gilles Puy, Nicolas Tremblay, Rémi Gribonval, Pierre Vandergheynst
      We study the problem of sampling k-bandlimited signals on graphs. We propose two sampling strategies that consist in selecting a small subset of nodes at random. The first strategy is non-adaptive, i.e., independent of the graph structure, and its performance depends on a parameter called the graph coherence. On the contrary, the second strategy is adaptive but yields optimal results. Indeed, no more than O ( k log ⁡ ( k ) ) measurements are sufficient to ensure an accurate and stable recovery of all k-bandlimited signals. This second strategy is based on a careful choice of the sampling distribution, which can be estimated quickly. Then, we propose a computationally efficient decoder to reconstruct k-bandlimited signals from their samples. We prove that it yields accurate reconstructions and that it is also stable to noise. Finally, we conduct several experiments to test these techniques.

      PubDate: 2018-02-05T05:39:24Z
      DOI: 10.1016/j.acha.2016.05.005
  • Equiangular tight frames with centroidal symmetry
    • Authors: Matthew Fickus; John Jasper; Dustin G. Mixon; Jesse D. Peterson; Cody E. Watson
      Pages: 476 - 496
      Abstract: Publication date: March 2018
      Source:Applied and Computational Harmonic Analysis, Volume 44, Issue 2
      Author(s): Matthew Fickus, John Jasper, Dustin G. Mixon, Jesse D. Peterson, Cody E. Watson
      An equiangular tight frame (ETF) is a set of unit vectors whose coherence achieves the Welch bound, and so is as incoherent as possible. Though they arise in many applications, only a few methods for constructing them are known. Motivated by the connection between real ETFs and graph theory, we introduce the notion of ETFs that are symmetric about their centroid. We then discuss how well-known constructions, such as harmonic ETFs and Steiner ETFs, can have centroidal symmetry. Finally, we establish a new equivalence between centroid-symmetric real ETFs and certain types of strongly regular graphs (SRGs). Together, these results give the first proof of the existence of certain SRGs, as well as the disproofs of the existence of others.

      PubDate: 2018-02-05T05:39:24Z
      DOI: 10.1016/j.acha.2016.06.004
  • Multivariate multifractal analysis
    • Authors: Stéphane Jaffard; Stéphane Seuret; Herwig Wendt; Roberto Leonarduzzi; Stéphane Roux; Patrice Abry
      Abstract: Publication date: Available online 24 February 2018
      Source:Applied and Computational Harmonic Analysis
      Author(s): Stéphane Jaffard, Stéphane Seuret, Herwig Wendt, Roberto Leonarduzzi, Stéphane Roux, Patrice Abry
      We show how a joint multifractal analysis of a collection of signals unravels correlations between the locations of their pointwise singularities. The multivariate multifractal formalism, reformulated in the general setting supplied by multiresolution quantities, provides a framework which allows to estimate joint multifractal spectra. General results on joint multifractal spectra are derived, and illustrated by the theoretical derivation and practical estimation of the joint multifractal spectra of simple mathematical models, including correlated binomial cascades.

      PubDate: 2018-02-26T09:25:51Z
      DOI: 10.1016/j.acha.2018.01.004
  • A unified method for super-resolution recovery and real exponential-sum
    • Authors: Charles K. Chui; H.N. Mhaskar
      Abstract: Publication date: Available online 21 February 2018
      Source:Applied and Computational Harmonic Analysis
      Author(s): Charles K. Chui, H.N. Mhaskar
      In this paper, motivated by diffraction of traveling light waves, a simple mathematical model is proposed, both for the multivariate super-resolution problem and the problem of blind-source separation of real-valued exponential sums. This model facilitates the development of a unified theory and a unified solution of both problems in this paper. Our consideration of the super-resolution problem is aimed at applications to fluorescence microscopy and observational astronomy, and the motivation for our consideration of the second problem is the current need of extracting multivariate exponential features in magnetic resonance spectroscopy (MRS) for the neurologist and radiologist as well as for providing a mathematical tool for isotope separation in Nuclear Chemistry. The unified method introduced in this paper can be easily realized by processing only finitely many data, sampled at locations that are not necessarily prescribed in advance, with computational scheme consisting only of matrix-vector multiplication, peak finding, and clustering.

      PubDate: 2018-02-26T09:25:51Z
      DOI: 10.1016/j.acha.2017.12.007
  • Probing the geometry of data with diffusion Fréchet functions
    • Authors: Diego H. Díaz Martínez; Christine H. Lee; Peter T. Kim; Washington Mio
      Abstract: Publication date: Available online 13 February 2018
      Source:Applied and Computational Harmonic Analysis
      Author(s): Diego H. Díaz Martínez, Christine H. Lee, Peter T. Kim, Washington Mio
      The state of many complex systems, such as ecosystems formed by multiple microbial taxa that interact in intricate ways, is often summarized as a probability distribution on the nodes of a weighted network. This paper develops methods for modeling the organization of such data, as well as their Euclidean counterparts, across spatial scales. Using the notion of diffusion distance, we introduce diffusion Fréchet functions and diffusion Fréchet vectors associated with probability distributions on Euclidean space and the vertex set of a weighted network, respectively. We prove that these functional statistics are stable with respect to the Wasserstein distance between probability measures, thus yielding robust descriptors of their shapes. We provide several examples that illustrate the geometric characteristics of a distribution that are captured by multi-scale Fréchet functions and vectors.

      PubDate: 2018-02-26T09:25:51Z
      DOI: 10.1016/j.acha.2018.01.003
  • Tight framelets and fast framelet filter bank transforms on manifolds
    • Authors: Yu Guang Wang; Xiaosheng Zhuang
      Abstract: Publication date: Available online 8 February 2018
      Source:Applied and Computational Harmonic Analysis
      Author(s): Yu Guang Wang, Xiaosheng Zhuang
      Tight framelets on a smooth and compact Riemannian manifold M provide a tool of multiresolution analysis for data from geosciences, astrophysics, medical sciences, etc. This work investigates the construction, characterizations, and applications of tight framelets on such a manifold M . Characterizations of the tightness of a sequence of framelet systems for L 2 ( M ) in both the continuous and semi-discrete settings are provided. Tight framelets associated with framelet filter banks on M can then be easily designed and fast framelet filter bank transforms on M are shown to be realizable with nearly linear computational complexity. Explicit construction of tight framelets on the sphere S 2 as well as numerical examples are given.

      PubDate: 2018-02-26T09:25:51Z
      DOI: 10.1016/j.acha.2018.02.001
  • Boosting with structural sparsity: A differential inclusion approach
    • Authors: Chendi Huang; Xinwei Sun; Jiechao Xiong; Yuan Yao
      Abstract: Publication date: Available online 8 February 2018
      Source:Applied and Computational Harmonic Analysis
      Author(s): Chendi Huang, Xinwei Sun, Jiechao Xiong, Yuan Yao
      Boosting as gradient descent algorithms is one popular method in machine learning. In this paper a novel Boosting-type algorithm is proposed based on restricted gradient descent with structural sparsity control whose underlying dynamics are governed by differential inclusions. In particular, we present an iterative regularization path with structural sparsity where the parameter is sparse under some linear transforms, based on variable splitting and the Linearized Bregman Iteration. Hence it is called Split LBI. Despite its simplicity, Split LBI outperforms the popular generalized Lasso in both theory and experiments. A theory of path consistency is presented that equipped with a proper early stopping, Split LBI may achieve model selection consistency under a family of Irrepresentable Conditions which can be weaker than the necessary and sufficient condition for generalized Lasso. Furthermore, some ℓ 2 error bounds are also given at the minimax optimal rates. The utility and benefit of the algorithm are illustrated by several applications including image denoising, partial order ranking of sport teams, and world university grouping with crowdsourced ranking data.

      PubDate: 2018-02-26T09:25:51Z
      DOI: 10.1016/j.acha.2017.12.004
  • Sharp sufficient conditions for stable recovery of block sparse signals by
           block orthogonal matching pursuit
    • Authors: Jinming Wen; Zhengchun Zhou; Zilong Liu; Ming-Jun Lai; Xiaohu Tang
      Abstract: Publication date: Available online 7 February 2018
      Source:Applied and Computational Harmonic Analysis
      Author(s): Jinming Wen, Zhengchun Zhou, Zilong Liu, Ming-Jun Lai, Xiaohu Tang
      In this paper, we use the block orthogonal matching pursuit (BOMP) algorithm to recover block sparse signals x from measurements y = A x + v , where v is an ℓ 2 -bounded noise vector (i.e., ‖ v ‖ 2 ≤ ϵ for some constant ϵ). We investigate some sufficient conditions based on the block restricted isometry property (block-RIP) for exact (when v = 0 ) and stable (when v ≠ 0 ) recovery of block sparse signals x . First, on the one hand, we show that if A satisfies the block-RIP with δ K + 1 < 1 / K + 1 , then every block K-sparse signal x can be exactly or stably recovered by BOMP in K iterations. On the other hand, we show that, for any K ≥ 1 and 1 / K + 1 ≤ δ < 1 , there exists a matrix A satisfying the block-RIP with δ K + 1 = δ and a block K-sparse signal x such that BOMP may fail to recover x in K iterations. Then, we study some sufficient conditions for recovering block α-strongly-decaying K-sparse signals. We show that if A satisfies the block-RIP with δ K + 1 < 2 / 2 , then every α-strongly-decaying block K-sparse signal can be exactly or stably recovered by BOMP in K iterations under some conditions on α. Our newly found sufficient condition on the block-RIP of A is less restrictive than that for ℓ 1 minimization for this special class of sparse signals. Furthermore, for any K ≥ 1 , α > 1 and 2 / 2 ≤ δ < 1 , the recovery of x may fail in K iterations for a sensing matrix A which satisfies the block-RIP with δ K + 1 = δ . Finally, we study some sufficient conditions for partial recovery of block sparse signals. Specifically, if A satisfies the block-RIP with δ K + 1 < 2 / 2 , then BOMP is guaranteed to recover some blocks of x if these blocks satisfy a sufficient condition. We further show that this condition is also sharp.

      PubDate: 2018-02-26T09:25:51Z
      DOI: 10.1016/j.acha.2018.02.002
  • Recovery of signals under the condition on RIC and ROC via prior support
    • Authors: Wengu Chen; Yaling Li
      Abstract: Publication date: Available online 7 February 2018
      Source:Applied and Computational Harmonic Analysis
      Author(s): Wengu Chen, Yaling Li
      In this paper, the sufficient condition in terms of the RIC and ROC for the stable and robust recovery of signals in both noiseless and noisy settings was established via weighted l 1 minimization when there is partial prior information on support of signals. An improved performance guarantee has been derived. We can obtain a less restricted sufficient condition for signal reconstruction and a tighter recovery error bound under some conditions via weighted l 1 minimization. When prior support estimate is at least 50% accurate, the sufficient condition is weaker than the analogous condition by standard l 1 minimization method, meanwhile the reconstruction error upper bound is provably to be smaller under additional conditions. Furthermore, the sufficient condition is also proved sharp.

      PubDate: 2018-02-26T09:25:51Z
      DOI: 10.1016/j.acha.2018.02.003
  • On computing distributions of products of non-negative independent random
    • Authors: Gregory Beylkin; Lucas Monzón; Ignas Satkauskas
      Abstract: Publication date: Available online 6 February 2018
      Source:Applied and Computational Harmonic Analysis
      Author(s): Gregory Beylkin, Lucas Monzón, Ignas Satkauskas
      We introduce a new functional representation of probability density functions (PDFs) of non-negative random variables via a product of a monomial factor and linear combinations of decaying exponentials with complex exponents. This approximate representation of PDFs is obtained for any finite, user-selected accuracy. Using a fast algorithm involving Hankel matrices, we develop a general numerical method for computing the PDF of the sums, products, or quotients of any number of non-negative independent random variables yielding the result in the same type of functional representation. We present several examples to demonstrate the accuracy of the approach.

      PubDate: 2018-02-26T09:25:51Z
      DOI: 10.1016/j.acha.2018.01.002
  • The minimal measurement number for low-rank matrix recovery
    • Authors: Zhiqiang
      Abstract: Publication date: March 2018
      Source:Applied and Computational Harmonic Analysis, Volume 44, Issue 2
      Author(s): Zhiqiang Xu
      The paper presents several results that address a fundamental question in low-rank matrix recovery: how many measurements are needed to recover low-rank matrices' We begin by investigating the complex matrices case and show that 4 n r − 4 r 2 generic measurements are both necessary and sufficient for the recovery of rank-r matrices in C n × n . Thus, we confirm a conjecture which is raised by Eldar, Needell and Plan for the complex case. We next consider the real case and prove that the bound 4 n r − 4 r 2 is tight provided n = 2 k + r , k ∈ Z + . Motivated by Vinzant's work [19], we construct 11 matrices in R 4 × 4 by computer random search and prove they define injective measurements on rank-1 matrices in R 4 × 4 . This disproves the conjecture raised by Eldar, Needell and Plan for the real case. Finally, we use the results in this paper to investigate the phase retrieval by projection and show fewer than 2 n − 1 orthogonal projections are possible for the recovery of x ∈ R n from the norm of them, which gives a negative answer for a question raised in [1].

      PubDate: 2018-02-05T05:39:24Z
  • Rapid, robust, and reliable blind deconvolution via nonconvex optimization
    • Authors: Xiaodong Li; Shuyang Ling; Thomas Strohmer; Ke Wei
      Abstract: Publication date: Available online 2 February 2018
      Source:Applied and Computational Harmonic Analysis
      Author(s): Xiaodong Li, Shuyang Ling, Thomas Strohmer, Ke Wei
      We study the question of reconstructing two signals f and g from their convolution y = f ⁎ g . This problem, known as blind deconvolution, pervades many areas of science and technology, including astronomy, medical imaging, optics, and wireless communications. A key challenge of this intricate non-convex optimization problem is that it might exhibit many local minima. We present an efficient numerical algorithm that is guaranteed to recover the exact solution, when the number of measurements is (up to log-factors) slightly larger than the information-theoretical minimum, and under reasonable conditions on f and g . The proposed regularized gradient descent algorithm converges at a geometric rate and is provably robust in the presence of noise. To the best of our knowledge, our algorithm is the first blind deconvolution algorithm that is numerically efficient, robust against noise, and comes with rigorous recovery guarantees under certain subspace conditions. Moreover, numerical experiments do not only provide empirical verification of our theory, but they also demonstrate that our method yields excellent performance even in situations beyond our theoretical framework.

      PubDate: 2018-02-05T05:39:24Z
      DOI: 10.1016/j.acha.2018.01.001
  • Latent common manifold learning with alternating diffusion: Analysis and
    • Authors: Ronen Talmon; Hau-Tieng Wu
      Abstract: Publication date: Available online 31 January 2018
      Source:Applied and Computational Harmonic Analysis
      Author(s): Ronen Talmon, Hau-Tieng Wu
      The analysis of data sets arising from multiple sensors has drawn significant research attention over the years. Traditional methods, including kernel-based methods, are typically incapable of capturing nonlinear geometric structures. We introduce a latent common manifold model underlying multiple sensor observations for the purpose of multimodal data fusion. A method based on alternating diffusion is presented and analyzed; we provide theoretical analysis of the method under the latent common manifold model. To exemplify the power of the proposed framework, experimental results in several applications are reported.

      PubDate: 2018-02-05T05:39:24Z
      DOI: 10.1016/j.acha.2017.12.006
  • The Radon transform intertwines wavelets and shearlets
    • Authors: Francesca Bartolucci; Filippo De Mari; Ernesto De Vito; Francesca Odone
      Abstract: Publication date: Available online 3 January 2018
      Source:Applied and Computational Harmonic Analysis
      Author(s): Francesca Bartolucci, Filippo De Mari, Ernesto De Vito, Francesca Odone
      We prove that the unitary affine Radon transform intertwines the quasi-regular representation of a class of semidirect products, built by shearlet dilation groups and translations, and the tensor product of a standard wavelet representation with a wavelet-like representation. This yields a formula for shearlet coefficients that involves only integral transforms applied to the affine Radon transform of the signal, thereby opening new perspectives in the inversion of the Radon transform.

      PubDate: 2018-02-05T05:39:24Z
      DOI: 10.1016/j.acha.2017.12.005
  • Wavelet characterizations of the atomic Hardy space H1 on spaces of
           homogeneous type
    • Authors: Xing Fu; Dachun Yang
      Pages: 1 - 37
      Abstract: Publication date: January 2018
      Source:Applied and Computational Harmonic Analysis, Volume 44, Issue 1
      Author(s): Xing Fu, Dachun Yang
      Let ( X , d , μ ) be a metric measure space of homogeneous type in the sense of R.R. Coifman and G. Weiss and H at 1 ( X ) be the atomic Hardy space. Via orthonormal bases of regular wavelets and spline functions recently constructed by P. Auscher and T. Hytönen, together with obtaining some crucial lower bounds for regular wavelets, the authors give an unconditional basis of H at 1 ( X ) and several equivalent characterizations of H at 1 ( X ) in terms of wavelets, which are proved useful.

      PubDate: 2017-10-03T19:10:04Z
      DOI: 10.1016/j.acha.2016.04.001
  • Recovery of signals from unordered partial frame coefficients
    • Authors: Deguang Han; Fusheng Lv; Wenchang Sun
      Pages: 38 - 58
      Abstract: Publication date: January 2018
      Source:Applied and Computational Harmonic Analysis, Volume 44, Issue 1
      Author(s): Deguang Han, Fusheng Lv, Wenchang Sun
      In this paper, we study the feasibility and stability of recovering signals in finite-dimensional spaces from unordered partial frame coefficients. We prove that with an almost self-located robust frame, any signal except from a Lebesgue measure zero subset can be recovered from its unordered partial frame coefficients. However, the recovery is not necessarily stable with almost self-located robust frames. We propose a new class of frames, namely self-located robust frames, that ensures stable recovery for any input signal with unordered partial frame coefficients. In particular, the recovery is exact whenever the received unordered partial frame coefficients are noise-free. We also present some characterizations and constructions for (almost) self-located robust frames. Based on these characterizations and construction algorithms, we prove that any randomly generated frame is almost surely self-located robust. Moreover, frames generated with cube roots of different prime numbers are also self-located robust.

      PubDate: 2017-10-03T19:10:04Z
      DOI: 10.1016/j.acha.2016.04.002
  • Localisation of directional scale-discretised wavelets on the sphere
    • Authors: Jason D. McEwen; Claudio Durastanti; Yves Wiaux
      Pages: 59 - 88
      Abstract: Publication date: January 2018
      Source:Applied and Computational Harmonic Analysis, Volume 44, Issue 1
      Author(s): Jason D. McEwen, Claudio Durastanti, Yves Wiaux
      Scale-discretised wavelets yield a directional wavelet framework on the sphere where a signal can be probed not only in scale and position but also in orientation. Furthermore, a signal can be synthesised from its wavelet coefficients exactly, in theory and practice (to machine precision). Scale-discretised wavelets are closely related to spherical needlets (both were developed independently at about the same time) but relax the axisymmetric property of needlets so that directional signal content can be probed. Needlets have been shown to satisfy important quasi-exponential localisation and asymptotic uncorrelation properties. We show that these properties also hold for directional scale-discretised wavelets on the sphere and derive similar localisation and uncorrelation bounds in both the scalar and spin settings. Scale-discretised wavelets can thus be considered as directional needlets.

      PubDate: 2017-10-03T19:10:04Z
      DOI: 10.1016/j.acha.2016.03.009
  • Convex Optimization approach to signals with fast varying instantaneous
    • Authors: Matthieu Kowalski; Adrien Meynard; Hau-tieng Wu
      Pages: 89 - 122
      Abstract: Publication date: January 2018
      Source:Applied and Computational Harmonic Analysis, Volume 44, Issue 1
      Author(s): Matthieu Kowalski, Adrien Meynard, Hau-tieng Wu
      Motivated by the limitation of analyzing oscillatory signals composed of multiple components with fast-varying instantaneous frequency, we approach the time-frequency analysis problem by optimization. Based on the proposed adaptive harmonic model, the time-frequency representation of a signal is obtained by directly minimizing a functional, which involves few properties an “ideal time-frequency representation” should satisfy, for example, the signal reconstruction and concentrative time-frequency representation. FISTA (Fast Iterative Shrinkage-Thresholding Algorithm) is applied to achieve an efficient numerical approximation of the functional. We coin the algorithm as Time-frequency bY COnvex OptimizatioN (Tycoon). The numerical results confirm the potential of the Tycoon algorithm.

      PubDate: 2017-10-03T19:10:04Z
      DOI: 10.1016/j.acha.2016.03.008
  • Quantization of compressive samples with stable and robust recovery
    • Authors: Rayan Saab; Rongrong Wang; Özgür Yılmaz
      Pages: 123 - 143
      Abstract: Publication date: January 2018
      Source:Applied and Computational Harmonic Analysis, Volume 44, Issue 1
      Author(s): Rayan Saab, Rongrong Wang, Özgür Yılmaz
      In this paper we study the quantization stage that is implicit in any compressed sensing signal acquisition paradigm. We propose using Sigma–Delta (ΣΔ) quantization and a subsequent reconstruction scheme based on convex optimization. We prove that the reconstruction error due to quantization decays polynomially in the number of measurements. Our results apply to arbitrary signals, including compressible ones, and account for measurement noise. Additionally, they hold for sub-Gaussian (including Gaussian and Bernoulli) random compressed sensing measurements, as well as for both high bit-depth and coarse quantizers, and they extend to 1-bit quantization. In the noise-free case, when the signal is strictly sparse we prove that by optimizing the order of the quantization scheme one can obtain root-exponential decay in the reconstruction error due to quantization.

      PubDate: 2017-10-03T19:10:04Z
      DOI: 10.1016/j.acha.2016.04.005
  • Kernel-based sparse regression with the correntropy-induced loss
    • Authors: Hong Chen; Yulong Wang
      Pages: 144 - 164
      Abstract: Publication date: January 2018
      Source:Applied and Computational Harmonic Analysis, Volume 44, Issue 1
      Author(s): Hong Chen, Yulong Wang
      The correntropy-induced loss (C-loss) has been employed in learning algorithms to improve their robustness to non-Gaussian noise and outliers recently. Despite its success on robust learning, only little work has been done to study the generalization performance of regularized regression with the C-loss. To enrich this theme, this paper investigates a kernel-based regression algorithm with the C-loss and ℓ 1 -regularizer in data dependent hypothesis spaces. The asymptotic learning rate is established for the proposed algorithm in terms of novel error decomposition and capacity-based analysis technique. The sparsity characterization of the derived predictor is studied theoretically. Empirical evaluations demonstrate its advantages over the related approaches.

      PubDate: 2017-10-03T19:10:04Z
      DOI: 10.1016/j.acha.2016.04.004
  • Magnetic Eigenmaps for the visualization of directed networks
    • Authors: Michaël Fanuel; Carlos M. Alaíz; Ángela Fernández; Johan A.K. Suykens
      Pages: 189 - 199
      Abstract: Publication date: January 2018
      Source:Applied and Computational Harmonic Analysis, Volume 44, Issue 1
      Author(s): Michaël Fanuel, Carlos M. Alaíz, Ángela Fernández, Johan A.K. Suykens
      We propose a framework for the visualization of directed networks relying on the eigenfunctions of the magnetic Laplacian, called here Magnetic Eigenmaps. The magnetic Laplacian is a complex deformation of the well-known combinatorial Laplacian. Features such as density of links and directionality patterns are revealed by plotting the phases of the first magnetic eigenvectors. An interpretation of the magnetic eigenvectors is given in connection with the angular synchronization problem. Illustrations of our method are given for both artificial and real networks.

      PubDate: 2017-10-03T19:10:04Z
      DOI: 10.1016/j.acha.2017.01.004
  • Approximation scheme for essentially bandlimited and space-concentrated
           functions on a disk
    • Authors: Boris Landa; Yoel Shkolnisky
      Pages: 381 - 403
      Abstract: Publication date: November 2017
      Source:Applied and Computational Harmonic Analysis, Volume 43, Issue 3
      Author(s): Boris Landa, Yoel Shkolnisky
      We introduce an approximation scheme for almost bandlimited functions which are sufficiently concentrated in a disk, based on their equally spaced samples on a Cartesian grid. The scheme is based on expanding the function into a series of two-dimensional prolate spheroidal wavefunctions, and estimating the expansion coefficients using the available samples. We prove that the approximate expansion coefficients have particularly simple formulas, in the form of a dot product of the available samples with samples of the basis functions. We also derive error bounds for the error incurred by approximating the expansion coefficients as well as by truncating the expansion. In particular, we derive a bound on the approximation error in terms of the assumed space/frequency concentration, and provide a simple truncation rule to control the length of the expansion and the resulting approximation error.

      PubDate: 2017-09-02T16:12:43Z
      DOI: 10.1016/j.acha.2016.01.006
  • Finite-length and asymptotic analysis of averaged correlogram for
           undersampled data
    • Authors: Mahdi Shaghaghi; Sergiy A. Vorobyov
      Pages: 404 - 423
      Abstract: Publication date: November 2017
      Source:Applied and Computational Harmonic Analysis, Volume 43, Issue 3
      Author(s): Mahdi Shaghaghi, Sergiy A. Vorobyov
      This paper gives the finite-length analysis of a spectrum estimation method for the case that the samples are obtained at a rate lower than the Nyquist rate. The method is referred to as the averaged correlogram for undersampled data. It is based on partitioning the spectrum into a number of segments and estimating the average power within each spectral segment. This method is able to estimate the power spectrum density of a signal from undersampled data without essentially requiring the signal to be sparse. We derive the bias and the variance of the spectrum estimator, and show that there is a tradeoff between the accuracy of the estimation, the frequency resolution, and the complexity of the estimator. A closed-form approximation of the estimation variance is derived, which clearly shows how the variance is related to different parameters. The asymptotic behavior of the estimator is also investigated, and it is proved that in the case of a white Gaussian process, this spectrum estimator is consistent. Moreover, the estimation made for different spectral segments becomes uncorrelated as the signal length tends to infinity. Finally, numerical examples and simulation results are provided, which approve the theoretical conclusions.

      PubDate: 2017-09-02T16:12:43Z
      DOI: 10.1016/j.acha.2016.02.001
  • Computation of 2D Fourier transforms and diffraction integrals using
           Gaussian radial basis functions
    • Authors: A. Martínez-Finkelshtein; D. Ramos-López; D.R. Iskander
      Pages: 424 - 448
      Abstract: Publication date: November 2017
      Source:Applied and Computational Harmonic Analysis, Volume 43, Issue 3
      Author(s): A. Martínez-Finkelshtein, D. Ramos-López, D.R. Iskander
      We implement an efficient method of computation of two dimensional Fourier-type integrals based on approximation of the integrand by Gaussian radial basis functions, which constitute a standard tool in approximation theory. As a result, we obtain a rapidly converging series expansion for the integrals, allowing for their accurate calculation. We apply this idea to the evaluation of diffraction integrals, used for the computation of the through-focus characteristics of an optical system. We implement this method and compare its performance in terms of complexity, accuracy and execution time with several alternative approaches, especially with the extended Nijboer–Zernike theory, which is also outlined in the text for the reader's convenience. The proposed method yields a reliable and fast scheme for simultaneous evaluation of such kind of integrals for several values of the defocus parameter, as required in the characterization of the through-focus optics.

      PubDate: 2017-09-02T16:12:43Z
      DOI: 10.1016/j.acha.2016.01.007
  • Simplified vanishing moment criteria for wavelets over general dilation
           groups, with applications to abelian and shearlet dilation groups
    • Authors: Hartmut Führ; Reihaneh Raisi Tousi
      Pages: 449 - 481
      Abstract: Publication date: November 2017
      Source:Applied and Computational Harmonic Analysis, Volume 43, Issue 3
      Author(s): Hartmut Führ, Reihaneh Raisi Tousi
      We consider the coorbit theory associated to a square-integrable, irreducible quasi-regular representation of a semidirect product group G = R d ⋊ H . The existence of coorbit spaces for this very general setting has been recently established, together with concrete vanishing moment criteria for analyzing vectors and atoms that can be used in the coorbit scheme. These criteria depend on fairly technical assumptions on the dual action of the dilation group, and it is one of the chief purposes of this paper to considerably simplify these assumptions. We then proceed to verify the assumptions for large classes of dilation groups, in particular for all abelian dilation groups in arbitrary dimensions, as well as a class called generalized shearlet dilation groups, containing and extending all known examples of shearlet dilation groups employed in dimensions two and higher. We explain how these groups can be systematically constructed from certain commutative associative algebras of the same dimension, and give a full list, up to conjugacy, of shearing groups in dimensions three and four. In the latter case, three previously unknown groups are found. As a result, the existence of Banach frames consisting of compactly supported wavelets, with simultaneous convergence in a whole range of coorbit spaces, is established for all groups involved.

      PubDate: 2017-09-02T16:12:43Z
      DOI: 10.1016/j.acha.2016.03.003
  • Algorithms and error bounds for noisy phase retrieval with low-redundancy
    • Authors: Bernhard G. Bodmann; Nathaniel Hammen
      Pages: 482 - 503
      Abstract: Publication date: November 2017
      Source:Applied and Computational Harmonic Analysis, Volume 43, Issue 3
      Author(s): Bernhard G. Bodmann, Nathaniel Hammen
      The main objective of this paper is to find algorithms accompanied by explicit error bounds for phase retrieval from noisy magnitudes of frame coefficients when the underlying frame has a low redundancy. We achieve these goals with frames consisting of N = 6 d − 3 vectors spanning a d-dimensional complex Hilbert space. The two algorithms we use, phase propagation or the kernel method, are polynomial time in the dimension d. To ensure a successful approximate recovery, we assume that the noise is sufficiently small compared to the squared norm of the vector to be recovered. In this regime, we derive an explicit error bound that is inverse proportional to the signal-to-noise ratio, with a constant of proportionality that depends only on the dimension d. Properties of the reproducing kernel space of complex polynomials and of trigonometric polynomials are central in our error estimates.

      PubDate: 2017-09-02T16:12:43Z
      DOI: 10.1016/j.acha.2016.03.005
  • Regularity of anisotropic refinable functions
    • Authors: Maria Charina; Vladimir Yu. Protasov
      Abstract: Publication date: Available online 8 December 2017
      Source:Applied and Computational Harmonic Analysis
      Author(s): Maria Charina, Vladimir Yu. Protasov
      This paper presents a detailed regularity analysis of multivariate refinable functions with general dilation matrices, with emphasis on the anisotropic case. In the univariate setting, the smoothness of refinable functions is well understood by means of the matrix approach. In the multivariate setting, this approach has been extended only to the special case of isotropic refinement with the dilation matrix all of whose eigenvalues are equal in the absolute value. The general anisotropic case has resisted to be fully understood: the matrix approach can determine whether a refinable function belongs to C ( R s ) or L p ( R s ) , 1 ≤ p < ∞ , but its Hölder regularity remained mysteriously unattainable. We show how to compute the Hölder regularity in C ( R s ) or L p ( R s ) , 1 ≤ p < ∞ . In the anisotropic case, our expression for the exact Hölder exponent of a refinable function reflects the impact of the variable moduli of the eigenvalues of the corresponding dilation matrix. In the isotropic case, our results reduce to the well-known facts from the literature. We also analyze the higher regularity of anistropic refinable functions. We illustrate our results with several examples.

      PubDate: 2017-12-12T13:05:34Z
      DOI: 10.1016/j.acha.2017.12.003
  • Derivative-orthogonal Riesz wavelets in Sobolev spaces with applications
           to differential equations
    • Authors: Bin Han; Michelle Michelle
      Abstract: Publication date: Available online 6 December 2017
      Source:Applied and Computational Harmonic Analysis
      Author(s): Bin Han, Michelle Michelle
      Riesz wavelets in the Sobolev space H m ( R ) with m ∈ N ∪ { 0 } , whose mth-order derivatives are orthogonal among different levels, are of particular interest and importance in computational mathematics, due to their many desirable properties such as small condition numbers and sparse stiffness matrices. We call such Riesz wavelets in the Sobolev space H m ( R ) as mth-order derivative-orthogonal Riesz wavelets. In this paper we shall comprehensively study and completely characterize all compactly supported mth-order derivative-orthogonal Riesz wavelets in the Sobolev space H m ( R ) . More precisely, from any given compactly supported refinable vector function ϕ = ( ϕ 1 , … , ϕ r ) T in H m ( R ) satisfying the refinement equation ϕ ˆ ( 2 ξ ) = a ˆ ( ξ ) ϕ ˆ ( ξ ) for some r × r matrix a ˆ of 2π-periodic trigonometric polynomials, we prove that there exists a compactly supported mth-order derivative-orthogonal Riesz wavelet in H m ( R ) , which is derived from ϕ through the refinable structure, if and only if the refinable vector function ϕ has stable integer shifts and the filter a has at least order 2m sum rules. This double order of sum rules over the smoothness order m is surprising but is necessary for constructing mth-order derivative-orthogonal Riesz wavelets in H m ( R ) . Then we shall present several examples of such derivative-orthogonal spline Riesz wavelets with short support derived from B-splines and Hermite splines. To illustrate the developed theory and its potential usefulness, we shall apply our constructed such mth-order derivative-orthogonal Riesz wavelets for the numerical solutions of differential equations such as Sturm-Liouville equations and biharmonic equations. Our constructed derivative-orthogonal spline Riesz wavelets on the interval [ 0 , 1 ] have a simple structure with only one boundary wavelet at each endpoint and can easily handle different types of boundary conditions. The resulting coefficient matrices are sparse and have very small condition numbers with some examples even having the optimal condition number one.

      PubDate: 2017-12-12T13:05:34Z
      DOI: 10.1016/j.acha.2017.12.001
  • Estimation of linear operators from scattered impulse responses
    • Authors: Jérémie Bigot; Paul Escande; Pierre Weiss
      Abstract: Publication date: Available online 5 December 2017
      Source:Applied and Computational Harmonic Analysis
      Author(s): Jérémie Bigot, Paul Escande, Pierre Weiss
      We provide a new estimator of integral operators with smooth kernels, obtained from a set of scattered and noisy impulse responses. The proposed approach relies on the formalism of smoothing in reproducing kernel Hilbert spaces and on the choice of an appropriate regularization term that takes the smoothness of the operator into account. It is numerically tractable in very large dimensions. We study the estimator's robustness to noise and analyze its approximation properties with respect to the size and the geometry of the dataset. In addition, we show minimax optimality of the proposed estimator.

      PubDate: 2017-12-12T13:05:34Z
      DOI: 10.1016/j.acha.2017.12.002
  • Constructing spatial discretizations for sparse multivariate trigonometric
           polynomials that allow for a fast discrete Fourier transform
    • Authors: Lutz
      Abstract: Publication date: Available online 2 December 2017
      Source:Applied and Computational Harmonic Analysis
      Author(s): Lutz Kämmerer
      The paper discusses the construction of high dimensional spatial discretizations for arbitrary multivariate trigonometric polynomials, where the frequency support of the trigonometric polynomial is known. We suggest a construction based on the union of several rank-1 lattices as sampling scheme. We call such schemes multiple rank-1 lattices. This approach automatically makes available a fast discrete Fourier transform (FFT) on the data. The key objective of the construction of spatial discretizations is the unique reconstruction of the trigonometric polynomial using the sampling values at the sampling nodes. We develop different construction methods for multiple rank-1 lattices that allow for this unique reconstruction. The symbol M denotes the total number of sampling nodes within the multiple rank-1 lattice. In addition, we assume that the multivariate trigonometric polynomial is a linear combination of T trigonometric monomials. The ratio of the number M of sampling points that are sufficient for the unique reconstruction to the number T of distinct monomials is called oversampling factor in this context. The presented construction methods for multiple rank-1 lattices allow for estimates of this number M. Roughly speaking, the oversampling factor M / T is independent of the spatial dimension and, with high probability, only logarithmic in T, which is much better than the oversampling factor that is expected for a sampling method that uses one single rank-1 lattice. The newly developed approaches for the construction of spatial discretizations are probabilistic methods. The arithmetic complexity of these algorithms depend only linearly on the spatial dimension and, with high probability, only linearly on T up to some logarithmic factors. Furthermore, we analyze the computational complexities of the resulting FFT algorithms, that exploits the structure of the suggested multiple rank-1 lattice spatial discretizations, in detail and obtain upper bounds in O ( M log ⁡ M ) , where the constants depend only linearly on the spatial dimension. With high probability, we construct spatial discretizations where M / T ≤ C log ⁡ T holds, which implies that the complexity of the corresponding FFT converts to O ( T log 2 ⁡ T ) .

      PubDate: 2017-12-12T13:05:34Z
  • Polyphase equiangular tight frames and abelian generalized quadrangles
    • Authors: Matthew Fickus; John Jasper; Dustin G. Mixon; Jesse D. Peterson; Cody E. Watson
      Abstract: Publication date: Available online 2 December 2017
      Source:Applied and Computational Harmonic Analysis
      Author(s): Matthew Fickus, John Jasper, Dustin G. Mixon, Jesse D. Peterson, Cody E. Watson
      An equiangular tight frame (ETF) is a type of optimal packing of lines in a finite-dimensional Hilbert space. ETFs arise in various applications, such as waveform design for wireless communication, compressed sensing, quantum information theory and algebraic coding theory. In a recent paper, signature matrices of ETFs were constructed from abelian distance regular covers of complete graphs. We extend this work, constructing ETF synthesis operators from abelian generalized quadrangles, and vice versa. This produces a new infinite family of complex ETFs as well as a new proof of the existence of certain generalized quadrangles. This work involves designing matrices whose entries are polynomials over a finite abelian group. As such, it is related to the concept of a polyphase matrix of a finite filter bank.

      PubDate: 2017-12-12T13:05:34Z
      DOI: 10.1016/j.acha.2017.11.007
  • Optimal rates for coefficient-based regularized regression
    • Authors: Zheng-Chu Guo; Lei Shi
      Abstract: Publication date: Available online 2 December 2017
      Source:Applied and Computational Harmonic Analysis
      Author(s): Zheng-Chu Guo, Lei Shi
      In this paper, we consider the coefficient-based regularized kernel regression. In form, the algorithm minimizes a least-square loss functional adding a coefficient-based ℓ 2 − penalty term over a linear span of features generated by a kernel function. We study the asymptotic behavior of the algorithm under the framework of learning theory. Compared with the classical kernel ridge regression (KRR), the algorithm under consideration does not require the kernel to be positive semi-definite and hence provides a simple paradigm for designing indefinite kernel methods. Another important feature of this algorithm is that, it can improve the saturation effect suffered by KRR. In fact, this algorithm can be viewed as a variant of KRR based on high-order kernels, which provides an effective way to improve the saturation effect. In this paper, we establish a nice convergence analysis by means of a novel integral operator approach. Then we obtain the optimal rates for the algorithm in a mini-max sense. We thus demonstrate that the performance of the concerned algorithm is comparable with that of KRR, and even outperforms it when the regression function has higher regularities.

      PubDate: 2017-12-12T13:05:34Z
      DOI: 10.1016/j.acha.2017.11.005
  • Tight wavelet frame sets in finite vector spaces
    • Authors: Alex Iosevich; Chun-Kit Lai; Azita Mayeli
      Abstract: Publication date: Available online 24 November 2017
      Source:Applied and Computational Harmonic Analysis
      Author(s): Alex Iosevich, Chun-Kit Lai, Azita Mayeli
      Let q ≥ 2 be an integer, and F q d , d ≥ 1 , be the vector space over the cyclic space F q . The purpose of this paper is two-fold. First, we obtain sufficient conditions on E ⊂ F q d such that the inverse Fourier transform of 1 E generates a tight wavelet frame in L 2 ( F q d ) . We call these sets (tight) wavelet frame sets. The conditions are given in terms of multiplicative and translational tilings, which is analogous with Theorem 1.1 ([20]) by Wang in the setting of finite fields. In the second part of the paper, we exhibit a constructive method for obtaining tight wavelet frame sets in F q d , d ≥ 2 , q an odd prime and q ≡ 3 (mod 4).

      PubDate: 2017-12-12T13:05:34Z
      DOI: 10.1016/j.acha.2017.10.005
  • Noncommutative harmonic analysis and image registration
    • Authors: Tabea Méndez; Andreas Müller
      Abstract: Publication date: Available online 21 November 2017
      Source:Applied and Computational Harmonic Analysis
      Author(s): Tabea Méndez, Andreas Müller
      The image registration problem on a group G asks, given two functions f , g : G → R that are related by a translation f ( x ) = g ( s − 1 ⋅ x ) by an element s ∈ G , to find s. For abelian groups, the Fourier transform provides an elegant and fast solution to this problem. For nonabelian groups, the problem is much more involved. This paper shows how this applied problem can shed light on the constructions of noncommutative harmonic analysis, in particular the theory of Gelfand pairs. The abstract theory then suggests a novel two-step approach to solving such problems. The Gelfand pair ( SO ( 3 ) , SO ( 2 ) ) then provides us with an intuitive solution of the registration problem for images on S 2 .

      PubDate: 2017-12-12T13:05:34Z
      DOI: 10.1016/j.acha.2017.11.004
  • Extension principles for affine dual frames in reducing subspaces
    • Authors: Yun-Zhang Li; Jian-Ping Zhang
      Abstract: Publication date: Available online 14 November 2017
      Source:Applied and Computational Harmonic Analysis
      Author(s): Yun-Zhang Li, Jian-Ping Zhang
      Mixed Oblique Extension Principles (MOEP) provide an important method to construct affine dual frames from refinable functions. This paper addresses MOEP under the setting of reducing subspaces of L 2 ( R d ) . We obtain an MOEP for (non)homogeneous affine dual frames and (non)homogeneous affine Parseval frames.

      PubDate: 2017-11-16T04:17:16Z
      DOI: 10.1016/j.acha.2017.11.006
  • Time Coupled Diffusion Maps
    • Authors: Nicholas F. Marshall; Matthew J. Hirn
      Abstract: Publication date: Available online 7 November 2017
      Source:Applied and Computational Harmonic Analysis
      Author(s): Nicholas F. Marshall, Matthew J. Hirn
      We consider a collection of n points in R d measured at m times, which are encoded in an n × d × m data tensor. Our objective is to define a single embedding of the n points into Euclidean space which summarizes the geometry as described by the data tensor. In the case of a fixed data set, diffusion maps and related graph Laplacian methods define such an embedding via the eigenfunctions of a diffusion operator constructed on the data. Given a sequence of m measurements of n points, we introduce the notion of time coupled diffusion maps which have natural geometric and probabilistic interpretations. To frame our method in the context of manifold learning, we model evolving data as samples from an underlying manifold with a time-dependent metric, and we describe a connection of our method to the heat equation on such a manifold.

      PubDate: 2017-11-08T14:48:51Z
      DOI: 10.1016/j.acha.2017.11.003
  • Fast and backward stable transforms between spherical harmonic expansions
           and bivariate Fourier series
    • Authors: Richard Mikaël Slevinsky
      Abstract: Publication date: Available online 7 November 2017
      Source:Applied and Computational Harmonic Analysis
      Author(s): Richard Mikaël Slevinsky
      A rapid transformation is derived between spherical harmonic expansions and their analogues in a bivariate Fourier series. The change of basis is described in two steps: firstly, expansions in normalized associated Legendre functions of all orders are converted to those of order zero and one; then, these intermediate expressions are re-expanded in trigonometric form. The first step proceeds with a butterfly factorization of the well-conditioned matrices of connection coefficients. The second step proceeds with fast orthogonal polynomial transforms via hierarchically off-diagonal low-rank matrix decompositions. Total pre-computation requires at best O ( n 3 log ⁡ n ) flops; and, asymptotically optimal execution time of O ( n 2 log 2 ⁡ n ) is rigorously proved via connection to Fourier integral operators.

      PubDate: 2017-11-08T14:48:51Z
      DOI: 10.1016/j.acha.2017.11.001
  • Angular multiselectivity with spherical wavelets
    • Abstract: Publication date: Available online 7 November 2017
      Source:Applied and Computational Harmonic Analysis
      Author(s): I. Iglewska–Nowak
      We construct spherical wavelets based on approximate identities that are directional, i.e. not rotation-invariant, and have an adaptive angular selectivity. The problem of how to find a proper representation of distinct kinds of details of real images, ranging from highly directional to fully isotropic ones, was quite intensively studied for the case of signals over the Euclidean space. However, the present paper is the first attempt to deal with this task in the case of spherical signals. A multiselectivity scheme, similar to that proposed for R 2 -functions, is presented.

      PubDate: 2017-11-08T14:48:51Z
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Tel: +00 44 (0)131 4513762
Fax: +00 44 (0)131 4513327
Home (Search)
Subjects A-Z
Publishers A-Z
Your IP address:
About JournalTOCs
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-