BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

David Yang Gao

David Yang Gao appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.OCmath-phmath.MPmath.APData Structures and AlgorithmsDiscrete MathematicsMachine LearningNeural and Evolutionary ComputingNumerical Analysis

Catalog footprint

What is connected

16works
9topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

16 published item(s)

preprint2016arXiv

Multiple nonsmooth solutions for nonconvex variational boundary value problems in $\mathbb{R}^n$

This paper presents a set of complete solutions of a nonconvex variational problem with a double-well potential. Based on the canonical duality-triality theory, the associated nonlinear differential equation with either Dirichlet/Neumann or mixed boundary conditions can be converted into an algebraic equation, which can be solved analytically to obtain all solutions in the dual space. Both global and local extremality conditions are identified by the triality theory. In the application part, typical mechanical models with specificsources and boundary conditions in $\mathbb{R}^2$ are exhibited.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

On the extrema of a nonconvex functional with double-well potential in higher dimensions

This paper mainly addresses the extrema of a nonconvex functional with double-well potential in higher dimensions through the approach of nonlinear partial differential equations. Based on the canonical duality method, the corresponding Euler--Lagrange equation with Neumann boundary condition can be converted into a cubic dual algebraic equation, which will help find the local extrema for the primal problem. In comparison with the 1D case discussed by D. Gao and R. Ogden, there exists huge difference in higher dimensions, which will be explained in the theorem.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

On Unified Modeling, Canonical Duality-Triality Theory, Challenges and Breakthrough in Optimization

A unified model is addressed for general optimization problems in multi-scale complex systems. Based on necessary conditions and basic principles in physics, the canonical duality-triality theory is presented in a precise way to include traditional duality theories and popular methods as special applications. Two conjectures on NP-hardness are discussed, which should play important roles for correctly understanding and efficiently solving challenging real-world problems. Applications are illustrated for both nonconvex continuous optimization and mixed integer nonlinear programming. Misunderstandings and confusion on some basic concepts, such as objectivity, nonlinearity, Lagrangian, and Lagrange multiplier method are discussed and classified. Breakthrough from recent false challenges by C. Zălinescu and his co-workers are addressed. This paper will bridge a significant gap between optimization and multi-disciplinary fields of applied math and computational sciences.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Analytic Solutions to 3-D Finite Deformation Problems Governed by St Venant-Kirchhoff Material

This paper presents a detailed study on analytical solutions to a general nonlinear boundary-value problem in finite deformation theory. Based on canonical duality theory and the associated pure complementary energy principle in nonlinear elasticity proposed by Gao in 1999, we show that the general nonlinear partial differential equation for deformation is actually equivalent to an algebraic (tensor) equation in stress space. For St Venant-Kirchhoff materials, this coupled cubic algebraic equation can be solved principally to obtain all possible solutions. Our results show that for any given external source field such that the statically admissible first Piola-Kirchhoff stress field has no-zero eigenvalues, the problem has a unique global minimal solution, which is corresponding to a positive-definite second Piola-Kirchhoff stress S, and at most eight local solutions corresponding to negative-definite S. Additionally, the problem could have 15 unstable solutions corresponding to indefinite S. This paper demonstrates that the canonical duality theory and the pure complementary energy principle play fundamental roles in nonconvex analysis and finite deformation theory.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Analytic Solutions to Large Deformation Problems Governed by Generalized Neo-Hookean Model

This paper addresses some fundamental issues in nonconvex analysis. By using pure complementary energy principle proposed by the author, a class of fully nonlinear partial diforerential equations in nonlinear elasticity is able to converted a unified algebraic equation, a complete set of analytical solutions are obtained for 3-D finite deformation problems governed by generalized neo-Hookean model. Both global and local extremal solutions to the nonconvex variational problem are identifored by a triality theory. Connection between challenges in nonlinear analysis and NP-hard problems in computational science is revealed. Results show that Legendre-Hadamard condition can only guarantee ellipticity for convex problems. For nonconvex systems, the ellipticity depends not only on the stored energy, but also on the external force field. Uniqueness is proved based on a quasiconvexity and a generalized ellipticity condition. Application is illustrated for logarithm stored energy.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Global Optimal Trajectory in Chaos and NP-Hardness

This paper presents a new canonical duality methodology for solving general nonlinear dynamical systems. Instead of the conventional iterative methods, the discretized nonlinear system is first formulated as a global optimization problem via the least squares method. The canonical duality theory shows that this nonconvex minimization problem can be solved deterministically in polynomial time if a global optimality condition is satisfied. The so-called pseudo-chaos produced by Runge-Kutta type of linear iterations are mainly due to the intrinsic numerical error accumulations. Otherwise, the global optimization problem could be NP-hard and the nonlinear system can be really chaotic. A conjecture is proposed, which reveals the connection between chaos in nonlinear dynamics and NP-hardness in computer science. The methodology and the conjecture are verified by applications to the well-known logistic equation, a forced memristive circuit and the Lorenz system. Computational results show that the canonical duality theory can be used to identify chaotic systems and to obtain realistic global optimal solutions in nonlinear dynamical systems.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On the convexity of nonlinear elastic energies in the right Cauchy-Green tensor

