Fast inversion algorithms for a class of structured operator matrices

We study linear complexity inversion algorithms for diagonal plus semiseparable operator matrices. Applications to integral and differential equations and block matrices are obtained. Comparison of different algorithms is performed, complexity, choice of parameters and results of numerical experimen...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Linear algebra and its applications Jg. 371; S. 153 - 190
Hauptverfasser: Eidelman, Y., Gohberg, I.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York, NY Elsevier Inc 15.09.2003
Elsevier Science
Schlagworte:
Algebra
Exact sciences and technology
Fast inversion algorithms
Linear and multilinear algebra, matrix theory
Mathematics
Numerical solution of integral and differential equations
Sciences and techniques of general use
Structural matrices
Fast inversion algorithms
Numerical solution of integral and differential equations
Structural matrices
ISSN:0024-3795, 1873-1856
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract We study linear complexity inversion algorithms for diagonal plus semiseparable operator matrices. Applications to integral and differential equations and block matrices are obtained. Comparison of different algorithms is performed, complexity, choice of parameters and results of numerical experiments are analyzed.
AbstractList We study linear complexity inversion algorithms for diagonal plus semiseparable operator matrices. Applications to integral and differential equations and block matrices are obtained. Comparison of different algorithms is performed, complexity, choice of parameters and results of numerical experiments are analyzed.
Author Eidelman, Y.
Gohberg, I.
Author_xml – sequence: 1
  givenname: Y.
  surname: Eidelman
  fullname: Eidelman, Y.
  email: eideyu@post.tau.ac.il
