Matches in SemOpenAlex for { <https://semopenalex.org/work/W2154709206> ?p ?o ?g. }
- W2154709206 endingPage "714" @default.
- W2154709206 startingPage "683" @default.
- W2154709206 abstract "We discuss a formal development for the certification of Newton's method. We address several issues encountered in the formal study of numerical algorithms: developing the necessary libraries for our proofs, adapting paper proofs to suit the features of a proof assistant and designing new proofs based on the existing ones to deal with optimisations of the method. We start from Kantorovitch's Theorem, which gives the convergence of Newton's method in the case of a system of equations. To formalise this proof inside the proof assistant Coq, we first need to code the necessary concepts from multivariate analysis. We also prove that rounding at each step in Newton's method still yields a convergent process with an accurate correlation between the precision of the input and that of the result. This proof is based on Kantorovitch's Theorem, but is an original result. An algorithm including rounding is a more accurate model for computations with Newton's method in practice." @default.
- W2154709206 created "2016-06-24" @default.
- W2154709206 creator A5078094629 @default.
- W2154709206 date "2011-07-01" @default.
- W2154709206 modified "2023-09-23" @default.
- W2154709206 title "Formal proofs for theoretical properties of Newton's method" @default.
- W2154709206 cites W1486558830 @default.
- W2154709206 cites W1503708287 @default.
- W2154709206 cites W1510409711 @default.
- W2154709206 cites W1525737662 @default.
- W2154709206 cites W1542112699 @default.
- W2154709206 cites W1542193405 @default.
- W2154709206 cites W1545409775 @default.
- W2154709206 cites W1553511155 @default.
- W2154709206 cites W1586880486 @default.
- W2154709206 cites W1601195943 @default.
- W2154709206 cites W2061616386 @default.
- W2154709206 cites W3099251155 @default.
- W2154709206 cites W4244511210 @default.
- W2154709206 doi "https://doi.org/10.1017/s0960129511000077" @default.
- W2154709206 hasPublicationYear "2011" @default.
- W2154709206 type Work @default.
- W2154709206 sameAs 2154709206 @default.
- W2154709206 citedByCount "7" @default.
- W2154709206 countsByYear W21547092062012 @default.
- W2154709206 countsByYear W21547092062018 @default.
- W2154709206 crossrefType "journal-article" @default.
- W2154709206 hasAuthorship W2154709206A5078094629 @default.
- W2154709206 hasBestOaLocation W21547092062 @default.
- W2154709206 hasConcept C108710211 @default.
- W2154709206 hasConcept C111919701 @default.
- W2154709206 hasConcept C11413529 @default.
- W2154709206 hasConcept C121332964 @default.
- W2154709206 hasConcept C136119220 @default.
- W2154709206 hasConcept C136625980 @default.
- W2154709206 hasConcept C158622935 @default.
- W2154709206 hasConcept C162324750 @default.
- W2154709206 hasConcept C173613240 @default.
- W2154709206 hasConcept C17744445 @default.
- W2154709206 hasConcept C199343813 @default.
- W2154709206 hasConcept C199360897 @default.
- W2154709206 hasConcept C199539241 @default.
- W2154709206 hasConcept C202444582 @default.
- W2154709206 hasConcept C203265346 @default.
- W2154709206 hasConcept C206880738 @default.
- W2154709206 hasConcept C2524010 @default.
- W2154709206 hasConcept C2777303404 @default.
- W2154709206 hasConcept C2777686260 @default.
- W2154709206 hasConcept C28826006 @default.
- W2154709206 hasConcept C33923547 @default.
- W2154709206 hasConcept C41008148 @default.
- W2154709206 hasConcept C46304622 @default.
- W2154709206 hasConcept C50522688 @default.
- W2154709206 hasConcept C62520636 @default.
- W2154709206 hasConcept C71924100 @default.
- W2154709206 hasConcept C75606506 @default.
- W2154709206 hasConcept C85189116 @default.
- W2154709206 hasConcept C94461902 @default.
- W2154709206 hasConceptScore W2154709206C108710211 @default.
- W2154709206 hasConceptScore W2154709206C111919701 @default.
- W2154709206 hasConceptScore W2154709206C11413529 @default.
- W2154709206 hasConceptScore W2154709206C121332964 @default.
- W2154709206 hasConceptScore W2154709206C136119220 @default.
- W2154709206 hasConceptScore W2154709206C136625980 @default.
- W2154709206 hasConceptScore W2154709206C158622935 @default.
- W2154709206 hasConceptScore W2154709206C162324750 @default.
- W2154709206 hasConceptScore W2154709206C173613240 @default.
- W2154709206 hasConceptScore W2154709206C17744445 @default.
- W2154709206 hasConceptScore W2154709206C199343813 @default.
- W2154709206 hasConceptScore W2154709206C199360897 @default.
- W2154709206 hasConceptScore W2154709206C199539241 @default.
- W2154709206 hasConceptScore W2154709206C202444582 @default.
- W2154709206 hasConceptScore W2154709206C203265346 @default.
- W2154709206 hasConceptScore W2154709206C206880738 @default.
- W2154709206 hasConceptScore W2154709206C2524010 @default.
- W2154709206 hasConceptScore W2154709206C2777303404 @default.
- W2154709206 hasConceptScore W2154709206C2777686260 @default.
- W2154709206 hasConceptScore W2154709206C28826006 @default.
- W2154709206 hasConceptScore W2154709206C33923547 @default.
- W2154709206 hasConceptScore W2154709206C41008148 @default.
- W2154709206 hasConceptScore W2154709206C46304622 @default.
- W2154709206 hasConceptScore W2154709206C50522688 @default.
- W2154709206 hasConceptScore W2154709206C62520636 @default.
- W2154709206 hasConceptScore W2154709206C71924100 @default.
- W2154709206 hasConceptScore W2154709206C75606506 @default.
- W2154709206 hasConceptScore W2154709206C85189116 @default.
- W2154709206 hasConceptScore W2154709206C94461902 @default.
- W2154709206 hasIssue "4" @default.
- W2154709206 hasLocation W21547092061 @default.
- W2154709206 hasLocation W21547092062 @default.
- W2154709206 hasLocation W21547092063 @default.
- W2154709206 hasLocation W21547092064 @default.
- W2154709206 hasOpenAccess W2154709206 @default.
- W2154709206 hasPrimaryLocation W21547092061 @default.
- W2154709206 hasRelatedWork W1514486135 @default.
- W2154709206 hasRelatedWork W1524804222 @default.
- W2154709206 hasRelatedWork W1541694476 @default.
- W2154709206 hasRelatedWork W1819460135 @default.