FRINK Linked Data Fragments server

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

• W2168521677 endingPage "1151" @default.
• W2168521677 startingPage "1131" @default.
• W2168521677 abstract "A 25-year-old and somewhat neglected algorithm of Crawford and Moon attempts to determine whether a given Hermitian matrix pair $(A,B)$ is definite by exploring the range of the function $f(x) = x^*(A+iB)x / | x^*(A+iB)x |$, which is a subset of the unit circle. We revisit the algorithm and show that with suitable modifications and careful attention to implementation details it provides a reliable and efficient means of testing definiteness. A clearer derivation of the basic algorithm is given that emphasizes an arc expansion viewpoint and makes no assumptions about the definiteness of the pair. Convergence of the algorithm is proved for all $(A,B$), definite or not. It is shown that proper handling of three details of the algorithm is crucial to the efficiency and reliability: how the midpoint of an arc is computed, whether shrinkage of an arc is permitted, and how directions of negative curvature are computed. For the latter, several variants of Cholesky factorization with complete pivoting are explored and the benefits of pivoting demonstrated. The overall cost of our improved algorithm is typically just a few Cholesky factorizations. Three applications of the algorithm are described: testing the hyperbolicity of a Hermitian quadratic matrix polynomial, constructing conjugate gradient methods for sparse linear systems in saddle point form, and computing the Crawford number of the pair $(A,B)$ via a quasiconvex univariate minimization problem." @default.
• W2168521677 created "2016-06-24" @default.
• W2168521677 creator A5045525540 @default.
• W2168521677 creator A5059791596 @default.
• W2168521677 creator A5069339254 @default.
• W2168521677 date "2010-01-01" @default.
• W2168521677 modified "2023-09-27" @default.
• W2168521677 title "An Improved Arc Algorithm for Detecting Definite Hermitian Pairs" @default.
• W2168521677 cites W1979071399 @default.
• W2168521677 cites W1988919109 @default.
• W2168521677 cites W2024893327 @default.
• W2168521677 cites W2026422036 @default.
• W2168521677 cites W2032875563 @default.
• W2168521677 cites W2041928877 @default.
• W2168521677 cites W2043994139 @default.
• W2168521677 cites W2065977427 @default.
• W2168521677 cites W2069705790 @default.
• W2168521677 cites W2072863821 @default.
• W2168521677 cites W2088951423 @default.
• W2168521677 cites W2101137939 @default.
• W2168521677 cites W2104250481 @default.
• W2168521677 cites W2110442969 @default.
• W2168521677 cites W2130694104 @default.
• W2168521677 cites W2134847890 @default.
• W2168521677 doi "https://doi.org/10.1137/08074218x" @default.
• W2168521677 hasPublicationYear "2010" @default.
• W2168521677 type Work @default.
• W2168521677 sameAs 2168521677 @default.
• W2168521677 citedByCount "22" @default.
• W2168521677 countsByYear W21685216772012 @default.
• W2168521677 countsByYear W21685216772013 @default.
• W2168521677 countsByYear W21685216772014 @default.
• W2168521677 countsByYear W21685216772015 @default.
• W2168521677 countsByYear W21685216772016 @default.
• W2168521677 countsByYear W21685216772017 @default.
• W2168521677 countsByYear W21685216772018 @default.
• W2168521677 countsByYear W21685216772019 @default.
• W2168521677 countsByYear W21685216772020 @default.
• W2168521677 countsByYear W21685216772022 @default.
• W2168521677 crossrefType "journal-article" @default.
• W2168521677 hasAuthorship W2168521677A5045525540 @default.
• W2168521677 hasAuthorship W2168521677A5059791596 @default.
• W2168521677 hasAuthorship W2168521677A5069339254 @default.
• W2168521677 hasBestOaLocation W21685216772 @default.
• W2168521677 hasConcept C106487976 @default.
• W2168521677 hasConcept C11413529 @default.
• W2168521677 hasConcept C121332964 @default.
• W2168521677 hasConcept C158693339 @default.
• W2168521677 hasConcept C159985019 @default.
• W2168521677 hasConcept C188060507 @default.
• W2168521677 hasConcept C192562407 @default.
• W2168521677 hasConcept C202444582 @default.
• W2168521677 hasConcept C203616005 @default.
• W2168521677 hasConcept C2524010 @default.
• W2168521677 hasConcept C2681867 @default.
• W2168521677 hasConcept C28826006 @default.
• W2168521677 hasConcept C33923547 @default.
• W2168521677 hasConcept C34727166 @default.
• W2168521677 hasConcept C49712288 @default.
• W2168521677 hasConcept C62520636 @default.
• W2168521677 hasConcept C94940 @default.
• W2168521677 hasConceptScore W2168521677C106487976 @default.
• W2168521677 hasConceptScore W2168521677C11413529 @default.
• W2168521677 hasConceptScore W2168521677C121332964 @default.
• W2168521677 hasConceptScore W2168521677C158693339 @default.
• W2168521677 hasConceptScore W2168521677C159985019 @default.
• W2168521677 hasConceptScore W2168521677C188060507 @default.
• W2168521677 hasConceptScore W2168521677C192562407 @default.
• W2168521677 hasConceptScore W2168521677C202444582 @default.
• W2168521677 hasConceptScore W2168521677C203616005 @default.
• W2168521677 hasConceptScore W2168521677C2524010 @default.
• W2168521677 hasConceptScore W2168521677C2681867 @default.
• W2168521677 hasConceptScore W2168521677C28826006 @default.
• W2168521677 hasConceptScore W2168521677C33923547 @default.
• W2168521677 hasConceptScore W2168521677C34727166 @default.
• W2168521677 hasConceptScore W2168521677C49712288 @default.
• W2168521677 hasConceptScore W2168521677C62520636 @default.
• W2168521677 hasConceptScore W2168521677C94940 @default.
• W2168521677 hasIssue "3" @default.
• W2168521677 hasLocation W21685216771 @default.
• W2168521677 hasLocation W21685216772 @default.
• W2168521677 hasLocation W21685216773 @default.
• W2168521677 hasLocation W21685216774 @default.
• W2168521677 hasLocation W21685216775 @default.
• W2168521677 hasLocation W21685216776 @default.
• W2168521677 hasOpenAccess W2168521677 @default.
• W2168521677 hasPrimaryLocation W21685216771 @default.
• W2168521677 hasRelatedWork W2038664656 @default.
• W2168521677 hasRelatedWork W2052529288 @default.
• W2168521677 hasRelatedWork W2111031924 @default.
• W2168521677 hasRelatedWork W2112426221 @default.
• W2168521677 hasRelatedWork W2123498845 @default.
• W2168521677 hasRelatedWork W2152808145 @default.
• W2168521677 hasRelatedWork W2397810771 @default.
• W2168521677 hasRelatedWork W2735195241 @default.
• W2168521677 hasRelatedWork W2770986973 @default.
• W2168521677 hasRelatedWork W2962758965 @default.
• W2168521677 hasVolume "31" @default.

• next