– sequence: 2
  givenname: I.
  surname: Gohberg
  fullname: Gohberg, I.
  email: gohberg@post.tau.ac.il
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=15079278$$DView record in Pascal Francis
BookMark eNqFkE9LAzEQxYNUsK1-BCEXQQ-r-bO7yeJBpLQqFDyo5zDNTjSy3S1JWvDbu22lBy89zTDz3hvmNyKDtmuRkEvObjnj5d0bYyLPpKqKayZvGMtVkbETMuRayYzrohyQ4UFyRkYxfrOtiokhmc4gJurbDYbou5ZC89kFn76WkbouUKC2gRhp52hMYW3TOmBNuxUGSP16CSl4i_GcnDpoIl781TH5mE3fJ8_Z_PXpZfI4z6yUKmWiRIGC5zVIVSjrFrXStbAlMGsXTHIHOQdVaxQSNXManc0r1U8d6nxRCTkmV_vcFUQLjQvQWh_NKvglhB_DC6YqoXSvu9_rbOhiDOiM9QlS_2AK4BvDmdmSMztyZovFMGl25PpmTIp_7sOBI76HvQ97BBuPwUTrsbVY-4A2mbrzRxJ-AflRiNo
CODEN LAAPAW
CitedBy_id crossref_primary_10_1016_j_laa_2007_08_038
crossref_primary_10_1016_j_cam_2005_01_024
crossref_primary_10_1007_s00211_005_0595_4
crossref_primary_10_1137_060654979
crossref_primary_10_1016_j_laa_2007_08_033
Cites_doi 10.1137/S1064827594272797
10.1002/cpa.3160470806
10.1007/BF01191530
10.1090/conm/281/04646
10.1006/jcph.1997.5679
10.1007/BF01208381
10.1007/BF01320704
10.1006/jcph.1999.6272
10.1002/cpa.3160440403
10.1007/BF01217532
ContentType Journal Article
Copyright 2003 Elsevier Science Inc.
2003 INIST-CNRS
Copyright_xml – notice: 2003 Elsevier Science Inc.
– notice: 2003 INIST-CNRS
DBID 6I.
AAFTH
AAYXX
CITATION
IQODW
DOI 10.1016/S0024-3795(03)00475-0
DatabaseName ScienceDirect Open Access Titles
Elsevier:ScienceDirect:Open Access
CrossRef
Pascal-Francis
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 1873-1856
EndPage 190
ExternalDocumentID 15079278
10_1016_S0024_3795_03_00475_0
S0024379503004750
GroupedDBID --K
--M
--Z
-~X
.~1
0R~
1B1
1RT
1~.
1~5
29L
4.4
457
4G.
5GY
5VS
6I.
6TJ
7-5
71M
8P~
9JN
AACTN
AAEDT
AAEDW
AAFTH
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AASFE
AAXUO
ABAOU
ABEFU
ABFNM
ABJNI
ABMAC
ABVKL
ABXDB
ABYKQ
ACAZW
ACDAQ
ACGFS
ACRLP
ADBBV
ADEZE
ADIYS
ADMUD
AEBSH
AEKER
AENEX
AETEA
AEXQZ
AFFNX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AIEXJ
AIGVJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
ARUGR
ASPBG
AVWKF
AXJTR
AZFZN
BKOJK
BLXMC
CS3
DU5
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
F5P
FA8
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-2
G-Q
G8K
GBLVA
HVGLF
HZ~
IHE
IXB
J1W
KOM
M26
M41
MCRUF
MHUIS
MO0
MVM
N9A
NCXOZ
O-L
O9-
OAUVE
OHT
OK1
OZT
P-8
P-9
P2P
PC.
Q38
R2-
RIG
RNS
ROL
RPZ
SDF
SDG
SES
SEW
SPC
SPCBC
SSW
SSZ
T5K
T9H
TN5
TWZ
WH7
WUQ
XPP
YQT
ZMT
~G-
9DU
AATTM
AAXKI
AAYWO
AAYXX
ABDPE
ABWVN
ACLOT
ACRPL
ACVFH
ADCNI
ADNMO
ADVLN
AEIPS
AEUPX
AFJKZ
AFPUW
AGQPQ
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
CITATION
EFKBS
~HD
AFXIZ
AGCQF
AGRNS
BNPGV
IQODW
SSH
ID FETCH-LOGICAL-c337t-26e2e214da3757cfbd78d2c6a0ccb031fa41a7d8e23e80f8efc497fa4fe84b923
ISICitedReferencesCount 9
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000184989200010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0024-3795
IngestDate Mon Jul 21 09:15:05 EDT 2025
Sat Nov 29 05:08:38 EST 2025
Tue Nov 18 21:39:32 EST 2025
Fri Feb 23 02:30:15 EST 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Keywords Fast inversion algorithms
Numerical solution of integral and differential equations
Structural matrices
Language English
License http://www.elsevier.com/open-access/userlicense/1.0
https://www.elsevier.com/tdm/userlicense/1.0
https://www.elsevier.com/open-access/userlicense/1.0
CC BY 4.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c337t-26e2e214da3757cfbd78d2c6a0ccb031fa41a7d8e23e80f8efc497fa4fe84b923
OpenAccessLink https://dx.doi.org/10.1016/S0024-3795(03)00475-0
PageCount 38
ParticipantIDs pascalfrancis_primary_15079278
crossref_citationtrail_10_1016_S0024_3795_03_00475_0
crossref_primary_10_1016_S0024_3795_03_00475_0
elsevier_sciencedirect_doi_10_1016_S0024_3795_03_00475_0
PublicationCentury 2000
PublicationDate 2003-09-15
PublicationDateYYYYMMDD 2003-09-15
PublicationDate_xml – month: 09
  year: 2003
  text: 2003-09-15
  day: 15
