Articles with "greedy algorithm" as a keyword



Photo by joshdatsu from unsplash

Adaptive Fourier decomposition in

Sign Up to like & get
recommendations!
Published in 2019 at "Mathematical Methods in the Applied Sciences"

DOI: 10.1002/mma.5494

Abstract: Let X be a Banach space. We say D = {gα, α ∈ Γ} ⊂ X is a dictionary of X, if it satisfies ||gα||X = 1, and Span{D} is dense in X. By the… read more here.

Keywords: algorithm; greedy algorithm; fourier decomposition; space ... See more keywords
Photo by darkjett from unsplash

A greedy algorithm for partition of unity collocation method in pricing American options

Sign Up to like & get
recommendations!
Published in 2019 at "Mathematical Methods in the Applied Sciences"

DOI: 10.1002/mma.5757

Abstract: A greedy algorithm in combination with radial basis functions partition of unity collocation (GRBF‐PUC) scheme is used as a locally meshless method for American option pricing. The radial basis function partition of unity method (RBF‐PUM)… read more here.

Keywords: greedy algorithm; pricing american; unity collocation; american options ... See more keywords
Photo from wikipedia

Iterative selection and correction based adaptive greedy algorithm for compressive sensing reconstruction

Sign Up to like & get
recommendations!
Published in 2020 at "Journal of King Saud University - Computer and Information Sciences"

DOI: 10.1016/j.jksuci.2020.03.010

Abstract: Abstract Compressive Sensing (CS) is a new sampling theory used in many signal processing applications due to its simplicity and efficiency. However, signal reconstruction is considered as one of the biggest challenge faced by the… read more here.

Keywords: reconstruction; compressive sensing; greedy algorithm; selection ... See more keywords
Photo from archive.org

Greedy algorithm with regard to the needlet system on the sphere

Sign Up to like & get
recommendations!
Published in 2017 at "Journal of Mathematical Analysis and Applications"

DOI: 10.1016/j.jmaa.2017.05.013

Abstract: Abstract Order estimates of the best m -term approximation for the Besov classes and the Sobolev classes with regard to the dictionary Ψ on the sphere are established, where Ψ consists of needlets which are… read more here.

Keywords: algorithm regard; greedy algorithm; regard needlet; needlet system ... See more keywords
Photo by sharonmccutcheon from unsplash

A new greedy algorithm for sparse recovery

Sign Up to like & get
recommendations!
Published in 2018 at "Neurocomputing"

DOI: 10.1016/j.neucom.2017.05.022

Abstract: Abstract Compressed sensing (CS) has been one of the great successes of applied mathematics in the last decade. This paper proposes a new method, combining the advantage of the Compressive Sampling Matching Pursuit (CoSaMP) algorithm… read more here.

Keywords: recovery; algorithm; greedy algorithm; algorithm sparse ... See more keywords
Photo by fkaregan from unsplash

Approximation algorithms for scheduling C-benevolent jobs on weighted machines

Sign Up to like & get
recommendations!
Published in 2020 at "IISE Transactions"

DOI: 10.1080/24725854.2019.1657606

Abstract: Abstract This article considers a new variation of the online interval scheduling problem, which consists of scheduling C-benevolent jobs on multiple heterogeneous machines with different positive weights. The reward for completing a job assigned to… read more here.

Keywords: algorithm; greedy algorithm; scheduling benevolent; greedy ... See more keywords
Photo from wikipedia

Atom-Refined Multiway Greedy Algorithm for Tensor-Based Compressive Sensing

Sign Up to like & get
recommendations!
Published in 2019 at "IEEE Access"

DOI: 10.1109/access.2019.2898669

Abstract: In this paper, we develop a novel multiway greedy algorithm, named atom-refined multiway orthogonal matching pursuit, for tensor-based compressive sensing (TCS) reconstruction. The alternative supports of each dimension are selected using the respective inner product… read more here.

Keywords: tensor based; atom refined; tensor; multiway greedy ... See more keywords
Photo by itfeelslikefilm from unsplash

Skeleton Extraction and Greedy-Algorithm-Based Path Planning and its Application in UAV Trajectory Tracking

Sign Up to like & get
recommendations!
Published in 2022 at "IEEE Transactions on Aerospace and Electronic Systems"

DOI: 10.1109/taes.2022.3198925

Abstract: Space research is of great significance to increasingly decentralized and distributed space systems, and path planning in space systems has become a research hotspot for maintaining their safety, security, and reliability. To explore the passable… read more here.

Keywords: trajectory; greedy algorithm; skeleton extraction; path ... See more keywords
Photo from archive.org

Projection Greedy Algorithm

Sign Up to like & get
recommendations!
Published in 2021 at "Mathematical Notes"

DOI: 10.1134/s0001434621070026

Abstract: We introduce and study a new type of greedy algorithm, namely, projection greedy algorithms with respect to a given dictionary in a Hilbert space. We prove that these algorithms converge and estimate the rate of… read more here.

Keywords: projection greedy; greedy; greedy algorithm;
Photo by starofthesea7 from unsplash

A greedy algorithm for interval greedoids

Sign Up to like & get
recommendations!
Published in 2018 at "Open Mathematics"

DOI: 10.1515/math-2018-0026

Abstract: Abstract We show that the greedy algorithm provided in this paper works for interval greedoids with positive weights under some conditions, and also characterize an exchangeable system to be an interval greedoid with the assistance… read more here.

Keywords: algorithm interval; interval greedoids; greedy algorithm;
Photo by 16bitspixelz from unsplash

Almost Optimality of the Orthogonal Super Greedy Algorithm for μ-Coherent Dictionaries

Sign Up to like & get
recommendations!
Published in 2022 at "Axioms"

DOI: 10.3390/axioms11050186

Abstract: We study the approximation capability of the orthogonal super greedy algorithm (OSGA) with respect to μ-coherent dictionaries in Hilbert spaces. We establish the Lebesgue-type inequalities for OSGA, which show that the OSGA provides an almost… read more here.

Keywords: orthogonal super; super greedy; greedy algorithm; coherent dictionaries ... See more keywords