Accurate and efficient computations with Wronskian matrices of Bernstein and related bases
In this article, we provide a bidiagonal decomposition of the Wronskian matrices of Bernstein bases of polynomials and other related bases such as the Bernstein basis of negative degree or the negative binomial basis. The mentioned bidiagonal decompositions are used to achieve algebraic computations...
Saved in:
Published in | Numerical linear algebra with applications Vol. 29; no. 3 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Oxford
Wiley Subscription Services, Inc
01.05.2022
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | In this article, we provide a bidiagonal decomposition of the Wronskian matrices of Bernstein bases of polynomials and other related bases such as the Bernstein basis of negative degree or the negative binomial basis. The mentioned bidiagonal decompositions are used to achieve algebraic computations with high relative accuracy for these Wronskian matrices. The numerical experiments illustrate the accuracy obtained using the proposed decomposition when computing inverse matrices, eigenvalues or singular values, and the solution of some related linear systems. |
---|---|
AbstractList | In this article, we provide a bidiagonal decomposition of the Wronskian matrices of Bernstein bases of polynomials and other related bases such as the Bernstein basis of negative degree or the negative binomial basis. The mentioned bidiagonal decompositions are used to achieve algebraic computations with high relative accuracy for these Wronskian matrices. The numerical experiments illustrate the accuracy obtained using the proposed decomposition when computing inverse matrices, eigenvalues or singular values, and the solution of some related linear systems. |
Author | Mainar, Esmeralda Rubio, Beatriz Peña, Juan M. |
Author_xml | – sequence: 1 givenname: Esmeralda orcidid: 0000-0002-1101-6230 surname: Mainar fullname: Mainar, Esmeralda organization: Universidad de Zaragoza – sequence: 2 givenname: Juan M. orcidid: 0000-0002-1340-0666 surname: Peña fullname: Peña, Juan M. organization: Universidad de Zaragoza – sequence: 3 givenname: Beatriz orcidid: 0000-0001-9130-0794 surname: Rubio fullname: Rubio, Beatriz email: brubio@unizar.es organization: Universidad de Zaragoza |
BookMark | eNp1kEtLAzEUhYNUsFbBnxBw42ZqHpPMZFmLLyi6UQQ3Ic3cYOo0U5MMpf_eaevW1T2L75wL3zkahS4AQleUTCkh7Da0ZspKxk_QmBKlCiqIHO1zRQrBmThD5ymtCCFSKD5GnzNr-2gyYBMaDM556yFkbLv1ps8m-y4kvPX5C3_EIX57E_Da5OgtJNw5fAcxpAw-HPoR2mGqwUuTIF2gU2faBJd_d4LeH-7f5k_F4vXxeT5bFJaziheOVrZeGqmcsZQJyxxjqhY1ECNLyQxpqCTCSUUtCCZqBhScKJvKlhVdUson6Pq4u4ndTw8p61XXxzC81EyWopKKcDFQN0fKxi6lCE5vol-buNOU6L05PZjTe3MDWhzRrW9h9y-nXxazA_8LeKtwvQ |
CitedBy_id | crossref_primary_10_1016_j_laa_2024_03_022 crossref_primary_10_3390_axioms13040258 crossref_primary_10_1002_nla_2527 |
Cites_doi | 10.1016/j.cagd.2012.03.001 10.1063/1.4893216 10.1016/0024-3795(87)90313-2 10.1016/j.amc.2005.05.049 10.1007/s10915-021-01500-4 10.1016/j.cam.2018.10.009 10.1137/S0895479803438225 10.1016/S0167-8396(99)00015-1 10.1007/s10092-020-00392-4 10.1016/j.laa.2006.11.020 10.1080/00029890.2006.11920375 10.1090/S0025-5718-96-00759-4 10.1002/nla.2184 10.1007/978-94-015-8674-0_7 10.1016/j.cam.2006.05.002 10.1016/0024-3795(82)90256-7 10.1137/04061903X 10.1016/j.cagd.2020.101900 10.1007/BF02071384 10.1002/nla.2295 10.1137/S0895479804440335 10.1007/s00365-002-0530-1 10.1017/S0962492906350015 |
ContentType | Journal Article |
Copyright | 2021 John Wiley & Sons Ltd. 2022 John Wiley & Sons, Ltd. |
Copyright_xml | – notice: 2021 John Wiley & Sons Ltd. – notice: 2022 John Wiley & Sons, Ltd. |
DBID | AAYXX CITATION 7SC 7TB 8FD FR3 JQ2 KR7 L7M L~C L~D |
DOI | 10.1002/nla.2423 |
DatabaseName | CrossRef Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Civil Engineering Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
DatabaseTitle | CrossRef Civil Engineering Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
DatabaseTitleList | CrossRef Civil Engineering Abstracts |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Mathematics |
EISSN | 1099-1506 |
EndPage | n/a |
ExternalDocumentID | 10_1002_nla_2423 NLA2423 |
Genre | article |
GrantInformation_xml | – fundername: Gobierno de Aragón funderid: E41_20R – fundername: MCUI/IEA funderid: PGC2018‐096321‐B‐I00 |
GroupedDBID | -~X .3N .4S .DC .GA .Y3 05W 0R~ 10A 123 1L6 1OB 1OC 1ZS 31~ 33P 3SF 3WU 4.4 50Y 50Z 51W 51X 52M 52N 52O 52P 52S 52T 52U 52W 52X 5VS 66C 702 7PT 8-0 8-1 8-3 8-4 8-5 8UM 930 A03 AAESR AAEVG AAHHS AANLZ AAONW AASGY AAXRX AAZKR ABCQN ABCUV ABEFU ABEML ABIJN ABPVW ACAHQ ACBWZ ACCFJ ACCZN ACGFS ACPOU ACSCC ACXBN ACXQS ADBBV ADEOM ADIZJ ADKYN ADMGS ADOZA ADXAS ADZMN AEEZP AEIGN AEIMD AENEX AEQDE AEUQT AEUYR AFBPY AFFPM AFGKR AFPWT AFZJQ AHBTC AITYG AIURR AIWBW AJBDE AJXKR ALAGY ALMA_UNASSIGNED_HOLDINGS ALUQN AMBMR AMYDB ARCSS ASPBG ATUGU AUFTA AVWKF AZBYB AZFZN AZVAB BAFTC BDRZF BFHJK BHBCM BMNLL BMXJE BNHUX BROTX BRXPI BY8 CS3 D-E D-F DCZOG DPXWK DR2 DRFUL DRSTM DU5 EBS EDO EJD F00 F01 F04 FEDTE G-S G.N GBZZK GNP GODZA H.T H.X HBH HF~ HGLYW HHY HVGLF HZ~ IX1 J0M JPC KQQ LATKE LAW LC2 LC3 LEEKS LH4 LITHE LOXES LP6 LP7 LUTES LW6 LYRES M6O MEWTI MK4 MRFUL MRSTM MSFUL MSSTM MXFUL MXSTM N04 N05 N9A NF~ O66 O9- OIG P2P P2W P2X P4D PALCI PQQKQ Q.N Q11 QB0 QRW R.K RIWAO RJQFR ROL RWI RWS RX1 RYL SAMSI SUPJJ TUS UB1 V2E W8V W99 WBKPD WIB WIH WIK WOHZO WQJ WRC WXSBR WYISQ XBAML XG1 XPP XV2 ZZTAW ~IA ~WT AAMNL AAYXX ACRPL ACYXJ CITATION 7SC 7TB 8FD FR3 JQ2 KR7 L7M L~C L~D |
ID | FETCH-LOGICAL-c3273-f17c8ba69fac125c2f229858e0a6462a0d1605f691ce52582e1ef54d7c471b113 |
IEDL.DBID | DR2 |
ISSN | 1070-5325 |
IngestDate | Thu Oct 10 16:13:25 EDT 2024 Fri Dec 06 01:22:53 EST 2024 Sat Aug 24 00:56:15 EDT 2024 |
IsDoiOpenAccess | false |
IsOpenAccess | true |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 3 |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c3273-f17c8ba69fac125c2f229858e0a6462a0d1605f691ce52582e1ef54d7c471b113 |
Notes | Funding information Gobierno de Aragón, E41_20R; MCUI/IEA, PGC2018‐096321‐B‐I00 |
ORCID | 0000-0002-1101-6230 0000-0001-9130-0794 0000-0002-1340-0666 |
OpenAccessLink | https://zaguan.unizar.es/record/121077/files/texto_completo.pdf |
PQID | 2645769035 |
PQPubID | 2034341 |
PageCount | 18 |
ParticipantIDs | proquest_journals_2645769035 crossref_primary_10_1002_nla_2423 wiley_primary_10_1002_nla_2423_NLA2423 |
PublicationCentury | 2000 |
PublicationDate | May 2022 2022-05-00 20220501 |
PublicationDateYYYYMMDD | 2022-05-01 |
PublicationDate_xml | – month: 05 year: 2022 text: May 2022 |
PublicationDecade | 2020 |
PublicationPlace | Oxford |
PublicationPlace_xml | – name: Oxford |
PublicationTitle | Numerical linear algebra with applications |
PublicationYear | 2022 |
Publisher | Wiley Subscription Services, Inc |
Publisher_xml | – name: Wiley Subscription Services, Inc |
References | 2007; 422 2004; 20 2021; 87 2011 2020; 81 1987; 90 2008; 17 2006; 174 1996 2010; 181 2002 2005; 27 1993; 1 2012; 205 1912 2018; 25 2006; 113 2021; 58 2007; 29 1999; 16 1982; 43 2020; 27 2012; 29 2019; 350 2014; 141 2010; 4 1996; 65 e_1_2_9_30_1 Bernstein SN (e_1_2_9_11_1) 1912 e_1_2_9_10_1 e_1_2_9_13_1 e_1_2_9_12_1 Farin GE (e_1_2_9_2_1) 2002 e_1_2_9_15_1 e_1_2_9_14_1 e_1_2_9_17_1 e_1_2_9_16_1 e_1_2_9_19_1 e_1_2_9_18_1 e_1_2_9_20_1 e_1_2_9_22_1 e_1_2_9_21_1 Fallat SM (e_1_2_9_25_1) 2011 e_1_2_9_24_1 e_1_2_9_23_1 e_1_2_9_7_1 e_1_2_9_6_1 e_1_2_9_5_1 e_1_2_9_4_1 e_1_2_9_3_1 Pinkus A (e_1_2_9_26_1) 2010 e_1_2_9_9_1 e_1_2_9_28_1 e_1_2_9_27_1 Sanchooli M (e_1_2_9_8_1) 2010; 4 e_1_2_9_29_1 |
References_xml | – year: 2011 – volume: 25 year: 2018 article-title: Accurate computations with collocation matrices of a general class of bases publication-title: Numer Linear Algebra Appl – volume: 1 start-page: 173 year: 1993 end-page: 96 article-title: Shape preserving representations and optimality of the Bernstein basis publication-title: Adv Comput Math – volume: 43 start-page: 229 year: 1982 end-page: 41 article-title: Applications of the Wronskian and gram matrices of { } publication-title: Linear Algebra Appl – volume: 29 start-page: 731 year: 2007 end-page: 51 article-title: Accurate computations with totally nonnegative matrices publication-title: SIAM J Matrix Anal Appl – volume: 181 year: 2010 – volume: 174 start-page: 1255 issue: 2 year: 2006 end-page: 68 article-title: Numerical solution of KDV equation using modified Bernstein polynomials publication-title: Appl Math Comput – volume: 20 start-page: 55 year: 2004 end-page: 71 article-title: Critical length for design purposes and extended Chebyshev spaces publication-title: Constr Approx – volume: 113 start-page: 865 issue: 10 year: 2006 end-page: 86 article-title: Bernstein polynomials and Brownian motion publication-title: Am Math Mon – start-page: 1 year: 1912 end-page: 2 – volume: 17 start-page: 87 year: 2008 end-page: 145 article-title: Accurate and efficient expression evaluation and linear algebra publication-title: Acta Numer – volume: 27 start-page: 1 year: 2005 end-page: 23 article-title: Accurate eigenvalues and SVDs of totally nonnegative matrices publication-title: SIAM J Matrix Anal Appl – volume: 65 start-page: 1553 year: 1996 end-page: 66 article-title: On the optimal stability of the Bernstein basis publication-title: Math Comput – volume: 422 start-page: 616 year: 2007 end-page: 28 article-title: A fast and accurate algorithm for solving Bernstein‐Vandermonde linear systems publication-title: Linear Algebra Appl – volume: 141 year: 2014 article-title: Bézier curve string method for the study of rare events publication-title: J Chem Phys – start-page: 109 year: 1996 end-page: 30 – volume: 205 start-page: 272 issue: 1 year: 2012 end-page: 80 article-title: Solutions of differential equations in a Bernstein polynomial basis publication-title: J Comput Appl Math – volume: 58 start-page: 1 year: 2021 article-title: Accurate computations with Wronskian matrices publication-title: Calcolo – volume: 16 start-page: 701 year: 1999 end-page: 38 article-title: The rational Bernstein bases and the multirational blossoms publication-title: Comput Aided Geom Des – volume: 81 year: 2020 article-title: Evaluation and subdivision algorithms for general classes of totally positive rational bases publication-title: Comput Aided Geom Design – volume: 87 start-page: 77 year: 2021 article-title: Accurate computations with collocation and Wronskian matrices of Jacobi polynomials publication-title: J Sci Comput – year: 2002 – volume: 90 start-page: 165 year: 1987 end-page: 219 article-title: Totally positive matrices publication-title: Linear Algebra Appl – volume: 29 start-page: 379 year: 2012 end-page: 419 article-title: The Bernstein polynomial basis: a centennial retrospective publication-title: Comput Aided Geom Des – volume: 27 year: 2020 article-title: Accurate bidiagonal decomposition of collocation matrices of weighted φ‐transformed systems publication-title: Numer Linear Algebra Appl – volume: 4 start-page: 5675 issue: 11 year: 2010 end-page: 82 article-title: Numerical scheme for Fredholm integral equations optimal control problems via Bernstein polynomials publication-title: Aust J Basic Appl Sci – volume: 27 start-page: 42 year: 2005 end-page: 52 article-title: The accurate and efficient solution of a totally positive generalized Vandermonde linear system publication-title: SIAM J Matrix Anal Appl – volume: 350 start-page: 299 year: 2019 end-page: 308 article-title: Accurate computation of the Moore–Penrose inverse of strictly totally positive matrices publication-title: J Comput Appl Math – ident: e_1_2_9_3_1 doi: 10.1016/j.cagd.2012.03.001 – ident: e_1_2_9_10_1 doi: 10.1063/1.4893216 – ident: e_1_2_9_24_1 doi: 10.1016/0024-3795(87)90313-2 – ident: e_1_2_9_5_1 doi: 10.1016/j.amc.2005.05.049 – ident: e_1_2_9_23_1 doi: 10.1007/s10915-021-01500-4 – ident: e_1_2_9_30_1 doi: 10.1016/j.cam.2018.10.009 – ident: e_1_2_9_19_1 – ident: e_1_2_9_20_1 doi: 10.1137/S0895479803438225 – ident: e_1_2_9_12_1 doi: 10.1016/S0167-8396(99)00015-1 – ident: e_1_2_9_22_1 doi: 10.1007/s10092-020-00392-4 – ident: e_1_2_9_21_1 doi: 10.1016/j.laa.2006.11.020 – ident: e_1_2_9_9_1 doi: 10.1080/00029890.2006.11920375 – ident: e_1_2_9_7_1 doi: 10.1090/S0025-5718-96-00759-4 – ident: e_1_2_9_29_1 doi: 10.1002/nla.2184 – ident: e_1_2_9_27_1 doi: 10.1007/978-94-015-8674-0_7 – volume-title: Curves and surfaces for CAGD: a practical guide year: 2002 ident: e_1_2_9_2_1 contributor: fullname: Farin GE – volume-title: Totally nonnegative matrices year: 2011 ident: e_1_2_9_25_1 contributor: fullname: Fallat SM – ident: e_1_2_9_4_1 doi: 10.1016/j.cam.2006.05.002 – start-page: 1 volume-title: Communications de la Société Mathématique de Kharkov 2. Series XIII year: 1912 ident: e_1_2_9_11_1 contributor: fullname: Bernstein SN – volume: 4 start-page: 5675 issue: 11 year: 2010 ident: e_1_2_9_8_1 article-title: Numerical scheme for Fredholm integral equations optimal control problems via Bernstein polynomials publication-title: Aust J Basic Appl Sci contributor: fullname: Sanchooli M – ident: e_1_2_9_16_1 doi: 10.1016/0024-3795(82)90256-7 – ident: e_1_2_9_18_1 doi: 10.1137/04061903X – ident: e_1_2_9_13_1 doi: 10.1016/j.cagd.2020.101900 – ident: e_1_2_9_6_1 doi: 10.1007/BF02071384 – ident: e_1_2_9_14_1 doi: 10.1002/nla.2295 – ident: e_1_2_9_28_1 doi: 10.1137/S0895479804440335 – volume-title: Totally positive matrices year: 2010 ident: e_1_2_9_26_1 contributor: fullname: Pinkus A – ident: e_1_2_9_15_1 doi: 10.1007/s00365-002-0530-1 – ident: e_1_2_9_17_1 doi: 10.1017/S0962492906350015 |
SSID | ssj0006593 |
Score | 2.3494964 |
Snippet | In this article, we provide a bidiagonal decomposition of the Wronskian matrices of Bernstein bases of polynomials and other related bases such as the... |
SourceID | proquest crossref wiley |
SourceType | Aggregation Database Publisher |
SubjectTerms | accurate computations Bernstein bases bidiagonal decompositions collocation matrices Decomposition Eigenvalues Linear systems Mathematical analysis negative binomial basis Polynomials Wronskian matrices |
Title | Accurate and efficient computations with Wronskian matrices of Bernstein and related bases |
URI | https://onlinelibrary.wiley.com/doi/abs/10.1002%2Fnla.2423 https://www.proquest.com/docview/2645769035 |
Volume | 29 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnZ3PS8MwFMeD7KQHf4vTKRHEW7c2adL2OH-MIW4HcTj0UNI0AVE7WbeLf70vSbtNQRBPvTQlza_3fcl7nyB0Dh5FJHWuvFBQ6oV5orzEhv3l4G1wELzuxHQw5P1ReDtm4yqq0uTCOD7EYsPNzAy7XpsJLrKyswINfRNtIwZg-Q1oZKL5ru-X5CjueLtQFd9jlLCaO-uTTl3wuyVaystVkWqtTG8LPdf1c8Elr-35LGvLzx_oxv_9wDbarMQn7rrRsoPWVLGLNgYLcmu5h566Us4NPgKLIsfKAibALmFpb39w23vYbN7ix-nEXHotCvxuMf-qxBONL9UUBKd6KWx5mymjcmxsZbmPRr2bh6u-V92_4EkKqsbTQSTjTPBECwk6SBJNSBKzWPmCh5wIPw_AGdI8CaRihMVEBUqzMI8kWLwsCOgBahSTQh0i7MM6xkSQK5OP4iv4SkgFOGeCacGZ5E10VvdF-uEwG6kDKhOLvTbt1EStupPSaqKVKeg58JgSn7ImurCt_Wv5dHjXNc-jv754jNaJSXaw4Y0t1JhN5-oEJMgsO7WD7QtKldbF |
link.rule.ids | 314,780,784,1375,27924,27925,46294,46718 |
linkProvider | Wiley-Blackwell |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT8MwDLbGOAAH3ojBgCAhbt3atMlacRqPacC2A9rEhJCqNE0lBHRojwu_Hiddt4GEhDj1UldpEsefHfszwBl6FDWZxMryhOtaXhwoKzBpfzF6GxwBb3Zj2u7wZs-767N-AS7yWpiMH2IWcNOaYc5rreA6IF1dYA19ExWNBpZgGbXd0flc1w9z7iieMe7iYGyLuZTlzLM2reaS323RHGAuwlRjZxob8JyPMEsvea1MxlFFfv4gb_znL2zC-hR_knq2YbagoNJtWGvPyFtHO_BUl3KiGSSISGOiDMcEmiYiTQOILMJHdPyWPA4Huu-1SMm7YfpXIzJIyKUaIuZUL6mRN8UyKibaXI52ode46V41rWkLBku6CGysxKlJPxI8SIREKCRpQmngM1_ZgnucCjt20B9KeOBIxSjzqXJUwry4JtHoRY7j7kExHaRqH4iNRxkTTqx0SYqt8CueK9A_EywRnElegtN8McKPjGkjzDiVqWG-1vNUgnK-SuFU10YhQjp0mgLbZSU4N9P9q3zYadX18-CvL57ASrPbboWt2879IaxSXftgsh3LUBwPJ-oIEck4OjY77wvOYNrm |
linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnZ1bS8MwFMcPOkH0wbs4nRpBfOts0yZbH6dzeJlDRFH0oWS5gKjdWLcXP70naesNBPGpL01Jczv_k5zzC8A-ehQNaZT2IhGGXqRi7cUu7E-ht8FR8OYnppc9fnobnd-z-yKq0ubC5HyIjw03OzPcem0n-FCZwy_Q0BdRt2JgGmYiTmPLzW9ff6KjeA7cxbr4HgspK8GzPj0sS343RZ_68qtKdWamswiPZQXz6JLn-mTcr8u3H-zG__3BEiwU6pO08uGyDFM6XYH5yw90a7YKDy0pJ5YfQUSqiHaECTRMRLrrH_L9PWJ3b8ndaGBvvRYpeXWcf52RgSFHeoSKUz-lrrxLldGKWGOZrcFt5-Tm-NQrLmDwZIiyxjNBQzb7gsdGSBRCkhpK4yZral9wbHPhqwC9IcPjQGpGWZPqQBsWqYZEk9cPgnAdKukg1RtAfFzImAiUtgkpvsavRKFA70wwIziTvAp7ZV8kw5yzkeREZeq417adqlArOykpZlqWoKBDlyn2Q1aFA9fav5ZPet2WfW7-9cVdmL1qd5LuWe9iC-aoTXxwoY41qIxHE72NcmTc33Hj7h1h9tmV |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Accurate+and+efficient+computations+with+Wronskian+matrices+of+Bernstein+and+related+bases&rft.jtitle=Numerical+linear+algebra+with+applications&rft.au=Mainar%2C+Esmeralda&rft.au=Pe%C3%B1a%2C+Juan+M.&rft.au=Rubio%2C+Beatriz&rft.date=2022-05-01&rft.issn=1070-5325&rft.eissn=1099-1506&rft.volume=29&rft.issue=3&rft.epage=n%2Fa&rft_id=info:doi/10.1002%2Fnla.2423&rft.externalDBID=10.1002%252Fnla.2423&rft.externalDocID=NLA2423 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1070-5325&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1070-5325&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1070-5325&client=summon |