Articles with "greedy algorithm" as a keyword



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

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

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

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

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

Precise Retrieval of Sentinel-1 Data by Minimizing the Redundancy With Greedy Algorithm

Sign Up to like & get
recommendations!
Published in 2024 at "IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing"

DOI: 10.1109/jstars.2024.3485771

Abstract: With a widespread adoption of synthetic aperture radar (SAR) observations in Earth sciences, the volume of annual data updates has soared to petabyte scales. Consequently, the accurate retrieval and efficient storage of SAR data have… read more here.

Keywords: redundancy; method; greedy algorithm; retrieval ... See more keywords

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;

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;