On \(M\)-functions and their application to nonlinear Gauss-Seidel iterations and to network flows

DOI10.1016/0022-247X(70)90298-2zbMath0206.46504OpenAlexW2039721558MaRDI QIDQ2542910

Werner C. Rheinboldt

Publication date: 1970

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-247x(70)90298-2

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Hermitian, skew-Hermitian, and related matrices (15B57) Numerical computation of solutions to single equations (65H05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (50)

A note on generalized nonlinear diagonal dominance ⋮ Constrained interpolation and smoothing ⋮ Iterative methods for variational and complementarity problems ⋮ Solution of bordered singular systems in numerical continuation and bifurcation ⋮ Iterative algorithms for multi-valued inclusions with \(Z\) mappings ⋮ Zur Konvergenz des SSOR-Verfahrens für nichtlineare Gleichungssysteme. (Convergence of the SSOR method for nonlinear systems of simultaneous equations) ⋮ Some Equivalences Among Nonlinear Complementarity Problems, Least-Element Problems, and Variational Inequality Problems in Ordered Spaces ⋮ On the equivalence of nonlinear complementarity problems and least-element problems ⋮ Numerical methods for reaction-diffusion problems with non-differentiable kinetics ⋮ Solvability of Variational Inequalities on Hilbert Lattices ⋮ On the numerical solution of the equation \(\frac{\partial ^ 2z\partial ^ 2z}{\partial x^ 2\partial y^ 2}-(\frac{\partial ^ 2z}{\partial x\partial y})^ 2=f\) and its discretizations. I ⋮ Parallel nonlinear multisplitting methods ⋮ Improved comparison theorem for the nonlinear multisplitting relaxation method ⋮ The monotone convergence of a class of parallel nonlinear relaxation methods for nonlinear complementarity problems ⋮ L-Functions and Their Inverses ⋮ A primitive variable finite element formulation for inviscid, compressible flow ⋮ Input-to-state stability and gain computation for networked control systems ⋮ A deterministic model in biomathematics. Asymptotic behavior and threshold conditions ⋮ Existence of stable equilibrium point for dynamical systems of Volterra type ⋮ Minimality and complementarity properties associated with Z-functions and M-functions ⋮ Classes of functions and feasibility conditions in nonlinear complementarity problems ⋮ Domain Decomposition Approaches for PDE Based Mesh Generation ⋮ Linear-step solvability of some folded concave and singly-parametric sparse optimization problems ⋮ Some nonlinear complementarity systems algorithms and applications to unilateral boundary-value problems ⋮ On global convergence of coordinate relaxation in the case of an unsymmetrical, diagonally dominant Jacobian ⋮ A fast approximate solution of a large sparse nonlinear system by monotone convergent iterations ⋮ A parallel bio-inspired shortest path algorithm ⋮ Comparison principles applied to obstacle problems with penalties ⋮ Offset-assisted factored solution of nonlinear systems ⋮ Generalized nonlinear diagonal dominance and applications to asynchronous iterative methods ⋮ A new class of asynchronous iterative algorithms with order intervals ⋮ The sparsest solutions to \(Z\)-tensor complementarity problems ⋮ An extension of the Jacobi algorithm for multi-valued mixed complementarity problems ⋮ Large time behavior of solutions and finite difference scheme to a nonlinear integro-differential equation ⋮ Relatively monotone variational inequalities over product sets ⋮ Large time asymptotic and numerical solution of a nonlinear diffusion model with memory ⋮ Isotone solutions of parametric linear complementarity problems ⋮ On recurring theorems on diagonal dominance ⋮ Elliptic variational inequalities of monotone kind ⋮ On a differential equation arising from compartmental analysis ⋮ On vector variational inequalities ⋮ Finite difference approximation of a nonlinear integro-differential system ⋮ The numerical solution of Stefan problems with front-tracking and smoothing methods ⋮ New comparison theorem for the nonlinear multisplitting relaxation method for the nonlinear complementarity problems ⋮ On the equivalence between strong solvability and strict semimonotonicity for some systems involving Z-functions ⋮ Discrete analysis of domain decomposition approaches for mesh generation via the equidistribution principle ⋮ On P- and S-functions and related classes of \(n\)-dimensional nonlinear mappings ⋮ On the monotone convergence of Jacobi-Newton method for mildly nonlinear systems ⋮ A note on the solution to a common thermal network problem encountered in heat-transfer analysis of spacecraft ⋮ On finite element approximation in the \(L^{\infty}\)-norm of variational inequalities

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Topological proofs for certain theorems on matrices with non-negative elements
• Lineare Operatoren mit positiver Inversen
• Invers-monotone Operatoren
• Operator-Ungleichungen und ihre numerische Anwendung bei Randwertaufgaben
• On a class of approximate iterative processes
• Aufgaben monotoner Art
• Iteration Methods for Nonlinear Problems
• Jacobi and Gauss–Seidel Methods for Nonlinear Network Problems
• Nonlinear networks. IIb
• On mildly nonlinear partial difference equations of elliptic type

This page was built for publication: On \(M\)-functions and their application to nonlinear Gauss-Seidel iterations and to network flows