| dbo:abstract |
In der numerischen Mathematik sind Splitting-Verfahren iterative Verfahren zum Lösen linearer Gleichungssysteme mit einer Matrix und rechter Seite Im Unterschied zu direkten Verfahren nähert man sich dabei ausgehend von einer Startnäherung schrittweise der gesuchten Lösung an und bricht ab, falls die Genauigkeit hoch genug ist. (de) In numerical mathematics, relaxation methods are iterative methods for solving systems of equations, including nonlinear systems. Relaxation methods were developed for solving large sparse linear systems, which arose as finite-difference discretizations of differential equations. They are also used for the solution of linear equations for linear least-squares problems and also for systems of linear inequalities, such as those arising in linear programming. They have also been developed for solving nonlinear systems of equations. Relaxation methods are important especially in the solution of linear systems used to model elliptic partial differential equations, such as Laplace's equation and its generalization, Poisson's equation. These equations describe boundary-value problems, in which the solution-function's values are specified on boundary of a domain; the problem is to compute a solution also on its interior. Relaxation methods are used to solve the linear equations resulting from a discretization of the differential equation, for example by finite differences. Iterative relaxation of solutions is commonly dubbed smoothing because with certain equations, such as Laplace's equation, it resembles repeated application of a local smoothing filter to the solution vector. These are not to be confused with relaxation methods in mathematical optimization, which approximate a difficult problem by a simpler problem whose "relaxed" solution provides information about the solution of the original problem. (en) |
| dbo:wikiPageExternalLink |
http://apps.nrbook.com/empanel/index.html%23pg=964 http://www-users.cs.umn.edu/%7Esaad/books.html |
| dbo:wikiPageID |
12555671 (xsd:integer) |
| dbo:wikiPageLength |
9299 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1124117067 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Approximation_theory dbr:Relaxation_(approximation) dbr:Richard_S._Varga dbr:Interpolation dbr:Jacobi_method dbr:Preconditioner dbc:Iterative_methods dbr:Mathematical_optimization dbr:Elliptic_partial_differential_equation dbr:Gauss–Seidel_method dbc:Relaxation_(iterative_methods) dbr:Yousef_Saad dbr:David_M._Young,_Jr. dbr:Poisson's_equation dbr:Linear_least_squares_(mathematics) dbr:Linear_programming dbr:Linear_system dbr:Finite_difference dbr:Differential_equation dbr:Discretization dbr:Iterative_method dbc:Numerical_linear_algebra dbr:Laplace's_equation dbr:Sparse_matrix dbr:Smoothing dbr:Successive_over-relaxation dbr:Simultaneous_equations dbr:Numerical_mathematics dbr:Boundary-value_problem dbr:Multigrid_methods |
| dbp:wikiPageUsesTemplate |
dbt:About dbt:Cite_book dbt:Isbn |
| dct:subject |
dbc:Iterative_methods dbc:Relaxation_(iterative_methods) dbc:Numerical_linear_algebra |
| gold:hypernym |
dbr:Methods |
| rdf:type |
dbo:Software yago:Ability105616246 yago:Abstraction100002137 yago:Cognition100023271 yago:Know-how105616786 yago:Method105660268 yago:PsychologicalFeature100023100 yago:WikicatIterativeMethods |
| rdfs:comment |
In der numerischen Mathematik sind Splitting-Verfahren iterative Verfahren zum Lösen linearer Gleichungssysteme mit einer Matrix und rechter Seite Im Unterschied zu direkten Verfahren nähert man sich dabei ausgehend von einer Startnäherung schrittweise der gesuchten Lösung an und bricht ab, falls die Genauigkeit hoch genug ist. (de) In numerical mathematics, relaxation methods are iterative methods for solving systems of equations, including nonlinear systems. Relaxation methods were developed for solving large sparse linear systems, which arose as finite-difference discretizations of differential equations. They are also used for the solution of linear equations for linear least-squares problems and also for systems of linear inequalities, such as those arising in linear programming. They have also been developed for solving nonlinear systems of equations. (en) |
| rdfs:label |
Splitting-Verfahren (de) Relaxation (iterative method) (en) |
| owl:sameAs |
freebase:Relaxation (iterative method) yago-res:Relaxation (iterative method) wikidata:Relaxation (iterative method) dbpedia-de:Relaxation (iterative method) dbpedia-tr:Relaxation (iterative method) https://global.dbpedia.org/id/2BccB |
| prov:wasDerivedFrom |
wikipedia-en:Relaxation_(iterative_method)?oldid=1124117067&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Relaxation_(iterative_method) |
| is dbo:wikiPageDisambiguates of |
dbr:Relaxation |
| is dbo:wikiPageRedirects of |
dbr:Relaxation_method |
| is dbo:wikiPageWikiLink of |
dbr:Beam_and_Warming_scheme dbr:Roy_Thomas_Severn dbr:Beryl_May_Dent dbr:John_von_Neumann dbr:List_of_numerical_analysis_topics dbr:Computational_physics dbr:Iterative_method dbr:Relaxation dbr:Kaczmarz_method dbr:Circle_packing_theorem dbr:Markov_decision_process dbr:Smoothing_(disambiguation) dbr:Relaxation_method |
| is foaf:primaryTopic of |
wikipedia-en:Relaxation_(iterative_method) |