Search results for "T method"
showing 10 items of 1254 documents
A fast 3D dual boundary element method based on hierarchical matrices
2008
AbstractIn this paper a fast solver for three-dimensional BEM and DBEM is developed. The technique is based on the use of hierarchical matrices for the representation of the collocation matrix and uses a preconditioned GMRES for the solution of the algebraic system of equations. The preconditioner is built exploiting the hierarchical arithmetic and taking full advantage of the hierarchical format. Special algorithms are developed to deal with crack problems within the context of DBEM. The structure of DBEM matrices has been efficiently exploited and it has been demonstrated that, since the cracks form only small parts of the whole structure, the use of hierarchical matrices can be particula…
A purification algorithm for semi-infinite programming
1992
Abstract In this paper we present a purification algorithm for semi-infinite linear programming. Starting with a feasible point, the algorithm either finds an improved extreme point or concludes with the unboundedness of the problem. The method is based on the solution of a sequence of linear programming problems. The study of some recession conditions has allowed us to establish a weak assumption for the finite convergence of this algorithm. Numerical results illustrating the method are given.
Two-level Schwarz method for unilateral variational inequalities
1999
The numerical solution of variational inequalities of obstacle type associated with second-order elliptic operators is considered. Iterative methods based on the domain decomposition approach are proposed for discrete obstacle problems arising from the continuous, piecewise linear finite element approximation of the differential problem. A new variant of the Schwarz methodology, called the two-level Schwarz method, is developed offering the possibility of making use of fast linear solvers (e.g., linear multigrid and fictitious domain methods) for the genuinely nonlinear obstacle problems. Namely, by using particular monotonicity results, the computational domain can be partitioned into (mes…
The convergence of the perturbed Newton method and its application for ill-conditioned problems
2011
Abstract Iterative methods, such as Newton’s, behave poorly when solving ill-conditioned problems: they become slow (first order), and decrease their accuracy. In this paper we analyze deeply and widely the convergence of a modified Newton method, which we call perturbed Newton, in order to overcome the usual disadvantages Newton’s one presents. The basic point of this method is the dependence of a parameter affording a degree of freedom that introduces regularization. Choices for that parameter are proposed. The theoretical analysis will be illustrated through examples.
Numerical Approximation of Elliptic Variational Problems
2003
This chapter is dedicated to the study of Elliptic Variational Inequalities (EVI). Different forms of such an EVI are considered. The Ritz—Galerkin discretization method is introduced, and methods to approximate the solution of an EVI are presented. The finite dimensional subspaces are built by use of the Finite Element Method. The discretized problems are solved using variants of the Successive OverRelaxation (SOR) method. The algorithms are tested on a typical example. The way to develop computer programs is carefully analysed.
A numerical method for imaging of biological microstructures by VHF waves
2014
Imaging techniques give a fundamental support to medical diagnostics during the pathology discovery as well as for the characterization of bio-medical structures. The imaging methods involve electromagnetic waves in a frequency range that spans from some Hz to GHz and over. Most of these methods involve ionizing waves and scanning of a large human body area even if only a focused inspection is needed. In this paper, a numerical method to evaluate the shape of microstructures for application in the medical field, with a very low invasiveness for the human body, is proposed. In particular, the tooth’s root canal is considered. In fact, this is one of the hot topics in the endodontic procedure…
Error Estimates and Automatic Adaptive Mesh Refinement for the Metal Forming FEM Analysis
1988
The Authors propose a new technique which enables a estimation of the error inherent with the FEM analysis of metal forming processes. The aim is to evaluate the zones where the error is higher in order to proceed to a refinement of the mesh in such zones, and to obtain a smaller value of the global error. Moreover, to simplify the analyst work in the progressive refinement of the mesh, it has been prepared a software able to read the drawing created by a CAD program and to generate, automatically, all the geometrical and topological data necessary to perform the analysis on Personal Computer. The automatic renumbering of the elements in the refined mesh has been performed with the aim to r…
Fixed domain approaches in shape optimization problems
2012
This work is a review of results in the approximation of optimal design problems, defined in variable/unknown domains, based on associated optimization problems defined in a fixed ?hold-all? domain, including the family of all admissible open sets. The literature in this respect is very rich and we concentrate on three main approaches: penalization?regularization, finite element discretization on a fixed grid, controllability and control properties of elliptic systems. Comparison with other fixed domain approaches or, in general, with other methods in shape optimization is performed as well and several numerical examples are included.
Optimum plastic design for multiple sets of loads
1974
We study optimum plastic design of structures made up, or conceived as assemblies of finite elements, each having an elemental piece-wise linear rigid-plastic behaviour. Since cost function linearly dependent on design variables are considered, optimization problems in linear programming are encountered. Allowance is made for design dependent mass forces, and for some technological constraints. The design growing process is studied in the case of various sets of alternative applied loads, and the optimality conditions are written in a proper geometrical form which leads to a generalization of the concept of Foulkes mechanism.
Least-Norm Regularization For Weak Two-Level Optimization Problems
1992
In this paper, we consider a regularization for weak two-level optimization problems by adaptation of the method presented by Solohovic (1970). Existence and approximation results are given in the case in which the constraints to the lower level problems are described by a multifunction. Convergence results for the least-norm regularization under perturbations are also presented.