Iterative Solution of Piecewise Linear Systems
نویسندگان
چکیده
Abstract. The correct formulation of numerical models for free-surface hydrodynamics often requires the solution of special linear systems whose coefficient matrix is a piecewise constant function of the solution itself. In so doing one may prevent the development of unrealistic negative water depths. The resulting piecewise linear systems are equivalent to particular linear complementarity problems whose solution could be obtained by using, for example, interior point methods. These methods may have a favorable convergence property but they are purely iterative and convergence to the exact solution is proven only in the limit of an infinite number of iterations. In the present paper a simple Newton-type procedure for certain piecewise linear systems is derived and discussed. This procedure is shown to have a finite termination property, i.e., it converges to the exact solution in a finite number of steps and, actually, it converges very quickly, as confirmed by a few numerical tests.
منابع مشابه
Iterative Solution of Piecewise Linear Systems for the Numerical Solution of Obstacle Problems
We investigate the use of piecewise linear systems, whose coefficient matrix is a piecewise constant function of the solution itself. Such systems arise, for example, from the numerical solution of linear complementarity problems and in the numerical solution of free-surface problems. In particular, we here study their application to the numerical solution of both the (linear) parabolic obstacl...
متن کاملApproximate Solution of Sensitivity Matrix of Required Velocity Using Piecewise Linear Gravity Assumption
In this paper, an approximate solution of sensitivity matrix of required velocity with final velocity constraint is derived using a piecewise linear gravity assumption. The total flight time is also fixed for the problem. Simulation results show the accuracy of the method. Increasing the midway points for linearization, increases the accuracy of the solution, which this, in turn, depends on the...
متن کاملIterative Solution of Piecewise Linear Systems and Applications to Flows in Porous Media
The correct numerical modeling of free-surface hydrodynamic problems often requires to have the solution of special linear systems whose coefficient matrix is a piecewise constant function of the solution itself. In doing so, one may fulfill relevant physical constraints. The existence, the uniqueness, and two constructive iterative methods to solve a piecewise linear system of the form max[l,m...
متن کاملPresentation of quasi-linear piecewise selected models simultaneously with designing of bump-less optimal robust controller for nonlinear vibration control of composite plates
The idea of using quasi-linear piecewise models has been established on the decomposition of complicated nonlinear systems, simultaneously designing with local controllers. Since the proper performance and the final system close loop stability are vital in multi-model controllers designing, the main problem in multi-model controllers is the number of the local models and their position not payi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Scientific Computing
دوره 30 شماره
صفحات -
تاریخ انتشار 2008