This paper deals with the monotone iterative method for set -- valued operator equation in ordered normed space. Some results for the case of single valued operator are generalized here, as an application, a discontin...This paper deals with the monotone iterative method for set -- valued operator equation in ordered normed space. Some results for the case of single valued operator are generalized here, as an application, a discontinuous nonlinear differential equation problem is discussed.展开更多
Order unit normed linear spaces are a special type of regularly ordered normed linear spaces and therefore the first section is a short collection of the fundamental results on this type of normed linear spaces. The c...Order unit normed linear spaces are a special type of regularly ordered normed linear spaces and therefore the first section is a short collection of the fundamental results on this type of normed linear spaces. The connection between order unit normed linear spaces and base normed linear spaces within the category of regularly ordered normed linear spaces is described in Section 2, and Section 3 at last, contains the results on Banach limits in an arbitrary order unit normed linear space. It is shown that the original results on Banach limits are valid for a greater range.展开更多
We present here that F（E,F）, the space of all r-compact operators from E into F, is a generalised sublattice of L^r（E, F） for arbitary Banach lattices E and F, and that the characterization of the regular norm on ...We present here that F（E,F）, the space of all r-compact operators from E into F, is a generalised sublattice of L^r（E, F） for arbitary Banach lattices E and F, and that the characterization of the regular norm on F（E, F） is order continuous. Some conditions for F（E, F） to be a KB-space or a band in .L（E, F） are also provided.展开更多
In this paper,we provide a finitely terminated yet efficient approach to compute the Euclidean projection onto the ordered weightedℓ_(1)(OWL1)norm ball.In particular,an efficient semismooth Newton method is proposed f...In this paper,we provide a finitely terminated yet efficient approach to compute the Euclidean projection onto the ordered weightedℓ_(1)(OWL1)norm ball.In particular,an efficient semismooth Newton method is proposed for solving the dual of a reformulation of the original projection problem.Global and local quadratic convergence results,as well as the finite termination property,of the algorithm are proved.Numerical comparisons with the two best-known methods demonstrate the efficiency of our method.In addition,we derive the generalized Jacobian of the studied projector which,we believe,is crucial for the future designing of fast second-order nonsmooth methods for solving general OWL1 norm constrained problems.展开更多
This paper concerns with efficient projection onto the ordered weighted l_(1)norm ball,which is equivalent to the problem of finding projector onto the intersection of the monotone nonnegative cone and an affine subsp...This paper concerns with efficient projection onto the ordered weighted l_(1)norm ball,which is equivalent to the problem of finding projector onto the intersection of the monotone nonnegative cone and an affine subspace.Based on Lagrangian relaxation and secant approximation method,we propose an easily implementable yet efficient algorithm to solve the projection problem which is proved to terminate after a finite number of iterations.Furthermore,we design efficient implementations for our algorithm and compare it with a semismooth Newton(SSN)algorithm and a root-finding(Root-F)algorithm.Numerical results on a diversity of test problems show that our algorithm is superior than SSN and Root-F.展开更多
The mathematical system is formulated by four partial differential equations combined with initial- boundary value conditions to describe transient behavior of three-dimensional semiconductor device with heat conducti...The mathematical system is formulated by four partial differential equations combined with initial- boundary value conditions to describe transient behavior of three-dimensional semiconductor device with heat conduction. The first equation of an elliptic type is defined with respect to the electric potential, the successive two equations of convection dominated diffusion type are given to define the electron concentration and the hole concentration, and the fourth equation of heat conductor is for the temperature. The electric potential appears in the equations of electron concentration, hole concentration and the temperature in the formation of the intensity. A mass conservative numerical approximation of the electric potential is presented by using the mixed finite volume element, and the accuracy of computation of the electric intensity is improved one order. The method of characteristic fractional step difference is applied to discretize the other three equations, where the hyperbolic terms are approximated by a difference quotient in the characteristics and the diffusion terms are discretized by the method of fractional step difference. The computation of three-dimensional problem works efficiently by dividing it into three one-dimensional subproblems and every subproblem is solved by the method of speedup in parallel. Using a pair of different grids （coarse partition and refined partition）, piecewise threefold quadratic interpolation, variation theory, multiplicative commutation rule of differential operators, mathematical induction and priori estimates theory and special technique of differential equations, we derive an optimal second order estimate in L2-norm. This numerical method is valuable in the simulation of semiconductor device theoretically and actually, and gives a powerful tool to solve the international problem presented by J. Douglas, Jr.展开更多
基金the National Natural Sciences Foundation of China
文摘This paper deals with the monotone iterative method for set -- valued operator equation in ordered normed space. Some results for the case of single valued operator are generalized here, as an application, a discontinuous nonlinear differential equation problem is discussed.
文摘Order unit normed linear spaces are a special type of regularly ordered normed linear spaces and therefore the first section is a short collection of the fundamental results on this type of normed linear spaces. The connection between order unit normed linear spaces and base normed linear spaces within the category of regularly ordered normed linear spaces is described in Section 2, and Section 3 at last, contains the results on Banach limits in an arbitrary order unit normed linear space. It is shown that the original results on Banach limits are valid for a greater range.
文摘We present here that F（E,F）, the space of all r-compact operators from E into F, is a generalised sublattice of L^r（E, F） for arbitary Banach lattices E and F, and that the characterization of the regular norm on F（E, F） is order continuous. Some conditions for F（E, F） to be a KB-space or a band in .L（E, F） are also provided.
基金supported by National Natural Science Foundation of China(Grant No.11901107)the Young Elite Scientists Sponsorship Program by CAST(Grant No.2019QNRC001)+1 种基金the Shanghai Sailing Program(Grant No.19YF1402600)the Science and Technology Commission of Shanghai Municipality Project(Grant No.19511120700).
文摘In this paper,we provide a finitely terminated yet efficient approach to compute the Euclidean projection onto the ordered weightedℓ_(1)(OWL1)norm ball.In particular,an efficient semismooth Newton method is proposed for solving the dual of a reformulation of the original projection problem.Global and local quadratic convergence results,as well as the finite termination property,of the algorithm are proved.Numerical comparisons with the two best-known methods demonstrate the efficiency of our method.In addition,we derive the generalized Jacobian of the studied projector which,we believe,is crucial for the future designing of fast second-order nonsmooth methods for solving general OWL1 norm constrained problems.
基金supported by the National Natural Science Foundation of China(No.11871153)the Natural Science Foundation of Fujian Province of China(No.2019J01644).
文摘This paper concerns with efficient projection onto the ordered weighted l_(1)norm ball,which is equivalent to the problem of finding projector onto the intersection of the monotone nonnegative cone and an affine subspace.Based on Lagrangian relaxation and secant approximation method,we propose an easily implementable yet efficient algorithm to solve the projection problem which is proved to terminate after a finite number of iterations.Furthermore,we design efficient implementations for our algorithm and compare it with a semismooth Newton(SSN)algorithm and a root-finding(Root-F)algorithm.Numerical results on a diversity of test problems show that our algorithm is superior than SSN and Root-F.
基金supported by the National Natural Science Foundation of China(Grant Nos.11101124 and 11271231)the National Tackling Key Problems Program for Science and Technology(Grant No.20050200069)the Doctorate Foundation of the Ministry of Education of China(Grant No.20030422047)
文摘The mathematical system is formulated by four partial differential equations combined with initial- boundary value conditions to describe transient behavior of three-dimensional semiconductor device with heat conduction. The first equation of an elliptic type is defined with respect to the electric potential, the successive two equations of convection dominated diffusion type are given to define the electron concentration and the hole concentration, and the fourth equation of heat conductor is for the temperature. The electric potential appears in the equations of electron concentration, hole concentration and the temperature in the formation of the intensity. A mass conservative numerical approximation of the electric potential is presented by using the mixed finite volume element, and the accuracy of computation of the electric intensity is improved one order. The method of characteristic fractional step difference is applied to discretize the other three equations, where the hyperbolic terms are approximated by a difference quotient in the characteristics and the diffusion terms are discretized by the method of fractional step difference. The computation of three-dimensional problem works efficiently by dividing it into three one-dimensional subproblems and every subproblem is solved by the method of speedup in parallel. Using a pair of different grids （coarse partition and refined partition）, piecewise threefold quadratic interpolation, variation theory, multiplicative commutation rule of differential operators, mathematical induction and priori estimates theory and special technique of differential equations, we derive an optimal second order estimate in L2-norm. This numerical method is valuable in the simulation of semiconductor device theoretically and actually, and gives a powerful tool to solve the international problem presented by J. Douglas, Jr.