PublicationDecade 2000
PublicationPlace New York, NY
PublicationPlace_xml – name: New York, NY
PublicationTitle Linear algebra and its applications
PublicationYear 2003
Publisher Elsevier Inc
Elsevier Science
Publisher_xml – name: Elsevier Inc
– name: Elsevier Science
References Gohberg, Kaashoek (BIB9) 1984; 7
Starr, Rochlin (BIB14) 1994; 47
Gonzales, Eisert, Koltracht, Neumann, Rawitscher (BIB7) 1997; 134
Greengard, Rochlin (BIB10) 1991; 44
Koltracht (BIB11) 1997; 29
Eidelman, Gohberg (BIB4) 2001; 281
Stewart (BIB15) 1998; vol. 1
Mathews, Fink (BIB13) 1999
Ascher, Mattheij, Russel (BIB1) 1995
(BIB2) 1964; vol. 55
Eidelman, Gohberg (BIB5) 2002; 44
Fox, Parker (BIB6) 1968
Gonzales, Kang, Koltracht, Rawitscher (BIB8) 1997; 153
Lee, Greengard (BIB12) 1997; 18
Eidelman, Gohberg (BIB3) 1997; 27
Greengard (10.1016/S0024-3795(03)00475-0_BIB10) 1991; 44
Stewart (10.1016/S0024-3795(03)00475-0_BIB15) 1998; vol. 1
Koltracht (10.1016/S0024-3795(03)00475-0_BIB11) 1997; 29
Gohberg (10.1016/S0024-3795(03)00475-0_BIB9) 1984; 7
Ascher (10.1016/S0024-3795(03)00475-0_BIB1) 1995
Lee (10.1016/S0024-3795(03)00475-0_BIB12) 1997; 18
Starr (10.1016/S0024-3795(03)00475-0_BIB14) 1994; 47
Gonzales (10.1016/S0024-3795(03)00475-0_BIB8) 1997; 153
Eidelman (10.1016/S0024-3795(03)00475-0_BIB3) 1997; 27
(10.1016/S0024-3795(03)00475-0_BIB2) 1964; vol. 55
Mathews (10.1016/S0024-3795(03)00475-0_BIB13) 1999
Eidelman (10.1016/S0024-3795(03)00475-0_BIB4) 2001; 281
Eidelman (10.1016/S0024-3795(03)00475-0_BIB5) 2002; 44
Gonzales (10.1016/S0024-3795(03)00475-0_BIB7) 1997; 134
Fox (10.1016/S0024-3795(03)00475-0_BIB6) 1968
References_xml – year: 1995
  ident: BIB1
  article-title: Numerical Solution of Boundary Value Problems for Ordinary Differential Equations
– volume: vol. 55
  year: 1964
  ident: BIB2
  publication-title: Handbook of Mathematical Functions
– volume: 153
  start-page: 160
  year: 1997
  end-page: 202
  ident: BIB8
  article-title: Integral equation method for coupled Schrödinger equations
  publication-title: J. Comput. Phys.
– year: 1999
  ident: BIB13
  article-title: Numerical Methods Using MATLAB
– volume: 134
  start-page: 134
  year: 1997
  end-page: 149
  ident: BIB7
  article-title: Integral equation method for the continuous spectrum radial Schrödinger equation
  publication-title: J. Comput. Phys.
– volume: 7
  start-page: 325
  year: 1984
  end-page: 391
  ident: BIB9
  article-title: Time varying linear systems with boundary conditions and integral operators, 1. The transfer operator and its properties
  publication-title: Integral Equations Operator Theory
– volume: 18
  start-page: 403
  year: 1997
  end-page: 429
  ident: BIB12
  article-title: A fast adaptive numerical method for stiff two-point boundary value problems
  publication-title: SIAM J. Sci. Comput.
– volume: 29
  start-page: 313
  year: 1997
  end-page: 319
  ident: BIB11
  article-title: Linear complexity algorithm for semiseparable matrices
  publication-title: Integral Equations Operator Theory
– volume: vol. 1
  year: 1998
  ident: BIB15
  publication-title: Matrix Algorithms
– volume: 47
  start-page: 1117
  year: 1994
  end-page: 1159
  ident: BIB14
  article-title: On the numerical solution of two-point boundary value problems II
  publication-title: Commun. Pure Appl. Math.
