FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783103576> ?p ?o ?g. }

• W2783103576 abstract "In this article, we design fast algorithms for the computation of approximant bases in shifted Popov normal form. We first recall the algorithm known as PM-Basis, which will be our second fundamental engine after polynomial matrix multiplication: most other fast approximant basis algorithms basically aim at efficiently reducing the input instance to instances for which PM-Basis is fast. Such reductions usually involve partial linearization techniques due to Storjohann, which have the effect of balancing the degrees and dimensions in the manipulated matrices. Following these ideas, Zhou and Labahn gave two algorithms which are faster than PM-Basis for important cases including Hermite-Pade approximation, yet only for shifts whose values are concentrated around the minimum or the maximum value. The three mentioned algorithms were designed for balanced orders and compute approximant bases that are generally not normalized. Here, we show how they can be modified to return the shifted Popov basis without impact on their cost bound; besides, we extend Zhou and Labahn's algorithms to arbitrary orders. Furthermore, we give an algorithm which handles arbitrary shifts with one extra logarithmic factor in the cost bound compared to the above algorithms. To the best of our knowledge, this improves upon previously known algorithms for arbitrary shifts, including for particular cases such as Hermite-Pade approximation. This algorithm is based on a recent divide and conquer approach which reduces the general case to the case where information on the output degree is available. As outlined above, we solve the latter case via partial linearizations and PM-Basis." @default.
• W2783103576 created "2018-01-26" @default.
• W2783103576 creator A5016685971 @default.
• W2783103576 creator A5021399584 @default.
• W2783103576 creator A5035039448 @default.
• W2783103576 date "2018-01-14" @default.
• W2783103576 modified "2023-09-27" @default.
• W2783103576 title "Fast computation of approximant bases in canonical form" @default.
• W2783103576 cites W131580685 @default.
• W2783103576 cites W1583935850 @default.
• W2783103576 cites W1584026429 @default.
• W2783103576 cites W1594960997 @default.
• W2783103576 cites W1764552993 @default.
• W2783103576 cites W1979740015 @default.
• W2783103576 cites W1986421748 @default.
• W2783103576 cites W1994728957 @default.
• W2783103576 cites W1995653528 @default.
• W2783103576 cites W1996152366 @default.
• W2783103576 cites W2000760108 @default.
• W2783103576 cites W2007659444 @default.
• W2783103576 cites W2012340923 @default.
• W2783103576 cites W2018818965 @default.
• W2783103576 cites W2041484863 @default.
• W2783103576 cites W2042513324 @default.
• W2783103576 cites W2056622404 @default.
• W2783103576 cites W2057341276 @default.
• W2783103576 cites W2074053034 @default.
• W2783103576 cites W2082281843 @default.
• W2783103576 cites W2084801848 @default.
• W2783103576 cites W2086742230 @default.
• W2783103576 cites W2120248756 @default.
• W2783103576 cites W2146055106 @default.
• W2783103576 cites W2798813531 @default.
• W2783103576 cites W2962943736 @default.
• W2783103576 cites W3103308523 @default.
• W2783103576 cites W3105749894 @default.
• W2783103576 cites W2115982610 @default.
• W2783103576 hasPublicationYear "2018" @default.
• W2783103576 type Work @default.
• W2783103576 sameAs 2783103576 @default.
• W2783103576 citedByCount "0" @default.
• W2783103576 crossrefType "posted-content" @default.
• W2783103576 hasAuthorship W2783103576A5016685971 @default.
• W2783103576 hasAuthorship W2783103576A5021399584 @default.
• W2783103576 hasAuthorship W2783103576A5035039448 @default.
• W2783103576 hasConcept C106487976 @default.
• W2783103576 hasConcept C11210021 @default.
• W2783103576 hasConcept C11413529 @default.
• W2783103576 hasConcept C121332964 @default.
• W2783103576 hasConcept C12426560 @default.
• W2783103576 hasConcept C134306372 @default.
• W2783103576 hasConcept C153150388 @default.
• W2783103576 hasConcept C158622935 @default.
• W2783103576 hasConcept C159985019 @default.
• W2783103576 hasConcept C192562407 @default.
• W2783103576 hasConcept C201362023 @default.
• W2783103576 hasConcept C202444582 @default.
• W2783103576 hasConcept C24890656 @default.
• W2783103576 hasConcept C2524010 @default.
• W2783103576 hasConcept C2775997480 @default.
• W2783103576 hasConcept C28826006 @default.
• W2783103576 hasConcept C33923547 @default.
• W2783103576 hasConcept C45374587 @default.
• W2783103576 hasConcept C62520636 @default.
• W2783103576 hasConcept C77553402 @default.
• W2783103576 hasConcept C90119067 @default.
• W2783103576 hasConceptScore W2783103576C106487976 @default.
• W2783103576 hasConceptScore W2783103576C11210021 @default.
• W2783103576 hasConceptScore W2783103576C11413529 @default.
• W2783103576 hasConceptScore W2783103576C121332964 @default.
• W2783103576 hasConceptScore W2783103576C12426560 @default.
• W2783103576 hasConceptScore W2783103576C134306372 @default.
• W2783103576 hasConceptScore W2783103576C153150388 @default.
• W2783103576 hasConceptScore W2783103576C158622935 @default.
• W2783103576 hasConceptScore W2783103576C159985019 @default.
• W2783103576 hasConceptScore W2783103576C192562407 @default.
• W2783103576 hasConceptScore W2783103576C201362023 @default.
• W2783103576 hasConceptScore W2783103576C202444582 @default.
• W2783103576 hasConceptScore W2783103576C24890656 @default.
• W2783103576 hasConceptScore W2783103576C2524010 @default.
• W2783103576 hasConceptScore W2783103576C2775997480 @default.
• W2783103576 hasConceptScore W2783103576C28826006 @default.
• W2783103576 hasConceptScore W2783103576C33923547 @default.
• W2783103576 hasConceptScore W2783103576C45374587 @default.
• W2783103576 hasConceptScore W2783103576C62520636 @default.
• W2783103576 hasConceptScore W2783103576C77553402 @default.
• W2783103576 hasConceptScore W2783103576C90119067 @default.
• W2783103576 hasLocation W27831035761 @default.
• W2783103576 hasOpenAccess W2783103576 @default.
• W2783103576 hasPrimaryLocation W27831035761 @default.
• W2783103576 hasRelatedWork W113406481 @default.
• W2783103576 hasRelatedWork W1614223617 @default.
• W2783103576 hasRelatedWork W1965952671 @default.
• W2783103576 hasRelatedWork W2027347531 @default.
• W2783103576 hasRelatedWork W2057103027 @default.
• W2783103576 hasRelatedWork W2070269641 @default.
• W2783103576 hasRelatedWork W2120601577 @default.
• W2783103576 hasRelatedWork W2515614974 @default.
• W2783103576 hasRelatedWork W2559475576 @default.
• W2783103576 hasRelatedWork W2894753027 @default.

• next