scholarly journals A New Jacobian-Like Method for the Polyhedral Cone-Constrained Eigenvalue Problem

2012 ◽  
Vol 2012 ◽  
pp. 1-16
Author(s):  
Guo Sun
Keyword(s):  
Global Convergence ◽  
Eigenvalue Problem ◽  
Numerical Experiments ◽  
Quadratic Convergence ◽  
Polyhedral Cone ◽  
System Of Equations ◽  
Local Quadratic Convergence ◽  
Ncp Function

The eigenvalue problem over a polyhedral cone is studied in this paper. Based on the F-B NCP function, we reformulate this problem as a system of equations and propose a Jacobian-like method. The global convergence and local quadratic convergence of the proposed method are established under suitable assumptions. Preliminary numerical experiments for a special polyhedral cone are reported in this paper to show the validity of the proposed method.

scholarly journals Un algoritmo global con jacobiano suavizado para problemas de complementariedad no lineal

2021 ◽  
Vol 39 (2) ◽  
Author(s):  
Wilmer Sánchez ◽  
Rosana Pérez ◽  
Héctor Martínez
Keyword(s):  
Global Convergence ◽  
Numerical Experiments ◽  
Complementarity Problems ◽  
Convergence Theory ◽  
System Of Equations ◽  
Nonsmooth System ◽  
The One

In this paper, we use the smoothing Jacobian strategy to propose a new algorithm for solving complementarity problems based on its reformulation as a nonsmooth system of equations. This algorithm can be seen as a generalization of the one proposed in [18]. We develop its global convergence theory and under certain assumptions, we demonstrate that the proposed algorithm converges locally and, q-superlinearly or q-quadratically to a solution of the problem. Some numerical experiments show a good performance of this algorithm.

A Non-Monotone Line Search Combination Technique for Unconstrained Optimization

2014 ◽  
Vol 8 (1) ◽  
pp. 218-221 ◽  
Author(s):  
Ping Hu ◽  
Zong-yao Wang
Keyword(s):  
Global Convergence ◽  
Unconstrained Optimization ◽  
Numerical Experiments ◽  
Line Search ◽  
Optimization Problems ◽  
Search Algorithm ◽  
New Combination ◽  
Combination Rule ◽  
Combination Technique ◽  
Unconstrained Optimization Problems

We propose a non-monotone line search combination rule for unconstrained optimization problems, the corresponding non-monotone search algorithm is established and its global convergence can be proved. Finally, we use some numerical experiments to illustrate the new combination of non-monotone search algorithm’s effectiveness.

Solving the Kinematics of Planar Mechanisms

1998 ◽  
Author(s):  
Charles W. Wampler
Keyword(s):  
Eigenvalue Problem ◽  
Complex Plane ◽  
System Of Equations ◽  
Polynomial Equations ◽  
Input Output ◽  
Planar Mechanisms ◽  
General Method

Abstract This paper presents a general method for the analysis of planar mechanisms consisting of rigid links connected by rotational and/or translational joints. After describing the links as vectors in the complex plane, a simple recipe is outlined for formulating a set of polynomial equations which determine the locations of the links when the mechanism is assembled. It is then shown how to reduce this system of equations to a standard eigenvalue problem, or if preferred, a single resultant polynomial. Both input/output problems and tracing-curve equations are treated.

scholarly journals Oscillating behaviour of the spectrum for a plasmonic problem in a domain with a rounded corner

2018 ◽  
Vol 52 (4) ◽  
pp. 1285-1313 ◽  
Author(s):  
Lucas Chesnel ◽  
Xavier Claeys ◽  
Sergei A. Nazarov
Keyword(s):  
Asymptotic Expansion ◽  
Eigenvalue Problem ◽  
Recent Work ◽  
Present Article ◽  
Error Estimates ◽  
Numerical Experiments ◽  
Source Term ◽  
Oscillatory Behaviour ◽  
Time Harmonic ◽  
Rounded Corner

We investigate the eigenvalue problem −div(σ∇u) = λu (P) in a 2D domain Ω divided into two regions Ω±. We are interested in situations where σ takes positive values on Ω+ and negative ones on Ω−. Such problems appear in time harmonic electromagnetics in the modeling of plasmonic technologies. In a recent work [L. Chesnel, X. Claeys and S.A. Nazarov, Asymp. Anal. 88 (2014) 43–74], we highlighted an unusual instability phenomenon for the source term problem associated with (P): for certain configurations, when the interface between the subdomains Ω± presents a rounded corner, the solution may depend critically on the value of the rounding parameter. In the present article, we explain this property studying the eigenvalue problem (P). We provide an asymptotic expansion of the eigenvalues and prove error estimates. We establish an oscillatory behaviour of the eigenvalues as the rounding parameter of the corner tends to zero. We end the paper illustrating this phenomenon with numerical experiments.

scholarly journals H-Matrices in Fuzzy Linear Systems

2014 ◽  
Vol 2014 ◽  
pp. 1-6 ◽  
Author(s):  
H. Saberi Najafi ◽  
S. A. Edalatpanah
Keyword(s):  
Linear System ◽  
Theoretical Analysis ◽  
Linear Systems ◽  
Numerical Experiments ◽  
Coefficient Matrix ◽  
System Of Equations ◽  
Linear System Of Equations ◽  
Fuzzy Linear System ◽  
Fuzzy Linear Systems

We consider a class of fuzzy linear system of equations and demonstrate some of the existing challenges. Furthermore, we explain the efficiency of this model when the coefficient matrix is an H-matrix. Numerical experiments are illustrated to show the applicability of the theoretical analysis.

scholarly journals FINITE-DIFFERENCE ANALYSIS FOR THE LINEAR THERMOPOROELASTICITY PROBLEM AND ITS NUMERICAL RESOLUTION BY MULTIGRID METHODS

2012 ◽  
Vol 17 (2) ◽  
pp. 227-244 ◽  
Author(s):  
Natalia Boal ◽  
Francisco Jos´e Gaspar ◽  
Francisco Lisbona ◽  
Petr Vabishchevich
Keyword(s):  
Finite Difference ◽  
Difference Scheme ◽  
Finite Difference Scheme ◽  
Numerical Experiments ◽  
Stability And Convergence ◽  
System Of Equations ◽  
Convergence Properties ◽  
Discrete Energy ◽  
Numerical Resolution ◽  
Multigrid Convergence

This paper deals with the numerical solution of a two-dimensional thermoporoelasticity problem using a finite-difference scheme. Two issues are discussed: stability and convergence in discrete energy norms of the finite-difference scheme are proved, and secondly, a distributive smoother is examined in order to find a robust and efficient multigrid solver for the corresponding system of equations. Numerical experiments confirm the convergence properties of the proposed scheme, as well as fast multigrid convergence.

Sign in / Sign up

Export Citation Format

Share Document