– volume: 27
  start-page: 165
  year: 1997
  end-page: 183
  ident: BIB3
  article-title: Fast inversion algorithms for diagonal plus semuseparable matrices
  publication-title: Integral Equations Operator Theory
– volume: 44
  start-page: 172
  year: 2002
  end-page: 211
  ident: BIB5
  article-title: Algorithms for inversion of diagonal plus semiseparable operator matrices
  publication-title: Integral Equations Operator Theory
– volume: 44
  start-page: 419
  year: 1991
  end-page: 452
  ident: BIB10
  article-title: On the numerical solution of two-point boundary value problems
  publication-title: Commun. Pure Appl. Math.
– year: 1968
  ident: BIB6
  article-title: Chebyshev Polynomials in Numerical Analysis
– volume: 281
  start-page: 17
  year: 2001
  end-page: 38
  ident: BIB4
  article-title: Fast inversion algorithms for a class block structured matrices
  publication-title: Contemp. Math.
– volume: 18
  start-page: 403
  year: 1997
  ident: 10.1016/S0024-3795(03)00475-0_BIB12
  article-title: A fast adaptive numerical method for stiff two-point boundary value problems
  publication-title: SIAM J. Sci. Comput.
  doi: 10.1137/S1064827594272797
– volume: 47
  start-page: 1117
  year: 1994
  ident: 10.1016/S0024-3795(03)00475-0_BIB14
  article-title: On the numerical solution of two-point boundary value problems II
  publication-title: Commun. Pure Appl. Math.
  doi: 10.1002/cpa.3160470806
– volume: 27
  start-page: 165
  year: 1997
  ident: 10.1016/S0024-3795(03)00475-0_BIB3
  article-title: Fast inversion algorithms for diagonal plus semuseparable matrices
  publication-title: Integral Equations Operator Theory
  doi: 10.1007/BF01191530
– year: 1995
  ident: 10.1016/S0024-3795(03)00475-0_BIB1
– year: 1999
  ident: 10.1016/S0024-3795(03)00475-0_BIB13
– volume: 281
  start-page: 17
  year: 2001
  ident: 10.1016/S0024-3795(03)00475-0_BIB4
  article-title: Fast inversion algorithms for a class block structured matrices
  publication-title: Contemp. Math.
  doi: 10.1090/conm/281/04646
– volume: 134
  start-page: 134
  year: 1997
  ident: 10.1016/S0024-3795(03)00475-0_BIB7
  article-title: Integral equation method for the continuous spectrum radial Schrödinger equation
  publication-title: J. Comput. Phys.
  doi: 10.1006/jcph.1997.5679
– volume: 7
  start-page: 325
  year: 1984
  ident: 10.1016/S0024-3795(03)00475-0_BIB9
  article-title: Time varying linear systems with boundary conditions and integral operators, 1. The transfer operator and its properties
  publication-title: Integral Equations Operator Theory
  doi: 10.1007/BF01208381
– volume: 29
  start-page: 313
  year: 1997
  ident: 10.1016/S0024-3795(03)00475-0_BIB11
  article-title: Linear complexity algorithm for semiseparable matrices
  publication-title: Integral Equations Operator Theory
  doi: 10.1007/BF01320704
– volume: vol. 1
  year: 1998
  ident: 10.1016/S0024-3795(03)00475-0_BIB15
– year: 1968
  ident: 10.1016/S0024-3795(03)00475-0_BIB6
– volume: 153
  start-page: 160
  year: 1997
  ident: 10.1016/S0024-3795(03)00475-0_BIB8
  article-title: Integral equation method for coupled Schrödinger equations
  publication-title: J. Comput. Phys.
  doi: 10.1006/jcph.1999.6272
– volume: 44
  start-page: 419
  year: 1991
  ident: 10.1016/S0024-3795(03)00475-0_BIB10
  article-title: On the numerical solution of two-point boundary value problems
  publication-title: Commun. Pure Appl. Math.
  doi: 10.1002/cpa.3160440403