We present a sufficient condition under which a weak solution of the Euler-Lagrange equations in nonlinear elasticity is already a global minimizer of the corresponding elastic energy functional. This criterion is applicable to energies $W(F)=\widehat{W}(F^TF)=\widehat{W}(C)$ which are convex with respect to the right Cauchy-Green tensor $C=F^TF$, where $F$ denotes the gradient of deformation. Examples of such energies exhibiting a blow up for $\det F\to0$ are given.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Canonical Dual Approach for Contact Mechanics Problems with Friction

This paper presents an application of Canonical duality theory to the solution of contact problems with Coulomb friction. The contact problem is formulated as a quasi-variational inequality which solution is found by solving its Karush-Kunt-Tucker system of equations. The complementarity conditions are reformulated by using the Fischer-Burmeister complementarity function, obtaining a non-convex global optimization problem. Then canonical duality theory is applied to reformulate the non-convex global optimization problem and define its optimality conditions, finding a solution of the original quasi-variational inequality. We also propose a methodology for finding the solutions of the new formulation, and report the results on well known instances from literature.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Double Well Potential Function and Its Optimization in The n-dimensional Real Space -- Part I

A special type of multi-variate polynomial of degree 4, called the double well potential function, is studied. When the function is bounded from below, it has a very unique property that two or more local minimum solutions are separated by one local maximum solution, or one saddle point. Our intension in this paper is to categorize all possible configurations of the double well potential functions mathematically. In part I, we begin the study with deriving the double well potential function from a numerical estimation of the generalized Ginzburg-Landau functional. Then, we solve the global minimum solution from the dual side by introducing a geometrically nonlinear measure which is a type of Cauchy-Green strain. We show that the dual of the dual problem is a linearly constrained convex minimization problem, which is mapped equivalently to a portion of the original double well problem subject to additional linear constraints. Numerical examples are provided to illustrate the important features of the problem and the mapping in between.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Canonical dual solutions to nonconvex radial basis neural network optimization problem

Radial Basis Functions Neural Networks (RBFNNs) are tools widely used in regression problems. One of their principal drawbacks is that the formulation corresponding to the training with the supervision of both the centers and the weights is a highly non-convex optimization problem, which leads to some fundamentally difficulties for traditional optimization theory and methods. This paper presents a generalized canonical duality theory for solving this challenging problem. We demonstrate that by sequential canonical dual transformations, the nonconvex optimization problem of the RBFNN can be reformulated as a canonical dual problem (without duality gap). Both global optimal solution and local extrema can be classified. Several applications to one of the most used Radial Basis Functions, the Gaussian function, are illustrated. Our results show that even for one-dimensional case, the global minimizer of the nonconvex problem may not be the best solution to the RBFNNs, and the canonical dual theory is a promising tool for solving general neural networks training problems.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Canonical Primal-Dual Method for Solving Non-convex Minimization Problems

A new primal-dual algorithm is presented for solving a class of non-convex minimization problems. This algorithm is based on canonical duality theory such that the original non-convex minimization problem is first reformulated as a convex-concave saddle point optimization problem, which is then solved by a quadratically perturbed primal-dual method. %It is proved that the popular SDP method is indeed a special case of the canonical duality theory. Numerical examples are illustrated. Comparing with the existing results, the proposed algorithm can achieve better performance.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Canonical Solutions to Nonconvex Minimization Problems over Lorentz Cone

This paper presents a canonical dual approach for solving nonconvex quadratic minimization problem. By using the canonical duality theory, nonconvex primal minimization problems over n-dimensional Lorentz cone can be transformed into certain canonical dual problems with only one dual variable, which can be solved by using standard convex minimization methods. Extremality conditions of these solutions are classified by the triality theory. Applications are illustrated.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Complete solutions to nonconvex fractional programming problems

This paper presents a canonical dual approach to the problem of minimizing the sum of a quadratic function and the ratio of nonconvex function and quadratic functions, which is a type of non-convex optimization problem subject to an elliptic constraint. We first relax the fractional structure by introducing a family of parametric subproblems. Under certain conditions, we show that the canonical dual of each subproblem becomes a two-dimensional concave maximization problem that exhibits no duality gap. Since the infimum of the optima of the parameterized subproblems leads to a solution to the original problem, we then derive some optimality conditions and existence conditions for finding a global minimizer of the original problem.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Global Optimal Solution to Discrete Value Selection Problem with Inequality Constraints

This paper presents a canonical dual method for solving a quadratic discrete value selection problem subjected to inequality constraints. The problem is first transformed into a problem with quadratic objective and 0-1 integer variables. The dual problem of the 0-1 programming problem is thus constructed by using the canonical duality theory. Under appropriate conditions, this dual problem is a maximization problem of a concave function over a convex continuous space. Numerical simulation studies, including some large scale problems, are carried out so as to demonstrate the effectiveness and efficiency of the method proposed.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Complete Solutions and Triality Theory to a Nonconvex Optimization Problem with Double-Well Potential in R^n

The main purpose of this research note is to show that the triality theory can always be used to identify both global minimizer and the biggest local maximizer in global optimization. An open problem left on the double-min duality is solved for a nonconvex optimization problem with double-well potential in $\real^n$, which leads to a complete set of analytical solutions. Also a convergency theorem is proved for linear perturbation canonical dual method, which can be used for solving global optimization problems with multiple solutions. The methods and results presented in this note pave the way towards the proof of the triality theory in general cases.

0 citations0 reviewsNo code linkedOpen access