On the Approximate Weak Chebyshev Greedy Algorithm in uniformly smooth Banach spaces
We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA), introduced and studied in , is defined for any Banach space X and a dictionary D , and provides nonlinear n-term approximation with respect to D . In this paper we study the Approximate Weak...
Ausführliche Beschreibung
Autor*in: |
Dereventsov, A.V. [verfasserIn] |
---|
Format: |
E-Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2016transfer abstract |
---|
Schlagwörter: |
Approximate Weak Chebyshev Greedy Algorithm |
---|
Umfang: |
17 |
---|
Übergeordnetes Werk: |
Enthalten in: In silico drug repurposing in COVID-19: A network-based analysis - Sibilio, Pasquale ELSEVIER, 2021, Amsterdam [u.a.] |
---|---|
Übergeordnetes Werk: |
volume:436 ; year:2016 ; number:1 ; day:1 ; month:04 ; pages:288-304 ; extent:17 |
Links: |
---|
DOI / URN: |
10.1016/j.jmaa.2015.12.006 |
---|
Katalog-ID: |
ELV019867654 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | ELV019867654 | ||
003 | DE-627 | ||
005 | 20230625130813.0 | ||
007 | cr uuu---uuuuu | ||
008 | 180603s2016 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1016/j.jmaa.2015.12.006 |2 doi | |
028 | 5 | 2 | |a /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001927.pica |
035 | |a (DE-627)ELV019867654 | ||
035 | |a (ELSEVIER)S0022-247X(15)01112-9 | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 610 |q VZ |
084 | |a 44.40 |2 bkl | ||
100 | 1 | |a Dereventsov, A.V. |e verfasserin |4 aut | |
245 | 1 | 0 | |a On the Approximate Weak Chebyshev Greedy Algorithm in uniformly smooth Banach spaces |
264 | 1 | |c 2016transfer abstract | |
300 | |a 17 | ||
336 | |a nicht spezifiziert |b zzz |2 rdacontent | ||
337 | |a nicht spezifiziert |b z |2 rdamedia | ||
338 | |a nicht spezifiziert |b zu |2 rdacarrier | ||
520 | |a We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA), introduced and studied in , is defined for any Banach space X and a dictionary D , and provides nonlinear n-term approximation with respect to D . In this paper we study the Approximate Weak Chebyshev Greedy Algorithm (AWCGA) – a modification of the WCGA that was studied in . In the AWCGA we are allowed to calculate n-term approximation with a perturbation in computing the norming functional and a relative error in calculating the approximant. Such permission is natural for the numerical applications and simplifies realization of the algorithm. We obtain conditions that are necessary and sufficient for the convergence of the AWCGA for any element of X. In particular, we show that if perturbations and errors are from ℓ 1 space then the conditions for the convergence of the AWCGA are the same as for the WCGA. For specifically chosen perturbations and errors we estimate the rate of convergence for any element f from the closure of the convex hull of D and demonstrate that in special cases the AWCGA performs as well as the WCGA. | ||
520 | |a We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA), introduced and studied in , is defined for any Banach space X and a dictionary D , and provides nonlinear n-term approximation with respect to D . In this paper we study the Approximate Weak Chebyshev Greedy Algorithm (AWCGA) – a modification of the WCGA that was studied in . In the AWCGA we are allowed to calculate n-term approximation with a perturbation in computing the norming functional and a relative error in calculating the approximant. Such permission is natural for the numerical applications and simplifies realization of the algorithm. We obtain conditions that are necessary and sufficient for the convergence of the AWCGA for any element of X. In particular, we show that if perturbations and errors are from ℓ 1 space then the conditions for the convergence of the AWCGA are the same as for the WCGA. For specifically chosen perturbations and errors we estimate the rate of convergence for any element f from the closure of the convex hull of D and demonstrate that in special cases the AWCGA performs as well as the WCGA. | ||
650 | 7 | |a Approximate Weak Chebyshev Greedy Algorithm |2 Elsevier | |
650 | 7 | |a Greedy algorithm |2 Elsevier | |
650 | 7 | |a Weak Chebyshev Greedy Algorithm |2 Elsevier | |
650 | 7 | |a Banach space |2 Elsevier | |
650 | 7 | |a Nonlinear approximation |2 Elsevier | |
773 | 0 | 8 | |i Enthalten in |n Elsevier |a Sibilio, Pasquale ELSEVIER |t In silico drug repurposing in COVID-19: A network-based analysis |d 2021 |g Amsterdam [u.a.] |w (DE-627)ELV006634001 |
773 | 1 | 8 | |g volume:436 |g year:2016 |g number:1 |g day:1 |g month:04 |g pages:288-304 |g extent:17 |
856 | 4 | 0 | |u https://doi.org/10.1016/j.jmaa.2015.12.006 |3 Volltext |
912 | |a GBV_USEFLAG_U | ||
912 | |a GBV_ELV | ||
912 | |a SYSFLAG_U | ||
912 | |a SSG-OLC-PHA | ||
912 | |a SSG-OPC-PHA | ||
936 | b | k | |a 44.40 |j Pharmazie |j Pharmazeutika |q VZ |
951 | |a AR | ||
952 | |d 436 |j 2016 |e 1 |b 1 |c 0401 |h 288-304 |g 17 |
author_variant |
a d ad |
---|---|
matchkey_str |
dereventsovav:2016----:nhapoiaeekhbsegedagrtmnnfrl |
hierarchy_sort_str |
2016transfer abstract |
bklnumber |
44.40 |
publishDate |
2016 |
allfields |
10.1016/j.jmaa.2015.12.006 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001927.pica (DE-627)ELV019867654 (ELSEVIER)S0022-247X(15)01112-9 DE-627 ger DE-627 rakwb eng 610 VZ 44.40 bkl Dereventsov, A.V. verfasserin aut On the Approximate Weak Chebyshev Greedy Algorithm in uniformly smooth Banach spaces 2016transfer abstract 17 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA), introduced and studied in , is defined for any Banach space X and a dictionary D , and provides nonlinear n-term approximation with respect to D . In this paper we study the Approximate Weak Chebyshev Greedy Algorithm (AWCGA) – a modification of the WCGA that was studied in . In the AWCGA we are allowed to calculate n-term approximation with a perturbation in computing the norming functional and a relative error in calculating the approximant. Such permission is natural for the numerical applications and simplifies realization of the algorithm. We obtain conditions that are necessary and sufficient for the convergence of the AWCGA for any element of X. In particular, we show that if perturbations and errors are from ℓ 1 space then the conditions for the convergence of the AWCGA are the same as for the WCGA. For specifically chosen perturbations and errors we estimate the rate of convergence for any element f from the closure of the convex hull of D and demonstrate that in special cases the AWCGA performs as well as the WCGA. We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA), introduced and studied in , is defined for any Banach space X and a dictionary D , and provides nonlinear n-term approximation with respect to D . In this paper we study the Approximate Weak Chebyshev Greedy Algorithm (AWCGA) – a modification of the WCGA that was studied in . In the AWCGA we are allowed to calculate n-term approximation with a perturbation in computing the norming functional and a relative error in calculating the approximant. Such permission is natural for the numerical applications and simplifies realization of the algorithm. We obtain conditions that are necessary and sufficient for the convergence of the AWCGA for any element of X. In particular, we show that if perturbations and errors are from ℓ 1 space then the conditions for the convergence of the AWCGA are the same as for the WCGA. For specifically chosen perturbations and errors we estimate the rate of convergence for any element f from the closure of the convex hull of D and demonstrate that in special cases the AWCGA performs as well as the WCGA. Approximate Weak Chebyshev Greedy Algorithm Elsevier Greedy algorithm Elsevier Weak Chebyshev Greedy Algorithm Elsevier Banach space Elsevier Nonlinear approximation Elsevier Enthalten in Elsevier Sibilio, Pasquale ELSEVIER In silico drug repurposing in COVID-19: A network-based analysis 2021 Amsterdam [u.a.] (DE-627)ELV006634001 volume:436 year:2016 number:1 day:1 month:04 pages:288-304 extent:17 https://doi.org/10.1016/j.jmaa.2015.12.006 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA SSG-OPC-PHA 44.40 Pharmazie Pharmazeutika VZ AR 436 2016 1 1 0401 288-304 17 |
spelling |
10.1016/j.jmaa.2015.12.006 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001927.pica (DE-627)ELV019867654 (ELSEVIER)S0022-247X(15)01112-9 DE-627 ger DE-627 rakwb eng 610 VZ 44.40 bkl Dereventsov, A.V. verfasserin aut On the Approximate Weak Chebyshev Greedy Algorithm in uniformly smooth Banach spaces 2016transfer abstract 17 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA), introduced and studied in , is defined for any Banach space X and a dictionary D , and provides nonlinear n-term approximation with respect to D . In this paper we study the Approximate Weak Chebyshev Greedy Algorithm (AWCGA) – a modification of the WCGA that was studied in . In the AWCGA we are allowed to calculate n-term approximation with a perturbation in computing the norming functional and a relative error in calculating the approximant. Such permission is natural for the numerical applications and simplifies realization of the algorithm. We obtain conditions that are necessary and sufficient for the convergence of the AWCGA for any element of X. In particular, we show that if perturbations and errors are from ℓ 1 space then the conditions for the convergence of the AWCGA are the same as for the WCGA. For specifically chosen perturbations and errors we estimate the rate of convergence for any element f from the closure of the convex hull of D and demonstrate that in special cases the AWCGA performs as well as the WCGA. We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA), introduced and studied in , is defined for any Banach space X and a dictionary D , and provides nonlinear n-term approximation with respect to D . In this paper we study the Approximate Weak Chebyshev Greedy Algorithm (AWCGA) – a modification of the WCGA that was studied in . In the AWCGA we are allowed to calculate n-term approximation with a perturbation in computing the norming functional and a relative error in calculating the approximant. Such permission is natural for the numerical applications and simplifies realization of the algorithm. We obtain conditions that are necessary and sufficient for the convergence of the AWCGA for any element of X. In particular, we show that if perturbations and errors are from ℓ 1 space then the conditions for the convergence of the AWCGA are the same as for the WCGA. For specifically chosen perturbations and errors we estimate the rate of convergence for any element f from the closure of the convex hull of D and demonstrate that in special cases the AWCGA performs as well as the WCGA. Approximate Weak Chebyshev Greedy Algorithm Elsevier Greedy algorithm Elsevier Weak Chebyshev Greedy Algorithm Elsevier Banach space Elsevier Nonlinear approximation Elsevier Enthalten in Elsevier Sibilio, Pasquale ELSEVIER In silico drug repurposing in COVID-19: A network-based analysis 2021 Amsterdam [u.a.] (DE-627)ELV006634001 volume:436 year:2016 number:1 day:1 month:04 pages:288-304 extent:17 https://doi.org/10.1016/j.jmaa.2015.12.006 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA SSG-OPC-PHA 44.40 Pharmazie Pharmazeutika VZ AR 436 2016 1 1 0401 288-304 17 |
allfields_unstemmed |
10.1016/j.jmaa.2015.12.006 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001927.pica (DE-627)ELV019867654 (ELSEVIER)S0022-247X(15)01112-9 DE-627 ger DE-627 rakwb eng 610 VZ 44.40 bkl Dereventsov, A.V. verfasserin aut On the Approximate Weak Chebyshev Greedy Algorithm in uniformly smooth Banach spaces 2016transfer abstract 17 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA), introduced and studied in , is defined for any Banach space X and a dictionary D , and provides nonlinear n-term approximation with respect to D . In this paper we study the Approximate Weak Chebyshev Greedy Algorithm (AWCGA) – a modification of the WCGA that was studied in . In the AWCGA we are allowed to calculate n-term approximation with a perturbation in computing the norming functional and a relative error in calculating the approximant. Such permission is natural for the numerical applications and simplifies realization of the algorithm. We obtain conditions that are necessary and sufficient for the convergence of the AWCGA for any element of X. In particular, we show that if perturbations and errors are from ℓ 1 space then the conditions for the convergence of the AWCGA are the same as for the WCGA. For specifically chosen perturbations and errors we estimate the rate of convergence for any element f from the closure of the convex hull of D and demonstrate that in special cases the AWCGA performs as well as the WCGA. We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA), introduced and studied in , is defined for any Banach space X and a dictionary D , and provides nonlinear n-term approximation with respect to D . In this paper we study the Approximate Weak Chebyshev Greedy Algorithm (AWCGA) – a modification of the WCGA that was studied in . In the AWCGA we are allowed to calculate n-term approximation with a perturbation in computing the norming functional and a relative error in calculating the approximant. Such permission is natural for the numerical applications and simplifies realization of the algorithm. We obtain conditions that are necessary and sufficient for the convergence of the AWCGA for any element of X. In particular, we show that if perturbations and errors are from ℓ 1 space then the conditions for the convergence of the AWCGA are the same as for the WCGA. For specifically chosen perturbations and errors we estimate the rate of convergence for any element f from the closure of the convex hull of D and demonstrate that in special cases the AWCGA performs as well as the WCGA. Approximate Weak Chebyshev Greedy Algorithm Elsevier Greedy algorithm Elsevier Weak Chebyshev Greedy Algorithm Elsevier Banach space Elsevier Nonlinear approximation Elsevier Enthalten in Elsevier Sibilio, Pasquale ELSEVIER In silico drug repurposing in COVID-19: A network-based analysis 2021 Amsterdam [u.a.] (DE-627)ELV006634001 volume:436 year:2016 number:1 day:1 month:04 pages:288-304 extent:17 https://doi.org/10.1016/j.jmaa.2015.12.006 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA SSG-OPC-PHA 44.40 Pharmazie Pharmazeutika VZ AR 436 2016 1 1 0401 288-304 17 |
allfieldsGer |
10.1016/j.jmaa.2015.12.006 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001927.pica (DE-627)ELV019867654 (ELSEVIER)S0022-247X(15)01112-9 DE-627 ger DE-627 rakwb eng 610 VZ 44.40 bkl Dereventsov, A.V. verfasserin aut On the Approximate Weak Chebyshev Greedy Algorithm in uniformly smooth Banach spaces 2016transfer abstract 17 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA), introduced and studied in , is defined for any Banach space X and a dictionary D , and provides nonlinear n-term approximation with respect to D . In this paper we study the Approximate Weak Chebyshev Greedy Algorithm (AWCGA) – a modification of the WCGA that was studied in . In the AWCGA we are allowed to calculate n-term approximation with a perturbation in computing the norming functional and a relative error in calculating the approximant. Such permission is natural for the numerical applications and simplifies realization of the algorithm. We obtain conditions that are necessary and sufficient for the convergence of the AWCGA for any element of X. In particular, we show that if perturbations and errors are from ℓ 1 space then the conditions for the convergence of the AWCGA are the same as for the WCGA. For specifically chosen perturbations and errors we estimate the rate of convergence for any element f from the closure of the convex hull of D and demonstrate that in special cases the AWCGA performs as well as the WCGA. We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA), introduced and studied in , is defined for any Banach space X and a dictionary D , and provides nonlinear n-term approximation with respect to D . In this paper we study the Approximate Weak Chebyshev Greedy Algorithm (AWCGA) – a modification of the WCGA that was studied in . In the AWCGA we are allowed to calculate n-term approximation with a perturbation in computing the norming functional and a relative error in calculating the approximant. Such permission is natural for the numerical applications and simplifies realization of the algorithm. We obtain conditions that are necessary and sufficient for the convergence of the AWCGA for any element of X. In particular, we show that if perturbations and errors are from ℓ 1 space then the conditions for the convergence of the AWCGA are the same as for the WCGA. For specifically chosen perturbations and errors we estimate the rate of convergence for any element f from the closure of the convex hull of D and demonstrate that in special cases the AWCGA performs as well as the WCGA. Approximate Weak Chebyshev Greedy Algorithm Elsevier Greedy algorithm Elsevier Weak Chebyshev Greedy Algorithm Elsevier Banach space Elsevier Nonlinear approximation Elsevier Enthalten in Elsevier Sibilio, Pasquale ELSEVIER In silico drug repurposing in COVID-19: A network-based analysis 2021 Amsterdam [u.a.] (DE-627)ELV006634001 volume:436 year:2016 number:1 day:1 month:04 pages:288-304 extent:17 https://doi.org/10.1016/j.jmaa.2015.12.006 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA SSG-OPC-PHA 44.40 Pharmazie Pharmazeutika VZ AR 436 2016 1 1 0401 288-304 17 |
allfieldsSound |
10.1016/j.jmaa.2015.12.006 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001927.pica (DE-627)ELV019867654 (ELSEVIER)S0022-247X(15)01112-9 DE-627 ger DE-627 rakwb eng 610 VZ 44.40 bkl Dereventsov, A.V. verfasserin aut On the Approximate Weak Chebyshev Greedy Algorithm in uniformly smooth Banach spaces 2016transfer abstract 17 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA), introduced and studied in , is defined for any Banach space X and a dictionary D , and provides nonlinear n-term approximation with respect to D . In this paper we study the Approximate Weak Chebyshev Greedy Algorithm (AWCGA) – a modification of the WCGA that was studied in . In the AWCGA we are allowed to calculate n-term approximation with a perturbation in computing the norming functional and a relative error in calculating the approximant. Such permission is natural for the numerical applications and simplifies realization of the algorithm. We obtain conditions that are necessary and sufficient for the convergence of the AWCGA for any element of X. In particular, we show that if perturbations and errors are from ℓ 1 space then the conditions for the convergence of the AWCGA are the same as for the WCGA. For specifically chosen perturbations and errors we estimate the rate of convergence for any element f from the closure of the convex hull of D and demonstrate that in special cases the AWCGA performs as well as the WCGA. We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA), introduced and studied in , is defined for any Banach space X and a dictionary D , and provides nonlinear n-term approximation with respect to D . In this paper we study the Approximate Weak Chebyshev Greedy Algorithm (AWCGA) – a modification of the WCGA that was studied in . In the AWCGA we are allowed to calculate n-term approximation with a perturbation in computing the norming functional and a relative error in calculating the approximant. Such permission is natural for the numerical applications and simplifies realization of the algorithm. We obtain conditions that are necessary and sufficient for the convergence of the AWCGA for any element of X. In particular, we show that if perturbations and errors are from ℓ 1 space then the conditions for the convergence of the AWCGA are the same as for the WCGA. For specifically chosen perturbations and errors we estimate the rate of convergence for any element f from the closure of the convex hull of D and demonstrate that in special cases the AWCGA performs as well as the WCGA. Approximate Weak Chebyshev Greedy Algorithm Elsevier Greedy algorithm Elsevier Weak Chebyshev Greedy Algorithm Elsevier Banach space Elsevier Nonlinear approximation Elsevier Enthalten in Elsevier Sibilio, Pasquale ELSEVIER In silico drug repurposing in COVID-19: A network-based analysis 2021 Amsterdam [u.a.] (DE-627)ELV006634001 volume:436 year:2016 number:1 day:1 month:04 pages:288-304 extent:17 https://doi.org/10.1016/j.jmaa.2015.12.006 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA SSG-OPC-PHA 44.40 Pharmazie Pharmazeutika VZ AR 436 2016 1 1 0401 288-304 17 |
language |
English |
source |
Enthalten in In silico drug repurposing in COVID-19: A network-based analysis Amsterdam [u.a.] volume:436 year:2016 number:1 day:1 month:04 pages:288-304 extent:17 |
sourceStr |
Enthalten in In silico drug repurposing in COVID-19: A network-based analysis Amsterdam [u.a.] volume:436 year:2016 number:1 day:1 month:04 pages:288-304 extent:17 |
format_phy_str_mv |
Article |
bklname |
Pharmazie Pharmazeutika |
institution |
findex.gbv.de |
topic_facet |
Approximate Weak Chebyshev Greedy Algorithm Greedy algorithm Weak Chebyshev Greedy Algorithm Banach space Nonlinear approximation |
dewey-raw |
610 |
isfreeaccess_bool |
false |
container_title |
In silico drug repurposing in COVID-19: A network-based analysis |
authorswithroles_txt_mv |
Dereventsov, A.V. @@aut@@ |
publishDateDaySort_date |
2016-01-01T00:00:00Z |
hierarchy_top_id |
ELV006634001 |
dewey-sort |
3610 |
id |
ELV019867654 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV019867654</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230625130813.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">180603s2016 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.jmaa.2015.12.006</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">/cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001927.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV019867654</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0022-247X(15)01112-9</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">610</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">44.40</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Dereventsov, A.V.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">On the Approximate Weak Chebyshev Greedy Algorithm in uniformly smooth Banach spaces</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2016transfer abstract</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">17</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA), introduced and studied in , is defined for any Banach space X and a dictionary D , and provides nonlinear n-term approximation with respect to D . In this paper we study the Approximate Weak Chebyshev Greedy Algorithm (AWCGA) – a modification of the WCGA that was studied in . In the AWCGA we are allowed to calculate n-term approximation with a perturbation in computing the norming functional and a relative error in calculating the approximant. Such permission is natural for the numerical applications and simplifies realization of the algorithm. We obtain conditions that are necessary and sufficient for the convergence of the AWCGA for any element of X. In particular, we show that if perturbations and errors are from ℓ 1 space then the conditions for the convergence of the AWCGA are the same as for the WCGA. For specifically chosen perturbations and errors we estimate the rate of convergence for any element f from the closure of the convex hull of D and demonstrate that in special cases the AWCGA performs as well as the WCGA.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA), introduced and studied in , is defined for any Banach space X and a dictionary D , and provides nonlinear n-term approximation with respect to D . In this paper we study the Approximate Weak Chebyshev Greedy Algorithm (AWCGA) – a modification of the WCGA that was studied in . In the AWCGA we are allowed to calculate n-term approximation with a perturbation in computing the norming functional and a relative error in calculating the approximant. Such permission is natural for the numerical applications and simplifies realization of the algorithm. We obtain conditions that are necessary and sufficient for the convergence of the AWCGA for any element of X. In particular, we show that if perturbations and errors are from ℓ 1 space then the conditions for the convergence of the AWCGA are the same as for the WCGA. For specifically chosen perturbations and errors we estimate the rate of convergence for any element f from the closure of the convex hull of D and demonstrate that in special cases the AWCGA performs as well as the WCGA.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Approximate Weak Chebyshev Greedy Algorithm</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Greedy algorithm</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Weak Chebyshev Greedy Algorithm</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Banach space</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Nonlinear approximation</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Elsevier</subfield><subfield code="a">Sibilio, Pasquale ELSEVIER</subfield><subfield code="t">In silico drug repurposing in COVID-19: A network-based analysis</subfield><subfield code="d">2021</subfield><subfield code="g">Amsterdam [u.a.]</subfield><subfield code="w">(DE-627)ELV006634001</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:436</subfield><subfield code="g">year:2016</subfield><subfield code="g">number:1</subfield><subfield code="g">day:1</subfield><subfield code="g">month:04</subfield><subfield code="g">pages:288-304</subfield><subfield code="g">extent:17</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.jmaa.2015.12.006</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-PHA</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-PHA</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">44.40</subfield><subfield code="j">Pharmazie</subfield><subfield code="j">Pharmazeutika</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">436</subfield><subfield code="j">2016</subfield><subfield code="e">1</subfield><subfield code="b">1</subfield><subfield code="c">0401</subfield><subfield code="h">288-304</subfield><subfield code="g">17</subfield></datafield></record></collection>
|
author |
Dereventsov, A.V. |
spellingShingle |
Dereventsov, A.V. ddc 610 bkl 44.40 Elsevier Approximate Weak Chebyshev Greedy Algorithm Elsevier Greedy algorithm Elsevier Weak Chebyshev Greedy Algorithm Elsevier Banach space Elsevier Nonlinear approximation On the Approximate Weak Chebyshev Greedy Algorithm in uniformly smooth Banach spaces |
authorStr |
Dereventsov, A.V. |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)ELV006634001 |
format |
electronic Article |
dewey-ones |
610 - Medicine & health |
delete_txt_mv |
keep |
author_role |
aut |
collection |
elsevier |
remote_str |
true |
illustrated |
Not Illustrated |
topic_title |
610 VZ 44.40 bkl On the Approximate Weak Chebyshev Greedy Algorithm in uniformly smooth Banach spaces Approximate Weak Chebyshev Greedy Algorithm Elsevier Greedy algorithm Elsevier Weak Chebyshev Greedy Algorithm Elsevier Banach space Elsevier Nonlinear approximation Elsevier |
topic |
ddc 610 bkl 44.40 Elsevier Approximate Weak Chebyshev Greedy Algorithm Elsevier Greedy algorithm Elsevier Weak Chebyshev Greedy Algorithm Elsevier Banach space Elsevier Nonlinear approximation |
topic_unstemmed |
ddc 610 bkl 44.40 Elsevier Approximate Weak Chebyshev Greedy Algorithm Elsevier Greedy algorithm Elsevier Weak Chebyshev Greedy Algorithm Elsevier Banach space Elsevier Nonlinear approximation |
topic_browse |
ddc 610 bkl 44.40 Elsevier Approximate Weak Chebyshev Greedy Algorithm Elsevier Greedy algorithm Elsevier Weak Chebyshev Greedy Algorithm Elsevier Banach space Elsevier Nonlinear approximation |
format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
zu |
hierarchy_parent_title |
In silico drug repurposing in COVID-19: A network-based analysis |
hierarchy_parent_id |
ELV006634001 |
dewey-tens |
610 - Medicine & health |
hierarchy_top_title |
In silico drug repurposing in COVID-19: A network-based analysis |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)ELV006634001 |
title |
On the Approximate Weak Chebyshev Greedy Algorithm in uniformly smooth Banach spaces |
ctrlnum |
(DE-627)ELV019867654 (ELSEVIER)S0022-247X(15)01112-9 |
title_full |
On the Approximate Weak Chebyshev Greedy Algorithm in uniformly smooth Banach spaces |
author_sort |
Dereventsov, A.V. |
journal |
In silico drug repurposing in COVID-19: A network-based analysis |
journalStr |
In silico drug repurposing in COVID-19: A network-based analysis |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
600 - Technology |
recordtype |
marc |
publishDateSort |
2016 |
contenttype_str_mv |
zzz |
container_start_page |
288 |
author_browse |
Dereventsov, A.V. |
container_volume |
436 |
physical |
17 |
class |
610 VZ 44.40 bkl |
format_se |
Elektronische Aufsätze |
author-letter |
Dereventsov, A.V. |
doi_str_mv |
10.1016/j.jmaa.2015.12.006 |
dewey-full |
610 |
title_sort |
on the approximate weak chebyshev greedy algorithm in uniformly smooth banach spaces |
title_auth |
On the Approximate Weak Chebyshev Greedy Algorithm in uniformly smooth Banach spaces |
abstract |
We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA), introduced and studied in , is defined for any Banach space X and a dictionary D , and provides nonlinear n-term approximation with respect to D . In this paper we study the Approximate Weak Chebyshev Greedy Algorithm (AWCGA) – a modification of the WCGA that was studied in . In the AWCGA we are allowed to calculate n-term approximation with a perturbation in computing the norming functional and a relative error in calculating the approximant. Such permission is natural for the numerical applications and simplifies realization of the algorithm. We obtain conditions that are necessary and sufficient for the convergence of the AWCGA for any element of X. In particular, we show that if perturbations and errors are from ℓ 1 space then the conditions for the convergence of the AWCGA are the same as for the WCGA. For specifically chosen perturbations and errors we estimate the rate of convergence for any element f from the closure of the convex hull of D and demonstrate that in special cases the AWCGA performs as well as the WCGA. |
abstractGer |
We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA), introduced and studied in , is defined for any Banach space X and a dictionary D , and provides nonlinear n-term approximation with respect to D . In this paper we study the Approximate Weak Chebyshev Greedy Algorithm (AWCGA) – a modification of the WCGA that was studied in . In the AWCGA we are allowed to calculate n-term approximation with a perturbation in computing the norming functional and a relative error in calculating the approximant. Such permission is natural for the numerical applications and simplifies realization of the algorithm. We obtain conditions that are necessary and sufficient for the convergence of the AWCGA for any element of X. In particular, we show that if perturbations and errors are from ℓ 1 space then the conditions for the convergence of the AWCGA are the same as for the WCGA. For specifically chosen perturbations and errors we estimate the rate of convergence for any element f from the closure of the convex hull of D and demonstrate that in special cases the AWCGA performs as well as the WCGA. |
abstract_unstemmed |
We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA), introduced and studied in , is defined for any Banach space X and a dictionary D , and provides nonlinear n-term approximation with respect to D . In this paper we study the Approximate Weak Chebyshev Greedy Algorithm (AWCGA) – a modification of the WCGA that was studied in . In the AWCGA we are allowed to calculate n-term approximation with a perturbation in computing the norming functional and a relative error in calculating the approximant. Such permission is natural for the numerical applications and simplifies realization of the algorithm. We obtain conditions that are necessary and sufficient for the convergence of the AWCGA for any element of X. In particular, we show that if perturbations and errors are from ℓ 1 space then the conditions for the convergence of the AWCGA are the same as for the WCGA. For specifically chosen perturbations and errors we estimate the rate of convergence for any element f from the closure of the convex hull of D and demonstrate that in special cases the AWCGA performs as well as the WCGA. |
collection_details |
GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA SSG-OPC-PHA |
container_issue |
1 |
title_short |
On the Approximate Weak Chebyshev Greedy Algorithm in uniformly smooth Banach spaces |
url |
https://doi.org/10.1016/j.jmaa.2015.12.006 |
remote_bool |
true |
ppnlink |
ELV006634001 |
mediatype_str_mv |
z |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1016/j.jmaa.2015.12.006 |
up_date |
2024-07-06T22:35:01.712Z |
_version_ |
1803870852049010688 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV019867654</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230625130813.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">180603s2016 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.jmaa.2015.12.006</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">/cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001927.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV019867654</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0022-247X(15)01112-9</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">610</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">44.40</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Dereventsov, A.V.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">On the Approximate Weak Chebyshev Greedy Algorithm in uniformly smooth Banach spaces</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2016transfer abstract</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">17</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA), introduced and studied in , is defined for any Banach space X and a dictionary D , and provides nonlinear n-term approximation with respect to D . In this paper we study the Approximate Weak Chebyshev Greedy Algorithm (AWCGA) – a modification of the WCGA that was studied in . In the AWCGA we are allowed to calculate n-term approximation with a perturbation in computing the norming functional and a relative error in calculating the approximant. Such permission is natural for the numerical applications and simplifies realization of the algorithm. We obtain conditions that are necessary and sufficient for the convergence of the AWCGA for any element of X. In particular, we show that if perturbations and errors are from ℓ 1 space then the conditions for the convergence of the AWCGA are the same as for the WCGA. For specifically chosen perturbations and errors we estimate the rate of convergence for any element f from the closure of the convex hull of D and demonstrate that in special cases the AWCGA performs as well as the WCGA.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA), introduced and studied in , is defined for any Banach space X and a dictionary D , and provides nonlinear n-term approximation with respect to D . In this paper we study the Approximate Weak Chebyshev Greedy Algorithm (AWCGA) – a modification of the WCGA that was studied in . In the AWCGA we are allowed to calculate n-term approximation with a perturbation in computing the norming functional and a relative error in calculating the approximant. Such permission is natural for the numerical applications and simplifies realization of the algorithm. We obtain conditions that are necessary and sufficient for the convergence of the AWCGA for any element of X. In particular, we show that if perturbations and errors are from ℓ 1 space then the conditions for the convergence of the AWCGA are the same as for the WCGA. For specifically chosen perturbations and errors we estimate the rate of convergence for any element f from the closure of the convex hull of D and demonstrate that in special cases the AWCGA performs as well as the WCGA.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Approximate Weak Chebyshev Greedy Algorithm</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Greedy algorithm</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Weak Chebyshev Greedy Algorithm</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Banach space</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Nonlinear approximation</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Elsevier</subfield><subfield code="a">Sibilio, Pasquale ELSEVIER</subfield><subfield code="t">In silico drug repurposing in COVID-19: A network-based analysis</subfield><subfield code="d">2021</subfield><subfield code="g">Amsterdam [u.a.]</subfield><subfield code="w">(DE-627)ELV006634001</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:436</subfield><subfield code="g">year:2016</subfield><subfield code="g">number:1</subfield><subfield code="g">day:1</subfield><subfield code="g">month:04</subfield><subfield code="g">pages:288-304</subfield><subfield code="g">extent:17</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.jmaa.2015.12.006</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-PHA</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-PHA</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">44.40</subfield><subfield code="j">Pharmazie</subfield><subfield code="j">Pharmazeutika</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">436</subfield><subfield code="j">2016</subfield><subfield code="e">1</subfield><subfield code="b">1</subfield><subfield code="c">0401</subfield><subfield code="h">288-304</subfield><subfield code="g">17</subfield></datafield></record></collection>
|
score |
7.39964 |