– volume: vol. 55
  year: 1964
  ident: 10.1016/S0024-3795(03)00475-0_BIB2
– volume: 44
  start-page: 172
  year: 2002
  ident: 10.1016/S0024-3795(03)00475-0_BIB5
  article-title: Algorithms for inversion of diagonal plus semiseparable operator matrices
  publication-title: Integral Equations Operator Theory
  doi: 10.1007/BF01217532
SSID ssj0004702
Score 1.703482
Snippet We study linear complexity inversion algorithms for diagonal plus semiseparable operator matrices. Applications to integral and differential equations and...
SourceID pascalfrancis
crossref
elsevier
SourceType Index Database
Enrichment Source
Publisher
StartPage 153
SubjectTerms Algebra
Exact sciences and technology
Fast inversion algorithms
Linear and multilinear algebra, matrix theory
Mathematics
Numerical solution of integral and differential equations
Sciences and techniques of general use
Structural matrices
Title Fast inversion algorithms for a class of structured operator matrices
URI https://dx.doi.org/10.1016/S0024-3795(03)00475-0
Volume 371
WOSCitedRecordID wos000184989200010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1873-1856
  dateEnd: 20180131
  omitProxy: false
  ssIdentifier: ssj0004702
  issn: 0024-3795
  databaseCode: AIEXJ
  dateStart: 19950101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1bbxQhFCba-qBpjNd4bXiwiaYZywK7MI_bOrU1djVak32bMAxokzq72dk2_fkeBhhWjVl98IVsyAIJ55vDB-eG0Au4ZWjBRtpZGPOMm1pkFWc8I0YAnKuqGoZiE2IykdNp_jGUS227cgKiaeTVVT7_r6KGPhC2C539B3H3k0IH_AahQwtih_avBH-oWpf2_9I_hO2q86-zxdnym0-80MVCAl92HNGnjr1wDuizuenM7bvfu4z9wa8whkkDEVULN5EzMvfWhlXTd8_Lj98U70_Gk6TYnWvPh6P94tPb9EQbHxmY84jwYZb-5StGvwSFs6pRKQcl5QtlRo3KfFWVoBMHPhtwOF4Hvjrob5rbPyJ87ufbcWWzdmju0lkOM5KOq2ii_-UU630LHcPNqZDX0SYVwxyU9eb4uJi-S9GygoQc8n6lFNe1l5Z_SdirsPSfGMvWXLXwHVlfAGWFlZzeQbfDdQKPPQzuomumuYdunfS5eNv7qHCAwD0gcAIEBkBghTtA4JnFCRA4AgJHQDxAXw6L04OjLBTPyDRjYpnRkaGGDnitmBgKbatayJrqkSJaV6DJreIDJWppKDOSWGms5rmAXmskr4D2P0QbzawxjxC2zMJAUxt3feXSSgW0x5BR3rWaPEY8blCpQ2Z5V-DkvEwuhLCvpdvXkrCy29cShr3uh819apV1A2Tc_TLwQ8_7SgDRuqHbP0krLRjQ8mTdH56im-nDeIY2QCLmObqhL5dn7WI7YOwH4T-Icg
linkProvider Elsevier
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=Fast+inversion+algorithms+for+a+class+of+structured+operator+matrices&rft.jtitle=Linear+algebra+and+its+applications&rft.au=EIDELMAN%2C+Y&rft.au=GOHBERG%2C+I&rft.date=2003-09-15&rft.pub=Elsevier+Science&rft.issn=0024-3795&rft.volume=371&rft.spage=153&rft.epage=190&rft_id=info:doi/10.1016%2FS0024-3795%2803%2900475-0&rft.externalDBID=n%2Fa&rft.externalDocID=15079278
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0024-3795&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0024-3795&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0024-3795&client=summon