You are on page 1of 9

Engineering Project

Recommendations (4)

: ?
During our most recent board meeting, participants
expressed concern over the current trend in equipment-related costs in
relation to our use of piecewise linearization algorithms.
Piecewise linearization algorithms are extensively adopted in nonlinear
programming. For instance, trading companies attempt to minimize the
costs of factory-vendor transportation and ordering transactions. Such
scenarios are normally formulated in a nonlinear format. Conventional
algorithms can only obtain a local optimum in such scenarios. As is well
known, the difference between local and global optima leads to
unexpected costs. However, piecewise linearization
algorithms require too much time to obtain an optimum solution. For
instance, while the objective function or constraint of a nonlinear
problem is highly nonlinear, the solution and performance is always
inadequate. Additionally, efficiency is more critical to the above problem
than to other costs. Many engineers spend much to purchase
equipment in order to solve their nonlinear problems in a relatively short
For instance, if piecewise
linearization algorithms require more than 10 hours to
obtain the optimal solution for general nonlinear
programming problems, then equipment-related costs
involved in obtaining the optimal solution are too high.
Related investigations can only formulate a smaller scale
problem that represents only a small part of an actual
situation. This outcome does not
accurately reflect a situation involving simulation and other
related costs.
Therefore, we recommend developing an
enhanced piecewise linearization algorithm, capable of
obtaining the global optimum of a nonlinear model, for use in
a web based optimization system. To do so,
a web-based optimization system can be implemented
based on the enhanced algorithm and using a dynamic
linking library procedure. The system can then be linked to
many other mathematical methods, for example, LINGO, to
solve a nonlinear problem by integrating concurrent methods.
Next, user specified problems can be stored in a database
storage system. Additionally, the solution can be derived to
guarantee the global optimum with an acceptable error rate.
As anticipated, the enhanced piecewise linearization
algorithm can reduce the computational time required to solve a
nonlinear programming model to 50% of that required bypiecewise
linearization algorithms. Such an improvement not only significantly
reduces computational time, but also allows users to make more efficient
decisions. Moreover, the enhanced piecewise linearization algorithm can
obtain the global optimum in general nonlinear programming models
within a tolerable error and significantly increase computational efficiency
by decreasing the use of 0-1 variables. In addition to its usefulness in
obtaining the optimum solutions in fields such as medicine, biology and
science, the proposed algorithm can also provide the global optimum
with a tolerable error. Furthermore, through the web-based optimization
system proposed herein, user-specified problems can be stored in a
database and used repeatedly. Via the proposed web-
based system, the enhanced piecewise linearization algorithm can be
applied in diverse fields such as medicine, biology and engineering.
Through the user-friendly interface of the web-based system, users can
easily and efficiently input their nonlinear model.
At a recent meeting, members discussed the
increasing incidence of failure in our companys digital receivers.
Despite a large frequency offset, wide range locking with fast
acquisition circuit-designed carrier recovery helps a digital receiver to
lock the carrier frequency in a short time with a tolerable error rate.
However, conventional methods cannot do so just by
utilizing a digital phase-locked loop (PLL) circuit since the loop filter is a
one-order low-pass filter. While a loop filter with a
wide bandwidth causes large vibration and ultimately a high error rate,
a loop filter with a narrow bandwidth leads to slow convergence that
takes over ten times longer than the estimated acquisition time.
Furthermore, a loop filter with a narrow bandwidth may
not recover the carrier while the receiver suffers from a large frequency
or phase offset, leading to failure in the digital receiver.
Therefore, we recommend developing a
numerical method to choose efficiently the bandwidth of the
loop filter in the PLL circuit. An additional apparatus can
also be developed in the carrier recovery circuit to estimate
offsets precisely. To do so a frequency
detection apparatus can be used in the carrier recovery
circuit to lock the large frequency offset. The PLL circuit
can then automatically switch the coefficients of the loop
filter into distinct bandwidths to reduce vibration and to
converge faster than conventional circuits. As
anticipated, the novel design can lock a wide range of
offsets of more than 100 KHz in a short acquisition time
with a symbol error rate of less than 0.01. The
improved carrier recovery on a digital receiver can track
better than conventional models, making
telecommunication products more competitive.
Further details can be found at